Lower bounds on the independence number in terms of the degrees (Q1835927)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower bounds on the independence number in terms of the degrees
scientific article

    Statements

    Lower bounds on the independence number in terms of the degrees (English)
    0 references
    0 references
    1983
    0 references
    connected triangle-free graph
    0 references
    finding large independent sets
    0 references

    Identifiers