| 二面体群D_(2n)的4度正规Cayley图 |
| |
| 引用本文： | 王长群,周志勇.二面体群D_(2n)的4度正规Cayley图[J].数学学报,2006,49(3):669-678. |
| |
| 作者姓名： | 王长群 周志勇 |
| |
| 作者单位： | [1]郑州大学系统科学与数学系,郑州450052 [2]河南省招生办公室科技信息处,郑州450002 |
| |
| 基金项目： | 国家自然科学基金（10571013）;河南省高等学校青年骨干教师资助计划及省教育厅项目（2003110001） |
| |
| 摘 要： | 设G是有限群,S是G的不包含单位元1的非空子集．定义群G关于S的 Cayley(有向)图X=Cay(G,S)如下:V(x)=G,E(X)={(g,sg)|g∈G,s∈S}． Cayley图X=Cay(G,S)称为正规的如果R(G)在它的全自同构群中正规．图X称为1-正则的如果它的全自同构群在它的弧集上正则作用．本文对二面体群D2n以Z22 为点稳定子的4度正规Cayley图进行了分类．
|
| 关 键 词： | Cayley图 CI-图 正规Cayley图 |
| 文章编号： | 0583-1431（2006）02-0669-10 |
| 收稿时间： | 2003-11-08 |
| 修稿时间： | 2003-11-082005-05-30 |
One-Regularity of 4-Valent and Normal Cayley Graphs of Dihedral Groups |
| |
| Chang Qun WANG.One-Regularity of 4-Valent and Normal Cayley Graphs of Dihedral Groups[J].Acta Mathematica Sinica,2006,49(3):669-678. |
| |
| Authors: | Chang Qun WANG |
| |
| Institution: | Department of Mathematics, Zhengzhou University, Zhengzhou 450052, P. R. China; Zhi Yong ZHOU Department of Science and Technology Information, Henan Higher Education Admission Offfice Zhengzhou 450002, P. R. China |
| |
| Abstract: | Let G be a finite group. A Cayley graph Cay(G, S) is said to be normal if R(G) is normal in its full automorphism group. We call a graph X one-regular if its full automorphism group acts regularly on its arcs. In this paper we classify the 4-valent, one-regular and normal Cayley graphs of dihedral groups D2n with vertex-stabilizer Z22. |
| |
| Keywords: | Cayley graph CI-graph normal Cayley graph |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学学报》浏览原始摘要信息 |
| 点击此处可从《数学学报》下载免费的PDF全文 |
