Quotation Leydold, Josef, Stadler, Peter F.. 1998. Minimal Cycle Bases of Outerplanar Graphs. Journal of Combinatorics (5): 209-222.


RIS


BibTeX

Abstract

2-connected outerplanar graphs have a unique minimal cycle basis with length 2jEj − jV j. They are the only Hamiltonian graphs with a cycle basis of this length.

Tags

Press 'enter' for creating the tag

Publication's profile

Status of publication Published
Affiliation WU
Type of publication Journal article
Journal Journal of Combinatorics
Language English
Title Minimal Cycle Bases of Outerplanar Graphs
Number 5
Year 1998
Page from 209
Page to 222
URL http://www.emis.de/journals/EJC/Volume_5/PDF/v5i1r16.pdf

Associations

People
Leydold, Josef (Details)
External
Stadler, Peter F.
Organization
Institute for Statistics and Mathematics IN (Details)
Research Institute for Computational Methods FI (Details)
Google Scholar: Search