| 三度边正则图的三个无限族 |
| |
| 引用本文： | 路在平,徐明曜.三度边正则图的三个无限族[J].数学进展,2004,33(1):115-120. |
| |
| 作者姓名： | 路在平 徐明曜 |
| |
| 作者单位： | 北京大学数学科学学院,北京,100871 |
| |
| 基金项目： | 国家自然科学基金(19472024,10171006)，山东省自然科学基金(Y2000A02). |
| |
| 摘 要： | 图X称为边正则图，若X的自同构群Aut(X)在X的边集上的作用是正则的．本文考察了三度边正则图与四度Cayley图的关系，给出了一个由四度Cayley图构造三度边正则图的方法，并且构造了边正则图的三个无限族．
|
| 关 键 词： | 三度边正则图 自同构群 四度Cayley图 半对称图 二部图 |
| 文章编号： | 1000-0917(2004)01-0115-06 |
| 修稿时间： | 2002年4月17日 |
Three Infinite Families of Cubic Edge-Regular Graphs |
| |
| LU Zai-ping,XU Ming-yao.Three Infinite Families of Cubic Edge-Regular Graphs[J].Advances in Mathematics,2004,33(1):115-120. |
| |
| Authors: | LU Zai-ping XU Ming-yao |
| |
| Abstract: | A graph is said to be an edge-regular graph, if its full automorphism group Aut(X) acts regularly on its edge-set. In this paper, we investigate the relations between cubic edge-regular graphs and Cayley graphs of degree 4, and give a method to construct cubic edge-regular graphs by Cayley graphs of degree 4. We construct three infinite families of cubic edge regular graphs. |
| |
| Keywords: | semisymmetric graph edge-regular graph Cayley graph line graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
