Title of article :
On the size of -uniform linear hypergraphs
Author/Authors :
Khare، نويسنده , , Niraj، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Abstract :
This article provides bounds on the size of a 3 -uniform linear hypergraph with restricted matching number and maximum degree. In particular, we show that if a 3 -uniform, linear family F has maximum matching size ν and maximum degree Δ such that Δ ≥ 23 6 ν ( 1 + 1 ν − 1 ) , then ∣ F ∣ ≤ Δ ν .
Keywords :
Linear hypergraphs , Uniform hypergraphs , Matching , maximum degree
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics