Minimum Cycle Bases in Graphs Algorithms and Applications

DOI10.1007/978-3-540-74456-6_3MaRDI QIDQ3525552zbMATH OpenOpenAlexFDO

Authors K. Mehlhorn

Publication date 17 September 2008

Published in Mathematical Foundations of Computer Science 2007 (Search for Journal in Brave)

Full work available at URL http://edoc.mpg.de/356655

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Minimum Cycle Bases and Their Applications
• Minimum cycle bases, faster and simpler
• Algorithms to compute minimum cycle basis in directed graphs
• Minimum cycle bases for network graphs
• Faster Algorithms for Minimum Cycle Basis in Directed Graphs

Cited in

(31)

• Edge-swapping algorithms for the minimum fundamental cycle basis problem
• Cycle bases from orderings and coverings
• Union of all the minimum cycle bases of a graph
• Minimum cycle bases of weighted outerplanar graphs
• Minimum cycle bases for network graphs
• Interchangeability of relevant cycles in graphs
• The lattice of cycles of an undirected graph
• Graph bases and diagram commutativity
• Convex cycle bases
• scientific article; zbMATH DE number 3865322 (Why is no real title available?)
• Rooted cycle bases
• Is every cycle basis fundamental?
• On a Special Co-cycle Basis of Graphs
• Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
• Minimum Cycle Bases and Their Applications
• Revised Greedy algorithm for formation of a minimal cycle basis of a graph
• scientific article; zbMATH DE number 2080984 (Why is no real title available?)
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Circuit bases of strongly connected digraphs
• Cycle systems
• Minimum fundamental cycle basis of some bipartite graphs
• scientific article; zbMATH DE number 4198023 (Why is no real title available?)
• Rooted cycle bases
• The minimal cycle basis of circular graphs
• scientific article; zbMATH DE number 7760193 (Why is no real title available?)
• On the approximability of the minimum strictly fundamental cycle basis problem
• New approximation algorithms for minimum cycle bases of graphs
• Cycle bases of graphs and sampled manifolds
• When do short cycles generate the cycle space?
• Properties of Gomory-Hu co-cycle bases
• Classes of cycle bases

This page was built for publication: Minimum Cycle Bases in Graphs Algorithms and Applications

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