Minimum Cycle Bases in Graphs Algorithms and Applications

DOI10.1007/978-3-540-74456-6_3zbMATH Open1147.68610OpenAlexW1534362844MaRDI QIDQ3525552FDOQ3525552

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

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

Mathematics Subject Classification ID

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

Cited In (28)

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

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)