Maximal induced matchings in triangle-free graphs (Q5891021)

From MaRDI portal





scientific article; zbMATH DE number 6479922
Language Label Description Also known as
English
Maximal induced matchings in triangle-free graphs
scientific article; zbMATH DE number 6479922

    Statements

    0 references
    0 references
    0 references
    0 references
    0 references
    16 November 2016
    0 references
    9 September 2015
    0 references
    maximal induced matchings
    0 references
    triangle-free graphs
    0 references
    polynomial delay
    0 references
    combinatorial bounds
    0 references
    extremal graphs
    0 references
    Maximal induced matchings in triangle-free graphs (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references