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

J4 ›› 2010, Vol. 45 ›› Issue (2): 5-9.

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

刘洪平赵平许娟

临沂师范学院理学院, 山东临沂 276005

收稿日期:2009-07-01 出版日期:2010-02-16 发布日期:2010-03-27
通讯作者: 赵平(1963-)，男，副教授，研究方向为图论.Email:zhaopingly@163.com
作者简介:刘洪平(1987-)，男，研究方向为图论及其应用.Email:liuhongping20@163.com
基金资助:
山东省自然科学基金资助(ZK2009AM013)

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

School of Science, Linyi Normal University, Linyi 276005, Shandong, China

Received:2009-07-01 Online:2010-02-16 Published:2010-03-27

摘要/Abstract

摘要：

定义了弱惟一染色B-超图, 给出了一种构造弱惟一染色B-超图的方法,称为直角三角形构造法,并讨论了由直角三角形构造法得到的弱惟一染色B-超图的最小点数.


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

Abstract:

A weak uniquely colorable B-hypergraph is defined. A construction which is called Triangle Construction, of weak uniquely colorableB-hypergraphs is given. Moreover, the minimum vertex number of uniquely colorable B-hypergraphs constructed using Triangle Construction is discussed.

Key words: B-hypergraph; strict coloring; upper chromatic number; weak uniquely colorable mixed hypergraph; Triangle Construction

刘洪平赵平许娟. 一类弱惟一染色B-超图的构造及其最小点数[J]. J4, 2010, 45(2): 5-9.

LIU Hong-Ping, ZHAO Ping, XU Juan. About the Construction of a Special Type of Weak Uniquely ColorableB-hypergraph and the Minimum Vertex Number[J]. J4, 2010, 45(2): 5-9.

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed