On bounding the difference between the maximum degree and the chromatic number by a constant (Q2403810)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On bounding the difference between the maximum degree and the chromatic number by a constant
scientific article

    Statements

    On bounding the difference between the maximum degree and the chromatic number by a constant (English)
    0 references
    0 references
    0 references
    12 September 2017
    0 references
    0 references
    0 references
    0 references
    0 references
    maximum degree
    0 references
    graph coloring
    0 references
    chromatic number
    0 references
    structural characterization of families of graphs
    0 references
    hereditary graph class
    0 references
    neighborhood perfect graphs
    0 references
    0 references