- Tytuł:
- On chromatic equivalence of a pair of K4-homeomorphs
- Autorzy:
-
Catada-Ghimire, S.
Roslan, H.
Peng, Y. H. - Powiązania:
- https://bibliotekanauki.pl/articles/255920.pdf
- Data publikacji:
- 2010
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
chromatic polynomial
chromatic equivalence
K4-homeomorphs - Opis:
- Let P(G, λ) be the chromatic polynomial of a graph G. Two graphs G and H are said to be chromatically euqivalent, denoted G ∼ H, if P(G, λ) = P(H, λ). We write [G] = {H/H ∼ 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 K4-homeomorphs, K4(1, 2, 8, d, e, f). The obtained result can be extended in the study of chromatic equivalence classes of K4(1, 2, 8, d, e, f) and chromatic uniqueness of K4-homeomorphs with girth 11.
- Źródło:
-
Opuscula Mathematica; 2010, 30, 2; 123-131
1232-9274
2300-6919 - Pojawia się w:
- Opuscula Mathematica
- Dostawca treści:
- Biblioteka Nauki
Artykuł