Ein Graph ${\displaystyle {}G=(V,E)}$ heißt homogen, wenn es zu je zwei Knotenpunkten ${\displaystyle {}u,v\in V}$ einen Automorphismus

${\displaystyle \varphi \colon G\longrightarrow G}$

mit

${\displaystyle {}\varphi (u)=v\,}$

gibt.