1990 | OriginalPaper | Chapter
Independent Covers in Plane Graphs
Author : M. M. Syslo
Published in: Topics in Combinatorics and Graph Theory
Publisher: Physica-Verlag HD
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. 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.