Lista grafów według krawędzi i wierzchołków

Zobacz też: Słowniczek terminów z teorii grafów

Ta sortowalna lista wskazuje artykuły opisujące różne indywidualne (skończone) grafy . Kolumny „wierzchołki”, „krawędzie”, „ promień ”, „ średnica ”, „ obwód ”, „P” (czy wykres jest płaski ), χ ( liczba chromatyczna ) i χ' ( indeks chromatyczny ) są również sortowalne, co pozwala aby wyszukać parametr lub inny.

Zobacz także Teorię grafów , aby zapoznać się z ogólną teorią, a także Galerię nazwanych grafów, aby zapoznać się z listą z ilustracjami.

Lista

nazwa	wierzchołki	krawędzie	promień	średnica	obwód	P	χ	χ'
120 ogniw	600	1200	15	15	5	F	3	4
Balaban 3-10-klatka	70	105	6	6	10	F	2	3
Balaban 3-11-klatka	112	168	6	8	11	F	3	3
Wykres Barnette’a – Bosáka – Lederberga	38	69	5	9	4	T	3	3
Kostka Bidiakisa	12	18	3	3	4	T	3	3
Wykres Biggsa-Smitha	102	153	7	7	9	F	3	3
Blanuša warczy	18	27	4	4	5	F	3	4
Wykres Brinkmanna	21	42	3	3	5	T	4	5
Wykres Brouwera-Haemersa	81	810	2	2	3	F	7	21
Wykres byka	5	5	2	3	3	T	3	3
Wykres motyla	5	6	1	2	3	T	3	4
Wykres Camerona	231	3465	2	2	3	F	Nie dotyczy	Nie dotyczy
Wykresy zmian	28	168	2	2	3	F	7	12
Wykres Chvátala	12	24	2	2	4	F	4	4
Wykres Clebscha	16	40	2	2	4	F	4	5
Wykres Coxetera	28	42	4	4	7	F	3	3
Wykres sześcienny	8	12	3	3	4	T	2	3
Wykres sześcienno-oktaedryczny	12	24	3	3	3	T	3	4
Wykres Dejtera	112	336	7	7	6	F	2	6
Wykres Desarguesa	20	30	5	5	6	F	2	3
Kartezjusz warczy	210	315	Nie dotyczy	Nie dotyczy	5	Nie dotyczy	Nie dotyczy	4
Diamentowy wykres	4	5	1	2	3	T	3	3
Wykres dwunastościenny (20-fullerenów)	20	30	5	5	5	T	3	3
Snark podwójna gwiazda	30	45	4	4	6	F	3	4
Wykres Dürera	12	18	3	4	3	T	3	3
Wykres Dycka	32	48	5	5	6	F	2	3
Wykres Ellinghama-Hortona 54	54	81	9	10	6	F	2	3
Wykres Ellinghama-Hortona 78	78	117	7	13	6	F	2	3
Wykres Errery	17	45	3	4	3	T	4	6
Wykres F26A	26	39	5	5	6	F	2	3
Snark kwiatowy J(5)	20	30	4	4	5	F	3	4
Wykres Folkmana	20	40	3	4	4	F	2	4
Foster 5-5-klatkowy	30	75	3	3	5	F	4	5
Wykres Fostera	90	135	8	8	10	F	2	3
Wykres Franklina	12	18	3	3	4	F	2	3
Wykres Fritscha	9	21	2	2	3	T	4	6
Wykres Fruchta	12	18	3	4	3	T	3	3
Graf Gewirtza	56	280	2	2	4	F	4	10
Wykres 26-fulerenów (26-fulerenów)	26	39	5	6	5	T	3	3
Wykres Goldnera-Harary'ego	11	27	2	2	3	T	4	8
Wykres Golomba	10	18	2	3	3	T	4	6
Wykres Gosseta	56	756	3	3	3	F	14	27
Szary wykres	54	81	6	6	8	F	2	3
Wykres Grötzscha	11	20	2	2	4	F	4	5
Wykres Halla-Janko	100	1800	2	2	3	F	10	36
Wykres Harbortha	52	104	6	9	3	T	3	4
Wykres Harry'ego	70	105	6	6	10	F	2	3
Wykres Harriesa-Wonga	70	105	6	6	10	F	2	3
Wykres Heawood 3-6 klatek	14	21	3	3	6	F	2	3
Wykres Herschela	11	18	3	4	4	T	2	4
Sześciokątny trapez ścięty (24-fullerene)	24	36	5	5	5	T	3	3
Wykres Higmana – Simsa	100	1100	2	2	4	F	6	22
wykres Hoffmana	16	32	3	4	4	F	2	4
Wykres Hoffmana – Singletona 7-5 klatek	50	175	2	2	5	F	4	7
Wykres Holta	27	54	3	3	5	F	3	5
Wykres Hortona	96	144	10	10	6	F	2	3
Wykres dwudziestościenny	12	30	3	3	3	T	4	5
Wykres dwunastościenny	30	60	5	5	3	T	3	4
Graf Iofinova-Ivanov-110-vertex	110	165	7	7	10	F	2	3
Wykres Kittella	23	63	3	4	3	T	4	7
Wykres Kleina (sześcienny)	56	84	6	6	7	F	3	3
Wykres Kleina (7-walentny)	24	84	3	3	3	F	4	7
Wykres latawca Krackhardta	10	18	2	4	3	T	4	6
Wykres Livingstone'a	266	1463	4	4	5	F	Nie dotyczy	11
Wykres Lublany	112	168	7	8	10	F	2	3
Snark Loupekine (pierwszy)	22	33	3	4	5	F	3	4
Snark Loupekine (drugi)	22	33	3	4	5	F	3	4
Wykres Markströma	24	36	5	6	3	T	3	3
Wykres McGee	24	36	4	4	7	F	3	3
Wykres McLaughlina	275	15400	2	2	3	F	Nie dotyczy	113
Wykres Meredith	70	140	7	8	4	F	3	5
Wykres Meringera 5-5 klatek	30	75	3	3	5	F	3	5
Graf Möbiusa – Kantora	16	24	4	4	6	F	2	3
Wrzeciono Mosera	7	11	2	2	3	T	4	4
Wykres Nauru	24	36	4	4	6	F	2	3
Wykres zerowy	0	0	0	0	Nie dotyczy	T	0	0
Wykres ośmiościenny	6	12	2	2	3	T	3	4
Wykres Paleya rzędu 13	13	39	2	2	3	F	5	7
Wykres Pappus	18	27	4	4	6	F	2	3
Wykres Perkela	57	171	3	3	5	F	3	7
Wykres Petersena 3-5 klatek	10	15	2	2	5	F	3	4
Wykres Poussina	15	39	3	3	3	T	4	6
Graf rombozydodekaedryczny	60	120	8	8	3	T	3	4
Wykres rombowy sześcienno-ośmiościenny	24	48	5	5	3	T	3	4
Wykres 4-5 klatek Robertsona	19	38	3	3	5	F	3	5
Wykres 5-5 klatek Robertsona – Wegnera	30	75	3	3	5	F	4	5
Wykres Schläfliego	27	216	2	2	3	F	9	17
Wykres Shrikhande	16	48	2	2	3	F	4	6
Snub wykres sześcienny	24	60	4	4	3	T	3	5
Zadarty wykres dwunastościenny	60	150	7	7	3	T	4	5
Wykres Sousseliera	16	27	2	3	5	F	3	5
Wykres Sylwestra	36	90	3	3	5	F	4	5
Szekeres warczy	50	75	6	7	5	F	3	4
Wykres czworościenny	4	6	1	1	3	T	4	3
Wykres Thomsena	6	9	2	2	4	F	2	3
wykres Tietze'a	12	18	3	3	3	F	3	4
Wykres trójkąta	3	3	1	1	3	T	3	3
Obcięty wykres sześcienny	24	36	6	6	3	T	3	3
Obcięty wykres sześcienno-oktaedryczny	48	72	9	9	4	T	2	3
Obcięty wykres dwunastościenny	60	90	10	10	3	T	3	3
Obcięty wykres dwudziestościenny (60-fulerenów)	60	90	9	9	5	T	3	3
Obcięty wykres dwudziestościenny	120	180	15	15	4	T	2	3
Obcięty wykres ośmiościenny	24	36	6	6	4	T	2	3
Obcięty wykres czworościenny	12	18	3	3	3	T	3	3
Tutte 3-12-klatka	126	189	6	6	12	F	2	3
Wykres Tutte'a	46	69	5	8	4	T	3	3
Wykres wszystkich 3-8 klatek	30	45	4	4	8	F	2	3
Wykres Wagnera	8	12	2	2	4	F	3	3
Watkins warczy	50	75	7	7	5	F	3	4
Wykres Wellsa	32	80	4	4	5	F	4	5
Wykres Wienera-Araya	42	67	5	7	4	T	3	4
Wykres Wong 5-5 klatek	30	75	3	3	5	F	4	5