直径为3的3-正则简单平面图的完全刻画

Characterization of 3-regular simple planar graphs with diameter 3

下载PDF

导出

摘要通过对子图和围长的研究,完全刻画了直径为3的3-正则简单平面图,获得了这类图仅有的11个非同构图. In this paper,the 3-regular simple planar graphs with diameter 3 are completely characterized,and by discussion of the subgraph and girth all of 11 non-isomorphic graphs are obtained.

作者马祖强蔡俊亮

机构地区北京师范大学数学科学学院北京师范大学数学与复杂系统教育部重点实验室

出处《高校应用数学学报（A辑）》 CSCD 北大核心 2008年第3期343-348,共6页 Applied Mathematics A Journal of Chinese Universities(Ser.A)

基金国家自然科学基金(10271017)

关键词正则图直径围长简单平面图 regular graph diameter girth simple planar graph

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献3

1[1]Bondy J A,Murty U S R.Graph Theory with Applications[M].London:Macmillan Press,1976.
2[2]Harary F.Graph Theory[M].New York:Addison-Wesley,1969.
3[3]Wagner K.Uber eine eigenschaft der ebenen komplexe[J].Math Ann,1937,114:213-229.

1蔡建生,王光辉,闫桂英.最大度为8不含特定子图的平面图的全染色[J].应用数学学报,2013,36(2):280-292.
2丁伟,段娟娟,王徐民.最大度为5不含6-圈的可平面图的边染色[J].淮阴师范学院学报（自然科学版）,2011,10(3):201-205.
3李国竹,尹淑英.平面图的着色数[J].石家庄职业技术学院学报,2004,16(4):57-60.
4丁伟,段娟娟,王徐民.最大度为5的可平面图是第一类的充分条件[J].苏州科技学院学报（自然科学版）,2011,28(4):22-27.
5周正同,苗连英.最大度是5的可平面图是第一类的充分条件[J].山东大学学报（理学版）,2010,45(4):24-26. 被引量：3
6马祖强,蔡俊亮.一类平面图的圆色数[J].北京师范大学学报（自然科学版）,2006,42(5):447-450. 被引量：1
7蔡建生.不含带弦7-圈的平面图的全染色[J].应用数学学报,2014,37(2):286-296.
8杨星星,宋杨.最大度是6的平面图是第一类图的一个充分条件[J].淮北师范大学学报（自然科学版）,2012,33(3):18-23.
9陈永珠,王维凡.第一类平面图的一个充分条件[J].浙江师范大学学报（自然科学版）,2007,30(4):416-420. 被引量：3
10王绍文.极大平面图的色数研究(续)[J].北京机械工业学院学报,1999,14(2):15-20.

高校应用数学学报（A辑）

2008年第3期

浏览历史

内容加载中请稍等...

直径为3的3-正则简单平面图的完全刻画

参考文献3

相关作者

相关机构

相关主题

浏览历史