Arkimedeansk graf

Inom det matematiska fältet för grafteorin är en arkimedeisk graf en graf som bildar skelettet av en av arkimediska fasta ämnen . Det finns 13 arkimediska grafer, och alla av dem är regelbundna , polyedriska (och därför med nödvändighet även 3-vertex-anslutna plana grafer ), och även Hamiltonska grafer .

Tillsammans med de 13 kan uppsättningen av oändliga prismagrafer och antiprismagrafer också betraktas som arkimedeiska grafer.

Grafelement

namn	Graf	Grad	Kanter	Vertices	Beställa
trunkerad tetraedrisk graf		3	18	12	24
kubiktaedrisk graf		4	24	12	48
trunkerad kubisk graf		3	36	24	48
trunkerad oktaedrisk graf		3	36	24	48
rhombicuboctahedral graf		4	48	24	48
trunkerad cuboctaedral graf (stor rhombicuboctahedron)		3	72	48	48
snubbig kubisk graf		5	60	24	24
icosidodecahedral graf		4	60	30	120
trunkerad dodekaedrisk graf		3	90	60	120
trunkerad icosahedral graf		3	90	60	120
rhombicosidodecahedral graf		4	120	60	120
trunkerad icosidodecahedral graf (stor rhombicosidodecahedron)		3	180	120	120
snubbig dodekaedrisk graf		5	150	60	60

Se även

• Platonisk graf
• Hjul graf

• Read, RC och Wilson, RJ An Atlas of Graphs , Oxford, England: Oxford University Press, 2004 reprint, kapitel 6 specialgrafer s. 261, 267-269.

externa länkar

• Weisstein, Eric W. "Archimedean Graph" . MathWorld .