Let D be a triplane, i.e., a 2-(ν, k, 3) symmetric design, and G be a subgroup of the full automorphism group of D. In this paper we prove that if G is flag-transitive point-primitive, then the socle of G cannot be a...Let D be a triplane, i.e., a 2-(ν, k, 3) symmetric design, and G be a subgroup of the full automorphism group of D. In this paper we prove that if G is flag-transitive point-primitive, then the socle of G cannot be a sporadic simple group.展开更多
A graph is said to be s-arc-regular if its full automorphism group acts regularly on the set of its s-arcs. In this paper, we investigate connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups....A graph is said to be s-arc-regular if its full automorphism group acts regularly on the set of its s-arcs. In this paper, we investigate connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups. Two sufficient and necessary conditions for such graphs to be 1- or 2-arcregular are given and based on the conditions, several infinite families of 1- or 2-arc-regular cubic Cayley graphs of alternating groups are constructed.展开更多
A Cayley graph Cay(G, S) on a group G is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay(G, S). In this paper, two sufficient conditions for non-normal C...A Cayley graph Cay(G, S) on a group G is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay(G, S). In this paper, two sufficient conditions for non-normal Cayley graphs are given and by using the conditions, five infinite families of connected non-normal Cayley graphs are constructed. As an application, all connected non-normal Cayley graphs of valency 5 on A 5 are determined, which generalizes a result about the normality of Cayley graphs of valency 3 or 4 on A 5 determined by Xu and Xu. Further, we classify all non-CI Cayley graphs of valency 5 on A 5, while Xu et al. have proved that A 5 is a 4-CI group.展开更多
A graph is one-regular if its automorphism group acts regularly on the set of its arcs. Let n be a square-free integer. In this paper, we show that a cubic one-regular graph of order 2n exists if and only if n = 3 t p...A graph is one-regular if its automorphism group acts regularly on the set of its arcs. Let n be a square-free integer. In this paper, we show that a cubic one-regular graph of order 2n exists if and only if n = 3 t p 1 p 2···p s ? 13, where t ? 1, s ? 1 and p i ’s are distinct primes such that 3| (p i ? 1). For such an integer n, there are 2 s?1 non-isomorphic cubic one-regular graphs of order 2n, which are all Cayley graphs on the dihedral group of order 2n. As a result, no cubic one-regular graphs of order 4 times an odd square-free integer exist.展开更多
基金supported by Scientific Research Foundation for the Returned Overseas Scholars, Ministry of Education of China
文摘Let D be a triplane, i.e., a 2-(ν, k, 3) symmetric design, and G be a subgroup of the full automorphism group of D. In this paper we prove that if G is flag-transitive point-primitive, then the socle of G cannot be a sporadic simple group.
基金supported by Guangxi Science Foundations (Grant No. 0832054)Guangxi Postgraduate Education Innovation Research (Grant No. 2008105930701M102)
文摘A graph is said to be s-arc-regular if its full automorphism group acts regularly on the set of its s-arcs. In this paper, we investigate connected cubic s-arc-regular Cayley graphs of finite nonabelian simple groups. Two sufficient and necessary conditions for such graphs to be 1- or 2-arcregular are given and based on the conditions, several infinite families of 1- or 2-arc-regular cubic Cayley graphs of alternating groups are constructed.
基金This work was supported by the NNSFC (Grant No. 10571013)KPCME (Grant No. 106029)SRFDP in China
文摘A Cayley graph Cay(G, S) on a group G is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay(G, S). In this paper, two sufficient conditions for non-normal Cayley graphs are given and by using the conditions, five infinite families of connected non-normal Cayley graphs are constructed. As an application, all connected non-normal Cayley graphs of valency 5 on A 5 are determined, which generalizes a result about the normality of Cayley graphs of valency 3 or 4 on A 5 determined by Xu and Xu. Further, we classify all non-CI Cayley graphs of valency 5 on A 5, while Xu et al. have proved that A 5 is a 4-CI group.
基金the National Natural Science Foundation of China(Grant No.10571013)the Key Project of the Chinese Ministry of Education(Grant No.106029)the Specialized Research Fund for the Doctoral Program of High Education in China(Grant No.20060004026)
文摘A graph is one-regular if its automorphism group acts regularly on the set of its arcs. Let n be a square-free integer. In this paper, we show that a cubic one-regular graph of order 2n exists if and only if n = 3 t p 1 p 2···p s ? 13, where t ? 1, s ? 1 and p i ’s are distinct primes such that 3| (p i ? 1). For such an integer n, there are 2 s?1 non-isomorphic cubic one-regular graphs of order 2n, which are all Cayley graphs on the dihedral group of order 2n. As a result, no cubic one-regular graphs of order 4 times an odd square-free integer exist.
