Improved Bounds for Radiok-Chromatic Number of HypercubeQn
2011 ◽
Vol 2011
◽
pp. 1-7
Keyword(s):
A number of graph coloring problems have their roots in a communication problem known as the channel assignment problem. The channel assignment problem is the problem of assigning channels (nonnegative integers) to the stations in an optimal way such that interference is avoided as reported by Hale (2005). Radiok-coloring of a graph is a special type of channel assignment problem. Kchikech et al. (2005) have given a lower and an upper bound for radiok-chromatic number of hypercubeQn, and an improvement of their lower bound was obtained by Kola and Panigrahi (2010). In this paper, we further improve Kola et al.'s lower bound as well as Kchikeck et al.'s upper bound. Also, our bounds agree for nearly antipodal number ofQnwhenn≡2(mod 4).
2011 ◽
Vol 04
(03)
◽
pp. 523-544
◽
2000 ◽
Vol 49
(4)
◽
pp. 1265-1272
◽
2021 ◽
Vol 27
(2)
◽
pp. 191-200
Keyword(s):
1999 ◽
Vol 48
(3)
◽
pp. 1012-1014
◽
Keyword(s):