Chromatic Polynomials of Some Nanostars

Document Type : Research Paper

Authors

1 Yazd University, Iran

2 Yazd University, Yazd, Iran

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

Iranian Journal of Mathematical Chemistry
Volume 3, Issue 2 - Serial Number 2
September 2012
Pages 127-135

Files

Share

How to cite

Statistics