Skip to main navigation Skip to search Skip to main content

Minimal Cycle Bases of Outerplanar Graphs

Publication: Working/Discussion PaperWU Working Paper and Case

133 Downloads (Pure)

Abstract

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. (author's abstract)

Publication series

SeriesPreprint Series / Department of Applied Statistics and Data Processing
Number23

WU Working Papes and Cases

  • Preprint Series / Department of Applied Statistics and Data Processing

Cite this