Zur Hauptnavigation wechseln Zur Suche wechseln Zum Hauptinhalt wechseln

Minimal Cycle Bases of Outerplanar Graphs

Publikation: Working/Discussion PaperWU Working Paper und 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)

Publikationsreihe

ReihePreprint Series / Department of Applied Statistics and Data Processing
Nummer23

WU Working Papers und Cases

  • Preprint Series / Department of Applied Statistics and Data Processing

Zitat