Girth and Independence Ratio (Q3875951)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Girth and Independence Ratio
scientific article

    Statements

    Girth and Independence Ratio (English)
    0 references
    1982
    0 references
    0 references
    girth
    0 references
    independence ratio
    0 references
    lower bounds
    0 references
    maximum independent sets in graphs
    0 references
    p-regular graphs
    0 references
    cubic graphs
    0 references