Minimal Cycle Bases of Outerplanar Graphs

2024/01/18 by Leydold, Josef, Stadler, Peter F.

paper · doi:10.57938/a090a0c6-03e5-4ed2-adfa-0b292a36e0d9

Abstract

2-connected outerplanar graphs have a unique minimal cycle basis with length 2|E|-|V|. They are the only Hamiltonian graphs with a cycle basis of this length. (author's abstract)

Related

• Characterization of Minimum Cycle Basis in Weighted Partial 2-trees
• Graphs with no 2δ+ 1 cycle
• The total chord length of maximal outerplanar graphs
• Rooted Cycle Bases
• Long cycles in Hamiltonian graphs