Abstract:A bipartite graph is said to be biprimitive if its bipartition preserving automorphism group acts primitively on each part of the graph. In this paper, a complete classification is given for biprimitive edge-transitive pentavalent graphs. In particular, it is proved that, up to isomorphism, there exists a unique biprimitive semisymmetric pentavalent graph, which is the incidence graph of a generalized hexagon of order ( 4 , 4 ) .

Biprimitive edge-transitive pentavalent graphs