Chromatic classes of 2-connected (n, n + 4)-graphs with three triangles and one induced 4-cycle
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-conne...
Published in: | Discrete Mathematics |
---|---|
Main Author: | Peng Y.H.; Lau G.C. |
Format: | Article |
Language: | English |
Published: |
2009
|
Online Access: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-67349235610&doi=10.1016%2fj.disc.2008.08.016&partnerID=40&md5=972781efd18d7d949155d962b5047773 |
Similar Items
-
On the chromaticity of complete multipartite graphs with certain edges added
by: Lau G.C.; Peng Y.H.
Published: (2009) -
Chromaticity of certain tripartite graphs identified with a path
by: Lau G.C.; Peng Y.H.
Published: (2006) -
On local antimagic chromatic numbers of circulant graphs join with null graphs or cycles
by: Lau G.C.; Premalatha K.; Shiu W.C.; Nalliah M.
Published: (2023) -
On Local Antimagic Chromatic Number of Cycle-Related Join Graphs
by: Lau G.-C.; Shiu W.-C.; Ng H.-K.
Published: (2021) -
On local antimagic chromatic number of cycle-related join graphs II
by: Lau G.-C.; Premalatha K.; Arumugam S.; Shiu W.C.
Published: (2024)