3 research outputs found

    Some results on the maximal chromatic polynomials of 22-connected kk-chromatic graphs

    Full text link
    In 2015, Brown and Erey conjectured that every 22-connected graph GG on nn vertices with chromatic number kβ‰₯4k\geq 4 has at most (xβˆ’1)kβˆ’1((xβˆ’1)nβˆ’k+1+(βˆ’1)nβˆ’k)(x-1)_{k-1}\big((x-1)^{n-k+1}+(-1)^{n-k}\big) proper xx-colorings for all xβ‰₯kx\geq k. Engbers, Erey, Fox, and He proved this conjecture for x=kx=k. In this paper, we prove Brown and Erey's conjecture under the condition that either the clique number of GG is kk, or the independent number of GG is 22.Comment: 26 pages, 8 figures. Comments welcome
    corecore