A service provided by the WU Library and the WU IT-Services

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 (273Kb) | Preview


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 13:23
Last Modified: 15 May 2015 22:48
URI: http://epub.wu.ac.at/id/eprint/528


View Item