Publications - Published papers

Please find below publications of our group. Currently, we list 565 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (access) is restricted to our local network and chosen collaborators. If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

Minimum Cycle Bases of Halin Graphs

Peter F. Stadler

Download


PREPRINT 03-034:   [ PS ]
[ Publishers's page ]  paperID

Status: Published


J. Graph Th. 43: 150-155 (2003)

Abstract


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.

Keywords


Minimum Cycle Basis, Halin Graphs