Big Chemical Encyclopedia

Chemical substances, components, reactions, process design ...

Articles Figures Tables About

Plane dual graph

For a connected plane graph G, denote its plane dual graph by G and define it on the set of faces of G with two faces being adjacent if they share an edge. Clearly, v(G ) = p(G) and p(G ) = v(G). [Pg.2]

Denote by Bundlem, m > 2, the plane graph with two vertices and m edges between them (so, m 2-gonal faces). The plane graph Bundlem, which is dual to m-gon, has the symmetry group Dmh = 7 (2,2, m) and it is a regular map, which is not a cell-complex. [Pg.18]

Figure 3.1 Smallest spherical, toroidal, Klein bottle and projective fullerenes. The first column lists the graphs drawn m the plane, the second the map on the appropriate surface and the third the dual on the same surface. The examples are (a) Dodecahedron (dual Icosahedron), (b) the Heawood graph (dual Ky), (c) a smallest Klein bottle polyhex (dual 3,3,3), and (d) the Petersen graph (dual Ke). Figure 3.1 Smallest spherical, toroidal, Klein bottle and projective fullerenes. The first column lists the graphs drawn m the plane, the second the map on the appropriate surface and the third the dual on the same surface. The examples are (a) Dodecahedron (dual Icosahedron), (b) the Heawood graph (dual Ky), (c) a smallest Klein bottle polyhex (dual 3,3,3), and (d) the Petersen graph (dual Ke).
The notion of duality of plane graphs applies as well for (r, some applications in enumeration) and outer dual. They are always defined, but the resulting plane graph is not necessarily a (q, r)-polycycle. [Pg.44]


See other pages where Plane dual graph is mentioned: [Pg.365]    [Pg.46]    [Pg.333]    [Pg.483]    [Pg.198]    [Pg.11]    [Pg.12]    [Pg.35]    [Pg.197]    [Pg.651]    [Pg.60]    [Pg.46]    [Pg.15]   
See also in sourсe #XX -- [ Pg.2 ]




SEARCH



Dual graph

Plane graph

© 2024 chempedia.info