More Result on the Smallest One-Realization of a Given Set
More Result on the Smallest One-Realization of a Given Set
复制标题
给定集合的最小一实现的更多结果
DOI：
10.1007/s00373-015-1603-9
复制
发表时间：
2012-01
影响因子：
0.7
通讯作者：
Fuliang Lu
中科院分区：
文献类型：
--
作者：
Ping Zhao;Kefeng Diao;Fuliang Lu
对任意正整数集合S，若其可行集为且其色谱的每一项为0或1，则混合超图是S的一个实现。本文给出了3-一致双超图的最小边数的一个紧下界，它是给定集合的一个实现。因此，我们部分解决了Bujtás和Tuza在2008年提出的一个开放问题。
For any setSof positive integers, a mixed hypergraphis a one-realization ofSif its feasible set isSand each entry of its chromatic spectrum is either 0 or 1. In this paper, a tight lower bound on the minimum number of edges of 3-uniform bi-hypergraphs which are one-realizations of a given setSis presented. As a result, we partially solve an open problem proposed by Bujtás and Tuza in 2008.
登录
查看更多内容
影响因子：
0.8
作者：
王恺顺
通讯作者：
王恺顺
DOI：
--
发表时间：
2003
期刊：
Australas. J Comb.
影响因子：
--
作者：
G. Bacsó;Z. Tuza;V. Voloshin
通讯作者：
G. Bacsó;Z. Tuza;V. Voloshin
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：
10.37236/1538
发表时间：
2000-09
期刊：
Electron. J. Comb.
影响因子：
--
作者：
André Kündgen;E. Mendelsohn;V. Voloshin
通讯作者：
André Kündgen;E. Mendelsohn;V. Voloshin