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

From MaRDI portal





scientific article; zbMATH DE number 562634
Language Label Description Also known as
default for all languages
No label defined
    English
    Chromatic classes of 2-connected \((n,n+3)\)-graphs with at least two triangles
    scientific article; zbMATH DE number 562634

      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