-
题名给定色可行集的极大混合超图
- 1
-
-
作者
段潇潇
朱潇
刁科凤
-
机构
临沂大学理学院
山东师范大学数学科学学院
-
出处
《曲阜师范大学学报(自然科学版)》
CAS
2014年第2期41-44,共4页
-
文摘
若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题.
-
关键词
混合超图
严格i-染色
可行集
色谱
-
Keywords
mixed hypergraph
strict coloring
feasible set
chromatic spectrum
-
分类号
O157.5
[理学—基础数学]
-