摘要
提出了图的邻点可区别全染色的概念,给出了圈、完全图、完全二部图、 扇、轮和树的邻点可区别全色数.
出处
《中国科学（A辑）》
CSCD
北大核心
2004年第5期574-583,共10页
Science in China(Series A)
参考文献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
同被引文献651
-
1李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：6
-
2马刚,马明,张忠辅.若干倍图的均匀全染色(英文)[J].数学研究,2009,42(1):40-44. 被引量：10
-
3田双亮.若干Hamming距离图的邻点可区别全染色[J].长春工程学院学报（自然科学版）,2007,8(1):78-79. 被引量：1
-
4ZHANG Zhongfu,LI Jingwen,CHEN Xiang’en,YAO Bing,WANG Wenjie,QIU Pengxian.D(β)-vertex-distinguishing total coloring of graphs[J].Science China Mathematics,2006,49(10):1430-1440. 被引量：57
-
5Sheng Bau,李明哲,刘林忠,张忠辅.图P_2×C_n 的均匀邻强边色数(英文)[J].经济数学,2002(3):15-18. 被引量：8
-
6姚兵,王建方.关于图的 L(2 ,1)标号核图(英文)[J].经济数学,2002,19(4):14-19. 被引量：4
-
7田双亮,李敬文,马少仙,张忠辅.k-方体图邻点可区别全色数(英文)[J].经济数学,2004,21(2):174-176. 被引量：4
-
8ZHANG 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
-
9WOODALL Douglas R.Adjacent strong edge colorings and total colorings of regular graphs[J].Science China Mathematics,2009,52(5):973-980. 被引量：10
-
10ZHANG ZhongFu,CHENG Hui,YAO Bing,LI JingWen,CHEN XiangEn,XU BaoGen.On the adjacent-vertex-strongly-distinguishing total coloring of graphs[J].Science China Mathematics,2008,51(3):427-436. 被引量：80
引证文献194
-
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
二级引证文献370
-
1雷飞,李沐春.完全三部图的点可约全染色[J].武汉大学学报(理学版),2022,68(5):471-478. 被引量：1
-
2贾泽乐,李沐春.广义-Mycielski图的集合点色数[J].广州大学学报（自然科学版）,2020,19(1):55-60. 被引量：1
-
3张婷,赵慧霞,杜佳,赵双柱.若干图的邻点可区别的I-全染色和邻点可区别的I-均匀全染色[J].广州大学学报（自然科学版）,2020,19(1):22-27. 被引量：2
-
4李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：6
-
5唐国梅,马刚,马少仙.关于P_m∨S_n的邻点可区别全染色[J].华东交通大学学报,2006,23(5):133-135.
-
6刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
-
7杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
-
8毛新叶,刘信生.P_m∨F_n的点可区别边色数[J].甘肃科学学报,2008,20(4):16-19. 被引量：2
-
9刘广军,刘信生.P_m∨W_n的点可区别全色数[J].郑州大学学报（理学版）,2009,41(1):6-9. 被引量：2
-
10张效贤.关于3-18的2-完美集合与对应的完美数[J].甘肃高师学报,2009,14(2):9-11.
-
1王鸿杰,王治文,朱恩强,文飞.关于C_m×K_n的邻点可区别全色数[J].兰州交通大学学报,2010,29(1):154-156.
-
2马刚,马明,张忠辅.若干倍图的均匀全染色(英文)[J].数学研究,2009,42(1):40-44. 被引量：10
-
3张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：75
-
4程辉.联图F_s∨K_(m,n)的邻点可区别全色数[J].兰州交通大学学报,2007,26(6):120-123. 被引量：1
