No label defined (Q4940062)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1409222
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 1409222

      Statements

      0 references
      0 references
      1 March 2000
      0 references
      cubic plane graph
      0 references
      H-transformation
      0 references
      Let \(G\) be a 3-connected cubic plane graph, let \(e=xy\) be an edge of \(G\) that is not in a triangle, and denote by \(x_1\), \(x_2\) \((y_1\), \(y_2)\) the neighbors of \(x\) \((y)\) outside \(e\) such that \(x_1\), \(x\), \(y\) and \(y_1\) share a face. The operation of replacing the edge \(xy\) by a new edge \(uv\) and the paths \(x_1xx_2\), \(y_1yy_2\) by the paths \(x_1uy_1, x_2vy_2\) is called an H-transformation of \(G\). Main result: Let \(G\) be a 3-connected cubic planar graph such that all graphs obtained from \(G\) by an H-transformation are mutually isomorphic. Then \(G\) belongs to a finite list containing the tetrahedron \(K_4\) (as a trivial case) and seven nontrivial cases: the cube \(Q\), the dodecahedron \(D\), inflations of \(K_4\), \(Q\) and \(D\), and a partial inflation of \(K_4\) and of \(Q\).
      0 references

      Identifiers