When the algorithms of J. T. Welch, Jr. were implemented it was discovered that they did not perform as described. The generation of all cycles from a basis is faulty. The generation of the basis is apparently correct. A modified version of Welch's Algorithm 3 is presented. The reasons for modifying Welch's algorithms are presented with examples.
%0 Journal Article
%1 Gibbs1969Cycle
%A Gibbs, Norman E.
%C New York, NY, USA
%D 1969
%I ACM
%J J. ACM
%K cycles, graph-theory algorithms
%N 4
%P 564--568
%R 10.1145/321541.321545
%T A Cycle Generation Algorithm for Finite Undirected Linear Graphs
%U http://dx.doi.org/10.1145/321541.321545
%V 16
%X When the algorithms of J. T. Welch, Jr. were implemented it was discovered that they did not perform as described. The generation of all cycles from a basis is faulty. The generation of the basis is apparently correct. A modified version of Welch's Algorithm 3 is presented. The reasons for modifying Welch's algorithms are presented with examples.
@article{Gibbs1969Cycle,
abstract = {{When the algorithms of J. T. Welch, Jr. were implemented it was discovered that they did not perform as described. The generation of all cycles from a basis is faulty. The generation of the basis is apparently correct. A modified version of Welch's Algorithm 3 is presented. The reasons for modifying Welch's algorithms are presented with examples.}},
added-at = {2019-06-10T14:53:09.000+0200},
address = {New York, NY, USA},
author = {Gibbs, Norman E.},
biburl = {https://www.bibsonomy.org/bibtex/24e10b4c33619478c49d130e009b87604/nonancourt},
citeulike-article-id = {13802066},
citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=321545},
citeulike-linkout-1 = {http://dx.doi.org/10.1145/321541.321545},
doi = {10.1145/321541.321545},
interhash = {abe9332089584492db977eebcaee20b1},
intrahash = {4e10b4c33619478c49d130e009b87604},
issn = {0004-5411},
journal = {J. ACM},
keywords = {cycles, graph-theory algorithms},
month = oct,
number = 4,
pages = {564--568},
posted-at = {2015-10-14 16:44:35},
priority = {2},
publisher = {ACM},
timestamp = {2019-07-31T12:32:46.000+0200},
title = {{A Cycle Generation Algorithm for Finite Undirected Linear Graphs}},
url = {http://dx.doi.org/10.1145/321541.321545},
volume = 16,
year = 1969
}