[PostScript] [PDF]
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.