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

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

作　　者：刘洪平[1] 赵平[1] 许娟[1] 

机构地区：[1]临沂师范学院理学院,山东临沂276005

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

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

摘　　要：定义了弱惟一染色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.

关 键 词：B-超图 严格染色 上色数 弱惟一染色混合超图 直角三角形构造法 

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