On hamiltonian chain saturated uniform hypergraphs
On hamiltonian chain saturated uniform hypergraphs
复制标题
哈密顿链饱和均匀超图
DOI：
--
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
A. Dudek
中科院分区：
文献类型：
--
作者：
Andrzej Żak;A. Dudek
我们说一个超图H是哈密尔顿链饱和的，如果H不包含哈密尔顿链，但通过添加任何新的边，我们在H中创建了一个哈密尔顿链。本文研究了k一致哈密尔顿链饱和超图的最小尺寸问题。构造了一类边数为O（n（k-1/2））的k-一致Hamilton链饱和超图.
We say that a hypergraph H is hamiltonian chain saturated if H does not contain a hamiltonian chain but by adding any new edge we create a hamiltonian chain in H. In this paper we ask about the smallest size of a k-uniform hamiltonian chain saturated hypergraph. We present a construction of a family of k-uniform hamiltonian chain saturated hypergraphs with O(n(k-1/2)) edges.