arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on b-coloring of Kneser graphs

Published: 2018-05-04 | Updated: 2018-09-16

Abstract

In this short note, the purpose is to provide an upper bound for the b-chromatic number of Kneser graphs. Our bound improves the upper bound that was presented by Balakrishnan and Kavaskar in [b-coloring of Kneser graphs, Discrete Appl. Math. 160 (2012), 9-14].

BibTeX

Loading...