期刊文献+

超图的[r,s,t]-着色 被引量:2

The [r,s,t]-coloring of Hypergraphs
下载PDF
导出
摘要 将一般图的[r,s,t]-着色推广到超图上得到超图的[r,s,t]-着色的定义及超图[r,s,t]-着色的一些性质和定理,并讨论了超图的[r,s,t]-色数的上下界。 The [r,s,t]-coloring of simple graphs has been generalized to hypergraphs.In this paper the definition of [r,s,t]-coloring of hypergraphs is given,and properties of [r,s,t]-coloring of hypergraphs are investigated.Also,the bound of the [r,s,t]-chromatic number of hypergraphs has been discussed.
作者 张新军
出处 《莆田学院学报》 2012年第2期7-10,52,共5页 Journal of putian University
基金 福建省教育厅资助项目(JA09201) 福建省高校服务海西建设重点资助项目(2008HX03)
关键词 超图 [r s t]-着色 [r s t]-色数 hypergraph [r s t]-coloring [r s t]-chromatic number
  • 相关文献

参考文献10

  • 1徐俊明.图论及其应用[M].合肥:中国科学技术大学出版社,2005,230-260. 被引量:7
  • 2CBerge.超图-有限集合的组合学【M].卜月华,张克民,译.南京:东南大学出版社,2002. 被引量:2
  • 3王维凡,张克民.超图中的着色问题(英文)[J].数学进展,2000,29(2):115-136. 被引量:6
  • 4Meyer J C. Nombre chromatique total dun hypergraph [J]. J Combin: Theory B, 1978, 24:44-50. 被引量:1
  • 5A Kemnitz, M Marangio. [r, s,t ]-colorings of graphs[J]. Discrete Math, 2007, 307: 199-207. 被引量:1
  • 6A Kemnitz, M Marangio. [r, s,t ]-chromatic numbers and hereditary properties of graphs[J]. Discrete Math, 2007, 307: 916-922. 被引量:1
  • 7龚劬,张新军.二部图的[r,s,t]-着色[J].重庆大学学报(自然科学版),2007,30(12):95-97. 被引量:9
  • 8Lyes Dekar, Brice Effantin, Hamamache Khddouci [r, s,t ]-coloring of trees and bipartite graphs[J] Discrete Math, 2010, 310( 2 ) :260-269. 被引量:1
  • 9Xu Changqing, Ma Xianli, Hua Shouliang. [r, s,t ] -coloring of Kn,n[[J]. J Appl Math Comput, 2009, 31: 45-50. 被引量:1
  • 10俞竺君,左连翠.含点不交偶圈的图的[r,s,t]-着色[J].天津师范大学学报(自然科学版),2010,30(2):18-22. 被引量:5

二级参考文献24

  • 1柳鸿志.补中益气汤治疗慢性疲劳综合征疗效观察[J].现代中西医结合杂志,2007,16(10):1354-1355. 被引量:12
  • 2Coja Oghlan A,Kuhtz L.An improved algorithm for approximating the chromatic number of Gn,p[J].Information Processing Letters,2006,99:234-238. 被引量:1
  • 3Molloy M,Salavatipour M.A bound on the chromatic number of the square of a planar graph[J].Journal of Combinatorial Theory,Series B,2006,94:189-213. 被引量:1
  • 4Heuberger C.On planarity and colorability of circulant graphs[J].Discrete Mathematics,2003,268:153-169. 被引量:1
  • 5Vizing V G.On an estimate of the chromatic class of a p-graph[J].Metody Diskretnogo Analiza,1964,3:25-30. 被引量:1
  • 6Behzad M.Graphs and their chromatic numbers[D].East Lansing:Michigan State University,1965. 被引量:1
  • 7Vizing V G.Critical graphs with given chromatic class[J].Metody Diskretnogo Analiza,1965,5:9-17. 被引量:1
  • 8Kemnitz A,Marangio M.[r,s,t]-colorings of graphs[J].Discrete Mathematics,2007,307:199-207. 被引量:1
  • 9Bazzaro F,Montassier M,Raspaud A.(d,1)-total labelling of planar graphs with large girth and high maximum degree[J].Discrete Mathematics,2007,307:2141-2151. 被引量:1
  • 10Dekar L,Effantin B,Kheddouci H.[r,s,t]-coloring of trees and bipartite graphs[J].Discrete Mathematics,2008,311:1521-1533. 被引量:1

共引文献17

同被引文献17

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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