Exponentially many perfect matchings in cubic graphs (Q555602)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    English
    Exponentially many perfect matchings in cubic graphs
    scientific article

      Statements

      Exponentially many perfect matchings in cubic graphs (English)
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      25 July 2011
      0 references
      perfect matching
      0 references
      perfect matching polytope
      0 references
      cubic graph
      0 references
      Lovász-Plummer conjecture
      0 references

      Identifiers