Normality of Tetravalent Cayley Graphs of Odd Prime-cube Order and Its Application  

作　　者：Yan Quan FENG Ming Yao XU 

机构地区：[1]Department of Mathematics, Beijing Jiaotong University, Beijing 100044, P. R. China [2]LMAM, Institute of Mathematics, Peking University, Beijing 100871, P. R. China

出　　处：《Acta Mathematica Sinica,English Series》2005年第4期903-912,共10页数学学报（英文版）

基　　金：Supported by EYTP and NSFC(19831050) of China

摘　　要：Let p be an odd prime. In this paper we prove that all tetravalent connected Cayley graphs of order p^3 are normal. As an application, a classification of tetravalent symmetric graphs of odd prime-cube order is given.Let p be an odd prime. In this paper we prove that all tetravalent connected Cayley graphs of order p^3 are normal. As an application, a classification of tetravalent symmetric graphs of odd prime-cube order is given.

关 键 词：Cayley graph Normal Cayley graph Symmetric graph 

分 类 号：O152[理学—数学]