期刊文献+

图的距离不大于β的点可区别的全染色 被引量:72

原文传递
导出
摘要 提出了D(β)-点可区别全染色这一概念,即对图G的一个正常全染色,距离不大于β的任意两点有不同的色集,其中,每个点的色集由该点和其邻边的颜色所组成.讨论了一些特殊图的距离不大于2的任意两点可区别全染色,同时提出了一个猜想和一个未解决问题.
出处 《中国科学(A辑)》 CSCD 北大核心 2006年第10期1119-1130,共12页 Science in China(Series A)
基金 国家自然科学基金(批准号:40301037)资助项目
  • 相关文献

参考文献15

  • 1Balister P N, Riordan O M, Schelp R H. Vertex-distinguishing edge colorings of graphs. J of Graph Theory, 2003, 42:95-109
  • 2Bazgan C, Harkat-Benhamdine A, Li H, et al. On the vertex-distinguishing edge colorings of grsphs. J of Combin Theory, 1999, 75:288-301
  • 3Burris A C, Schelp R H. Vertex-distinguishing proper edge-colorings. J of Graph Theory, 1997, 26:73-82
  • 4Zhang Z F, Liu L Z, Wang J F. Adjacent strong edge coloring of graphs. Applied Mathematics Letters,2002, 15:623-626
  • 5Hamed H. △ + 300 is a bound on the adjacent vertex distinguishing edge chromatic number. J of Combinatorial Theory, Series B, 2005, 95:246-256
  • 6Li J W, Zhang Z F, Chen Xiang'en et al. A note on adjacent strong edge coloring of k(n,m), Acta Mathematicae Applicatae Sinica, 2006, 22(2): 273-276
  • 7Li J W, Yao B, Cheng H, et al. Adjacent vertex-distinguishing edge chromatic number of Cm V Kn. J of Lanzhou Univercity (Natural Sciences), 2005, 41(1): 96-98
  • 8张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报(中文版),2006,49(3):703-708. 被引量:96
  • 9张忠辅 张建勋 王建方.若干图的全染色.中国科学:A辑,1988,18(6):595-600.
  • 10张忠辅,王建方,王维凡,王流星.若干平面图的完备色数[J].中国科学(A辑),1993,23(4):363-368. 被引量:16

二级参考文献23

  • 1任韩,刘彦佩,马登举,卢俊杰.CYCLE SPACES OF GRAPHS ON THE SPHERE AND THE PROJECTIVE PLANE[J].Acta Mathematica Scientia,2005,25(1):41-49. 被引量:1
  • 2张忠辅,青海师大学报,1989年,4期,20页
  • 3张忠辅,中国科学.A,1988年,6期,595页
  • 4Burris A C,Schelp R H.Vertex-distinguishing proper edge-colorings.J of Graph Theory,1997,26(2): 73-82
  • 5Bazgan 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
  • 6Balister P N,Bollobas B,Schelp R H.Vertex distinguishing colorings of graphs with △(G)=2.Discrete Mathematics,2002,252(2): 17-29
  • 7Zhang Zhongfu,Liu Linzhong,Wang Jianfang.Adjacent strong edge coloring of graphs.Applied Mathematics Letters,2002,15:623-626
  • 8Dietel Reinhard.Graph Theory.New York:Springer-Verlag,1997
  • 9Chartrand G,Lesniak-Foster L.Graph and Digraphs.2nd Edition.Monterey,CA: WadsworthBrooks/Cole,1986
  • 10Hansen P,Marcotte O.GraphColoring and Application.Providence: AMS,1999

共引文献341

同被引文献228

引证文献72

二级引证文献150

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部