A generalization of the chromatic polynomial of a cycle
We prove that if an edge of a cycle on vertices is extended by adding vertices, then the the chromatic polynomial of such generalized cycle is: $$P(H_k,\lambda)=(\lambda-1)^n\sum_{i=0}^k \lambda^i+(-1)^n(\lambda-1).$$
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2005-05-01
|
| Series: | Computer Science Journal of Moldova |
| Online Access: | http://www.math.md/files/csjm/v13-n1/v13-n1-(pp9-12).pdf |