Chromatic uniqueness of the complements of certain forests (Q1366780)

From MaRDI portal
Revision as of 16:03, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Chromatic uniqueness of the complements of certain forests
scientific article

    Statements

    Chromatic uniqueness of the complements of certain forests (English)
    0 references
    0 references
    0 references
    0 references
    7 December 1997
    0 references
    A \(T\)-shape tree is a tree with the degree sequence \(\{ 1,1,1,2,2,\dots, 2,3\}\). By studying adjoint polynomials, the authors obtained the following result. There is a family \(\mathcal H\) of \(T\)-shape trees such that for each \(H \in {\mathcal H}\), if the complement of a graph \(G\) is a disjoint union of any number of copies of \(H\), then \(G\) is chromatically unique.
    0 references
    0 references
    chromatic unique
    0 references
    adjoint polynomial
    0 references
    chromatic polynomial
    0 references
    tree
    0 references