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

树的星边染色 被引量：12

Star edge coloring of tree
原文传递
导出
摘要 研究了树的星边染色,确定了两类特殊树的星边色数,并得到了一般树的星边色数的一个可达上界。 The star edge coloring of tree is studied, the star chromatic index of two kinds of special trees is obtained, and an attainable upper bound of star chromatic index of tree is proved.
作者 邓凯 刘信生 田双亮
机构地区 西北民族大学数学与计算机科学学院 西北师范大学数学与信息科学学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2011年第8期84-88,共5页 Journal of Shandong University(Natural Science)
基金 甘肃省自然科学基金资助项目(3ZS051-A25-025) 国家民委科研资助项目(10XB01)
关键词 星边染色 星边色数 完全 n-叉树 树 star edge coloring star chromatic index complete n-ary tree tree
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1刘信生,邓凯.最大度不小于7的图的星边色数的一个上界[J].兰州大学学报（自然科学版）,2008,44(2):98-99. 被引量：29
  • 2杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
  • 3BONDY J A, MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press LTD,1976.
  • 4JENSEN Tommy R, TOFT Bjarne. Graph coloring problems [ M]. New York: Wiley, 1995.
  • 5TIAN Shuang-liang. Star total colorings of Mycielski' s graphs of the balanced general join of graphs [ J ]. Journal of Shandong University: Natural Science, 2010, 45 (6) :23-27.
  • 6WEST Douglas B. Introduction to graph theory [M]. 2nd ed. Beijing: China Machine Press, 2004.
  • 7DIESTEL Reinhard. Graph theory [ M ]. 2nd ed. Beijing: Beijing World Publishing Corporation, 2003.

二级参考文献12

  • 1陈祥恩,张忠辅.P_m∨P_n的邻点可区别全染色[J].西北师范大学学报（自然科学版）,2005,41(1):13-15. 被引量：27
  • 2张忠辅,李敬文,陈祥恩,程辉,姚兵.图的距离不大于β的任意两点可区别的边染色[J].数学学报（中文版）,2006,49(3):703-708. 被引量：98
  • 3Liu Xinsheng,Chen Xiang＇en,Ou Lifeng.A LOWER BOUND ON COCHROMATIC NUMBER FOR LINE GRAPHS OF A KIND OF GRAPHS[J].Applied Mathematics(A Journal of Chinese Universities),2006,21(3):357-360. 被引量：8
  • 4刘信生,邓凯.I(C_n)的圆色数[J].兰州大学学报（自然科学版）,2006,42(5):109-112. 被引量：4
  • 5GUILLAUME Fertin, ANDRE Raspaud, BRUCE Reed. Star coloring of graphs[J]. Graph Theory, 2004, 47(3): 163-182.
  • 6BONDY J A, MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press LTD, 1976.
  • 7MICHAEL Molloy, BRUCE Reed. A bound on the strong chromatic index of a graph[J]. Combinatorial Theory Series B, 1997, 69(2): 103-109.
  • 8MICHAEL Molloy, BRUCE Reed. Graph coloring and the probabilistic method[M]. New York, Berlin, Heidelberg: Spring-Verlag, 2002.
  • 9ALON N, SPENCER J. The probabilistic method[M]. 2 ed. New York: Wiley, 2002.
  • 10ERDOS P, Lovlsz L. Problems and results on 3-chromatic hypergraphs and some related questions[M]//HAJNAL A, Soos V T, LASZIO Lovasz, et al. Infinite and finite sets Vol 11. Amsterdam: North-Holland, 1975: 609-627.

共引文献28

同被引文献49

  • 1杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报（自然科学版）,2008,44(6):26-28. 被引量：9
  • 2刘西奎,王雅琴.几类冠图的邻强边色数[J].山东科技大学学报（自然科学版）,2006,25(4):101-103. 被引量：10
  • 3Grunbaum B. Acyclic colourings of planar graphs[J]. Isreal J Math, 1973, 14(3): 390-408.
  • 4Guillaume F, Andre R, Bruce Reed. Star coloring of graphs[J]. J Graph Theory, 2004, 47(3): 163-182.
  • 5Bondy J A, Murty U S R. Graph Theory with Applications[M]. London: The Macmillan Press LTD, 1976.
  • 6GR~INBAUM B. Acyclic colourings of planar graphs[J]. Isreal J Math, 1973, 14(3): 390-408.
  • 7FERTIN G, RASPAUD A, REED B. Star coloring of graphs[J]. J Graph Theory, 2004, 47(3): 163-182.
  • 8BONDY J A, MURTY U S R. Graph Theory with Applications[M]. London: Macmillan Press, 1976.
  • 9Grunbaum B. Acyclic colourings of planar graphs[J]. Isreal J. Math, 1973, 14(3): 390-408.
  • 10Fertin G, Raspaud A, Reed B. Star coloring of graphs[J]. Journal of Graph Theory, 2004, 47(3): 163-182.

引证文献12

二级引证文献11

山东大学学报（理学版）
2011年 第8期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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