ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 79 Issue 6       Subscribe       Article       References       Related articles      
firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

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: journal International Journal of Computer Mathematics, Volume 79, Issue 6 2002 , pages 665 - 670
Number of References: 3
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) 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)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2010 Informa plc