Minimal Cycle Bases of Outerplanar Graphs

Josef Leydold, Peter F. Stadler

Abstract


2-connected outerplanar graphs have a unique minimal cycle basis with length $2\vert E\vert-\vert V\vert$. They are the only Hamiltonian graphs with a cycle basis of this length.


Full Text: PDF