When do short cycles generate the cycle space?

DOI10.1006/JCTB.1993.1008MaRDI QIDQ757424zbMATH OpenOpenAlexFDO

Authors Russell Mardon, David Hartvigsen

Publication date 1993

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.1993.1008

zbMATH Keywords

cycle spacecycle basisshort cycle

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Is every cycle basis fundamental?
• Finding shorter cycles in a weighted graph
• Minimum Cycle Bases and Their Applications
• Minimum Cycle Bases in Graphs Algorithms and Applications

Cited in

(8)

• Is every cycle basis fundamental?
• RELEVANT CYCLES IN CHEMICAL REACTION NETWORKS
• Minimum Cycle Bases and Their Applications
• Generating cycle spaces for graphs on surfaces with small genera
• Finding shorter cycles in a weighted graph
• Characterization of minimum cycle basis in weighted partial 2-trees
• Computing cyclic invariants for molecular graphs
• Short cycle structure of graphs on surfaces. I: The uniqueness theorems

This page was built for publication: When do short cycles generate the cycle space?

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q757424)