Skip to main content

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

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Metadaten
Titel
Independent Covers in Plane Graphs
verfasst von
M. M. Syslo
Copyright-Jahr
1990
Verlag
Physica-Verlag HD
DOI
https://doi.org/10.1007/978-3-642-46908-4_87