Geodesic
Graph Radiocoloring Concepts
Yugoslav journal of operations research, Tome 13 (2003) no. 2, p. 207 .

Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

The evolution of the telecommunication technology, such as mobile telecommunication equipment, radio, television, teleconferencing, etc necessitated the existence of numerously broadcast channels. However the corresponding frequencies may interfere for reason of distance, geographical or atmospherical structure or for a variety of other factors. In the present paper we give the definition of the graph radio coloring concept which is a graph coloring generalization. We also introduce radio coloring invariants which are of a great practical importance to problems regarding the allocation of diverse frequencies in order to avoid interference occurrences between channel transmissions. A heuristic algorithm that finds approximate values of the radio chromatic number and radio chromatic cost of a given graph is developed and the result of a computational experiment of the proposed algorithm is given.
Classification : 05C15 05C85
Keywords: Graph, radio coloring, algorithm, channel assignment. 
@article{YJOR_2003_13_2_a6,
     author = {R. Kalfakakou and G. Nikolakopoulou and E. Savvidou and M. Tsouros},
     title = {Graph {Radiocoloring} {Concepts}},
     journal = {Yugoslav journal of operations research},
     pages = {207 },
     publisher = {mathdoc},
     volume = {13},
     number = {2},
     year = {2003},
     zbl = {1049.05035},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a6/}
}
TY  - JOUR
AU  - R. Kalfakakou
AU  - G. Nikolakopoulou
AU  - E. Savvidou
AU  - M. Tsouros
TI  - Graph Radiocoloring Concepts
JO  - Yugoslav journal of operations research
PY  - 2003
SP  - 207 
VL  - 13
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a6/
LA  - en
ID  - YJOR_2003_13_2_a6
ER  - 
%0 Journal Article
%A R. Kalfakakou
%A G. Nikolakopoulou
%A E. Savvidou
%A M. Tsouros
%T Graph Radiocoloring Concepts
%J Yugoslav journal of operations research
%D 2003
%P 207 
%V 13
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a6/
%G en
%F YJOR_2003_13_2_a6
R. Kalfakakou; G. Nikolakopoulou; E. Savvidou; M. Tsouros. Graph Radiocoloring Concepts. Yugoslav journal of operations research, Tome 13 (2003) no. 2, p. 207 . http://geodesic.mathdoc.fr/item/YJOR_2003_13_2_a6/