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
- ^ R. Diestel, Graph Theory , str.8. Wydanie trzecie, Springer-Verlag, 2005