When do short cycles generate the cycle space?

DOI10.1006/JCTB.1993.1008zbMATH Open0723.05079OpenAlexW2055427663MaRDI QIDQ757424FDOQ757424

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

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

zbMATH Keywords

cycle spacecycle basisshort cycle

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cited In (8)

• Is every cycle basis fundamental?
• RELEVANT CYCLES IN CHEMICAL REACTION NETWORKS
• Minimum Cycle Bases and Their Applications
• Finding shorter cycles in a weighted graph
• Generating cycle spaces for graphs on surfaces with small genera
• 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)