On chromatic equivalence of a pair of k_4-homeomorphs
Titel:
On chromatic equivalence of a pair of k_4-homeomorphs
Auteur:
S. Catada-Ghimire H. Roslan Y.H. Peng
Verschenen in:
Opuscula mathematica
Paginering:
Jaargang 30 (2010) nr. 2 pagina's 123-131
Jaar:
2010
Inhoud:
Let $P(G, \lambda)$ be the chromatic polynomial of a graph $G$. Two graphs $G$ and $H$ are said to be chromatically euqivalent, denoted $G \sim H$, if $P(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$.
Uitgever:
AGH University of Science and Technology (provided by DOAJ)