Перейти к навигации Перейти к поиску
Этот сортируемый список указывает на статьи, описывающие различные отдельные (конечные) графы . [1] Столбцы "вершины", "ребра", " радиус ", " диаметр ", " обхват ", "P" (независимо от того, является ли граф плоским ), χ ( хроматическое число ) и χ '( хроматический индекс ) также являются сортируемый, позволяющий искать параметр или другой.
 | Викискладе есть медиафайлы, связанные с графами по количеству вершин . |
См. Также Теорию графов для получения общей теории, а также Галерею именованных графов для списка с иллюстрациями.
Список [ править ]
| имя | вершины | края | радиус | диам. | обхват | п | χ | χ ' |
|---|---|---|---|---|---|---|---|---|
| 120 ячеек | 600 | 1200 | 15 | 15 | 5 | F | 3 | 4 |
| Балабан 3-10-клеточный | 70 | 105 | 6 | 6 | 10 | F | 2 | 3 |
| Балабан 3-11-клетка | 112 | 168 | 6 | 8 | 11 | F | 3 | 3 |
| Граф Барнетта – Босака – Ледерберга | 38 | 69 | 5 | 9 | 4 | Т | 3 | 3 |
| Куб Бидьякиса | 12 | 18 | 3 | 3 | 4 | Т | 3 | 3 |
| График Биггса – Смита | 102 | 153 | 7 | 7 | 9 | F | 3 | 3 |
| Blanuša Snarks | 18 | 27 | 4 | 4 | 5 | F | 3 | 4 |
| Граф Бринкмана | 21 год | 42 | 3 | 3 | 5 | Т | 4 | 5 |
| График Брауэра – Хемерса | 81 год | 810 | 2 | 2 | 3 | F | 7 | 21 год |
| Бычий график | 5 | 5 | 2 | 3 | 3 | Т | 3 | 3 |
| График бабочки | 5 | 6 | 1 | 2 | 3 | Т | 3 | 4 |
| Граф Кэмерона | 231 | 3465 | 2 | 2 | 3 | F | N / A | N / A |
| Графики Чанга | 28 год | 168 | 2 | 2 | 3 | F | 7 | 12 |
| Хваталь граф | 12 | 24 | 2 | 2 | 4 | F | 4 | 4 |
| Граф Клебша | 16 | 40 | 2 | 2 | 4 | F | 4 | 5 |
| Граф Кокстера | 28 год | 42 | 4 | 4 | 7 | F | 3 | 3 |
| Кубический граф | 8 | 12 | 3 | 3 | 4 | Т | 2 | 3 |
| Кубооктаэдрический граф | 12 | 24 | 3 | 3 | 3 | Т | 3 | 4 |
| Граф Дейтера | 112 | 336 | 7 | 7 | 6 | F | 2 | 6 |
| Граф дезарга | 20 | 30 | 5 | 5 | 6 | F | 2 | 3 |
| Декарт Снарк | 210 | 315 | N / A | N / A | 5 | N / A | N / A | 4 |
| Алмазный график | 4 | 5 | 1 | 2 | 3 | Т | 3 | 3 |
| Додекаэдрический граф (20-фуллерен) | 20 | 30 | 5 | 5 | 5 | Т | 3 | 3 |
| Двойная звезда снарк | 30 | 45 | 4 | 4 | 6 | F | 3 | 4 |
| Граф Дюрера | 12 | 18 | 3 | 4 | 3 | Т | 3 | 3 |
| Граф Дика | 32 | 48 | 5 | 5 | 6 | F | 2 | 3 |
| Эллингема – Хортона, 54 графика | 54 | 81 год | 9 | 10 | 6 | F | 2 | 3 |
| 78-график Эллингема – Хортона | 78 | 117 | 7 | 13 | 6 | F | 2 | 3 |
| График Эрреры | 17 | 45 | 3 | 4 | 3 | Т | 4 | 6 |
| График F26A | 26 | 39 | 5 | 5 | 6 | F | 2 | 3 |
| Цветок Снарк J (5) | 20 | 30 | 4 | 4 | 5 | F | 3 | 4 |
| Граф Фолькмана | 20 | 40 | 3 | 4 | 4 | F | 2 | 4 |
| Фостер 5-5-клеточный | 30 | 75 | 3 | 3 | 5 | F | 4 | 5 |
| Граф Фостера | 90 | 135 | 8 | 8 | 10 | F | 2 | 3 |
| Граф Франклина | 12 | 18 | 3 | 3 | 4 | F | 2 | 3 |
| График Фрича | 9 | 21 год | 2 | 2 | 3 | Т | 4 | 6 |
| Граф Фрухта | 12 | 18 | 3 | 4 | 3 | Т | 3 | 3 |
| Граф Гевиртца | 56 | 280 | 2 | 2 | 4 | F | 4 | 10 |
| 26-фуллерен граф (26-фуллерен) | 26 | 39 | 5 | 6 | 5 | Т | 3 | 3 |
| График Гольднера – Харари | 11 | 27 | 2 | 2 | 3 | Т | 4 | 8 |
| Граф Голомба | 10 | 18 | 2 | 3 | 3 | Т | 4 | 6 |
| График Госсета | 56 | 756 | 3 | 3 | 3 | F | 14 | 27 |
| Серый график | 54 | 81 год | 6 | 6 | 8 | F | 2 | 3 |
| График Грёча | 11 | 20 | 2 | 2 | 4 | F | 4 | 5 |
| График Холла – Янко | 100 | 1800 | 2 | 2 | 3 | F | 10 | 36 |
| Граф Харборта | 52 | 104 | 6 | 9 | 3 | Т | 3 | 4 |
| Граф Харриса | 70 | 105 | 6 | 6 | 10 | F | 2 | 3 |
| График Харриса – Вонга | 70 | 105 | 6 | 6 | 10 | F | 2 | 3 |
| График Heawood 3-6 клеток | 14 | 21 год | 3 | 3 | 6 | F | 2 | 3 |
| Граф Гершеля | 11 | 18 | 3 | 4 | 4 | Т | 2 | 4 |
| Шестиугольный усеченный трапецоэдр (24-фуллерен) | 24 | 36 | 5 | 5 | 5 | Т | 3 | 3 |
| График Хигмана – Симса | 100 | 1100 | 2 | 2 | 4 | F | 6 | 22 |
| Граф Хоффмана | 16 | 32 | 3 | 4 | 4 | F | 2 | 4 |
| 7-5-клеточный граф Хоффмана – Синглтона | 50 | 175 | 2 | 2 | 5 | F | 4 | 7 |
| Граф Холта | 27 | 54 | 3 | 3 | 5 | F | 3 | 5 |
| График Хортона | 96 | 144 | 10 | 10 | 6 | F | 2 | 3 |
| Икосаэдрический граф | 12 | 30 | 3 | 3 | 3 | Т | 4 | 5 |
| Икосидодекаэдрический граф | 30 | 60 | 5 | 5 | 3 | Т | 3 | 4 |
| Иофинова-Иванов-110-вершинный граф | 110 | 165 | 7 | 7 | 10 | F | 2 | 3 |
| График Киттелла | 23 | 63 | 3 | 4 | 3 | Т | 4 | 7 |
| Граф Клейна (кубический) | 56 | 84 | 6 | 6 | 7 | F | 3 | 3 |
| График Клейна (7-валентный) | 24 | 84 | 3 | 3 | 3 | F | 4 | 7 |
| Кайт-граф Кракхардта | 10 | 18 | 2 | 4 | 3 | Т | 4 | 6 |
| График Ливингстона | 266 | 1463 | 4 | 4 | 5 | F | N / A | 11 |
| Любляна график | 112 | 168 | 7 | 8 | 10 | F | 2 | 3 |
| Лупекин Снарк (первый) | 22 | 33 | 3 | 4 | 5 | F | 3 | 4 |
| Лупекин Снарк (второй) | 22 | 33 | 3 | 4 | 5 | F | 3 | 4 |
| График Маркстрёма | 24 | 36 | 5 | 6 | 3 | Т | 3 | 3 |
| График Макги | 24 | 36 | 4 | 4 | 7 | F | 3 | 3 |
| График Маклафлина | 275 | 15400 | 2 | 2 | 3 | F | N / A | 113 |
| График Мередита | 70 | 140 | 7 | 8 | 4 | F | 3 | 5 |
| 5-5-клеточный график Мерингера | 30 | 75 | 3 | 3 | 5 | F | 3 | 5 |
| Граф Мебиуса – Кантора | 16 | 24 | 4 | 4 | 6 | F | 2 | 3 |
| Шпиндель Мозера | 7 | 11 | 2 | 2 | 3 | Т | 4 | 4 |
| Науру график | 24 | 36 | 4 | 4 | 6 | F | 2 | 3 |
| Нулевой график | 0 | 0 | 0 | 0 | N / A | Т | 0 | 0 |
| Октаэдрический граф | 6 | 12 | 2 | 2 | 3 | Т | 3 | 4 |
| Граф Пэли порядка 13 | 13 | 39 | 2 | 2 | 3 | F | 5 | 7 |
| График Паппа | 18 | 27 | 4 | 4 | 6 | F | 2 | 3 |
| График Перкеля | 57 год | 171 | 3 | 3 | 5 | F | 3 | 7 |
| График Петерсена с 3-5 клетками | 10 | 15 | 2 | 2 | 5 | F | 3 | 4 |
| Граф Пуссена | 15 | 39 | 3 | 3 | 3 | Т | 4 | 6 |
| Ромбикосододекаэдрический граф | 60 | 120 | 8 | 8 | 3 | Т | 3 | 4 |
| Ромбокубооктаэдрический граф | 24 | 48 | 5 | 5 | 3 | Т | 3 | 4 |
| 4-5-клеточный график Робертсона | 19 | 38 | 3 | 3 | 5 | F | 3 | 5 |
| 5-5-клеточный график Робертсона – Вегнера | 30 | 75 | 3 | 3 | 5 | F | 4 | 5 |
| Граф Шлефли | 27 | 216 | 2 | 2 | 3 | F | 9 | 17 |
| Граф Шриханде | 16 | 48 | 2 | 2 | 3 | F | 4 | 6 |
| Курносый кубический граф | 24 | 60 | 4 | 4 | 3 | Т | 3 | 5 |
| Плосконосый додекаэдрический граф | 60 | 150 | 7 | 7 | 3 | Т | 4 | 5 |
| График Сусселье | 16 | 27 | 2 | 3 | 5 | F | 3 | 5 |
| График Сильвестра | 36 | 90 | 3 | 3 | 5 | F | 4 | 5 |
| Секерес Снарк | 50 | 75 | 6 | 7 | 5 | F | 3 | 4 |
| Тетраэдрический граф | 4 | 6 | 1 | 1 | 3 | Т | 4 | 3 |
| Граф Томсена | 6 | 9 | 2 | 2 | 4 | F | 2 | 3 |
| График Титце | 12 | 18 | 3 | 3 | 3 | F | 3 | 4 |
| Треугольный график | 3 | 3 | 1 | 1 | 3 | Т | 3 | 3 |
| Усеченный кубический граф | 24 | 36 | 6 | 6 | 3 | Т | 3 | 3 |
| Усеченный кубооктаэдрический граф | 48 | 72 | 9 | 9 | 4 | Т | 2 | 3 |
| Усеченный додекаэдрический граф | 60 | 90 | 10 | 10 | 3 | Т | 3 | 3 |
| Усеченный икосаэдрический граф (60-фуллерен) | 60 | 90 | 9 | 9 | 5 | Т | 3 | 3 |
| Усеченный икосододекаэдрический граф | 120 | 180 | 15 | 15 | 4 | Т | 2 | 3 |
| Усеченный октаэдрический граф | 24 | 36 | 6 | 6 | 4 | Т | 2 | 3 |
| Усеченный тетраэдрический граф | 12 | 18 | 3 | 3 | 3 | Т | 3 | 3 |
| Тутте 3-12-клетка | 126 | 189 | 6 | 6 | 12 | F | 2 | 3 |
| График Тутте | 46 | 69 | 5 | 8 | 4 | Т | 3 | 3 |
| График Tutte 3-8 клеток | 30 | 45 | 4 | 4 | 8 | F | 2 | 3 |
| График Вагнера | 8 | 12 | 2 | 2 | 4 | F | 3 | 3 |
| Уоткинс Снарк | 50 | 75 | 7 | 7 | 5 | F | 3 | 4 |
| График Уэллса | 32 | 80 | 4 | 4 | 5 | F | 4 | 5 |
| График Винера – Арая | 42 | 67 | 5 | 7 | 4 | Т | 3 | 4 |
| 5-5-клеточный график Вонга | 30 | 75 | 3 | 3 | 5 | F | 4 | 5 |
Ссылки [ править ]
- ^ Р. Дистель, Теория графов , стр.8. 3-е издание, Springer-Verlag, 2005 г.