arXiv Analytics

Sign in

arXiv:1805.01924 [math.CO]AbstractReferencesReviewsResources

A note on $b$-coloring of Kneser graphs

Saeed Shaebani

Published 2018-05-04Version 1

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].

Related articles: Most relevant | Search more
arXiv:1212.3983 [math.CO] (Published 2012-12-17)
An Upper bound on the chromatic number of circle graphs without $K_4$
arXiv:1404.1698 [math.CO] (Published 2014-04-07, updated 2014-09-20)
The Sum and Product of Chromatic Numbers of Graphs and their Line Graphs
arXiv:1110.1756 [math.CO] (Published 2011-10-08)
About dependence of the number of edges and vertices in hypergraph clique with chromatic number 3