„Éltranzitív gráf” változatai közötti eltérés

Az éltranzitív gráfok közé tartozik az összes <math>K_{m,n}</math> [[teljes páros gráf]], az összes [[szimmetrikus gráf]], pl. a [[kocka]] csúcsai és élei is éltranzitív gráfot alkotnak.<ref name="biggs" /> A szimmetrikus gráfok [[csúcstranzitív gráf|csúcstranzitívek]] is (már ha összefüggőek), de általában véve az éltranzitív gráfok nem szükségképpen csúcstranzitívak. A [[Gray-gráf]] példa olyan gráfra, ami éltranzitív, de nem csúcstranzitív. Az összes ilyen gráf [[páros gráf|páros]],<ref name="biggs" /> ezért [[gráfok színezése|két színnel színezhető]].