Lista wykresów według krawędzi i wierzchołków - List of graphs by edges and vertices

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

Zobacz także Teoria grafów, aby zapoznać się z ogólną teorią, oraz Galerię nazwanych wykresów, aby uzyskać listę z ilustracjami.

Lista

Nazwa wierzchołki krawędzie promień śr. obwód P. χ χ '
120 ogniw 600 1200 15 15 5 fa 3 4
Balaban 3-10-klatka 70 105 6 6 10 fa 2 3
Klatka Balaban 3-11 112 168 6 8 11 fa 3 3
Wykres Barnette – Bosák – Lederberg 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 fa 3 3
Blanuša parska 18 27 4 4 5 fa 3 4
Wykres Brinkmanna 21 42 3 3 5 T 4 5
Wykres Brouwera-Haemersa 81 810 2 2 3 fa 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 fa Nie dotyczy Nie dotyczy
Wykresy Chang 28 168 2 2 3 fa 7 12
Wykres Chvátala 12 24 2 2 4 fa 4 4
Wykres Clebscha 16 40 2 2 4 fa 4 5
Wykres Coxetera 28 42 4 4 7 fa 3 3
Wykres sześcienny 8 12 3 3 4 T 2 3
Wykres kuboktaedryczny 12 24 3 3 3 T 3 4
Wykres Dejtera 112 336 7 7 6 fa 2 6
Wykres desarguesa 20 30 5 5 6 fa 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) 20 30 5 5 5 T 3 3
Snark z podwójną gwiazdą 30 45 4 4 6 fa 3 4
Wykres Dürera 12 18 3 4 3 T 3 3
Wykres Dycka 32 48 5 5 6 fa 2 3
Wykres Ellinghama-Hortona 54 54 81 9 10 6 fa 2 3
78-wykres Ellinghama-Hortona 78 117 7 13 6 fa 2 3
Wykres Errera 17 45 3 4 3 T 4 6
Wykres F26A 26 39 5 5 6 fa 2 3
Snark kwiat J (5) 20 30 4 4 5 fa 3 4
Wykres Folkmana 20 40 3 4 4 fa 2 4
Foster 5-5-klatkowy 30 75 3 3 5 fa 4 5
Wykres Foster 90 135 8 8 10 fa 2 3
Wykres Franklina 12 18 3 3 4 fa 2 3
Wykres Fritscha 9 21 2 2 3 T 4 6
Wykres Fruchta 12 18 3 4 3 T 3 3
Wykres Gewirtza 56 280 2 2 4 fa 4 10
Wykres 26-fullerenów (26-fulleren) 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 Gosset 56 756 3 3 3 fa 14 27
Szary wykres 54 81 6 6 8 fa 2 3
Wykres Grötzscha 11 20 2 2 4 fa 4 5
Wykres Hall-Janko 100 1800 2 2 3 fa 10 36
Wykres Harbortha 52 104 6 9 3 T 3 4
Wykres Harriesa 70 105 6 6 10 fa 2 3
Wykres Harriesa-Wonga 70 105 6 6 10 fa 2 3
Wykres klatki 3-6 Heawood 14 21 3 3 6 fa 2 3
Wykres Herschela 11 18 3 4 4 T 2 4
Sześciokątny trapez ścięty trapez (24-fulleren) 24 36 5 5 5 T 3 3
Wykres Higmana-Simsa 100 1100 2 2 4 fa 6 22
Wykres Hoffmana 16 32 3 4 4 fa 2 4
Wykres klatki Hoffmana-Singletona 7-5 50 175 2 2 5 fa 4 7
Wykres Holta 27 54 3 3 5 fa 3 5
Wykres Hortona 96 144 10 10 6 fa 2 3
Wykres dwudziestościenny 12 30 3 3 3 T 4 5
Wykres ikozydodekaedryczny 30 60 5 5 3 T 3 4
Graf Iofinova-Ivanov-110-wierzchołek 110 165 7 7 10 fa 2 3
Wykres Kittella 23 63 3 4 3 T 4 7
Wykres Kleina (sześcienny) 56 84 6 6 7 fa 3 3
Wykres Kleina (7-walentny) 24 84 3 3 3 fa 4 7
Wykres latawca Krackhardt 10 18 2 4 3 T 4 6
Wykres Livingstone'a 266 1463 4 4 5 fa Nie dotyczy 11
Wykres Lublany 112 168 7 8 10 fa 2 3
Loupekine snark (pierwszy) 22 33 3 4 5 fa 3 4
Loupekine snark (drugi) 22 33 3 4 5 fa 3 4
Wykres Markströma 24 36 5 6 3 T 3 3
Wykres McGee 24 36 4 4 7 fa 3 3
Wykres McLaughlina 275 15400 2 2 3 fa Nie dotyczy 113
Wykres Mereditha 70 140 7 8 4 fa 3 5
Wykres klatki 5-5 Meringera 30 75 3 3 5 fa 3 5
Wykres Möbiusa – Kantora 16 24 4 4 6 fa 2 3
Wrzeciono Moser 7 11 2 2 3 T 4 4
Wykres Nauru 24 36 4 4 6 fa 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
Paley wykres rzędu 13 13 39 2 2 3 fa 5 7
Wykres Pappusa 18 27 4 4 6 fa 2 3
Wykres Perkela 57 171 3 3 5 fa 3 7
Wykres Petersena 3-5 klatek 10 15 2 2 5 fa 3 4
Wykres Poussina 15 39 3 3 3 T 4 6
Wykres rombikozydodekaedryczny 60 120 8 8 3 T 3 4
Wykres rombikuboktaedryczny 24 48 5 5 3 T 3 4
Wykres Robertsona 4-5-klatkowy 19 38 3 3 5 fa 3 5
Wykres klatkowy Robertsona – Wegnera 5-5 30 75 3 3 5 fa 4 5
Wykres Schläfliego 27 216 2 2 3 fa 9 17
Wykres Shrikhande'a 16 48 2 2 3 fa 4 6
Snub sześcienny wykres 24 60 4 4 3 T 3 5
Snub dwunastościenny wykres 60 150 7 7 3 T 4 5
Wykres Sousseliera 16 27 2 3 5 fa 3 5
Wykres Sylwestra 36 90 3 3 5 fa 4 5
Szekeres warknął 50 75 6 7 5 fa 3 4
Wykres czworościenny 4 6 1 1 3 T 4 3
Wykres Thomsena 6 9 2 2 4 fa 2 3
Wykres Tietze 12 18 3 3 3 fa 3 4
Wykres trójkątny 3 3 1 1 3 T 3 3
Obcięty wykres sześcienny 24 36 6 6 3 T 3 3
Skrócony wykres kuboktaedryczny 48 72 9 9 4 T 2 3
Obcięty wykres dwunastościenny 60 90 10 10 3 T 3 3
Skrócony wykres dwudziestościenny (60-fulleren) 60 90 9 9 5 T 3 3
Skrócony wykres ikozydodecaedryczny 120 180 15 15 4 T 2 3
Oktaedryczny wykres oktaedryczny 24 36 6 6 4 T 2 3
Obcięty wykres czworościenny 12 18 3 3 3 T 3 3
Klatka Tutte 3-12 126 189 6 6 12 fa 2 3
Wykres Tutte 46 69 5 8 4 T 3 3
Wykres Tutte 3-8-klatkowy 30 45 4 4 8 fa 2 3
Wykres Wagnera 8 12 2 2 4 fa 3 3
Watkins warczy 50 75 7 7 5 fa 3 4
Wykres Wellsa 32 80 4 4 5 fa 4 5
Wykres Wienera – Araya 42 67 5 7 4 T 3 4
Wykres Wong 5-5-klatkowy 30 75 3 3 5 fa 4 5

Bibliografia

  1. ^ R. Diestel, Graph Theory , str.8. Wydanie trzecie, Springer-Verlag, 2005