On Halin Graphs+
Maciej Syslo, Andrzej Proskurowski
Committee:
Technical Report(May 1981)
Keywords:

The paper deals with a subfamily of those planar graphs which have outerplanar intersection of their MacLane cycle basis. These graphs have been known as Halin graphs. Their connectivity properties, structure of cycles, and feasible embeddings in the plane are discussed here. This paper also presents some innitial investigations of NP-complete problems restricted to the family of Halin Graphs.