field of graph theory, Tietze's graph is an undirected cubic graph with 12 vertices and 18 edges. It is named after Heinrich Franz Friedrich Tietze, who showed...
6 KB (667 words) - 21:04, 29 August 2024
regular graphs are vertex-transitive (for example, the Frucht graph and Tietze's graph). Finite vertex-transitive graphs include the symmetric graphs (such...
6 KB (646 words) - 00:32, 8 October 2024
developed the Tietze transformations for group presentations, and was the first to pose the group isomorphism problem. Tietze's graph is also named after...
6 KB (458 words) - 07:37, 12 June 2024
theorem Tietze's graph Tietze transformation in mathematics, named after Heinrich Tietze Tietze syndrome in medicine, named after Alexander Tietze This disambiguation...
386 bytes (70 words) - 19:54, 31 October 2023
notable cubic non-three-edge-colorable graph is Tietze's graph, with 12 vertices; as Heinrich Franz Friedrich Tietze discovered in 1910, it forms the boundary...
23 KB (2,707 words) - 07:38, 22 July 2024
a Tait coloring are known as snarks. They include the Petersen graph, Tietze's graph, the Blanuša snarks, the flower snark, the double-star snark, the...
15 KB (1,777 words) - 20:46, 11 March 2024
vertices of these six regions form Tietze's graph, which is a dual graph on this surface for the six-vertex complete graph but cannot be drawn without crossings...
88 KB (9,615 words) - 18:51, 9 October 2024
Franklin graph Frucht graph Goldner–Harary graph Golomb graph Grötzsch graph Harries graph Harries–Wong graph Herschel graph Hoffman graph Holt graph Horton...
14 KB (1,251 words) - 14:50, 13 March 2024
Four color theorem (category Graph coloring)
colors. The vertices and edges of the subdivision form an embedding of Tietze's graph onto the strip. Interactive Szilassi polyhedron model with each of 7...
48 KB (6,176 words) - 08:56, 9 October 2024
Flower snark (category Parametric families of graphs)
variation of the Petersen graph formed by replacing one of its vertices by a triangle. This graph is also known as the Tietze's graph. In order to avoid trivial...
4 KB (373 words) - 20:56, 29 August 2024