Title of article :
Growth order for the size of smallest hamiltonian chain saturated uniform hypergraphs
Author/Authors :
?ak، نويسنده , , Andrzej، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2013
Pages :
12
From page :
724
To page :
735
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
Serial Year :
2013
Journal title :
European Journal of Combinatorics
Record number :
1548478
Link To Document :
بازگشت