Title of article :
On the size of -uniform linear hypergraphs
Author/Authors :
Khare، نويسنده , , Niraj، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
12
From page :
26
To page :
37
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
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600757
Link To Document :
بازگشت