- Tytuł:
- On chromaticity of graphs
- Autorzy:
- Łazuka, Ewa
- Powiązania:
- https://bibliotekanauki.pl/articles/971927.pdf
- Data publikacji:
- 1995
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
chromatic polynomial
chromatically equivalent graphs
chromatic characterization - Opis:
- In this paper we obtain the explicit formulas for chromatic polynomials of cacti. From the results relating to cacti we deduce the analogous formulas for the chromatic polynomials of n-gon-trees. Besides, we characterize unicyclic graphs by their chromatic polynomials. We also show that the so-called clique-forest-like graphs are chromatically equivalent.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 1995, 15, 1; 19-31
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł