Josef Leydold, Peter Stadler
Paper #: 98-01-011
Two-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.
Paper #: 98-01-011
Two-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.