×

On a generalization of outerplanar graphs. (Czech. Russian, English summaries) Zbl 0649.05028

A planar graph is said to be a generalized outerplanar graph if it has an embedding in the plane in which every edge is incident to a vertex laying on the boundary of the outer face. The author presents a characterization of generalized outerplanar graphs by means of a set of exactly 12 forbidden subgraphs (up to homeomorphism).
Reviewer: J.Širáň

MSC:

05C10 Planar graphs; geometric and topological aspects of graph theory
PDF BibTeX XML Cite