A Cycle Generation Algorithm for Finite Undirected Linear Graphs

A Cycle Generation Algorithm for Finite Undirected Linear Graphs

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 modi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of the ACM 1969-10, Vol.16 (4), p.564-568
1. Verfasser: Gibbs, Norman E
Format: Artikel
Sprache:eng
Schlagworte:
Algorithms
Graphs
Mathematical analysis
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0004-5411
1557-735X
DOI:10.1145/321541.321545