若干广义Petersen图的关联色数

Incidence chromatic number of several generalized Petersen graphs

下载PDF

导出

摘要证明了当n≡0(mod 4)时,对于k为奇数,k=2和k=4的广义Petersen图P(n,k)的关联色数。 When n≡0（mod 4） ,if k be odd, k = 2, and k = 4, the incidence chromatic number of generalized Peterson graph P（ n, k） was obtained.

作者刘大琨王淑栋

机构地区山东科技大学信息科学与工程学院

出处《山东大学学报（理学版）》 CAS CSCD 北大核心 2008年第12期48-51,共4页 Journal of Shandong University(Natural Science)

基金国家自然科学基金资助项目(60503002 30670540)

关键词图广义PETERSEN图关联染色 graph generalized Petersen graph incidence coloring

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

引文网络
相关文献

参考文献4

1BONDY J A, MURTY U S R. Graph theory with applications[M]. New York: MscmiUan Press, 1976.
2BRUALDI R A, QUINN MASSEY J J. Incidence and strong edge colorings of graphs[J]. Discrete Math, 1993, 122: 51-58.
3田双亮.若干广义Petersen图的邻点可区别全染色[J].山东大学学报（理学版）,2008,43(9):42-44. 被引量：9
4刘西奎,王雅琴.几类冠图的邻强边色数[J].山东科技大学学报（自然科学版）,2006,25(4):101-103. 被引量：10

二级参考文献17

1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
2王淑栋,庞善臣,许进.Adjacent Strong Edge Chromatic Number of Series-Parallel Graphs[J].Journal of Mathematical Research and Exposition,2005,25(2):267-278. 被引量：1
3田双亮,张忠辅.积图邻强边色数的注记[J].兰州交通大学学报,2005,24(3):136-137. 被引量：10
4田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报（自然科学版）,2005,41(4):100-101. 被引量：20
5田双亮.一类广义Petersen图的邻强边染色[J].西北民族大学学报（自然科学版）,2007,28(1):1-3. 被引量：5
6叶宏博.图论中的若干专题[M].合肥:中国科学技术大学出版社,1992..
7L.Z.Liu,Y.Z.Li,Z.F.Zhang,et al.On the adjacent strong edge coloring of Halin graphs[J].J.of Mathematical Research and Exposition,2003,23(2):241-246.
8J.A.Bondy,U.S.R.Murty.Graph Theory with Applications[M].New York:Macmillan Press Ltd,1976.
9Odile F,Li Hao,Schelp R.H..Strong edge coloring of graphs[J].Discrete Math,1996,159:103-109.
10Z.F.Zhang,L.Z.Liu,J.F.Wang.Adjacent strong edge coloring of graphs[J].Applied Mathematics Letters,2002,15:623-626.

共引文献17

1左超,徐保根,张忠辅.关于C_mo C_n和C_mo P_n星全色数[J].兰州交通大学学报,2008,27(1):153-156.
2周薇,刘西奎,王文丽.六角系统关联色数与邻点可区别关联色数[J].山东大学学报（理学版）,2008,43(9):57-62. 被引量：5
3王道远.浅谈电子设备热控制技术[J].机械管理开发,2008,23(6):60-61. 被引量：2
4段春燕,苗连英,孙庆波,卞西燕.Petersen图的反Ramsey数[J].徐州师范大学学报（自然科学版）,2009,27(2):31-32.
5梁少卫.一类广义Petersen图的Smarandachely邻点边染色[J].河北北方学院学报（自然科学版）,2009,25(5):53-55.
6李武装,严谦泰.关于几类特殊图的冠的邻强边染色[J].湖南科技大学学报（自然科学版）,2011,26(2):125-127.
7王双莉,张荔,李沐春.若干冠图的邻点可区别的V-全染色[J].兰州交通大学学报,2012,31(4):138-141. 被引量：10
8李沐春,文飞,张荔.图K_(2n+1)\E(2,m)的点可区别全染色[J].南开大学学报（自然科学版）,2012,45(6):59-65. 被引量：3
9孙晓玲,杜建伟.关于两类特殊图的邻点可区别全染色[J].机械管理开发,2012,27(3):87-87.
10李沐春,王双莉,王立丽,张伟东.若干星的冠图的邻点可区别V-全染色[J].数学的实践与认识,2014,44(14):292-295.

1王倩,田双亮.若干联图的邻点可区别关联染色[J].山东大学学报（理学版）,2011,46(8):89-91. 被引量：1
2刘大琨,王淑栋,谢冰.圈关联对策染色的研究[J].延边大学学报（自然科学版）,2009,35(1):5-8.

山东大学学报（理学版）

2008年第12期

浏览历史

内容加载中请稍等...

若干广义Petersen图的关联色数

参考文献4

二级参考文献17

共引文献17

相关作者

相关机构

相关主题

浏览历史