• Title of article

    Chromatic classes of 2-connected -graphs with three triangles and one induced 4-cycle

  • Author/Authors

    Peng، نويسنده , , Y.H. and Lau، نويسنده , , G.C.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    10
  • From page
    3092
  • To page
    3101
  • Abstract
    For a graph G , let P ( G , λ ) be its chromatic polynomial. Two graphs G and H are chromatically equivalent, denoted G ∼ H , if P ( G , λ ) = P ( H , λ ) . A graph G is chromatically unique if P ( H , λ ) = P ( G , λ ) implies that H ≅ G . In this paper, we shall determine all chromatic equivalence classes of 2-connected ( n , n + 4 ) -graphs with three triangles and one induced 4-cycle, under the equivalence relation ‘ ∼’. As a by product of these, we obtain various new families of chromatically-equivalent graphs and chromatically-unique graphs.
  • Keywords
    Chromatic polynomial , Chromatically unique graph , Chromatically equivalent graph , Relative-closed
  • Journal title
    Discrete Mathematics
  • Serial Year
    2009
  • Journal title
    Discrete Mathematics
  • Record number

    1598799