期刊文献+

图的范畴积的圆色数

Circular Chromatic Number of Category Product of Graphs
下载PDF
导出
摘要 图的圆色数的定义是图的色数的一个自然的推广,它是由Vince首先提出的.本文主要研究图的范畴积的圆色数. The concept of circular chromatic number of a graph is a nature generalization of the chromatic number of a graph.The circular chromatic number of category product of graphs was studied in this paper.
作者 高杨
出处 《佳木斯大学学报(自然科学版)》 CAS 2011年第1期123-125,共3页 Journal of Jiamusi University:Natural Science Edition
基金 宿州学院校级自然科学研究项目(2009yzk24)
关键词 (k d)-染色 圆色数 色数 范畴积 (k d)-coloring circular chromatic number category product
  • 相关文献

参考文献10

  • 1A.Vince,Star Chromatic Number,J.Graph Theory.12(1988)551-559.
  • 2X.Zhu,Star Chromatic Numbers and Products of Graphs,J.Graph Theory.16(1992)557-569.
  • 3D.R.Guichard D.R.Guichard,Acyclic Graph Coloring and the Complexity of the Star Chromatic Number,J.Graph Theory.17(1993)129-134.
  • 4H.L.Abbott,B.Zhou,The Star Chromatic Number of a Graph,J.Graph Theory 17(1993)349-360.
  • 5E.Steffen E.Steffen,X,Zhu,On the Star Chromatic Numbers of Graphs,Combinatorica.16(1996)439-448.
  • 6X.Zhu,Graphs Whose Circular Chromatic Number Equal the Chromatic Number,Combinatorica.19(1999)139-149.
  • 7X.Zhu,Circular Chromatic Number:a Survey,Discrete Mathematic.229(2001)371-410.
  • 8J.A.Bondy,P.Hell,A Note on the Star Chromatic Number,J.Graph Theory.14(1990)479-482.
  • 9S.Klazvzar,Coloring of Graph Products-a Survey,Discrete Math.155(1996)135-145.
  • 10J.A.Bondy and U.S.R.Murty,Graph Theory with applications,American Elsevier,1976.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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