Meringerův graf - Meringer graph - Wikipedia

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

V matematický pole teorie grafů, Meringerův graf je 5-pravidelný neorientovaný graf s 30 vrcholy a 75 hranami pojmenovanými podle Markuse Meringera.^[1][2]

Je to jeden ze čtyř (5,5) -klec grafy, ostatní jsou Pěstounská klec, Robertson – Wegnerův graf a Wongův graf.

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

Algebraické vlastnosti

The charakteristický polynom Meringerova grafu je

${ displaystyle (x-5) (x-2) ^ {9} x (x + 2) ^ {3} (x + 3) ^ {2} (x ^ {2} + x-4) ^ {3 } (x ^ {2} + 2x-2) ^ {4}.}$

Reference