Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph (Q2563513)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph
scientific article

    Statements

    Bounds on the chromatic polynomial and on the number of acyclic orientations of a graph (English)
    0 references
    0 references
    0 references
    4 May 1997
    0 references
    upper bound
    0 references
    acyclic orientations
    0 references
    spectrum
    0 references
    Laplacian
    0 references
    lower bound
    0 references
    chromatic polynomial
    0 references

    Identifiers

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