![](/images/graphics-bg.png)
Improved Bounds for Radio k-Chromatic Number of Hypercube Qn
Joint Authors
Kumar, Pawan
Panigrahi, Pratima
Saha, Laxman
Source
International Journal of Mathematics and Mathematical Sciences
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2011-04-12
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
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).
Radio k-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 radio k-chromatic number of hypercube Qn, 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 of Qn when n≡2 (mod 4).
American Psychological Association (APA)
Saha, Laxman& Panigrahi, Pratima& Kumar, Pawan. 2011. Improved Bounds for Radio k-Chromatic Number of Hypercube Qn. International Journal of Mathematics and Mathematical Sciences،Vol. 2011, no. 2011, pp.1-7.
https://search.emarefa.net/detail/BIM-511702
Modern Language Association (MLA)
Saha, Laxman…[et al.]. Improved Bounds for Radio k-Chromatic Number of Hypercube Qn. International Journal of Mathematics and Mathematical Sciences No. 2011 (2011), pp.1-7.
https://search.emarefa.net/detail/BIM-511702
American Medical Association (AMA)
Saha, Laxman& Panigrahi, Pratima& Kumar, Pawan. Improved Bounds for Radio k-Chromatic Number of Hypercube Qn. International Journal of Mathematics and Mathematical Sciences. 2011. Vol. 2011, no. 2011, pp.1-7.
https://search.emarefa.net/detail/BIM-511702
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-511702