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

广义Petersen图GP(n,k)的着色 被引量：1

The Colouring of Extended Petersen Graph GP(n,k)
下载PDF
导出
摘要 本文研究广义Petersen图GP(n,k)的点着色、边着色和点-边全着色,得到广义Petersen图GP(n,2)的点色数、边色数和全色数,同时还得到当n为偶数,k为奇数时,该广义Petersen图GP(n,k)满足点-边全着色猜想等结论. The vertex colouring,edge colouring and vertex-edge total colouring of extended Petersen graph GP（n,k） are studied in the paper.We obtained the vertex chromatic number and edge chromatic number of the extended Petersen graph GP（n,k）,and then the total colouring conjecture is ture at the extended Petersen graph GP（n,k）,as n is even and k is odd,etc.
作者 林育青
机构地区 汕头市职业技术学院数理系
出处 《山西师范大学学报（自然科学版）》 2010年第4期8-11,共4页 Journal of Shanxi Normal University(Natural Science Edition)
基金 2009年广东省汕头职业技术学院课题立项资助项目(SZK09B14)
关键词 点色数 边色数 点-边全着色 广义PETERSEN图 vertex chromatic number edge chromatic number vertex-edge total colouring extended petersen graph GP（n k）
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献6

  • 1Vizing V G.On an estimate of the chromatic class of a p-graph (Russian)[J].Diskret Analiz,1964,3:25-30.
  • 2Gupta R P.The chromatic index and the degree of a graph[J].Notices Amer Matb Soc,1966,13(6):719.
  • 3Vijayaditya N.On total chromatic number of a graph[J].J London Maths Soc,1971,3:405-408.
  • 4侯新民,王天明.广义Petersen图的宽直径(英文)[J].Journal of Mathematical Research and Exposition,2004,24(2):249-253. 被引量：3
  • 5田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报（自然科学版）,2005,41(4):100-101. 被引量：20
  • 6Bondy J A,Murty U S R.Graph theory with application[M].London:Macmillan,1976.264.

二级参考文献11

  • 1BANNAI K. Hamiltonian cycles in generalized Petersen graphs [J]. J. Combinatorial Theory,1978, 181-183.
  • 2COXETER H S M. Self-dual configurations and regular graplhs [J]. Bull. Amer. Math. Soc.,1950, 431-455.
  • 3EXOO G, HARARY F, KABELL J. The crossing numbers of some generalized Petersen graphs [J]. Math. Scand, 1981, 184-188.
  • 4HSU D F. On container width and lengtlh in graphs, groups, and networks, IEICE Transactions On Fundamentals of Electronics [J]. Comnunications and Computer Sciences, Ser.A, 1994,77: 668-680.
  • 5KRISHNAMOORTHY M S, KRISHNAMURTHY B. Fault diameter of interconnection networks [J]. Comput. Math. Applic., 1987, 13: 577-582.
  • 6LIAW S C, CHANG G J. Wide diameter of butterfly networks [J]. Taiwan Residents Journal of Mathematics, 1999, 3: 83-88.
  • 7LIAW S C, CHANG G J. Rabin numbers of butterfly networks [J]. Discrete Mathematics,1999, 196: 219-227.
  • 8LIAW S C, CHANG G J. Generalized diameters and Rabin numbers of networks [J]. Journal of Combinatorial Optimization, 1999, 4: 371-384.
  • 9叶HP.图论中的若干专题[M].合肥:中国科学技术大学出版社,1992.1-70.
  • 10Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letters, 2002, 15: 623-626.

共引文献20

同被引文献1

引证文献1

山西师范大学学报（自然科学版）
2010年 第4期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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