Pěstounská klec - Foster cage

Pěstounská klec
Pojmenoval podle	Ronald Martin Foster
Vrcholy	30
Hrany	75
Poloměr	3
Průměr	3
Obvod	5
Automorfismy	30
Chromatické číslo	4
Chromatický index	5
Vlastnosti	Klec
Tabulka grafů a parametrů

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

Jako nesouvisející Pěstounský graf, je pojmenována po R. M. Foster.

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

Algebraické vlastnosti

The charakteristický polynom Fosterovy klece je

${ displaystyle (x-5) (x + 1) (x ^ {2} -5) ^ {2} (x ^ {2} + 2x-4) ^ {2} (x-2) ^ {4} (x ^ {4} + 2x ^ {3} -6x ^ {2} -7x + 11) ^ {4}.}$

Reference