Graf prisekanega tetraedra

arhimedski graf

Graf prisekanega tetraedra je v teoriji grafov poliedrski grafgraf oglišč in robov prisekanega tetraedra. Ima 12 točk, ki odgovarjajo ogliščem telesa, in 18 povezav, ki odgovarjajo njegovim robovom. Je kubični arhimedski graf, 3-točkovnopovezan, točkovnoprehoden, ne pa tudi povezavnoprehoden.[1]

Graf prisekanega tetraedra
Tuncated tetrahedral graph.png
3-tera simetrija
Točke12
Povezave18
Polmer3
Premer3
Notranji obseg3
Avtomorfizem24 (S4)[1]
Kromatično število3
Kromatični indeks3
Značilnostipoliedrski
arhimedski
3-regularen
(kubičen)
ravninski
Hamiltonov
Cayleyjev
popoln
3-točkovnopovezan
točkovnoprehoden
Schleglov diagram
Truncated tetrahedral graph.circo.svg
 
3-simplex t01.svg
4-tera simetrija
3-simplex t01 A2.svg
3-tera simetrija

SkliciUredi

  1. 1,0 1,1 Read; Wilson (1998), str. 267.

ViriUredi

  • Read, Ronald C.; Wilson, Robin James (1998), An Atlas of Graphs, Oxford: Clarendon Press, COBISS 8615001, ISBN 0-19-853289-X

Zunanje povezaveUredi