On finding a cycle basis with a shortest maximal cycle
References (12)
- et al.
On the inherent intractability of certain coding problems
IEEE Trans. Inform. Theory
(1978) - et al.
On cycle bases of a graph
Minimum length fundamental cycle set
IEEE Trans. Circuits and Systems
(1979)- et al.
Algorithms for generating fundamental cycles in a graph
ACM Trans. Math. Software
(1982) A polynomial-time algorithm to find the shortest cycle basis of a graph
SIAM J. Comput.
(1987)- et al.
Minimal bases of cycles of a graph
There are more references available in the full text version of this article.
Cited by (20)
Counting 2-connected deletion-minors of binary matroids
2013, Discrete MathematicsExact interval propagation for the efficient solution of position analysis problems on planar linkages
2012, Mechanism and Machine TheoryCitation Excerpt :Note that the longer a loop is, the less constrained its angles result. Thus, among all possible loop bases, the minimal ones are preferred in practice [12], as they keep the loop lengths to a minimum. Then, we label as shared those variables corresponding to joints involved in more than one loop.
Testing connectivity of faulty networks in sublinear time
2012, Journal of Discrete AlgorithmsIntegral cycle bases for cyclic timetabling
2009, Discrete OptimizationThe zoo of tree spanner problems
2008, Discrete Applied MathematicsOn finding cycle bases and fundamental cycle bases with a shortest maximal cycle
2003, Information Processing Letters
- ∗
Author's primary affiliation: Computer Science Department, Technion, Haifa 32000, Israel.
Copyright © 1995 Published by Elsevier B.V.