Title of article :
Perfect Matching of 3-uniform Hypergraphs
Author/Authors :
Madadi، نويسنده , , Asghar and Zaare-Nahandi، نويسنده , , Rashid، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
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
Journal title :
Electronic Notes in Discrete Mathematics