A Radio Coloring of a Hypercube
Authors:
Ophir Frieder a;
Frank Harary b;
Peng-Jun Wan a
| Affiliations: | a Illinois Institute of Technology, Chicago, IL 60616; E-mail: ophir@cs.iit.edu. |
| b New Mexico State University, Las Cruces, NM 88003. |
DOI:
10.1080/00207160211287
Publication Frequency:
15 issues per year
Published in:
International Journal of Computer Mathematics,
Volume
79,
Issue
6
2002
, pages 665
- 670
Subjects:
Analysis - Mathematics;
Bioinformatics;
Computer Mathematics;
Discrete Mathematics;
Mathematical Finance;
Mathematical Logic;
Mathematical Numerical Analysis;
Systems & Computer Architecture;
Number of References: 3
Formats available:
PDF
(English)
View Article:
View Article (PDF)
Abstract
A radio coloring of a graph G is an assignment of nonnegative integers to its nodes so that each pair of adjacent nodes have color numbers that differ by at least two, and any pair of nodes at distance 2 have different colors. Every graph has a radio coloring by simply assigning the odd integers 1,3, 5, …, but there is then a big difference between the smallest and largest colors. We define the span of a radio coloring of G as one plus the difference between the smallest and largest colors. We study radio colorings of a hypercube with the objective of finding such a coloring with minimum span. We develop a formulation for what we believe is the complete solution to this question in the form of a conjecture.
|
| view references (3) |

Download Citation

CiteULike
Del.icio.us
BibSonomy
Connotea