Minimum Cycle Bases of Halin Graphs

[PostScript] [PDF]

Peter F. Stadler

Halin graphs are planar 3-connected graphs that consist of a tree and a cycle connecting the end vertices of the tree. It is shown that all Halin graphs that are not ``necklaces'' have a unique minimum cycle basis.

Submitted to J. Graph Theory.

Keywords: Minimum Cycle Basis, Halin Graphs

Return to 2000 working papers list.