摘要
提出了图的邻点可区别全染色的概念,给出了圈、完全图、完全二部图、 扇、轮和树的邻点可区别全色数.
出处
《中国科学（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 Pengxiang Institute of Applied Mathematic, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China.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 College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070, China,Department of Computer, Lanzhou Normal College, Lanzhou 730070, China,Institute of Applied Mathematics, Lanzhou Jiaotong University, Lanzhou 730070, China,College of Information and Electrical Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China,Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing 100080, China.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. 被引量：79
引证文献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
二级引证文献368
-
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].中国科学（A辑）,2006,36(10):1119-1130. 被引量：74
-
3马刚,马明,张忠辅.若干倍图的均匀全染色(英文)[J].数学研究,2009,42(1):40-44. 被引量：10
-
4程辉.联图F_s∨K_(m,n)的邻点可区别全色数[J].兰州交通大学学报,2007,26(6):120-123. 被引量：1
