Half-transitive graph

A **half-transitive graph** is a type of graph that is related to the concept of transitive graphs in the field of graph theory. To understand half-transitive graphs, it's helpful to first clarify what a transitive graph is.