一类弱惟一染色B-超图的构造及其最小点数

About the Construction of a Special Type of Weak Uniquely Colorable B-hypergraph and the Minimum Vertex Number

导出

摘要定义了弱惟一染色B-超图,给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数. A weak uniquely colorable B-hypergraph is defined. A construction which is called Triangle Construction, of weak uniquely colorable B-hypergraphs is given. Moreover, the minimum vertex number of uniquely colorable B-hypergraphs constructed using Triangle Constmction is discussed.

作者刘洪平赵平许娟

机构地区临沂师范学院理学院

出处《山东大学学报（理学版）》 CAS CSCD 北大核心 2010年第2期5-9,共5页 Journal of Shandong University(Natural Science)

基金山东省自然科学基金资助(ZK2009AM013)

关键词 B-超图严格染色上色数弱惟一染色混合超图直角三角形构造法 B-hypergraph strict coloring upper chromatic number weak uniquely colorable mixed hypergraph Triangle Construction

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献6

1BERGE C. Graphs hypergraphs[M]. Amsterdam: North-Holland, 1973.
2VOIDSHIN V I. On the upper chromatic number of a hypergraph[J]. Austr J Conbin, 1995, 11:25-45.
3刁科凤,刘桂真.混合超图的染色理论[J].数学进展,2005,34(2):145-154. 被引量：5
4TUZA Zs, VOLOSHIN V, ZHOU Huishan. Uniquely colorable mixed hypergraphs[ J]. Discrete Mathematics, 2002, 248:221-236.
5刁科凤,禹继国.完美C-超图的一个充分条件[J].山东大学学报（理学版）,2004,39(3):6-9. 被引量：1
6刁科凤,赵平.具有最小连通点对图的C-超图的染色讨论[J].山东大学学报（理学版）,2007,42(2):56-58. 被引量：1

二级参考文献39

1刁科凤,刘桂真.混合超图的染色理论[J].数学进展,2005,34(2):145-154. 被引量：5
2Zsolt Tuza,Vitaly Voloshin. Uncolorable mixed hypergraphs[J]. Discrete Applied Mathematics,2000,99:209～227.
3Tao Jiang,Dhruv Mubayi,Zsolt Tuza,et al.The chromatic spectrum of mixed hypergraphs[J].Graphs and Combinatorics,2002,18(2):309～318.
4Diao Kefeng,Zhao Ping,Zhou Huishan.About the upper chromatic number of a co-hypergraph[J].Discrete Mathematics,2000,220:67～73.
5Lorenzo Milazzo, Zsolt Tuza. Upper chromatic number of steiner triple and quadruple systems[J].Discrete Mathematics,1997,174:247～259.
6L Milazzo,Zs Tuza. Strict colourings for classes of steiner triple systems[J].Discrete Mathematics,1998,182:233～243.
7S Milici, A Rosa,V Voloshin. Colouring steiner systems with specified block colour paterns[J].Discrete Mathematics,2001,240:145～160.
8Vitaly Voloshin.On the upper chromatic number of a hypergraph[J].Australasian Journal of Combinatorics,1995,11:25～45.
9C Berge.Graphs and hypergraphs[M].Amsterdam:North Holland,1973.
10Voloshin V, Zhou H. Pseudo-chordal mixed hypergraphs [J]. Discrete Mathematics, 1999, 202: 239-248.

共引文献4

1刁科凤,赵平.具有最小连通点对图的C-超图的染色讨论[J].山东大学学报（理学版）,2007,42(2):56-58. 被引量：1
2刘浩.混合多重图的边着色[J].新疆师范大学学报（自然科学版）,2008,27(1):43-45.
3朱满昌,张利萍.混合图的边着色[J].新疆师范大学学报（自然科学版）,2008,27(2):39-41.
4朱潇,段潇潇,刁科凤.具有最小上色数的bi-超图的最小边数[J].临沂大学学报,2013,35(6):86-89.

1张知学,刘丽巧.李超代数上的不变双线性型[J].数学年刊（A辑）,2004,25(2):139-146. 被引量：2
2朱潇,段潇潇,刁科凤.具有最小上色数的bi-超图的最小边数[J].临沂大学学报,2013,35(6):86-89.
3刁科凤,刘桂真.4一致C-超图的最小边数的上界(英文)[J].应用数学,2004,17(4):623-628.
4刁科凤,赵平.具有最小连通点对图的C-超图的染色讨论[J].山东大学学报（理学版）,2007,42(2):56-58. 被引量：1
5刁科凤,刘桂真.混合超图的染色理论[J].数学进展,2005,34(2):145-154. 被引量：5
6刁科凤,赵平,刘桂真.3一致C-超图的最小边数[J].数学物理学报（A辑）,2006,26(6):948-952.
7赵平,刁科凤.C-超图的最小边数与染色问题[J].曲阜师范大学学报（自然科学版）,2004,30(2):33-36. 被引量：1
8郑国彪.D-完全一致混合超图上色数的研究[J].青海师范大学学报（自然科学版）,2012,28(2):1-5.
9郑国彪.一类一致混合超图的上、下色数[J].青海师专学报,2007,27(5):18-22. 被引量：4
10郑国彪.关于删除若干C-超边的完全一致混合超图色数的几个结论[J].青海师专学报,2008,28(5):12-15. 被引量：3

山东大学学报（理学版）

2010年第2期

浏览历史

内容加载中请稍等...

一类弱惟一染色B-超图的构造及其最小点数

参考文献6

二级参考文献39

共引文献4

相关作者

相关机构

相关主题

浏览历史