Minimal Cycle Bases of Outerplanar Graphs

Josef Leydold, Peter F. Stadler

Publication: Working/Discussion PaperWU Working Paper

1 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)
Original languageEnglish
Place of PublicationVienna
PublisherDepartment of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business
Publication statusPublished - 1998

Publication series

NamePreprint Series / Department of Applied Statistics and Data Processing
No.23

WU Working Paper Series

  • Preprint Series / Department of Applied Statistics and Data Processing

Cite this