This paper classifies all finite edge colored graphs with doubly transitive automorphism groups. This result generalizes the classification of doubly transitive balanced incomplete block designs with 1 and doubly transitive one-factorizations of complete graphs. It also provides a classification of all doubly transitive symmetric association schemes. The classification of finite simple groups i...

We explore the relation between vertexand edge-transitivity and arc-transitivity of various graphs. We exhibit several families of graphs whose vertexand edgetransitivity imply arctransitivity. In particular, we show that any vertexand edgetransitive graph with twice a prime number of vertices is arctransitive by simplifying the proof of a theorem by Cheng and Oxley, in which they classify all ...

The concept of a natural tiling for a periodic net is introduced and used to derive a transitivity associated with the structure. It is accordingly shown that the transitivity provides a useful method of classifying polyhedra and nets. For design of materials to serve as targets for synthesis, structures with one kind of edge (edge transitive) are particularly important. Edge-transitive polyhed...

Characterizing regular covers of symmetric graphs is one the fundamental topics in field algebraic graph theory, and often a key step for approaching general graphs. Complete graphs, which are typical naturally appear study many as normal quotient In this paper, characterization edge-transitive cyclic complete with prime power order given by using techniques finite group theory related properti...

In this paper, a classification is given for tetravalent graphs of square-free order which are vertex-transitive and edge-transitive. It is shown that such graphs are Cayley graphs, edge-regular metacirculants and covers of some graphs arisen from simple groups A7, J1 and PSL(2, p).

Several authors have studied methods to construct the transitive reduction of a directed graph, but little work has been done on how to maintain it. We are motivated by a real-world application which uses a transitively reduced graph at its core and must maintain the transitive reduction over a sequence of graph operations. This paper presents an efficient method to maintain the transitive redu...

In this paper, we examine the structure of vertexand edge-transitive strongly regular graphs, using normal quotient reduction. We show that the irreducible graphs in this family have quasiprimitive automorphism groups, and prove (using the Classification of Finite Simple Groups) that no graph in this family has a holomorphic simple automorphism group. We also find some constraints on the parame...