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