Advances and Applications in Discrete Mathematics
Volume 19, Issue 4, Pages 445 - 461
(October 2018) http://dx.doi.org/10.17654/AADMOct2018_445_461 |
|
CHROMATIC POLYNOMIALS OF AND
Hounam B. Copel and Romulo Preston C. Guerrero
|
Abstract: This paper presents results on the chromatic polynomials of some graphs. In particular, the chromatic polynomials of and corona are obtained. Interestingly, the chromatic polynomial of is an alternating series involving binomial coefficients. In addition, the chromatic polynomial of the corona of graphs is also obtained. As a consequence, the chromatic number of every graph G considered in this paper is obtained. |
Keywords and phrases: chromatic number, chromatic polynomial, coloring.
|
|
Number of Downloads: 652 | Number of Views: 4749 |
|