 | Michel Bidoit, Max Dauchet - Computers - 1997 - 908 pages
...the graph-packing problem for the so called outerplanar graphs. An outerplanar graph is a graph which can be embedded in the plane in such a way that all vertices lie on the exterior face [20] (note that if the graph is biconnected, the exterior face is... | |
 | Hendrik Blockeel - Computers - 2008 - 318 pages
...graph mining datasets, are expressed by outerplanar graphs. Outerplanar graphs are planar graphs which can be embedded in the plane in such a way that all of vertices lie on the outer boundary. In Fig. 1, we give four outerplanar graphs G, <?i, g%, g$ as examples... | |
| |
A given planar graph is outerplanar iff it can be embedded in the plane in such a way that all nodes lie on an external infinite face. 