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
Link To Document