98-01-001
Minimal Cycle Bases of Outerplanar Graphs
Josef Leydold and Peter F. Stadler
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.
keywords:
Minimal Cycle Basis, Outerplanar Graphs
Return to 1998 working papers list.