期刊文献+

超图中的着色问题(英文) 被引量:6

Colorings of Hypergraphs
下载PDF
导出
摘要 本文是近三十年来有关超图中涉及的着色问题的综述.它包含了有关超图着色中的基本结果,临界可着色性,2-可着色性,非2-可着色性以及在起图中与顶点着色、边着色和其它着色相关的极值问题. This is a survey for the colorings of hypergraphs in recent thirty years. It includesbasic results, critical colorability, bicolorability, non-bicolorability and some extremal problems concerning vertex coloring, edge coloring and other colorings of hypergraphs.
出处 《数学进展》 CSCD 北大核心 2000年第2期115-136,共22页 Advances in Mathematics(China)
  • 相关文献

参考文献9

二级参考文献74

共引文献2944

同被引文献24

  • 1张忠辅,陈祥恩,李敬文,姚兵,吕新忠,王建方.关于图的邻点可区别全染色[J].中国科学(A辑),2004,34(5):574-583. 被引量:192
  • 2胡承波,陈际达,王芳,周治国,季金苟.盐稀释剂对合成D,L—丙交酯的影响[J].重庆大学学报(自然科学版),2007,30(5):108-112. 被引量:2
  • 3ORE O. The Four-Color Problem [ M]. New York: Academic Press, 1976.
  • 4VIZING V G. Some unsolved problems in graph theory[J]. Uspekhi Mat. Nauk, 1968, 23(6) : 117 - 134.
  • 5BEHZAD M. Graphs and their chromatic [ D]. Michigan State University, 1965.
  • 6HARARY F. Graph Theory [ M ]. London: Addison-Wesley Publishing Company, 1969.
  • 7贝尔热C.超网一有限集合的组合学[M].卜月华,张克民,译.南京:东南大学出版社,2002.
  • 8CBerge.超图-有限集合的组合学【M].卜月华,张克民,译.南京:东南大学出版社,2002.
  • 9Meyer J C. Nombre chromatique total dun hypergraph [J]. J Combin: Theory B, 1978, 24:44-50.
  • 10A Kemnitz, M Marangio. [r, s,t ]-colorings of graphs[J]. Discrete Math, 2007, 307: 199-207.

引证文献6

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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