Upper Bounds on the Chromatic Polynomial of a Connected Graph with Fixed Clique Number

Long, S; Ren, H

Long, S (通讯作者),Chongqing Univ Arts & Sci, Dept Math, Chongqing 402160, Peoples R China.

GRAPHS AND COMBINATORICS, 2023; 39 (3):

Abstract

Let Ft (n) denote the family of all connected graphs of ordern with clique number t. In this paper, we present a new upper bound for the chromatic pol......

Full Text Link