Archimédův graf - Archimedean graph
V matematický pole teorie grafů, an Archimédův graf je graf který tvoří kostru jednoho z Archimédovy pevné látky. Existuje 13 archimédovských grafů a všechny jsou pravidelný, mnohostěnný (a tedy nutně také 3-vrchol připojený rovinné grafy ), a také Hamiltonovské grafy.[1]
Spolu s 13, množinou nekonečných hranolové grafy a antiprism grafy lze také považovat za archimédovské grafy.[2]
| název | Graf | Stupeň | Hrany | Vrcholy | Objednat |
|---|---|---|---|---|---|
| zkrácený čtyřboký graf |  | 3 | 18 | 12 | 24 |
| cuboctahedral graf |  | 4 | 24 | 12 | 48 |
| zkrácený kubický graf |  | 3 | 36 | 24 | 48 |
| zkrácený oktaedrický graf |  | 3 | 36 | 24 | 48 |
| kosočtverečný graf |  | 4 | 48 | 24 | 48 |
| zkrácený cuboctahedral graf (velký kosočtverec) |  | 3 | 72 | 48 | 48 |
| útlum kubický graf |  | 5 | 60 | 24 | 24 |
| icosidodecahedral graf |  | 4 | 60 | 30 | 120 |
| zkrácený dodekahedrální graf |  | 3 | 90 | 60 | 120 |
| zkrácený icosahedral graf |  | 3 | 90 | 60 | 120 |
| kosočtverečný graf |  | 4 | 120 | 60 | 120 |
| zkrácený icosidodecahedral graf (velký kosočtverec) |  | 3 | 180 | 120 | 120 |
| urážka dodekahedrální graf |  | 5 | 150 | 60 | 60 |
Viz také
Reference
- Přečtěte si, R. C. a Wilson, R. J. Atlas grafů, Oxford, Anglie: Oxford University Press, dotisk z roku 2004, kapitola 6 speciální grafy 261, 267-269.
externí odkazy
 | Tento kombinatorika související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |