Chromatic equivalence classes of complete tripartite graphs

• Main Authors: Chia G.L., Ho C.-K.
• Other Authors: 55914572800
• Format: Article
• Published: 2023
• Subjects: Chromatic polynomials; Chromatic uniqueness; Complete tripartite graphs; Equivalence classes; Polynomial approximation; Polynomials; Set theory; Complete solutions; Graph theory

Some necessary conditions on a graph which has the same chromatic polynomial as the complete tripartite graph Km, n, r are developed. Using these, we obtain the chromatic equivalence classes for Km, n, n (where 1 ? m ? n) and Km1, m2, m3 (where | mi - mj | ? 3). In particular, it is shown that (i) K...