期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

4一致C-超图的最小边数问题 被引量：5

About the minimum C-edge numbers of 4-uniform C-hypergraphs
下载PDF
导出
摘要 研究了上色数为 3的 4一致C 超图的最小边数问题 ,并给出了上色数为 3的 4一致C 超图的最小边数的一个上界 . The relationship between the lower bound of the size of C-edges and the lower bound of the upper chromatic number is studied. Moreover, an upper bound of the number of C-edges of 4-uniform C-hypergraphs with minimum upper chromatic number is given.
作者 禹继国 刁科凤 刘桂真
机构地区 山东大学数学与系统科学学院
出处 《山东大学学报（理学版）》 CAS CSCD 北大核心 2003年第5期56-60,共5页 Journal of Shandong University(Natural Science)
基金 国家自然科学基金资助项目 ( 1983 10 80 60 172 0 0 3 ) 山东省自然科学基金资助项目 (Z2 0 0 0A0 2 )
关键词 C-超图 严格着色 上色数 C-hypergraph strict coloring upper chromatic number
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献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

同被引文献15

  • 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.
  • 6郑国彪.一类一致混合超图的上、下色数[J].青海师专学报,2007,27(5):18-22. 被引量：4
  • 7Vitaly I. Voloshin,Coloring. Mixed Hypergraphs : Theory, Algorithms and Applications, AmericanMathematical Society Providence, Rhode Island,2003.
  • 8V, I. Voloshin. The mixed hypergraphs. Comput. Sei. J. Moldova 1(1993), 45--52.
  • 9V. I. Voloshin. v. Pi. Voloshin. On the upper chromatic number of a hypergraphl[M]. Preprint of Mo|dova State University(1992).
  • 10孙淑玲,许胤龙.组合数学引论[M].北京:中国科学出版社,1999:1-25.

引证文献5

二级引证文献7

山东大学学报（理学版）
2003年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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