Minimal Cycle Bases of Outerplanar Graphs

Leydold, Josef and Stadler, Peter F. (1998) Minimal Cycle Bases of Outerplanar Graphs. Preprint Series / Department of Applied Statistics and Data Processing, 23. Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business, Vienna.


Download (280kB)


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)

Item Type: Paper
Additional Information: published in: Electronic J. Comb. 5, #R16 (14 pages), 1998
Keywords: Minimal Cycle Basis / Outerplanar Graphs
Classification Codes: MSC 05C38, 92D20
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 10 Jul 2006 11:23
Last Modified: 22 Oct 2019 00:41


View Item View Item


Downloads per month over past year

View more statistics