多重联图S_m∨P_n∨P_n的邻点可区别全色数

The chromatic number of adjacent-vertex-distinguishing total coloring of the multi-joined graph S_m∨P_n∨P_n

下载PDF

导出

摘要给出了多重联图Sm∨Pn∨Pn的邻点可区别全色数. The chromatic number of adjacent-vertex-distinguishing total coloring of the multi-joined graph SmVPnVPnis given in this paper.

作者田京京刘信生张忠辅

机构地区西北师范大学数学与信息科学学院

出处《西北师范大学学报（自然科学版）》 CAS 2006年第5期16-20,共5页 Journal of Northwest Normal University(Natural Science)

基金甘肃省自然科学基金资助项目(3ZS051-A25-025)

关键词图联图路星邻点可区别全色数 graph joined graph path star chromatic number of adjacent- vertex- distingshing total coloring

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

引文网络
相关文献

参考文献5

1BURRIS A C, SCHELP R H. Vertex distinguishing proper edge - coloring [J]. J of Graph Theory, 1997, 26(2): 73-82.
2BAZGAN C, HARKAT- BENHAMDINE A, LI Hao, et al. On the vertex distinguishing proper edge-coloring[J]. J Combin Theory(Ser B), 1999, 75(2): 288-301.
3ZHANG Zhong-fu, LIU Lin-zhong, WANG Jian -fang. Adjacent strong edge coloring of graph [J] Applied Mathematics Letters, 2002, 15 (5) : 623 -626.
4张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
5BONDYJ A, MURTYU SR. Graph Theory with Application [M]. New York: The Macmillan Press Ltd, 1976.

二级参考文献8

1Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
2Bazgan 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
3Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
4Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
5Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
6Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
7Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999
8Bondy J A,Murty U S R.Graph Theory with Applications.New York: American Elsevier,1976

共引文献191

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

1李敬文,张忠辅,王文杰,王治文.多重联图全染色的一点注[J].兰州交通大学学报,2005,24(4):145-146.
2田双亮,陈萍.若干多重联图的边染色[J].南开大学学报（自然科学版）,2007,40(3):27-30. 被引量：12
3马刚,张忠辅.关于多重联图的均匀全染色[J].Journal of Mathematical Research and Exposition,2007,27(2):351-354. 被引量：7
4李沐春,胡朝,张忠辅.扇、轮和完全图的多重联图的邻点可区别E-全染色[J].山西大学学报（自然科学版）,2009,32(2):177-181.
5李沐春,文飞.一类完全图与简单图的多重联图的邻点可区别E全染色[J].西南大学学报（自然科学版）,2012,34(4):84-88. 被引量：1
6张威,李沐春,张忠辅.轮与星的多重联图的邻点可区别E-全染色[J].数学的实践与认识,2010,40(7):205-209. 被引量：2
7张威,张荔,李沐春.轮与路的多重联图的邻点可区别E-全染色[J].数学的实践与认识,2012,24(10):128-132. 被引量：2
8周登杰,李沐春.路和圈多重联图的邻点可区别E-全染色[J].纯粹数学与应用数学,2010,26(6):909-914. 被引量：3
9李沐春,胡超,张忠辅.奇圈、偶圈与轮的多重联图的邻点可区别E-全染色(英文)[J].郑州大学学报（理学版）,2009,41(2):1-6.
10李沐春,张忠辅.若干多重联图的邻点可区别E-全染色[J].兰州交通大学学报,2009,28(1):149-152. 被引量：3

西北师范大学学报（自然科学版）

2006年第5期

浏览历史

内容加载中请稍等...

多重联图S_m∨P_n∨P_n的邻点可区别全色数

参考文献5

二级参考文献8

共引文献191

相关作者

相关机构

相关主题

浏览历史