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

被引：0
作者：
Yan Quan FENG Department of MathematicsBeijing Jiaotong UniversityBeijing PRChina Ming Yao XU LMAMInstitute of MathematicsPeking UniversityBeijing PRChina [100044 ,100871 ]
机构：
来源：
Acta Mathematica Sinica(English Series) | 2005年 / 21卷 / 04期
关键词：
Cayley graph; Normal Cayley graph; Symmetric graph;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
<正> Let p be an odd prime.In this paper we prove that all tetravalent connected Cayleygraphs of order pa are normal.As an application,a classification of tetravalent symmetric graphs ofodd prime-cube order is given.
引用
收藏
页码：903 / 912
页数：10
相关论文
共 9 条
[1]   THE NORMALITY OF CAYLEY GRAPHS OF FINITE ABELIAN GROUPS WITH VALENCY 5 [J].
YoungGheel Baik Department of Applied Mathematics Pukyong National University Pusan Korea FENG Yanquan Department of Mathematics Northern Jiaotong University Beijing China HyoSeob Sim Department of Applied Mathematics Pukyong National University Pusan Korea .
SystemsScienceandMathematicalSciences, 2000, (04) :425-431
[2]   关于半传递图的若干新结果 [J].
徐明曜 .
数学进展, 1994, (06) :516+505-516
[3]  
On vertex-transitive graphs of odd prime-power order[J] . Yan-Quan Feng.Discrete Mathematics . 2002 (1)
[4]   Automorphism groups of 2-valent connected Cayley digraphs on regular p-groups [J].
Feng, YQ ;
Wang, RJ ;
Xu, MY .
GRAPHS AND COMBINATORICS, 2002, 18 (02) :253-257
[5]  
A Family of Nonnormal Cayley Digraphs[J] . Yan Quan Feng,Dian Jun Wang,Jing Lin Chen.Acta Mathematica Sinica, English Series . 2001 (1)
[6]  
Automorphism groups and isomorphisms of Cayley digraphs[J] . Ming-Yao Xu.Discrete Mathematics . 1998 (1)
[7]  
Constructing graphs which are ?-transitive[J] . Brian Alspach,Dragan Maru?i?,Lewis Nowitz.Journal of the Australian Mathematical Society . 1994 (3)
[8]  
Half-Transitive Graphs of Prime-Cube Order[J] . Ming-Yao Xu.Journal of Algebraic Combinatorics . 1992 (3)
[9]  
An algebraic characterization of symmetric graphs with a prime number of vertices[J] . J.L. Berggren.Bulletin of the Australian Mathematical Society . 1972 (1)
1