fbpx
Wikipedia

Kittell graph

May 04, 2023

In the mathematical field of graph theory, the Kittell graph is a planar graph with 23 vertices and 63 edges. Its unique planar embedding has 42 triangular faces.[1] The Kittell graph is named after Irving Kittell, who used it as a counterexample to Alfred Kempe's flawed proof of the four-color theorem.[2] Simpler counterexamples include the Errera graph and Poussin graph (both published earlier than Kittell) and the Fritsch graph and Soifer graph.

References

  1. ^ Weisstein, Eric W. "Kittell Graph". MathWorld.
  2. ^ Kittell, Irving (1935), "A group of operations on a partially colored map", Bulletin of the American Mathematical Society, 41 (6): 407–413, doi:10.1090/S0002-9904-1935-06104-X, MR 1563103

May 04, 2023
kittell, graph, mathematical, field, graph, theory, planar, graph, with, vertices, edges, unique, planar, embedding, triangular, faces, named, after, irving, kittell, used, counterexample, alfred, kempe, flawed, proof, four, color, theorem, simpler, counterexa. In the mathematical field of graph theory the Kittell graph is a planar graph with 23 vertices and 63 edges Its unique planar embedding has 42 triangular faces 1 The Kittell graph is named after Irving Kittell who used it as a counterexample to Alfred Kempe s flawed proof of the four color theorem 2 Simpler counterexamples include the Errera graph and Poussin graph both published earlier than Kittell and the Fritsch graph and Soifer graph Kittell graphThe Kittell graphVertices23Edges63Radius3Diameter4Girth3Table of graphs and parametersReferences Edit Weisstein Eric W Kittell Graph MathWorld Kittell Irving 1935 A group of operations on a partially colored map Bulletin of the American Mathematical Society 41 6 407 413 doi 10 1090 S0002 9904 1935 06104 X MR 1563103 Retrieved from https en wikipedia org w index php title Kittell graph amp oldid 1124181397, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.