Classes of cycle bases

2006/08/31 by Christian Liebchen, Roméo Rizzi, Romeo Rizzi · 43 citations
Computer Science · Engineering · Mathematics · #Basis (linear algebra) #Combinatorics #Counterexample #Cycle basis #Discrete mathematics #Formal Methods in Verification #Graph #Line graph #Mathematics #Railway Systems and Energy Efficiency #Reliability and Maintenance Optimization #Unimodular matrix #Unitary state

paper · doi:10.1016/j.dam.2006.06.007

published in Discrete Applied Mathematics 155(3), 337-355 (Elsevier BV)

openalex publication_date 2006/08/31 · crossref created 2006/08/31 · crossref issued 2007/02/01 · crossref published 2007/02/01 · crossref published-print 2007/02/01 · crossref deposited 2021/08/01 · openalex created_date 2025/10/10 · crossref indexed 2026/05/01 · openalex updated_date 2026/07/28

Citations

• A combinatorial condition for planar graphs
• A Linear Time Implementation of SPQR-Trees
• On the Approximability of the Minimum Fundamental Cycle Basis Problem
• Minimum Cycle Bases for Network Graphs
• Efficient Planarity Testing
• Modern Graph Theory
• Second Complément à l'Analysis Situs
• Non-separable and planar graphs
• On the Abstract Properties of Linear Dependence

Cited by

• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Efficient Deterministic Algorithms for Finding a Minimum Cycle Basis in Undirected Graphs
• Cycle basis [wikipedia]