期刊文献+

关于图的(k,d)染色问题 被引量:1

ON THE (k,d) COLORING PROBLEM OF GRAPHS
下载PDF
导出
摘要 对(k,d)染色问题的起源和进展情况作了简要的回顾;总结了其已有研究成果;并对Vince A(1988)文中提出的问题给出了部分答案. In this paper, the origin and development of the ( k,d ) coloring problem is reviewed briefly. A summary of research results in exsitence is given. Solution to the question raised in Vince A(1988) are presented in part.
作者 王小斌
出处 《曲阜师范大学学报(自然科学版)》 CAS 2000年第1期17-20,共4页 Journal of Qufu Normal University(Natural Science)
基金 山东省自然科学基金!( Y97A10015)
关键词 星色数 同态 染色 顶点染色 k,d )coloring star chromatic number homomorphism
  • 相关文献

参考文献18

  • 1[1]Vince A. Star chromatic number [J]. J Graph Theory, 1988,12:551~559. 被引量:1
  • 2[2]Bondy J A, Hell P. A note on the star chromatic number [J]. J Graph, Theory, 1990,14:479~482. 被引量:1
  • 3[3]Zhu X. Star chromatic number and products of graphs [J]. J Graph Theory, 1992,16:557~569. 被引量:1
  • 4[4]Guichard D R. Acyclic graph coloring and the complexity of the star chromatic number [J]. J Graph Theory, 1993,17:129~134. 被引量:1
  • 5[5]Abbott H L, Zhou B. The star chromatic number of a graph [J]. J Graph Theory, 1993,17:349~360. 被引量:1
  • 6[6]Zhu X. Uniquely H-colorable graphs with large girth [J]. J Graph Theory, 1996,23:33~41. 被引量:1
  • 7[7]Steffen E, Zhu X. The star chromatic number of a graph [J]. Combinatorica, in press. 被引量:1
  • 8[8]Kostochka A V, Sopena E, Zhu X. Acyclic and oriented chromatic numbers of graphs [J]. J Graph Theory, 1997,24:331~340. 被引量:1
  • 9[9]Zhou B. Some theorems concerning the star chromatic number of a graph [J]. J Combin Theory, 1997, 70(ser.B):245~258. 被引量:1
  • 10[10]Gao G, Zhu X. Star-extremal graphs and the texicographic product [J]. Discrete Math, 1996,(152):147~156. 被引量:1

同被引文献3

  • 1Vince A. Star chromatic number [J]. Journal of Graph Theory, 1988, 12: 551-559. 被引量:1
  • 2Deuber W A, Zhu X. Circular colorings of weighted graph [J]. Journal of Graph Theory, 1996, 23 : 365-376. 被引量:1
  • 3Bondy J, Hell P. A note on the star chromatic number [J]. Journal of Graph Theory, 1990, 14: 478-482. 被引量:1

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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