首页 | 官方网站   微博 | 高级检索  
     

4p阶3度点传递图
引用本文:周进鑫.4p阶3度点传递图[J].系统科学与数学,2008,28(10):1245-1249.
作者姓名:周进鑫
作者单位:北京交通大学数学系,北京,100044
基金项目:国家自然科学基金,北京交通大学科技基金(2008RC037)资助课题
摘    要:一个图称为点传递图,如果它的全自同构群在它的顶点集合上作用传递.证明了一个4p(p为素数)阶连通3度点传递图或者是Cayley图,或者同构于下列之一;广义Petersen图P(10,2),正十二面体,Coxeter图,或广义Petersen图P(2p,k),这里k2≡-1(mod 2p).

关 键 词:点传递图  Cayley图  非Cayley点传递图
收稿时间:2006-8-14

Cubic Vertex-Transitive Graphs of Order 4p
ZHOU Jinxin.Cubic Vertex-Transitive Graphs of Order 4p[J].Journal of Systems Science and Mathematical Sciences,2008,28(10):1245-1249.
Authors:ZHOU Jinxin
Affiliation:Department of Mathematics, Beijing Jiaotong University, Beijing 100044
Abstract:A graph is said to be vertex-transitive, if its automorphism group is transitive on its vertices. In this paper, it is proven that a connected cubic vertex-transitive graph of order 4p (p a prime) is either a Cayley graph or isomorphic to one of the following: the generalized Petersen graph P(10,2), the Dodecahedron, the Coxeter graph, or the generalized Petersen graph P(2p,k) where k^2\equiv -1(\mod 2p).
Keywords:Vertex-transitive graph  Cayley graph  non-Cayely vertex-transitive graph  
本文献已被 万方数据 等数据库收录!
点击此处可从《系统科学与数学》浏览原始摘要信息
点击此处可从《系统科学与数学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号