At Least Half Of All Graphs Satisfy chi leq {1/4}ω + {3/4}Delta + 1
classification
🧮 math.CO
keywords
deltagraphsleastomegasatisfyboundgraphhalf
read the original abstract
We prove that for any graph G at least one of G or $\bar{G}$ satisfies $\chi \leq {1/4}\omega + {3/4}\Delta + 1$. In particular, self-complementary graphs satisfy this bound.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.