期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

8p阶7度1-正则图

Heptavalent One-Regular Graphs of Order 8p
下载PDF
导出
摘要 一个简单无向图,如果它的全自同构群作用在它的弧集上正则,则称该图为1-正则图.证明了不存在8p阶7度1-正则图,其中p是一个素数. A simple, undirected graph is one-regular if its full automorphism group acts regularly on the set of its arcs. This paper proves that there exists no heptavalent one-regular graph of order 8p for each prime p.
作者 李勇 张中健 郭松涛
机构地区 昆明理工大学理学院 河南科技大学数学与统计学院
出处 《云南民族大学学报（自然科学版）》 CAS 2012年第6期434-437,共4页 Journal of Yunnan Minzu University:Natural Sciences Edition
关键词 对称图 s-传递图 S-正则图 symmetric graph s-transitive graph s-regular graph
分类号 O152.5 [理学—基础数学] O157.5 [理学—基础数学]
  • 相关文献

参考文献2

二级参考文献40

  • 1KWAK Jin Ho.Classifying cubic symmetric graphs of order 10p or 10p^(2)[J].Science China Mathematics,2006,49(3):300-319. 被引量：9
  • 2[1]Tutte,W.T.,A family of cubical graphs,Proc.Cambr.Phil.Soc.,1947,43:459-474.
  • 3[2]Tutte,W.T.,On the symmetry of cubic graphs,Canad.J.Math.,1959,11:621-624.
  • 4[3]Djokovic,D.Z.,Miller,G.L.,Regular groups of automorphisms of cubic graphs,J.Combin.Theory B,1980,29:195-230.
  • 5[4]Conder,M.D.E.,Praeger,C.E.,Remarks on path-transitivity on finite graphs,Europ.J.Combin.,1996,17:371-378.
  • 6[5]Frucht,R.,A one-regular graph of degree three,Canad.J.Math.,1952,4:240-247.
  • 7[6]Miller,R.C.,The trivalent symmetric graphs of girth at most six,J.Combin.Theory B,1971,10:163-182.
  • 8[7]Marusic,D.,Xu,M.Y.,A 1/2-transitive graph of valency 4 with a nonsolvable group of automorphisms,J.Graph Theory,1997,25:133-138.
  • 9[8]Alspach,B.,Marusic,D.,Nowitz,L.,Constructing graphs which are 1/2-transitive,J.Austral.Math.Soc.A,1994,56:391-402.
  • 10[9]Marusic,D.,Nedela,R.,Maps and half-transitive graphs of valency 4,Europ.J.Combin.,1998,19:345-354.

共引文献13

云南民族大学学报（自然科学版）
2012年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部