期刊文献+

一类一致混合超图的上、下色数 被引量:4

Study On Coloring Properties of a Kind of Uniform Mixed Graphs
下载PDF
导出
摘要 本文研究了在l、m固定的情况下,删除完全一致混合超图κ(n,l,m)的若干C-超边和D-超边后其上、下色数的变化. In the thesis,we study the chargement of the upper and lower chromatic number of the complet (l,m) -uniform mixed hypergraphs deleted some C - hyperedges or some D - hyperedges where l and m are fixed.
作者 郑国彪
出处 《青海师专学报》 2007年第5期18-22,共5页 Journal of Qinghai Junior Teachers' College
关键词 完全一致混合超图 C-超边 D-超边 下色数 上色数 perfect uniform mixed hypergraphs C - hyperedges D - hyperedges upper chromatic number lower chromatic number
  • 相关文献

参考文献1

二级参考文献1

  • 1Tao Jiang,Dhruv Mubayi,Zsolt Tuza,Vitaly Voloshin,Douglas B. West. The Chromatic Spectrum of Mixed Hypergraphs[J] 2002,Graphs and Combinatorics(2):309~318

共引文献4

同被引文献17

  • 1Voloshin V I. Coloring Mixed Hypergraphs: Theory, Algorithms and Applications[M]. Rhode Island: American Mathematical Society Providence, 2003.
  • 2Voloshin V I. The mixed hypergraphs[J]. Comput. Sci. J. Moldova, 1993(1):45-52.
  • 3Voloshin V I, Voloshin V Pi. On the Upper Chromatic Number of a Hypergraph[M]. Chisinau: Preprint of Moldova State University, 1992.
  • 4Voloshin V I. On the Upper Chromatic Number of a Hypergraph[M]. Chisinau: Scientific Research Conference of Moldova State University, 1992.
  • 5Zheng G. The minimum number of polychromatic C-hyperedges of the complete uniform imxed hyperfgraphs under one special condetion[J]. Scientia Magna, 2009,5(4):65-75.
  • 6Vitaly, Voloshin V I. Coloring Mixed Hypergraphs: Theory, Algorithms and Applications[M]. Rhode Island: American Mathematical Society Providence, 2003.
  • 7Voloshin V I. The mixed hypergraphs[J]. Comput. Sci. J. Moldova, 1993(1):45-52.
  • 8Voloshin V I. On the Upper Chromatic Number of a Hypergraph[M]. Chisinau: Preprint of Moldova State University~ 1992.
  • 9Vitaly I. Voloshin,Coloring. Mixed Hypergraphs : Theory, Algorithms and Applications, AmericanMathematical Society Providence, Rhode Island,2003.
  • 10V, I. Voloshin. The mixed hypergraphs. Comput. Sei. J. Moldova 1(1993), 45--52.

引证文献4

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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