%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 }