1990 | OriginalPaper | Buchkapitel
Independent Covers in Plane Graphs
verfasst von : M. M. Syslo
Erschienen in: Topics in Combinatorics and Graph Theory
Verlag: Physica-Verlag HD
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
A subset W of vertices of a plane graph G is said to be a face-independent vertex cover (FIVC) if each face-boundary contains exactly one vertex of W. A FIVC naturally corresponds to a vertex-independent face cover (VIFC) in the dual graph G* of G. In this paper we review the results on the existence of such covers in arbitrary planar graphs and in outerplanar graphs, in particular.