Exponentially many perfect matchings in cubic graphs (Q555602)

From MaRDI portal
scientific article
Language Label Description Also known as
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
    0 references
    perfect matching
    0 references
    perfect matching polytope
    0 references
    cubic graph
    0 references
    Lovász-Plummer conjecture
    0 references
    0 references
    0 references
    0 references