关于几类图的关联色数

下载PDF

导出

摘要本文介绍图的关联着色的定义以及综述图的关联着色的已有结果,主要对几类特殊图的关联色数进行研究,包括风车图,齿轮图以及在此基础上扩充的图Dm,n,确定了这几类特殊图的关联色数的值.

作者薛文娟

机构地区福建农林大学计算机与信息学院

出处《福建电脑》 2010年第12期89-90,共2页 Journal of Fujian Computer

关键词图关联着色关联色数

参考文献8

1J.A.Bondy,U.S.R.Murty.Graph Theory with Application[M].New York:Mamllcan Press,1976.
2R.A.BrualdI,J.Q.Massey … Incidence and Strong Edge Colorings of Graphs[J].1993,1221:51 -58.
3GuIdulI.B.On IncIdence ColorIng and Star ArborIcIty of Graphs[J].1997,163:275-278.
4I.Algor,N.Alon.The Star Arborlclty of Graph[J].1989,75:11-22.
5陈学刚,陈东灵,王淑栋.路与完全图的笛卡尔积图和广义图K(n,m)的关联色数[J].经济数学,2000,17(3):45-50. 被引量：10
6陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量：29
7李光海,李武装.关于几类图的邻点可区别全染色[J].河南师范大学学报（自然科学版）,2006,34(1):139-140. 被引量：5
8王文丽,刘西奎,周薇.关于几类图的邻点可区别关联色数[J].山东理工大学学报（自然科学版）,2008,22(5):105-107. 被引量：3

1ZHANG Zhongfu,CHEN Xiang’en,LI Jingwen,YAO Bing,LU Xinzhong,WANG Jianfang.On adjacent-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2005,48(3):289-299. 被引量：179
2陈东灵,刘西奎,王淑栋.图的关联色数和关联着色猜想[J].经济数学,1998,15(3):47-51. 被引量：29
3张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：194
4李光海,李武装.关于几类图的邻点可区别全染色[J].河南师范大学学报（自然科学版）,2006,34(1):139-140. 被引量：5
5陈东灵，经济数学，1998年，15卷，3期，47页
6Burris A C,Schelp R H. Vertex-distinguishing proper edge-coloring[J]. J of Graph theory, 1977,21,73-82.
7Zhang Zhongfu,Liu Linzhong,Wang Jianfang. Adjacent strong edge coloring of graphs[J]. Applied Mathematics Letters, 2002,15:623-626.
8王亚琴,刘西奎.图的关联着色与邻点可区别关联着色[D].青岛:山东科技大学,2007.
9Balister P N,Riordan O M,Schelp R H. Vertex-distinguishing coloring of graphs[J]. Graph Theory, 2003, (42) : 95-109.
10Chen X G. Incidence coloring number of some graphs[J]. Joural of Mongolia University, 2005,34 (4) : 404-408.

1闫立军,王淑栋,马芳芳.系列平行图和Meredith图的关联着色[J].高校应用数学学报（A辑）,2008,23(4):481-486. 被引量：3
2许振宇,穆勇,郑瑞科.树和K_(2,n)的膨胀图的关联着色[J].聊城大学学报（自然科学版）,2005,18(3):20-22. 被引量：3
3张丽,陈东灵,陈学刚.图与其Mycielski图关联色数的关系(英文)[J].数学进展,2006,35(2):171-177.
42006西门子工厂信息化高峰论坛预告[J].低压电器,2006(5):65-65.
5许振宇,穆勇.扇与Halin图的一致膨胀图的关联色数[J].济南大学学报（自然科学版）,2006,20(3):264-266. 被引量：6
6许振宇.圈的膨胀图的关联色数[J].济南大学学报（自然科学版）,2008,22(2):197-199.
7张丽,陈东灵.两类平面图的关联色数[J].同济大学学报（自然科学版）,2008,36(3):392-396. 被引量：2
8ShudongWang,Jin Xu,Fangfang Ma,Chunxiang Xu.The (⊿+2,2)-incidence coloring of outerplanar graphs[J].Progress in Natural Science:Materials International,2008,18(5):575-578.
9周薇,刘西奎,王文丽.循环图C_n〈1,n/2〉的关联色数[J].山东理工大学学报（自然科学版）,2008,22(4):76-78. 被引量：1
10王雅琴,刘西奎,王英.一些图的邻点可区别关联着色[J].大学数学,2008,24(4):64-68. 被引量：4

福建电脑

2010年第12期

内容加载中请稍等...