Список графов по ребрам и вершинам

См. Также: Словарь терминов теории графов.

Этот сортируемый список указывает на статьи, описывающие различные отдельные (конечные) графы . Столбцы «вершины», «ребра», « радиус », « диаметр », « обхват ли граф », «P» ( плоский ), χ ( хроматическое число ) и χ' ( хроматический индекс ) также сортируются, что позволяет для поиска того или иного параметра.

См. также «Теорию графов» для получения общей теории, а также «Галерею именованных графов» для получения списка с иллюстрациями.

Список

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