In this paper, we investigate semisymmetric graphs of order 6p2 and of prime valency. First, we give a classification of the quasiprimitive permutation groups of degree dividing 3p2, and then, on the basis of the clas...In this paper, we investigate semisymmetric graphs of order 6p2 and of prime valency. First, we give a classification of the quasiprimitive permutation groups of degree dividing 3p2, and then, on the basis of the classification result, we prove that, for primes k and p, a connected graph Γ of order 6p2 and valency k is semisymmetric if and only if k = 3 and either Γ is the Gray graph, or p ≡ 1 (mod 6) and Γ is isomorphic to one known graph.展开更多
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 ...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 respect to G if R(G) is not normal in Aut(Г), but R(G) contains a subgroup of index 2 which is normal in Aut(F). In this paper, we prove that connected tetravalent edge-transitive Cayley graphs on PGL(2,p) are either normal or bi-normal when p ≠ 11 is a prime.展开更多
文摘In this paper, we investigate semisymmetric graphs of order 6p2 and of prime valency. First, we give a classification of the quasiprimitive permutation groups of degree dividing 3p2, and then, on the basis of the classification result, we prove that, for primes k and p, a connected graph Γ of order 6p2 and valency k is semisymmetric if and only if k = 3 and either Γ is the Gray graph, or p ≡ 1 (mod 6) and Γ is isomorphic to one known graph.
基金国家自然科学基金(the National Natural Science Foundation of China under Grant No.60461001)广西省自然科学基金(the NaturalScience Foundation of Guangxi Province of China under Grant No.0542048)+1 种基金广西研究生教育创新计划资助项目(No.2007106080701M18)广西民族大学重大项目资助课题
基金Supported by the National Natural Science Foundation of China(No.11171020,10961004)the Henan Province Foundation and Frontier Technology Research Plan(No.112300410205)+1 种基金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 respect to G if R(G) is not normal in Aut(Г), but R(G) contains a subgroup of index 2 which is normal in Aut(F). In this paper, we prove that connected tetravalent edge-transitive Cayley graphs on PGL(2,p) are either normal or bi-normal when p ≠ 11 is a prime.