An improved lower bound of P(G, L) - P(G, k) for k-assignments L

Dong, FM; Zhang, MQ

Dong, FM (通讯作者),Nanyang Technol Univ, Natl Inst Educ, Singapore, Singapore.

JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023; 161 (): 109

Abstract

Let G = (V, E) be a simple graph with n vertices and m edges, P(G, k) be the chromatic polynomial of G , and P(G, L) be the number of L-colorings of G......

Full Text Link