Maximal outerplanar graphs with perfect face-independent vertex covers (Q1336632)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Maximal outerplanar graphs with perfect face-independent vertex covers |
scientific article; zbMATH DE number 681643
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Maximal outerplanar graphs with perfect face-independent vertex covers |
scientific article; zbMATH DE number 681643 |
Statements
Maximal outerplanar graphs with perfect face-independent vertex covers (English)
0 references
5 March 1995
0 references
Let \(G = (V, E)\) be a 2-connected planar graph, embedded in the plane. A subset \(W \subseteq V\) is called perfect face-independent vertex cover (FIVC) of \(G\) if every face of \(G\) has exactly one vertex in \(W\). The main result characterizes those maximal outerplanar graphs which admit plane embeddings with perfect FIVCs.
0 references
planar graph
0 references
plane
0 references
perfect face-independent vertex cover
0 references
face
0 references
outerplanar graphs
0 references
plane embeddings
0 references
