• 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