arXiv++ Combinatorics

We prove that for any graph G at least one of G or $\bar{G}$ satisfies $χ\leq {1/4}ω+ {3/4}Δ+ 1$. In particular, self-complementary graphs satisfy this bound.