Chromatic Polynomials of Some Nanostars

ALIKHANI, S.; IRANMANESH, M. A.

doi:10.22052/ijmc.2012.5232

Chromatic Polynomials of Some Nanostars

Document Type : Research Paper

Authors

S. ALIKHANI ¹

M. A. IRANMANESH ²

¹ Yazd University, Iran

² Yazd University, Yazd, Iran

10.22052/ijmc.2012.5232

Abstract

Let G be a simple graph and (G,) denotes the number of proper vertex colourings of G with at most  colours, which is for a fixed graph G , a polynomial in  , which is called the chromatic polynomial of G . Using the chromatic polynomial of some specific graphs, we obtain the chromatic polynomials of some nanostars.

Keywords

Chromatic polynomial

Nanostar

Graph