Minimal Cycle Bases of Outerplanar Graphs

Two-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.

MoreLess

Year of publication:	1998-01
Authors:	Leydold, Josef ; Stadler, Peter F.
Institutions:	Santa Fe Institute
Subject:	Minimal cycle basis \| outerplanar graphs

Check Google Scholar |

More access options

In German libraries (KVK)

I need help

More details

Series:	Working Papers.
Type of publication:	Book / Working Paper
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10005791072