Applications of the Kelmans transformation: extremality of the threshold graphs (Q640440)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Applications of the Kelmans transformation: extremality of the threshold graphs
scientific article

    Statements

    Applications of the Kelmans transformation: extremality of the threshold graphs (English)
    0 references
    0 references
    18 October 2011
    0 references
    Summary: In this paper we study various extremal problems related to some combinatorially defined graph polynomials such as matching polynomial, chromatic polynomial, Laplacian polynomial. It will turn out that many problems attain its extremal value in the class of threshold graphs. To attack these kinds of problems we survey several applications of the so-called Kelmans transformation.
    0 references

    Identifiers