Minimal Cycle Bases of Outerplanar Graphs

Josef Leydold, Peter F. Stadler

Publikation: Working/Discussion PaperWU Working Paper

2 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)
OriginalspracheEnglisch
ErscheinungsortVienna
HerausgeberDepartment of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business
PublikationsstatusVeröffentlicht - 1998

Publikationsreihe

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

WU Working Paper Reihe

  • Preprint Series / Department of Applied Statistics and Data Processing

Dieses zitieren