星与扇联图的邻点可区别全染色

下载PDF

导出

摘要把星Sm中的每一个点与扇Fn中的每一个点相连,得到星与扇的联图,记为Sm∨Fn.本文给出了Sm∨Fn的邻点可区别全色数.

作者赵丽桃王世英

机构地区山西大学

出处《忻州师范学院学报》 2008年第5期14-16,共3页 Journal of Xinzhou Teachers University

基金国家自然科学基金项目(项目编号:60773131)

关键词星扇联图邻点可区别全色数

参考文献3

1[1]Bondy J A,Murty U S R..Graph Theory with Applica-tions[M].New York:American Elsevier Publishing Co Inc,1976. 被引量：1
2张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
3马刚,张忠辅.圈与星的联图的邻点可区别全色数[J].苏州科技学院学报（自然科学版）,2006,23(1):13-15. 被引量：2

1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
2Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82 被引量：1
3Bazgan C,Harkat-Benhamdine A,Li H,et al.On the vertex-distinguishing proper edge-coloring of graphs.J Combin Theory,Ser B,1999,75: 288-301 被引量：1
4Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29 被引量：1
5Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626 被引量：1
6Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997 被引量：1
7Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986 被引量：1
8Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999 被引量：1
9Bondy J A,Murty U S R.Graph Theory with Applications.New York: American Elsevier,1976 被引量：1
10Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs[J].Applied athematics Letters,2002,15:623-626. 被引量：1

1贾泽乐,李沐春.广义-Mycielski图的集合点色数[J].广州大学学报（自然科学版）,2020,19(1):55-60. 被引量：1
2刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
3刘广军,刘信生.P_m∨W_n的点可区别全色数[J].郑州大学学报（理学版）,2009,41(1):6-9. 被引量：2
4张效贤.关于3-18的2-完美集合与对应的完美数[J].甘肃高师学报,2009,14(2):9-11.
5田双亮.若干Hamming距离图的邻点可区别全染色[J].长春工程学院学报（自然科学版）,2007,8(1):78-79. 被引量：1
6唐保祥,任韩.两类图的点可区别边染色数[J].山西大学学报（自然科学版）,2012,35(1):24-26. 被引量：1
7田双亮,李敬文,马少仙,张忠辅,姚明.一类完全r-部图的邻点可区别全染色[J].兰州交通大学学报,2004,23(4):131-132. 被引量：3
8陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
9马刚,张炜,张忠辅.图C_m∨F_n的邻点可区别全染色[J].西北民族大学学报（自然科学版）,2005,26(2):24-29. 被引量：8
10安明强,刘信生,陈祥恩.关于几类特殊图的Mycielski图的点可区别全色数[J].西北师范大学学报（自然科学版）,2005,41(5):4-7. 被引量：3

忻州师范学院学报

2008年第5期

内容加载中请稍等...