Abstract

We significantly improve lower bounds on the clique-chromatic numbers for some families of Johnson graphs. A new upper bound on the clique-chromatic numbers for G(n, r, r – 1) and G(n, 3, 1) is obtained. Finally, the exact value of the clique-chromatic number for G(n, 2, 1) is provided.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call