Title of article :
Growth order for the size of smallest hamiltonian chain saturated uniform hypergraphs
Author/Authors :
?ak، نويسنده , , Andrzej، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Abstract :
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, for each k ≥ 3 , we establish the right order of magnitude n k − 1 for the size of the smallest k -uniform hamiltonian chain saturated hypergraph. This solves an open problem of G.Y. Katona.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics