On Halin graphs

  • Sysło M
  • Proskurowski A
N/ACitations
Citations of this article
7Readers
Mendeley users who have this article in their library.
Get full text

Abstract

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.

Cite

CITATION STYLE

APA

Sysło, M. M., & Proskurowski, A. (1983). On Halin graphs (pp. 248–256). https://doi.org/10.1007/bfb0071635

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free