Hispanopedia WikiEn el campo matemático de la teoría de grafos , el grafo de Kittell es un grafo planar con 23 vértices y 63 aristas. Su incrustación planar única tiene 42 caras triangulares. [ 1 ] El grafo de Kittell recibe su nombre de Irving Kittell, quien lo utilizó como contraejemplo a la demostración defectuosa de Alfred Kempe del teorema de los cuatro colores . [ 2 ] Entre los contraejemplos más simples se incluyen el grafo de Errera y el grafo de Poussin (ambos publicados antes que el de Kittell), así como el grafo de Fritsch y el grafo de Soifer .
Referencias
- ^ Weisstein, Eric W. "Gráfico de Kittell" . MundoMatemático .
- ↑ Kittell, Irving (1935), "Un grupo de operaciones en un mapa parcialmente coloreado" (PDF) , Boletín de la Sociedad Matemática Americana , 41 (6): 407–413 , doi : 10.1090/S0002-9904-1935-06104-X , MR 1563103
Categorías :
- Gráficos individuales
- Grafos planares
- Esbozos de teoría de grafos
