Esta lista ordenable apunta a los artículos que describen varios gráficos individuales (finitos) . [1] Las columnas 'vértices', 'bordes', ' radio ', ' diámetro ', ' circunferencia ', 'P' (si el gráfico es plano ), χ ( número cromático ) y χ '( índice cromático ) también son clasificable, lo que permite buscar un parámetro u otro.
Vea también Teoría de grafos para la teoría general, así como Galería de gráficos con nombre para una lista con ilustraciones.
Lista
nombre | vértices | bordes | radio | diam. | circunferencia | PAG | χ | χ ' |
---|---|---|---|---|---|---|---|---|
120 celdas | 600 | 1200 | 15 | 15 | 5 | F | 3 | 4 |
Balaban 3-10-jaula | 70 | 105 | 6 | 6 | 10 | F | 2 | 3 |
Balaban 3-11-jaula | 112 | 168 | 6 | 8 | 11 | F | 3 | 3 |
Gráfico de Barnette – Bosák – Lederberg | 38 | 69 | 5 | 9 | 4 | T | 3 | 3 |
Cubo de bidiakis | 12 | 18 | 3 | 3 | 4 | T | 3 | 3 |
Gráfico de Biggs-Smith | 102 | 153 | 7 | 7 | 9 | F | 3 | 3 |
Blanuša snarks | 18 | 27 | 4 | 4 | 5 | F | 3 | 4 |
Gráfico de Brinkmann | 21 | 42 | 3 | 3 | 5 | T | 4 | 5 |
Gráfico de Brouwer-Haemers | 81 | 810 | 2 | 2 | 3 | F | 7 | 21 |
Gráfico de toros | 5 | 5 | 2 | 3 | 3 | T | 3 | 3 |
Gráfico de mariposa | 5 | 6 | 1 | 2 | 3 | T | 3 | 4 |
Gráfico de Cameron | 231 | 3465 | 2 | 2 | 3 | F | N / A | N / A |
Gráficos de Chang | 28 | 168 | 2 | 2 | 3 | F | 7 | 12 |
Gráfico de Chvátal | 12 | 24 | 2 | 2 | 4 | F | 4 | 4 |
Gráfico de Clebsch | dieciséis | 40 | 2 | 2 | 4 | F | 4 | 5 |
Gráfico de Coxeter | 28 | 42 | 4 | 4 | 7 | F | 3 | 3 |
Gráfico cúbico | 8 | 12 | 3 | 3 | 4 | T | 2 | 3 |
Gráfico cuboctaédrico | 12 | 24 | 3 | 3 | 3 | T | 3 | 4 |
Gráfico de Dejter | 112 | 336 | 7 | 7 | 6 | F | 2 | 6 |
Gráfico de desargues | 20 | 30 | 5 | 5 | 6 | F | 2 | 3 |
Descartes snark | 210 | 315 | N / A | N / A | 5 | N / A | N / A | 4 |
Gráfico de diamante | 4 | 5 | 1 | 2 | 3 | T | 3 | 3 |
Gráfico dodecaédrico (20-fullereno) | 20 | 30 | 5 | 5 | 5 | T | 3 | 3 |
Snark de doble estrella | 30 | 45 | 4 | 4 | 6 | F | 3 | 4 |
Gráfico de Durero | 12 | 18 | 3 | 4 | 3 | T | 3 | 3 |
Gráfico de Dyck | 32 | 48 | 5 | 5 | 6 | F | 2 | 3 |
Gráfico de 54 Ellingham-Horton | 54 | 81 | 9 | 10 | 6 | F | 2 | 3 |
Ellingham – Horton 78-graph | 78 | 117 | 7 | 13 | 6 | F | 2 | 3 |
Gráfico de Errera | 17 | 45 | 3 | 4 | 3 | T | 4 | 6 |
Gráfico F26A | 26 | 39 | 5 | 5 | 6 | F | 2 | 3 |
Flor snark J (5) | 20 | 30 | 4 | 4 | 5 | F | 3 | 4 |
Gráfico de Folkman | 20 | 40 | 3 | 4 | 4 | F | 2 | 4 |
Foster 5-5 jaulas | 30 | 75 | 3 | 3 | 5 | F | 4 | 5 |
Fomentar gráfico | 90 | 135 | 8 | 8 | 10 | F | 2 | 3 |
Gráfico de Franklin | 12 | 18 | 3 | 3 | 4 | F | 2 | 3 |
Gráfico de Fritsch | 9 | 21 | 2 | 2 | 3 | T | 4 | 6 |
Gráfico de Frucht | 12 | 18 | 3 | 4 | 3 | T | 3 | 3 |
Gráfico de Gewirtz | 56 | 280 | 2 | 2 | 4 | F | 4 | 10 |
Gráfico de 26-fullereno (26-fullereno) | 26 | 39 | 5 | 6 | 5 | T | 3 | 3 |
Gráfico de Goldner-Harary | 11 | 27 | 2 | 2 | 3 | T | 4 | 8 |
Gráfico de Golomb | 10 | 18 | 2 | 3 | 3 | T | 4 | 6 |
Gráfico de Gosset | 56 | 756 | 3 | 3 | 3 | F | 14 | 27 |
Gráfico gris | 54 | 81 | 6 | 6 | 8 | F | 2 | 3 |
Gráfico de Grötzsch | 11 | 20 | 2 | 2 | 4 | F | 4 | 5 |
Gráfico de Hall-Janko | 100 | 1800 | 2 | 2 | 3 | F | 10 | 36 |
Gráfico de Harborth | 52 | 104 | 6 | 9 | 3 | T | 3 | 4 |
Gráfico de Harries | 70 | 105 | 6 | 6 | 10 | F | 2 | 3 |
Gráfico de Harries-Wong | 70 | 105 | 6 | 6 | 10 | F | 2 | 3 |
Gráfico de Heawood 3-6-jaulas | 14 | 21 | 3 | 3 | 6 | F | 2 | 3 |
Gráfico de Herschel | 11 | 18 | 3 | 4 | 4 | T | 2 | 4 |
Trapezoedro hexagonal truncado (24 fullereno) | 24 | 36 | 5 | 5 | 5 | T | 3 | 3 |
Gráfico Higman-Sims | 100 | 1100 | 2 | 2 | 4 | F | 6 | 22 |
Gráfico de Hoffman | dieciséis | 32 | 3 | 4 | 4 | F | 2 | 4 |
Gráfico de Hoffman – Singleton 7-5-jaula | 50 | 175 | 2 | 2 | 5 | F | 4 | 7 |
Gráfico de Holt | 27 | 54 | 3 | 3 | 5 | F | 3 | 5 |
Gráfico de horton | 96 | 144 | 10 | 10 | 6 | F | 2 | 3 |
Gráfico icosaédrico | 12 | 30 | 3 | 3 | 3 | T | 4 | 5 |
Gráfico icosidodecaédrico | 30 | 60 | 5 | 5 | 3 | T | 3 | 4 |
Gráfico de Iofinova-Ivanov-110-vértice | 110 | 165 | 7 | 7 | 10 | F | 2 | 3 |
Gráfico de Kittell | 23 | 63 | 3 | 4 | 3 | T | 4 | 7 |
Gráfico de Klein (cúbico) | 56 | 84 | 6 | 6 | 7 | F | 3 | 3 |
Gráfico de Klein (7 valente) | 24 | 84 | 3 | 3 | 3 | F | 4 | 7 |
Gráfico de cometas Krackhardt | 10 | 18 | 2 | 4 | 3 | T | 4 | 6 |
Gráfico de Livingstone | 266 | 1463 | 4 | 4 | 5 | F | N / A | 11 |
Gráfico de Liubliana | 112 | 168 | 7 | 8 | 10 | F | 2 | 3 |
Loupekine snark (primero) | 22 | 33 | 3 | 4 | 5 | F | 3 | 4 |
Loupekine snark (segundo) | 22 | 33 | 3 | 4 | 5 | F | 3 | 4 |
Gráfico de Markström | 24 | 36 | 5 | 6 | 3 | T | 3 | 3 |
Gráfico de McGee | 24 | 36 | 4 | 4 | 7 | F | 3 | 3 |
Gráfico de McLaughlin | 275 | 15400 | 2 | 2 | 3 | F | N / A | 113 |
Gráfico de Meredith | 70 | 140 | 7 | 8 | 4 | F | 3 | 5 |
Gráfico de Meringer 5-5 jaulas | 30 | 75 | 3 | 3 | 5 | F | 3 | 5 |
Gráfico de Möbius-Kantor | dieciséis | 24 | 4 | 4 | 6 | F | 2 | 3 |
Husillo Moser | 7 | 11 | 2 | 2 | 3 | T | 4 | 4 |
Gráfico de Nauru | 24 | 36 | 4 | 4 | 6 | F | 2 | 3 |
Gráfico nulo | 0 | 0 | 0 | 0 | N / A | T | 0 | 0 |
Gráfico octaédrico | 6 | 12 | 2 | 2 | 3 | T | 3 | 4 |
Gráfico de Paley de orden 13 | 13 | 39 | 2 | 2 | 3 | F | 5 | 7 |
Gráfico de Pappus | 18 | 27 | 4 | 4 | 6 | F | 2 | 3 |
Gráfico de Perkel | 57 | 171 | 3 | 3 | 5 | F | 3 | 7 |
Gráfico Petersen de 3-5 jaulas | 10 | 15 | 2 | 2 | 5 | F | 3 | 4 |
Gráfico de Poussin | 15 | 39 | 3 | 3 | 3 | T | 4 | 6 |
Gráfico rombicosidodecaédrico | 60 | 120 | 8 | 8 | 3 | T | 3 | 4 |
Gráfico rombicuboctaédrico | 24 | 48 | 5 | 5 | 3 | T | 3 | 4 |
Gráfico de Robertson 4-5 jaulas | 19 | 38 | 3 | 3 | 5 | F | 3 | 5 |
Gráfico de Robertson-Wegner de 5-5 jaulas | 30 | 75 | 3 | 3 | 5 | F | 4 | 5 |
Gráfico de Schläfli | 27 | 216 | 2 | 2 | 3 | F | 9 | 17 |
Gráfico de Shrikhande | dieciséis | 48 | 2 | 2 | 3 | F | 4 | 6 |
Gráfico cúbico desaire | 24 | 60 | 4 | 4 | 3 | T | 3 | 5 |
Gráfico dodecaédrico chato | 60 | 150 | 7 | 7 | 3 | T | 4 | 5 |
Gráfico de Sousselier | dieciséis | 27 | 2 | 3 | 5 | F | 3 | 5 |
Gráfico de Sylvester | 36 | 90 | 3 | 3 | 5 | F | 4 | 5 |
Szekeres snark | 50 | 75 | 6 | 7 | 5 | F | 3 | 4 |
Gráfico tetraédrico | 4 | 6 | 1 | 1 | 3 | T | 4 | 3 |
Gráfico de Thomsen | 6 | 9 | 2 | 2 | 4 | F | 2 | 3 |
Gráfico de Tietze | 12 | 18 | 3 | 3 | 3 | F | 3 | 4 |
Gráfico triangular | 3 | 3 | 1 | 1 | 3 | T | 3 | 3 |
Gráfico cúbico truncado | 24 | 36 | 6 | 6 | 3 | T | 3 | 3 |
Gráfico cuboctaédrico truncado | 48 | 72 | 9 | 9 | 4 | T | 2 | 3 |
Gráfico dodecaédrico truncado | 60 | 90 | 10 | 10 | 3 | T | 3 | 3 |
Gráfico icosaédrico truncado (60-fullereno) | 60 | 90 | 9 | 9 | 5 | T | 3 | 3 |
Gráfico icosidodecaédrico truncado | 120 | 180 | 15 | 15 | 4 | T | 2 | 3 |
Gráfico octaédrico truncado | 24 | 36 | 6 | 6 | 4 | T | 2 | 3 |
Gráfico tetraédrico truncado | 12 | 18 | 3 | 3 | 3 | T | 3 | 3 |
Tutte 3-12-jaula | 126 | 189 | 6 | 6 | 12 | F | 2 | 3 |
Gráfico de Tutte | 46 | 69 | 5 | 8 | 4 | T | 3 | 3 |
Gráfico de Tutte 3-8-jaula | 30 | 45 | 4 | 4 | 8 | F | 2 | 3 |
Gráfico de Wagner | 8 | 12 | 2 | 2 | 4 | F | 3 | 3 |
Watkins snark | 50 | 75 | 7 | 7 | 5 | F | 3 | 4 |
Gráfico de pozos | 32 | 80 | 4 | 4 | 5 | F | 4 | 5 |
Gráfico de Wiener-Araya | 42 | 67 | 5 | 7 | 4 | T | 3 | 4 |
Gráfico de 5-5 jaulas de Wong | 30 | 75 | 3 | 3 | 5 | F | 4 | 5 |
Referencias
- ^ R. Diestel, teoría de grafos , p.8. Tercera edición, Springer-Verlag, 2005