Harris-Wong gróf | |
---|---|
Csúcsok | 70 |
borda | 105 |
Sugár | 6 |
Átmérő | 6 |
Heveder | tíz |
Automorfizmusok | 24 ( S4 ) |
Kromatikus szám | 2 |
Kromatikus index | 3 |
Tulajdonságok |
köbös cella Hamilton - háromszögek nélkül |
A gráfelméletben a Harris-Wong gráf egy 3 szabályos irányítatlan gráf , amelynek 70 csúcsa és 105 éle van [1] .
A gráf kromatikus száma 2, kromatikus indexe 3, a gráf átmérője és sugara 6, kerülete 10.
A gráf egy Hamilton -féle , 3 csúcshoz kapcsolódó , 3 élhez kapcsolódó , sík köbös gráf.
A Harris-Wong gráf karakterisztikus polinomja az
1972-ben az AT Balaban kiadott egy (3-10) -cellás köbös gráfot, amely a 10-es kerülethez a minimális számú csúcsot tartalmazza [2] . Ez volt az első nyitott (3-10) cella, de nem egyedi [3] .
A (3-10)-sejtek teljes listáját és a minimálisság bizonyítékát O'Keefe és Wong adta meg 1980- ban [4] . Csak három különálló (3-10) cella létezik: a Balaban 10 cella , a Harris gráf és a Harris-Wong gráf [5] . Ezenkívül a Harris-Wong gráf és a Harris gráf kospektrális gráfok .
Harris-Wong gróf kromatikus száma 2.
A Harris-Wong gráf kromatikus indexe 3.
Harris-Wong gróf alternatív rajza.
Harris gróf 8 pályája - Wong.