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.

Published
1998-02-27
Article Number
R16