Wongův graf - Wong graph

Wongův graf
Pojmenoval podle	Pak-Ken Wong
Vrcholy	30
Hrany	75
Poloměr	3
Průměr	3
Obvod	5
Automorfismy	96
Chromatické číslo	4
Chromatický index	5
Vlastnosti	Klec
Tabulka grafů a parametrů

V matematický pole teorie grafů, Wongův graf je 5-pravidelný neorientovaný graf s 30 vrcholy a 75 hranami.^[1][2] Je to jeden ze čtyř (5,5) -klec grafy, ostatní jsou Pěstounská klec, Meringerův graf a Robertson – Wegnerův graf.

Jako nesouvisející Harries – Wongův graf, je pojmenována po Pak-Ken Wong.^[3]

Má to chromatické číslo 4, průměr 3 a je 5-připojen k vrcholu.

Algebraické vlastnosti

The charakteristický polynom Wongova grafu je

${ displaystyle (x-5) (x + 1) ^ {2} (x ^ {2} -5) ^ {3} (x-1) ^ {5} (x ^ {2} + x-5) ^ {8}.}$

Reference