Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorKola, S.R.
dc.contributor.authorPanigrahi, P.
dc.identifier.citationContributions to Discrete Mathematics, 2015, Vol.10, 2, pp.45-56en_US
dc.description.abstractRadio ?-coloring is a variation of Hale's channel assignment problem, in which one seeks to assign positive integers to the vertices of a graph G, subject to certain constraints involving the distance be- tween the vertices. Speciffically, for any simple connected graph G with diameter d and a positive integer ?, 1 ? ? ? d, a radio ?-coloring of G is an assignment f of positive integers to the vertices of G such that jf(u)-f(v)j ? 1+?-d(u; v), where u and v are any two distinct vertices of G and d(u; v) is the distance between u and v. In this paper we give a lower bound for the radio ?-chromatic number of an arbitrary graph in terms of k, the total number of vertices n and a positive integer M such that d(u; v)+d(v;w)+d(u;w) ? M for all u; v;w 2 V (G). If M is the triameter we get a better lower bound. We also ffind the triameter M for several graphs, and show that the lower bound obtained for these graphs is sharp for the case ? = d. 2015 University of Calgary.en_US
dc.titleA lower bound for radio ?-chromatic number of an arbitrary graphen_US
Appears in Collections:1. Journal Articles

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.