Seznam grafů podle hran a vrcholů - List of graphs by edges and vertices

Tento seznam obsahuje odkazy na články popisující různé jednotlivé (konečné) grafy.^[1] Sloupce „vrcholy“, „hrany“, „poloměr ', 'průměr ', 'obvod ',' P '(zda je graf rovinný ), χ (chromatické číslo ) a χ '(chromatický index ) jsou také řaditelné, což umožňuje vyhledávat parametr nebo jiný.

Viz také Teorie grafů pro obecnou teorii, stejně jako Galerie pojmenovaných grafů pro seznam s ilustracemi.

Seznam

název	vrcholy	hrany	poloměr	pr.	obvod	P	χ	χ '
120 buněk	600	1200	15	15	5	F	3	4
Klec Balaban 3-10	70	105	6	6	10	F	2	3
Klec Balaban 3-11	112	168	6	8	11	F	3	3
Graf Barnette – Bosák – Lederberg	38	69	5	9	4	T	3	3
Bidiakisova kostka	12	18	3	3	4	T	3	3
Biggs – Smithův graf	102	153	7	7	9	F	3	3
Blanuša se vydává	18	27	4	4	5	F	3	4
Brinkmannův graf	21	42	3	3	5	T	4	5
Graf Brouwer – Haemers	81	810	2	2	3	F	7	21
Bull graf	5	5	2	3	3	T	3	3
Motýlí graf	5	6	1	2	3	T	3	4
Cameronův graf	231	3465	2	2	3	F	N / A	N / A
Chang grafy	28	168	2	2	3	F	7	12
Chvátalův graf	12	24	2	2	4	F	4	4
Clebschův graf	16	40	2	2	4	F	4	5
Coxeterův graf	28	42	4	4	7	F	3	3
Krychlový graf	8	12	3	3	4	T	2	3
Cuboctahedral graf	12	24	3	3	3	T	3	4
Dejterův graf	112	336	7	7	6	F	2	6
Desargues graf	20	30	5	5	6	F	2	3
Descartes se zahundral	210	315	N / A	N / A	5	N / A	N / A	4
Diamantový graf	4	5	1	2	3	T	3	3
Dodecahedral graph (20-fullerene)	20	30	5	5	5	T	3	3
Double-star snark	30	45	4	4	6	F	3	4
Dürerův graf	12	18	3	4	3	T	3	3
Dyckův graf	32	48	5	5	6	F	2	3
Ellingham – Horton 54 grafů	54	81	9	10	6	F	2	3
Ellingham – Horton 78 grafů	78	117	7	13	6	F	2	3
Errera graf	17	45	3	4	3	T	4	6
Graf F26A	26	39	5	5	6	F	2	3
Flower snark J (5)	20	30	4	4	5	F	3	4
Folkmanův graf	20	40	3	4	4	F	2	4
Foster 5-5-klec	30	75	3	3	5	F	4	5
Pěstounský graf	90	135	8	8	10	F	2	3
Franklinův graf	12	18	3	3	4	F	2	3
Fritschův graf	9	21	2	2	3	T	4	6
Frucht graf	12	18	3	4	3	T	3	3
Gewirtzův graf	56	280	2	2	4	F	4	10
26-fullerenový graf (26-fulleren)	26	39	5	6	5	T	3	3
Goldner – Hararyův graf	11	27	2	2	3	T	4	8
Golombův graf	10	18	2	3	3	T	4	6
Gossetův graf	56	756	3	3	3	F	14	27
Šedý graf	54	81	6	6	8	F	2	3
Grötzschův graf	11	20	2	2	4	F	4	5
Hall – Jankov graf	100	1800	2	2	3	F	10	36
Harborthův graf	52	104	6	9	3	T	3	4
Harriesův graf	70	105	6	6	10	F	2	3
Harries – Wongův graf	70	105	6	6	10	F	2	3
Graf 3–6 klecí Heawood	14	21	3	3	6	F	2	3
Herschelův graf	11	18	3	4	4	T	2	4
Šestihranný zkrácený lichoběžník (24-fulleren)	24	36	5	5	5	T	3	3
Graf Higman – Sims	100	1100	2	2	4	F	6	22
Hoffmanův graf	16	32	3	4	4	F	2	4
Hoffman – Singletonův graf se 7-5 klecemi	50	175	2	2	5	F	4	7
Holtův graf	27	54	3	3	5	F	3	5
Hortonův graf	96	144	10	10	6	F	2	3
Ikosahedrální graf	12	30	3	3	3	T	4	5
Icosidodecahedral graf	30	60	5	5	3	T	3	4
Iofinova-Ivanov-110-vrcholový graf	110	165	7	7	10	F	2	3
Kittellův graf	23	63	3	4	3	T	4	7
Kleinův graf (kubický)	56	84	6	6	7	F	3	3
Kleinův graf (7valentní)	24	84	3	3	3	F	4	7
Krackhardtův drakový graf	10	18	2	4	3	T	4	6
Livingstoneův graf	266	1463	4	4	5	F	N / A	11
Lublaňský graf	112	168	7	8	10	F	2	3
Loupekine snark (první)	22	33	3	4	5	F	3	4
Loupekine snark (druhý)	22	33	3	4	5	F	3	4
Markströmův graf	24	36	5	6	3	T	3	3
McGeeův graf	24	36	4	4	7	F	3	3
McLaughlinův graf	275	15400	2	2	3	F	N / A	113
Meredithův graf	70	140	7	8	4	F	3	5
Graf Meringer 5-5 klecí	30	75	3	3	5	F	3	5
Möbius – Kantorův graf	16	24	4	4	6	F	2	3
Moser vřeteno	7	11	2	2	3	T	4	4
Nauru graf	24	36	4	4	6	F	2	3
Nulový graf	0	0	0	0	N / A	T	0	0
Oktaedrický graf	6	12	2	2	3	T	3	4
Paleyův graf řádu 13	13	39	2	2	3	F	5	7
Pappusův graf	18	27	4	4	6	F	2	3
Perkelův graf	57	171	3	3	5	F	3	7
Petersenův 3-5klecový graf	10	15	2	2	5	F	3	4
Poussinův graf	15	39	3	3	3	T	4	6
Rhombicosidodecahedral graf	60	120	8	8	3	T	3	4
Rhombicuboctahedral graf	24	48	5	5	3	T	3	4
Graf Robertsona se 4 až 5 klecemi	19	38	3	3	5	F	3	5
Graf Robertson – Wegner 5-5 klecí	30	75	3	3	5	F	4	5
Schläfliho graf	27	216	2	2	3	F	9	17
Shrikhandův graf	16	48	2	2	3	F	4	6
Utlumit kubický graf	24	60	4	4	3	T	3	5
Utlumit dodekaedrický graf	60	150	7	7	3	T	4	5
Sousselierův graf	16	27	2	3	5	F	3	5
Sylvesterův graf	36	90	3	3	5	F	4	5
Szekeres zahundral	50	75	6	7	5	F	3	4
Čtyřboký graf	4	6	1	1	3	T	4	3
Thomsenův graf	6	9	2	2	4	F	2	3
Tietzeův graf	12	18	3	3	3	F	3	4
Trojúhelníkový graf	3	3	1	1	3	T	3	3
Zkrácený kubický graf	24	36	6	6	3	T	3	3
Zkrácený cuboctahedral graf	48	72	9	9	4	T	2	3
Zkrácený dodekahedrální graf	60	90	10	10	3	T	3	3
Zkrácený icosahedral graf (60-fulleren)	60	90	9	9	5	T	3	3
Zkrácený icosidodecahedral graf	120	180	15	15	4	T	2	3
Zkrácený oktaedrický graf	24	36	6	6	4	T	2	3
Zkrácený čtyřboký graf	12	18	3	3	3	T	3	3
Tutte 3-12-klec	126	189	6	6	12	F	2	3
Tutte graph	46	69	5	8	4	T	3	3
Tutte 3-8-klec graf	30	45	4	4	8	F	2	3
Wagnerův graf	8	12	2	2	4	F	3	3
Watkins, žert	50	75	7	7	5	F	3	4
Wellsův graf	32	80	4	4	5	F	4	5
Graf Wiener – Araya	42	67	5	7	4	T	3	4
Wong 5-5-klecový graf	30	75	3	3	5	F	4	5

Reference

^ R. Diestel, Teorie grafů, str.8. 3. vydání, Springer-Verlag, 2005

[1] R. Diestel, Teorie grafů, str.8. 3. vydání, Springer-Verlag, 2005

[1]