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

一类斯泰勒三元系(STS)的上色数 被引量：1

UPPER CHROMATIC NUMBER OF A STEINER TRIPLE SYSTEM
下载PDF
导出
摘要 反超图及其上色数的概念是由Ｖｉｔａｌｙ ＩＶｏｌｏｓｈｉｎ（１９９５） 提出来的． 该文主要研究斯泰勒三元系（Ｓｔｅｉｎｅｒ Ｔｒｉｐｌｅ Ｓｙｓｔｅｍ ，简记为ＳＴＳ） 及其着色理论，构造了一类ＳＴＳ，并给出了它们的上色数． The notion of upper chromatic number of a hypergraph was introduced by Vitaly I Voloshin (1995). This paper, constructs a family of STS and gives their upper chromatic numbers.
作者 刁科凤 张春国 郑庆玉
机构地区 临沂师专数学系 临沂师专教务处
出处 《曲阜师范大学学报（自然科学版）》 CAS 2000年第1期21-23,共3页 Journal of Qufu Normal University(Natural Science)
关键词 反超图 上色数 Steiner三元系 混合超图 着色 co_hypergraph upper chromatic number steiner triple system (STS)
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

  • 1[1]Vitaly I Voloshin. On the upper chromatic number of a hypergaph[J]. Australasian Journal of Combinatorics, 1995, (11):25～45.
  • 2[2]Lorenzo Milazzo, Zsolt Tuza. Upper chromatic number of steiner triple system[J].Manuscript, 1995.
  • 3[3]Berge C. Graphs and hypergraphs[M]. North Holland, 1973.

同被引文献24

  • 1Voloshin V, Zhou H. Pseudo-chordal mixed hypergraphs [J]. Discrete Mathematics, 1999, 202: 239-248.
  • 2Lozovanu D, Voloshin V. Integer programming models for colorings of mixed hypergraphs [J]. Computer Science Journal of Moldova, 2000, 8: 64-74.
  • 3Berge C. Graphs and Hypergraphs [M]. North Holland: Amsterdam, 1973.
  • 4Berge C. Hypergraphs: Combinatorics of Finite Sets [M]. North Holland: Amsterdam, 1989.
  • 5Jensen T, Tort B. Graph Coloring Problems [M]. New York: Wiley Interscience, 1995.
  • 6Voloshin Vitaly . The mixed hypergraphs [J]. Computer Science Journal of Moldova, 1993, 1(1): 45-52.
  • 7Voloshin Vitaly. On the upper chromatic number of a hypergraph [J]. Australasian Journal of Combinatorics, 1995, 11(1): 25-45.
  • 8Jiang Tao, Mubayi Dhruv, Tuza Zsolt, Voloshin Vitaly, West Douglas B. The chromatic spectrum of mixed hypergraphs [J]. Graphs and Combinatorics, 2002, 18(3): 309-318.
  • 9Bulgaru Elena, Voloshin Vitaly. Mixed interval hypergraphs [J]. Discrete Applied Mathematics, 1997,77(1): 29-41.
  • 10Tuza Zsolt, Voloshin Vitaly. Uncolorable mixed hypergraphs [J]. Discrete Applied Mathematics, 2000,99(1): 209-227.

引证文献1

二级引证文献5

曲阜师范大学学报（自然科学版）
2000年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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