摘要
如果k-正则图G不含5-圈的分支,则猜测X′_(as)(G)=Xt(G).证明这个猜想对很多图类都成立,例如:第1类型图、2-正则图、3-正则图、(|V(G)|-2)-正则图、二部图、完全等多部图、k-方体以及一些特殊的联图类等.
出处
《中国科学（A辑）》
CSCD
北大核心
2008年第11期1313-1320,共8页
Science in China(Series A)
基金
国家自然科学基金(批准号：10771091)资助项目
参考文献4
-
1张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
-
2张忠辅,程辉,姚兵,李敬文,陈祥恩,徐保根.图的邻点强可区别的全染色[J].中国科学（A辑）,2007,37(9):1073-1082. 被引量：29
-
3张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
-
4张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
二级参考文献24
-
1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
-
2张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学（A辑）,1993,23(4):363-368. 被引量：16
-
3张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
-
4张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
-
5Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
-
6Bazgan 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
-
7Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
-
8Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
-
9Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
-
10Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
共引文献269
-
1贾泽乐,李沐春.广义-Mycielski图的集合点色数[J].广州大学学报（自然科学版）,2020,19(1):55-60. 被引量：1
-
2李泽鹏,耿培伦,陈祥恩.树的D(r)-点可区别边染色[J].广州大学学报（自然科学版）,2020,19(1):1-7. 被引量：6
-
3刘海涛.C_(5m)×C_(5n)图的邻点可区别的边染色[J].河西学院学报,2008,24(2):10-13.
-
4刘广军,刘信生.P_m∨W_n的点可区别全色数[J].郑州大学学报（理学版）,2009,41(1):6-9. 被引量：2
-
5张效贤.关于3-18的2-完美集合与对应的完美数[J].甘肃高师学报,2009,14(2):9-11.
-
6田双亮.若干Hamming距离图的邻点可区别全染色[J].长春工程学院学报（自然科学版）,2007,8(1):78-79. 被引量：1
-
7唐保祥,任韩.两类图的点可区别边染色数[J].山西大学学报（自然科学版）,2012,35(1):24-26. 被引量：1
-
8田双亮,李敬文,马少仙,张忠辅,姚明.一类完全r-部图的邻点可区别全染色[J].兰州交通大学学报,2004,23(4):131-132. 被引量：3
-
9陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
-
10张忠辅,韩金仓,刘林忠.关于Halin图的完备色数[J].兰州铁道学院学报,1994,13(1):84-88. 被引量：2
同被引文献40
-
1ZHANG 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. 被引量：56
-
2ZHANG 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. 被引量：176
-
3ZHANG 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
-
4张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学（A辑）,2004,34(5):574-583. 被引量：192
-
5张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
-
6张忠辅,李敬文,陈祥恩,姚兵,王文杰,仇鹏翔.图的距离不大于β的点可区别的全染色[J].中国科学（A辑）,2006,36(10):1119-1130. 被引量：72
-
7周慧清,陈胜敏.K_8和K_9图式流形的拓扑分类的下界[J].浙江师范大学学报（自然科学版）,2007,30(1):49-53. 被引量：3
-
8田双亮,陈萍.若干多重联图的边染色[J].南开大学学报（自然科学版）,2007,40(3):27-30. 被引量：12
-
9Reinhard Diestel,图论[M].3版.北京:世界图书出版公司,2008:119-121.
-
10BURRIS A C, SCHELP R H. Vertex-distinguishing proper edge-colorings [ J ]. J of Graph Theory, 1997, 26(2): 73-82.
引证文献11
-
1卢建立,王军.具有缩影W_8和W_9的图式流形[J].科技导报,2010,28(1):59-62. 被引量：2
-
2田京京,杨立夫,王治文.图K_(2n)\E(K_(1,5)))(n=10,11)的点可区别边染色[J].西北师范大学学报（自然科学版）,2010,46(2):23-26.
-
3王治文,文飞,杨随义,李沐春,王鸿杰.图K_(2n)\E(F_5)(n≥13)的点可区别边染色[J].河南师范大学学报（自然科学版）,2010,38(6):1-3. 被引量：3
-
4刘顺琴,陈祥恩.K_3∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报,2011,37(1):139-145. 被引量：3
-
5雷波,张艳红.P_mP_nP_s的全色数和邻强边色数[J].高师理科学刊,2011,31(5):27-28.
-
6许仁誉.一些分裂图的点可区别全染色[J].数学的实践与认识,2011,41(24):243-247.
-
7李沐春,文飞,张威,孙亮萍.图K_(2n+1)\E(W_m)的点可区别全染色[J].南开大学学报（自然科学版）,2011,44(5):47-53. 被引量：2
-
8王鸿杰,王治文,文飞.图K_(2n)\E(F_m)(n≥4,m≥2)的点可区别边染色[J].四川师范大学学报（自然科学版）,2012,35(1):39-42. 被引量：1
-
9李敬文,王鸿杰,文飞,胡晓辉.图K_(2n)\E(K_(1,m))(n≥2)的点可区别边染色[J].西南大学学报（自然科学版）,2012,34(8):86-90. 被引量：4
-
10强会英,王洪申.图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色[J].数学的实践与认识,2012,42(24):217-225.
二级引证文献18
-
1雷飞,李沐春.完全三部图的点可约全染色[J].武汉大学学报（理学版）,2022,68(5):471-478. 被引量：1
-
2宁万涛,王治文,文飞,朱恩强,李敬文,王鸿杰,时亭亭.图K_(2n)\E(F_4)(n≥12)的点可区别边染色[J].数学的实践与认识,2011,41(6):222-226.
-
3孙亮萍,强会英,王成利,文飞,张园萍.若干倍图的邻点可区别Ⅵ-全染色[J].数学的实践与认识,2012,24(6):223-232. 被引量：3
-
4田京京,王治文,陈祥恩.P_m□P_n的Smarandachely-邻点可区别边色数[J].数学的实践与认识,2012,24(17):216-221. 被引量：2
-
5杨晓亚.图P_n□C_m的邻点可区别I-全染色[J].纯粹数学与应用数学,2012,28(6):757-764. 被引量：6
-
6田京京.冠图C_m·S_n和C_m·P_n的邻点可区别Ⅰ-全色数[J].西南师范大学学报（自然科学版）,2013,38(2):25-28. 被引量：5
-
7李沐春,文飞,张荔.图K_(2n+1)\E(2,m)的点可区别全染色[J].南开大学学报（自然科学版）,2012,45(6):59-65. 被引量：4
-
8董威,贾西贝,李小慧,李敬文.随机图的邻点可区别Ⅰ-全染色算法[J].西南师范大学学报（自然科学版）,2015,40(4):8-15. 被引量：3
-
9刘顺琴,陈祥恩.K_m∨K_n的Smarandachely邻点可区别正常边染色[J].兰州理工大学学报,2015,41(4):155-158. 被引量：1
-
10王文杰,张伟东,李沐春.图K_(2n+1)\E(K_(1,m))的点可区别全染色[J].西南师范大学学报（自然科学版）,2016,41(8):20-25.
-
1徐保根,刘二根,肖晚秀.关于整数集上的和图的几个新结果[J].华东交通大学学报,2003,20(4):106-108.
-
2高敬振,林泽芳.正则图笛卡尔乘积的超级局部连通性[J].山东师范大学学报（自然科学版）,2014,29(4):10-13.
-
3何梅芝.正则图的剖分图的秩[J].湖南人文科技学院学报,2006,23(3):21-23.
-
4谭延庆,沈如林.关于亚循环2-群的对合交换图[J].湖北民族学院学报（自然科学版）,2016,34(1):20-23. 被引量：1
-
5潘向峰,毛经中,刘慧清.一个关于(k;g)-笼的猜想的证明[J].应用数学,2001,14(2):99-102.
-
6吴建刚,苗正科,吕长虹.度为奇数的正则图的上负全控制数[J].应用数学学报,2008,31(5):861-870. 被引量：1
-
7钟富胜,王志民,张春元.正则图的谱性质[J].信息工程大学学报,2004,5(1):45-47. 被引量：2
-
8汪定国,单而芳.正则图的最大-团横贯数与减最大-团横贯数[J].重庆师范大学学报（自然科学版）,2013,30(6):13-16.
-
9邱忠仪,朱忠熏.k-正则图中第二大特征值和最小特征值的界[J].中南民族大学学报（自然科学版）,2007,26(3):92-94.
-
10傅廷才,付宏力,黄月梅.树和2-正则图联的Cordial性[J].绵阳师范学院学报,2015,34(11):15-17. 被引量：1
