朱潇
- 作品数：2 被引量：0H指数：0
- 供职机构：山东师范大学数学科学学院更多>>
- 相关领域：理学更多>>
- 给定色可行集的极大混合超图
- 2014年
- 若C=D,则混合超图H=(X,C,D)称为bi-超图.向量R(H)=(r1,r2,…,rχ珋)表示超图H的色谱,其中ri(i=1,2,…,χ珋)表示H的不同的严格i-染色的数目,χ珋表示H的上色数.证明了对于一个确定的可行集,存在一个bi-超图有任意多的边数和点数,部分解决了由Voloshin提出的公开问题.
- 段潇潇朱潇刁科凤
- 关键词：色谱
- 具有最小上色数的bi-超图的最小边数
- 2013年
- 若一个混合超图H=χX,C,Dχ满足C=D,则称H为bi-超图.本文主要讨论上色数最小的bi-超图的最小边数问题,证明了上色数为2的3一致bi-超图的最小边数为[n(n-2)/3],其中n为对应bi-超图的顶点数.
- 朱潇段潇潇刁科凤
- 关键词：上色数
