Chromatic polynomials of graphs resulting from some binary operations
/ Hounam B. Copel
- Iligan City : Mindanao State University-Iligan Institute of Technology ,2018.
- x, 121 leaves 27 x 21cm.
Thesis (Master of Science in Mathematics) -- Mindanao State University-Iligan Institute of Technology, April 2018
This paper presents results on the chromatic polynomials ofsome graphs. In particular, the chromatic polynomials of graphs resulting from binary operations such as join and corona were obtained. The join of two familiar graphs have chromatic polynomials whose coefficients involve binomial coefficients. In fact, most of the graphs have chromatic polynomials which can be expressed as alternating series. In addition, the chromatic polynomial of the corona of graphs, !Kr-gluing of complete graphs, the lollipop graph and tadpole graph were also obtained. As a consequence, the chromatic number, denoted by x(G) of every graph G considered in this paper is also obtained.
Graph Theory Chromatic Polynomials Binary Operations