加载中…
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 .

生成讲解博客的中文版本

生成AI智能校验的中文版本