Graph Theory pp 248-256
On Halin graphs
- Cite this paper as:
- Sysło M.M., Proskurowski A. (1983) On Halin graphs. In: Borowiecki M., Kennedy J.W., Sysło M.M. (eds) Graph Theory. Lecture Notes in Mathematics, vol 1018. Springer, Berlin, Heidelberg
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 initial investigations of NP-complete problems restricted to the family of Halin graphs.
Unable to display preview. Download preview PDF.