一类广义Petersen图的关联着色

下载PDF

导出

摘要通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数.

作者梁少卫田双亮邵帅

机构地区西北民族大学计算机科学与信息工程学院

出处《西北民族大学学报（自然科学版）》 2009年第1期16-18,共3页 Journal of Northwest Minzu University(Natural Science)

关键词广义PETERSEN图关联着色关联色数

参考文献5

1田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报（自然科学版）,2005,41(4):100-101. 被引量：20
2田双亮.一类广义Petersen图的邻强边染色[J].西北民族大学学报（自然科学版）,2007,28(1):1-3. 被引量：5
3陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量：29
4段华,陈东灵.1-树的关联色数[J].山东科技大学学报（自然科学版）,2002,21(1):33-38. 被引量：8
5Bondy J A, Murty U S R. Graph Theory with Applicationa[M].NewYork:The Macamillan Press LTD, 1976.

1陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量：29
2田双亮,张忠辅.广义Petersen图G(n,k)的邻强边染色[J].兰州大学学报（自然科学版）,2005,41(4):100-101. 被引量：20
3叶HP.图论中的若干专题[M].合肥:中国科学技术大学出版社,1992.1-70.
4Zhang Zhongfu, Liu Linzhong, Wang Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letters, 2002, 15: 623-626.
5Bondy J A, Murty U S R. Graph Theory with Applications[M]. New York: The Macmillan Press LTD, 1976.
6H.P 叶.图论中的若干专题[M].合肥:中国科学技术大学出版社,1992.
7Zhang Zhongfu,Li Yinzhong,Wang Jianfang,Adjacent.Strong Edge Coloring of Graphs[J].Applied Mathematics Letters,2002,15:623-626.
8J A Bondy,U S R Murty.Graph Theory with Applications[M].New York:American Elsevier,1976.
9马德,刘林忠,张忠辅.1-树图的邻强边染色[J].Journal of Mathematical Research and Exposition,2000,20(2):299-305. 被引量：10
10王维凡.1—树的边面全色数[J].Chinese Quarterly Journal of Mathematics,1999,14(4):76-83. 被引量：2

西北民族大学学报（自然科学版）

2009年第1期

内容加载中请稍等...