Holt-gráf
A matematika, közelebbről a gráfelmélet területén a Holt-gráf vagy Doyle-gráf a legkisebb féltranzitív gráf, tehát a legkisebb példa olyan csúcstranzitív és éltranzitív gráfra, ami nem egyben szimmetrikus is. Az ilyen gráfok nem túl gyakoriak.  Nevét Peter G. Doyle-ról, illetve Derek F. Holtról kapta, akik egymástól függetlenül felfedezték 1976-ban, illetve 1981-ben

A Holt-gráf átmérője 3, sugara 3 és girthparamétere 5, kromatikus száma 3, élkromatikus száma 5 és Hamilton-gráf  különböző Hamilton-körrel. Továbbá egy 4-szeresen összefüggő és 4-szeresen élösszefüggő gráf

54 automorfizmusból álló automorfizmuscsoportja van. Ez kisebb csoport, mint amennyi egy ugyanennyi csúccsal és éllel rendelkező, de szimmetrikus gráfnak lenne. A jobb oldali ábrán látható is, hogy hiányzik a tükrözési szimmetria.

A Holt-gráf karakterisztikus polinomja:

Galéria

Jegyzetek 

Gráfok önálló szócikkel
Reguláris gráfok
Gráfelmélet
A matematika , közelebbről a gráfelmélet területén a Holt-gráf vagy Doyle-gráf a legkisebb féltranzitív gráf , tehát a legkisebb példa olyan csúcstranzitív és éltranzitív gráfra , ami nem egyben szimmetrikus is . Az ilyen gráfok nem túl gyakoriak . Nevét Peter G. Doyle-ról , illetve Derek F. Holtról kapta , akik egymástól függetlenül felfedeztékban , illetveben A Holt-gráf átmérője 3 , sugara 3 és girthparamétere 5 , kromatikus száma 3 , élkromatikus száma 5 és Hamilton-gráf különböző Hamilton-körrel . Továbbá egyszeresen összefüggő ésszeresen élösszefüggő gráf 54 automorfizmusból álló automorfizmuscsoportja van . Ez kisebb csoport , mint amennyi egy ugyanennyi csúccsal és éllel rendelkező , de szimmetrikus gráfnak lenne . A jobb oldali ábrán látható is , hogy hiányzik a tükrözési szimmetria . A Holt-gráf karakterisztikus polinomja : Galéria Jegyzetek Gráfok önálló szócikkel Reguláris gráfok Gráfelmélet