Please wait a minute...
北京大学期刊网 | 作者  审稿人  编委专家  工作人员

首页   |   关于   |   浏览   |   投稿指南   |   新闻公告
数学进展
研究论文
三度边正则图的三个无限族
Three Infinite Families of Cubic Edge-Regular Graphs

路在平,徐明曜
LU Zai-ping, XU Ming-yao

北京大学数学科学学院,北京大学数学科学学院 北京, 100871,北京, 100871
(School of Mathematical Sciences, Peking University, Beijing, 100871, P. R. China

收稿日期: 2004-02-25
出版日期: 2004-02-25

132
浏览

引用导出
0
    /   /   推荐

摘要 图X称为边正则图,若X的自同构群Aut(X)在X的边集上的作用是正则的.本文考察了三度边正则图与四度Cayley图的关系,给出了一个由四度Cayley图构造三度边正则图的方法,并且构造了边正则图的三个无限族.
关键词 半对称图边正则图Cayley图线图    
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.
Key words edge-regular graph    Cayley graph    line graph
[1] 王茂群, 杨卫华. 原图是平面图的4-连通线图的哈密尔顿连通性[J]. 数学进展, 2019, 48(1): 29-34.
[2] 罗微微, 陈建学, 张华. p2阶非正规Cayley图的核[J]. 数学进展, 2018, 47(5): 641-648.
[3] 马雪松;. PsL_2(p~r)上的p度弧传递Cayley图[J]. 数学进展, 2009, 38(6): 664-668.
[4] 周进鑫;. 2p~2阶3度点传递图[J]. 数学进展, 2008, 37(5): 605-609.
[5] 王燕;. 一类四度Frobenius图(英文)[J]. 数学进展, 2007, 36(1): 115-118.
[6] 周垂香;冯衍全;. 关于Weichsel猜想的一点注记(英文)[J]. 数学进展, 2007, 36(1): 61-66.
[7] 于汇霞;周进鑫;王玲丽;. 2p~2阶3度Cayley图(英文)[J]. 数学进展, 2006, 35(5): 581-589.
[8] 张昭,黄琼湘. Bubble-sort图和Modified Bubble-sort图的自同构群(英文)[J]. 数学进展, 2005, 34(4): 441-447.
Viewed
Full text


Abstract

Cited

首页 · 关于 · 关于OA · 法律公告 · 收录须知 · 联系我们 · 注册 · 登录


© 2015-2017 北京大学图书馆 .