The chromatic spectrum of 3-uniform bi-hypergraphs
The chromatic spectrum of 3-uniform bi-hypergraphs
复制标题
3-均匀双超图的色谱
DOI：
10.1016/j.disc.2011.08.007
复制
发表时间：
2011-05
影响因子：
0.8
通讯作者：
王恺顺
中科院分区：
文献类型：
--
作者：
王恺顺
设S={n1，n2，.，nt}是有限个正整数集，其中minS≥3，t≥2.对于任意正整数s1，s2，.，st，我们构造了一族3-一致双超图H，其可行集S和[公式：见正文]，其中每个[公式：见正文]是H的色谱的第n个分支.因此，我们解决了Bujtás和Tuza在2008年提出的3-一致双超图的一个公开问题。此外，我们还找到了一族与它有相同可行集和相同色谱的子超图。特别地，我们得到了3-一致双超图在可行集S下的最小顶点数的一个小上界。
Let S={n1,n2,…,nt} be a finite set of positive integers with minS≥3 and t≥2. For any positive integers s1,s2,…,st, we construct a family of 3-uniform bi-hypergraphs H with the feasible set S and [Formula: see text] , where each [Formula: see text] is the nith component of the chromatic spectrum of H. As a result, we solve one open problem for 3-uniform bi-hypergraphs proposed by Bujtás and Tuza in 2008. Moreover, we find a family of sub-hypergraphs with the same feasible set and the same chromatic spectrum as its own. In particular, we obtain a small upper bound on the minimum number of vertices in 3-uniform bi-hypergraphs with the feasible set S.
登录
查看更多内容
DOI：
10.1090/fim/017
发表时间：
2002-06
期刊：
--
影响因子：
--
作者：
V. Voloshin
通讯作者：
V. Voloshin
DOI：
10.37236/1772
发表时间：
2004-03
期刊：
Electron. J. Comb.
影响因子：
--
作者：
D. Král
通讯作者：
D. Král
DOI：
--
发表时间：
1995
期刊：
Australas. J Comb.
影响因子：
--
作者：
V. Voloshin
通讯作者：
V. Voloshin
影响因子：
0.7
作者：
T. Jiang;D. Mubayi;Z. Tuza;V. Voloshin;D. West
通讯作者：
T. Jiang;D. Mubayi;Z. Tuza;V. Voloshin;D. West
DOI：
10.1007/978-3-540-77200-2_12
发表时间：
2008
期刊：
--
影响因子：
--
作者：
Z. Tuza;V. Voloshin
通讯作者：
Z. Tuza;V. Voloshin