Title of article
Perfect Matching of 3-uniform Hypergraphs
Author/Authors
Madadi، نويسنده , , Asghar and Zaare-Nahandi، نويسنده , , Rashid، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2014
Pages
4
From page
63
To page
66
Abstract
Let F be a 3-uniform 3-partite hypergraph which has a perfect matching of graphs between each two parts. We give an equivalent condition for existence of a perfect matching in F . The maximum number of disjoint hyperedges in F is denoted by β 1 ( F ) and the minimum number of vertex covers of F is denoted by α 0 ( F ) . As an another result we prove that β 1 ( F ) = α 0 ( F ) . Also it is proved that if F is well-covered then there is a perfect matching in F .
Keywords
3-uniform hypergraph , Perfect matching , 3-partite hypergraph
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2014
Journal title
Electronic Notes in Discrete Mathematics
Record number
1456523
Link To Document