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
1 March 2000
0 references
cubic plane graph
0 references
H-transformation
0 references
0.8276898264884949
0 references
0.7755552530288696
0 references
0.727356493473053
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