Repository logo

Browsing by Author "Peng, Yee-hock"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • thumbnail.journal.alt
    Item type:Article, Access status: Open Access ,
    On chromatic equivalence of a pair of K4-homeomorphs
    (Wydawnictwa AGH, 2010) Catada-Ghimire, S.; Roslan, H.; Peng, Yee-hock
    Let $P(G, \lambda)$ be the chromatic polynomial of a graph $G$. Two graphs $G$ and $H$ are said to be chromatically equivalent, denoted $G∼H$, if $PP(G, \lambda)=P(H, \lambda)$. We write $[G] = \{H| H \sim G\}$. If $[G] = \{G\}$, then $G$ is said to be chromatically unique. In this paper, we discuss a chromatically equivalent pair of graphs in one family of $K_{4}$-homeomorphs, $K_{4}(1,2,8,d,e,f)$. The obtained result can be extended in the study of chromatic equivalence classes of $K_{4}(1,2,8,d,e,f)$ and chromatic uniqueness of $K_{4}$-homeomorphs with girth $11$.