A matematika, azon belül a gráfelmélet területén egy G gráf féltranzitív, ha egyszerre csúcs- és éltranzitív, de nem szimmetrikus. Más szavakkal, egy gráf akkor féltranzitív, ha automorfizmus-csoportja tranzitív módon hat a csúcsaira és az éleire is, de nem hat tranzitívan a szomszédos csúcsok rendezett párjaira nézve.
thumb|left|200px|A Holt-gráf a legkisebb féltranzitív gráf. A rajzból látható a tükörszimmetria hiánya, ami aláhúzza, hogy az élek nem ekvivalensek inverzeikkel.
Minden összefüggő szimmetrikus gráf csúcs- és éltranzitív, páratlan fokú gráfokra az állítás megfordítása is igaz, tehát páratlan fokszámú féltranzitív gráfok nem léteznek. Léteznek azonban páros fokszámú féltranzitív gráfok.Bouwer, Z. "Vertex and Edge Transitive, But Not 1-Transitive Graphs." Canad. Math. Bull. 13, 231–237, 1970. A legkisebb féltranzitív gráf a Holt-gráf, 4-es fokszámmal és 27 csúccsal..
Jegyzetek
Kategória:Gráfcsaládok Kategória:Algebrai gráfelmélet Kategória:Reguláris gráfok