期刊文献+

平行四边形六角系统的星边色数 被引量:1

下载PDF
导出
摘要 如果图G的一个正常边染色使得G中没有长为4的路或4-圈是2-边染色的,则称此边染色是G的一个星边染色.对G进行星边染色的最小颜色数称为G的星边色数.文章研究了平行四边形六角系统的星边染色,并证明了平行四边形六角系统的星边色数等于4.
作者 邓凯 王倩
出处 《西北民族大学学报(自然科学版)》 2013年第2期11-13,共3页 Journal of Northwest Minzu University(Natural Science)
基金 中央高校基本科研业务专项资金(zyz2012077)
  • 相关文献

参考文献10

  • 1Grunbaum B. Acyclic colourings of planar graphs[J]. Isreal J. Math, 1973, 14(3): 390-408.
  • 2Fertin G, Raspaud A, Reed B. Star coloring of graphs[J]. Journal of Graph Theory, 2004, 47(3): 163-182.
  • 3刘信生,邓凯.最大度不小于7的图的星边色数的一个上界[J].兰州大学学报(自然科学版),2008,44(2):98-99. 被引量:29
  • 4邓凯.最大度为3的2-连通外平而图的星边染色[J].东北师范大学学报,自然科学版,2011,43(2):7-10.
  • 5邓凯,刘信生,田双亮.树的星边染色[J].山东大学学报(理学版),2011,46(8):84-88. 被引量:12
  • 6邓凯,田双亮.极大外平面图的星边染色[J].高校应用数学学报(A辑),2011,26(4):489-494. 被引量:7
  • 7邓凯,刘信生,田双亮.d-维网格的星边染色[J].华东师范大学学报(自然科学版),2012(3):13-16. 被引量:7
  • 8Bondy J A, Murty U S R. Graph Theory with Applications[M]. London: The Macmillan Press LTD, 1976.
  • 9Jensen T R, Tort B. Graph Coloring Problems[M]. New York: John Wiley and Sons Inc, 1995.
  • 10Cruz R, Gutman I, Rada J. Convex hexagonal system and their topological indices[J]. MATCH Commun. Math.Comput. Chem., 2012, 68(1): 97-108.

二级参考文献25

  • 1杨玉红,刘信生,陈祥恩.联图P_m∨P_n的星边染色[J].西北师范大学学报(自然科学版),2008,44(6):26-28. 被引量:9
  • 2Liu 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
  • 3刘信生,邓凯.I(C_n)的圆色数[J].兰州大学学报(自然科学版),2006,42(5):109-112. 被引量:4
  • 4BONDY J A, MURTY U S R. Graph theory with applications[M]. London: The Macmillan Press LTD,1976.
  • 5JENSEN Tommy R, TOFT Bjarne. Graph coloring problems [ M]. New York: Wiley, 1995.
  • 6TIAN 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.
  • 7WEST Douglas B. Introduction to graph theory [M]. 2nd ed. Beijing: China Machine Press, 2004.
  • 8DIESTEL Reinhard. Graph theory [ M ]. 2nd ed. Beijing: Beijing World Publishing Corporation, 2003.
  • 9Grunbaum B. Acyclic colourings of planar graphs[J]. Isreal J Math, 1973, 14(3): 390-408.
  • 10Guillaume F, Andre R, Bruce Reed. Star coloring of graphs[J]. J Graph Theory, 2004, 47(3): 163-182.

共引文献28

同被引文献12

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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