期刊文献+

扇图与轮图的[r,s,t]-着色 被引量:1

[r,s,t]-coloring of fan and wheel graph
下载PDF
导出
摘要 A.Kemnitz和M.Marangio提出了[r,s,t]-着色的概念,推广了正常的点着色、边着色和全着色。现在讨论当r,s,t满足一定条件时的扇图和轮图的[r,s,t]-色数。 Based on the concept of [r ,s ,t]-colorings proposed by A .Kemnitz and M .Marangio who generalized the classical graph colorings such as proper vertex coloring , edge coloring and total coloring .Here ,we discuss the [r ,s ,t]-chromatic number of the fan graph and the wheel graph when the parameters r ,s and t meet specific conditions .
作者 张新军
出处 《长春工业大学学报》 CAS 2014年第4期465-471,共7页 Journal of Changchun University of Technology
基金 福建省教育厅基金资助项目(JB12180) 莆田学院教育教学改革立项基金资助项目(JG2012020)
关键词 r s t-着色 r s t-色数 扇图 轮图 [r,s,t]-coloring [r,s,t]-chromatic fan graph wheel graph
  • 相关文献

参考文献9

  • 1A Kemnitz, M Marangio. [r, s, t]-colorings of graphs[J]. Discrete Math. ,2007,307: 199-207.
  • 2A Kemnitz, M Marangio. [r,s,t]-ehromatic num- bers and hereditary properties of graphs[J,]. Discrete Math. , 2007,307 : 916-922.
  • 3龚劬,张新军.二部图的[r,s,t]-着色[J].重庆大学学报(自然科学版),2007,30(12):95-97. 被引量:9
  • 4L Dekar, B Effantin, H Kheddouci. [r,s,t]-colo- ring of trees and bipanrtite graphs [ J]. Discrete Mathematics, 2010,310 (2) :260-269.
  • 5A Kemnitz, J Lehmann. [r,s,t]-colorings of stars [J]. Congressus Numerantium,2007,185 : 65-80.
  • 6M S Villd. [r,s,t]-colorings of paths, cycles and stars [J ]. Doctoral Thesis, TU Bergakademie, Freiberg, 2005 : 665-689.
  • 7Changqing Xu, Xianli Ma, Shouliang Hua. [r,s,t]- Coloring of kn/n[J]. J. Appl. Math. Comput,2009, 31:45-50.
  • 8张新军.超图的[r,s,t]-着色[J].莆田学院学报,2012,19(2):7-10. 被引量:2
  • 9J A Bondy, U S R Murty. Graph Theory[M]. Ber- lin : Springer, 2008.

二级参考文献16

  • 1CBerge.超图-有限集合的组合学【M].卜月华,张克民,译.南京:东南大学出版社,2002.
  • 2Meyer J C. Nombre chromatique total dun hypergraph [J]. J Combin: Theory B, 1978, 24:44-50.
  • 3A Kemnitz, M Marangio. [r, s,t ]-colorings of graphs[J]. Discrete Math, 2007, 307: 199-207.
  • 4A Kemnitz, M Marangio. [r, s,t ]-chromatic numbers and hereditary properties of graphs[J]. Discrete Math, 2007, 307: 916-922.
  • 5Lyes Dekar, Brice Effantin, Hamamache Khddouci [r, s,t ]-coloring of trees and bipartite graphs[J] Discrete Math, 2010, 310( 2 ) :260-269.
  • 6Xu Changqing, Ma Xianli, Hua Shouliang. [r, s,t ] -coloring of Kn,n[[J]. J Appl Math Comput, 2009, 31: 45-50.
  • 7BONDY J A,MURTY U S R. Graph theory with applications[M]. London: Macmillan, 1976.
  • 8KEMNTTZ A,MARANGIO M. [r,s,t]-colorings of graphs[J]. Discrete Math ,2007 ,307 :199-207.
  • 9KEMNITZ A, MARANGIO M. [ r, s, t ] -chromatic numbers and hereditary properties of graphs[J]. Discrete Math,2007, 307:916-922.
  • 10BEHZAD M. Graphs and their chromatic numbers[D]. Michigan: [ s. n.] , 1965.

共引文献8

同被引文献5

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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