Wykres półprzechodni - Half-transitive graph
W matematycznej dziedzinie teorii wykres , A wykres pół przechodni jest wykresem , który jest zarówno wierzchołek-przechodni i krawędzi przechodni , ale nie symetryczny . Innymi słowy, graf jest półprzechodni, jeśli jego grupa automorfizmu działa przechodnie zarówno na jego wierzchołki, jak i krawędzie, ale nie na uporządkowane pary połączonych wierzchołków.
Wykres Holt jest najmniejsza wykres pół przechodnia. Brak symetrii odbicia na tym rysunku podkreśla fakt, że krawędzie nie są równoznaczne z ich odwrotnością.
Każdy połączony graf symetryczny musi być wierzchołkowo przechodni i krawędziowo przechodni , a odwrotność jest prawdziwa dla grafów nieparzystego stopnia, tak że półprzechodnie grafy nieparzystego stopnia nie istnieją. Istnieją jednak wykresy półprzechodnie równego stopnia. Najmniejszy półprzechodni wykres to wykres Holta , z wierzchołkami stopnia 4 i 27.