期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

图的距离不大于2的点可区别边色数的一个上界 被引量：2

One Upper Bound on the D(2)-Vertex-Distinguishing Chromatic Numbers of Graphs
原文传递
导出
摘要 用图的概率方法中的第一矩量原理和Markov不等式得到图的距离不大于2的区别边色数的一个上界对最大度为d,有n个点的简单图G,d≥3有χ2′-vd(G)≤3/2nd(d-1). Abstract： Let d be the maximum degree of G, we study the upper bounds for the D（2）- vertex-distinguishing edge-chromatic number by probability method and prove that χ2-vd（G）≤3/2nd（d-1）when d≤3.
作者 田京京 邓方安 张忠辅
机构地区 陕西理工学院数学系 兰州交通大学应用数学研究所
出处 《数学的实践与认识》 CSCD 北大核心 2009年第18期195-198,共4页 Mathematics in Practice and Theory
基金 国家自然科学基金(10771091) 陕西省教育厅专项科研项目(09JK379)
关键词 图 Markov不等式 第一矩量原理 距离不大于2的点可区别边染色 距离不大干2的点可区别边色数 graph markov inequality the first moment principle D（2）-vertex-distinguishing proper edge-coloring
分类号 O157.5 [理学—基础数学] O211 [理学—概率论与数理统计]
  • 相关文献

参考文献8

  • 1Wang Weifan. Equitable total coloring of graphs with maximum degree 3[J]. Graphs and Combinatorics, 2002,18: 677-685.
  • 2Bazgan C, Harkat-Benhamdine A, Li Hao, et al. On the Vertex-distinguishing Proper Edge-colorings of Graphs[J]. J Combin Theory(Ser. B), 1999,75:288-301.
  • 3Alon N, Sadakov B, Zaks A. Acyclic edge coloring of graphs[J]. Journal of Graph Theory, 2001, 37:157-167.
  • 4Hatami H. Δ+300 is a bound on the adjacent vertex distinguishing edge chromatic numbet of graphs[J]. Journal of Combinatorial Theory, 2003,36(2) :135-139.
  • 5张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 6Michael M, Bruce R. Graph Coloring and the Probabilistie Method[M]. Springer, 2002.
  • 7Spencer A N, Erdos J H, Paul, The Probabilistic Method[M]. 1992.
  • 8Bondy J A, Marty U S R. Graph Theory with Applieations[M]. The Macmillan Press Ltd, New York, 1976.

二级参考文献1

共引文献95

同被引文献11

  • 1张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：96
  • 2Wang Weifan. Equitable total coloring graphs with maxi- mum dgree 3[J]. Graphs and Combinatorics, 2002, 18: 677- 685.
  • 3Bazgan C, Harkat-Benhamdine A , Li Hao, et al. On the Vertedistinguishing Proper Edge- colorings of Graphs [J]. J Combin Theory (Ser. B), 1999,75 : 288-301.
  • 4Alon N. sadakov B, Zaks A. Acyclic edge coloring of graphs [J]. Journal of Graph Theory , 2001,37： 157 -167.
  • 5Hatami H. A-t-300 is bound on the adiacent vertex dis- tinguishing edge chromatic number graphs[J]. Journal of Combinatorial Theory, 2003,36 (2) : 135 139.
  • 6Michael M , Bruce R. Graph coloring and Probahilistic Method[M]. Springer, 2002.
  • 7Spncer A N, Alon N. The Probabilistic Method [M].[出版社不详],1992.
  • 8Bondy J A,Merty U S R. Graph Theory with Applica- tions[M]. New York: The Maemillian Press Ltd, 1976.
  • 9刘利群,陈祥恩.路和圈上的锥的D(2)-点可区别正常边染色[J].山东大学学报（理学版）,2008,43(2):87-97. 被引量：14
  • 10刘利群,王治文,陈祥恩.D(2)-点可区别正常边色数的一个上界[J].数学的实践与认识,2012,24(13):202-206. 被引量：5

引证文献2

二级引证文献2

数学的实践与认识
2009年 第18期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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