The chromatic polynomial for cycle graphs
General Mathematics
2019-07-11 v1
Abstract
Let denote the number of proper vertex colorings of with colors. The chromatic polynomial for the cycle graph is well-known as for all positive integers . Also its inductive proof is widely well-known by the \emph{deletion-contraction recurrence}. In this paper, we give this inductive proof again and three other proofs of this formula of the chromatic polynomial for the cycle graph .
Cite
@article{arxiv.1907.04320,
title = {The chromatic polynomial for cycle graphs},
author = {Jonghyeon Lee and Heesung Shin},
journal= {arXiv preprint arXiv:1907.04320},
year = {2019}
}
Comments
7 pages, 5 figures