Wykres Archimedesa
W matematycznej dziedzinie teorii grafów wykres Archimedesa to wykres , który tworzy szkielet jednej z brył Archimedesa . Istnieje 13 grafów Archimedesa i wszystkie są grafami regularnymi , wielościennymi (a więc z konieczności również grafami planarnymi połączonymi z 3 wierzchołkami ), a także grafami hamiltonowskimi .
Wraz z 13, zestaw nieskończonych grafów pryzmatów i grafów antygraniastosłupów można również uznać za grafy Archimedesa.
| Nazwa | Wykres | Stopień | Krawędzie | Wierzchołki | Zamówienie |
|---|---|---|---|---|---|
| obcięty wykres czworościenny |  |
3 | 18 | 12 | 24 |
| wykres sześcienno-oktaedryczny |  |
4 | 24 | 12 | 48 |
| obcięty wykres sześcienny |  |
3 | 36 | 24 | 48 |
| obcięty wykres ośmiościenny |  |
3 | 36 | 24 | 48 |
| wykres rombowo-ośmiościenny |  |
4 | 48 | 24 | 48 |
|
obcięty wykres sześcienno-ośmiościanowy (wielki ośmiościan rombowy) |
 |
3 | 72 | 48 | 48 |
| zadarty wykres sześcienny |  |
5 | 60 | 24 | 24 |
| wykres dwudziestościenny |  |
4 | 60 | 30 | 120 |
| obcięty wykres dwunastościenny |  |
3 | 90 | 60 | 120 |
| obcięty wykres dwudziestościenny |  |
3 | 90 | 60 | 120 |
| graf rombicosidodecaedryczny |  |
4 | 120 | 60 | 120 |
|
obcięty dwudziestościan dwudziestościanu (wielki rombicozydodekahedron) |
 |
3 | 180 | 120 | 120 |
| zadarty wykres dwunastościenny |  |
5 | 150 | 60 | 60 |
Zobacz też
- Czytaj, RC i Wilson, RJ An Atlas of Graphs , Oxford, Anglia: Oxford University Press, przedruk 2004, rozdział 6 wykresy specjalne, s. 261, 267-269.
Linki zewnętrzne