A Cycle Generation Algorithm for Finite Undirected Linear Graphs-Reference-Cited by-同舟云学术

A Cycle Generation Algorithm for Finite Undirected Linear Graphs

Published:1969-10 Issue:4 Volume:16 Page:564-568
ISSN:0004-5411
Container-title:Journal of the ACM
language:en
Short-container-title:J. ACM

Author:

Gibbs Norman E.¹

Affiliation:

1. Computer Science Center, College of William and Mary, Williamsburg, Va. and Purdue University, Department of Computer Science, West Lafayette, Indiana

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.

Publisher

Association for Computing Machinery (ACM)

Subject

Artificial Intelligence,Hardware and Architecture,Information Systems,Control and Systems Engineering,Software

Link

https://dl.acm.org/doi/pdf/10.1145/321541.321545

Reference6 articles.

1. Algorithms for finding a fundamental set of cycles for an undirected linear graph

2. A Mechanical Analysis of the Cyclic Structure of Undirected Linear Graphs

Cited by 51 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Parallel Algorithms for Enumeration of Simple, Temporal, and Hop-constrained Cycles;ACM Transactions on Parallel Computing;2023-09-21

2. A direct method for calculating cell cycles of a block map of a simple planar graph;Prikladnaya Diskretnaya Matematika;2023

3. Scalable Fine-Grained Parallel Cycle Enumeration Algorithms;Proceedings of the 34th ACM Symposium on Parallelism in Algorithms and Architectures;2022-07-11

4. Topological transitions during grain growth on a finite element mesh;Physical Review Materials;2021-10-13

5. Automatic computing of the grand potential in finite temperature many-body perturbation theory;International Journal of Modern Physics C;2019-11