A condition for matchability in hypergraphs (Q1900519)

From MaRDI portal





scientific article; zbMATH DE number 811344
Language Label Description Also known as
default for all languages
No label defined
    English
    A condition for matchability in hypergraphs
    scientific article; zbMATH DE number 811344

      Statements

      A condition for matchability in hypergraphs (English)
      0 references
      31 October 1995
      0 references
      A complete matching in a hypergraph is a partition of the vertex set into pairwise disjoint edges. An analog of Hall's theorem about complete matchings in certain hypergraphs is proved.
      0 references
      matching
      0 references
      hypergraph
      0 references
      Hall's theorem
      0 references
      0 references

      Identifiers