Two sufficient conditions for non-normal Cayley graphs and their applications

来源 :中国科学A辑(英文版) | 被引量 : 0次 | 上传用户:henban
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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 A5 are determined, which generalizes a result about the normality of Cayley graphs of valency 3 or 4 on A5 determined by Xu and Xu. Further, we classify all non-CI Cayley graphs of valency 5 on A5, while Xu et al. have proved that A5 is a 4-CI group.
其他文献
This study investigates a novel method to numerically generate orthogonal ultrawide band (UWB) shaping pulses based on compressed chirp signal. First, a pulse t
The microencapsulated polyethylene glycol (PEG)with different molecular weight by a fluidized coating method has been prepared and the crystallization behaviors
评述了以往与ψ(3770)非D(D)衰变相关的实验测量与研究,详细讨论了三种寻找非D(D)衰变的实验方法,即遍举、半单举和单举方法.这些方法对于在实验上寻找ψ(3770)非D(D)衰变具
Na+/H+ antiporters (NHX) are ubiquitous transmembrane proteins that play a key role in salt tolerance of plants. In this study,the sequence of 3 Arabidopsis NHX
The factors affecting one dimensional (1D) and two dimensional (2D) photonic crystals (PhCs) are systemically analyzed in this paper by numerical simulation.Tra
Placement and wiring of vast amount of sensor elements on the 3-dimensionally configured robot surface to form soft sensor skin is very difficult with the tradi
The paper reports our novel work on chemical vapor deposition coating of titanium nitride (TiN) thin film on glass for energy saving. TiN films were deposited o
In centralized multisensor tracking systems, there are out-of-sequence measurements (OOSMs) frequently arising due to different time delays in communication lin
In the procedure of neutron fluence measurement in the whole energy range (10-4 eV~18 MeV), in the irradiation chamber of a UZrH reactor, the neutron energy spec
Adaptive synchronization in NW small-world dynamical networks was studied. Firstly, an adaptive synchronization method is presented and explained. Then, it is a