Is every cycle basis fundamental?

DOI10.1002/JGT.3190130115MaRDI QIDQ3476832zbMATH OpenOpenAlexFDO

Authors David Hartvigsen, Eitan Zemel

Publication date 1989

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190130115

zbMATH Keywords

cycle basiscycle spacedualminor

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (05C99)

Recommendations

• Minimum Cycle Bases in Graphs Algorithms and Applications
• When do short cycles generate the cycle space?
• Rooted cycle bases
• Rooted cycle bases
• Cycle bases in graphs characterization, algorithms, complexity, and applications

Cites work

• Graph theory with applications

Cited in

(14)

• Integral cycle bases for cyclic timetabling
• Edge-swapping algorithms for the minimum fundamental cycle basis problem
• A note on fundamental, non-fundamental, and robust cycle bases
• Cycle bases from orderings and coverings
• Characterizations of consistent marked graphs
• Generating cycle spaces for graphs on surfaces with small genera
• The lattice of cycles of an undirected graph
• scientific article; zbMATH DE number 426171 (Why is no real title available?)
• scientific article; zbMATH DE number 3865322 (Why is no real title available?)
• Minimum Cycle Bases and Their Applications
• scientific article; zbMATH DE number 2059947 (Why is no real title available?)
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Classification of robust cycle bases and relations to fundamental cycle bases
• When do short cycles generate the cycle space?

This page was built for publication: Is every cycle basis fundamental?

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