首页 | 本学科首页   官方微博 | 高级检索  
     检索      


b-coloring of Kneser graphs
Authors:R Balakrishnan  T Kavaskar
Institution:1. Department of Mathematics, Bharathidasan University, Tiruchirappalli-620024, India;2. Department of Mathematics, B. S. Abdur Rahman University, Chennai-600048, India
Abstract:A b-coloring of a graph G with k colors is a proper coloring of G using k colors in which each color class contains a color dominating vertex, that is, a vertex which has a neighbor in each of the other color classes. The largest positive integer k for which G has a b-coloring using k colors is the b-chromatic number b(G) of G. The b-spectrum Sb(G) of a graph G is the set of positive integers k,χ(G)kb(G), for which G has a b-coloring using k colors. A graph G is b-continuous if Sb(G) = the closed interval χ(G),b(G)]. In this paper, we obtain an upper bound for the b-chromatic number of some families of Kneser graphs. In addition we establish that χ(G),n+k+1]?Sb(G) for the Kneser graph G=K(2n+k,n) whenever 3nk+1. We also establish the b-continuity of some families of regular graphs which include the family of odd graphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号