A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs

@article{Welch1966AMA,
  title={A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs},
  author={John T. Welch},
  journal={J. ACM},
  year={1966},
  volume={13},
  pages={205-210}
}
A method of finding every cycle of an undirected linear graph by computation, rather than search, is presented. The method consists of three algorithms. The first produces a fundamental set of cycles from which all others can be generated. The second groups these cycles according to the nonseparable subgraphs of the original graph, and produces an ordering among groups that satisfies a condition required for the third algorithm. The third algorithm generates all and only cycles of the graph… CONTINUE READING
Highly Cited
This paper has 61 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 33 CITATIONS, ESTIMATED 54% COVERAGE

61 Citations

05'65'81'98'15
Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

The Theory of Graphs and its Applications

  • C. BEG
  • 1962
Highly Influential
3 Excerpts

Similar Papers

Loading similar papers…