Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles (Q1322232)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles
scientific article

    Statements

    Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles (English)
    0 references
    5 May 1994
    0 references
    Two graphs \(G\) and \(H\) are said to be chromatically equivalent if their chromatic polynomials are the same. A graph \(G\) is said to be chromatically unique if every graph chromatically equivalent to \(G\) is isomorphic to \(G\). Let \(C\) denote the class of all 2-connected graphs of order \(n\) and size \(n+3\) having at least two 3-cycles. In this paper all equivalence classes in \(C\) under the equivalence relation of chromatic equivalence are determined; the structure of the graphs in each class is characterized; new families of chromatically equivalent and chromatically unique graphs are produced.
    0 references
    chromatically equivalent
    0 references
    chromatic polynomials
    0 references
    chromatically unique
    0 references
    0 references
    0 references

    Identifiers