Let Г=Cay(G,S)be the Cayley graph of a group G with respect to its subset S.The graph is said to be normal edge-transitive if the normalizer of G in the automorphism group Aut(T)of F acts transitively on the edge set...
Characterizing regular covers of symmetric graphs is one of the fundamental topics in the field of algebraic graph theory, and is often a key step for approaching general symmetric graphs. Complete graphs, which are t...
Supported by the National Natural Science Foundation of China(Nos.11301159,11671030,11601132,11501176);the Education Department of Henan Science and Technology Research Key Project(No.13A110543)
A regular edge-transitive graph is said to be semisymmetric if it is not vertex-transitive.Let p be a prime.By Folkman[J.Combin.Theory 3(1967),215–232],there is no cubic semisymmetric graph of order 2p or 2p^2,and by...
A graph F is called G-locally-quasiprimitive if each normal subgroup of Gv acts on F(v) trivially or transitively for every vertex v. In this paper we analyse the global action and the structural information of such...
Supported by the National Natural Science Foundation of China(No.11171020,10961004);the Henan Province Foundation and Frontier Technology Research Plan(No.112300410205);the Education Department of Henan Science and Technology Research Key Project(No.13A110543);the Doctoral Fundamental Research Fund of Hennan Normal University(11102)
t Let F = Cay(G, S), R(G) be the right regular representation of G. The graph Г is called normal with respect to G, if R(G) is normal in the full automorphism group Aut(F) of F. Г is called a bi-normal with ...
We determine all connected normal edge-transitive Cayley graphs on non-abelian groups with order 4p, where p is a prime number. As a consequence we prove if IGI = 25p, δ = 0, 1, 2 and p prime, then F 1 Cay(G, S) i...
Supported by the NNSF of China (60776810,10871205);the NSF of Tianjin (08JCYBJC13900);the KYS of CAUC (09CAUC-S02)
Let F be a finite simple undirected graph with no isolated vertices. Let p, q be prime numbers with p≥q. We complete the classification of the graphs on which a group of order pq acts edge-transitively. The results a...
Supported by ANSF(01046102);Supported by the NNSF of China(10271114)
P Kulasinghe and S Bettayeb showed that any multiply-twisted hypercube withfive or more dimensions is not vertex-transitive. This note shows that any multiply-twistedhypercube with four or less dimensions is vertex-tr...