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.