Geodesic
Multicoloring of cannonball graphs
Ars Mathematica Contemporanea, Tome 10 (2016) no. 1, pp. 31-44.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

The frequency allocation problem that appeared in the design of cellular telephone networks can be regarded as a multicoloring problem on a weighted hexagonal graph, which opened some still interesting mathematical problems. We generalize the multicoloring problem into higher dimension and present the first approximation algorithms for multicoloring of the so called cannonball graphs.
DOI : 10.26493/1855-3974.528.751
Keywords: Graph coloring, approximation algorithm, frequency planning, cellular networks. 
@article{10_26493_1855_3974_528_751,
     author = {Petra \v{S}parl and Rafa{\l} Witkowski and Janez \v{Z}erovnik},
     title = {Multicoloring of cannonball graphs},
     journal = {Ars Mathematica Contemporanea},
     pages = {31--44},
     publisher = {mathdoc},
     volume = {10},
     number = {1},
     year = {2016},
     doi = {10.26493/1855-3974.528.751},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.528.751/}
}
TY  - JOUR
AU  - Petra Šparl
AU  - Rafał Witkowski
AU  - Janez Žerovnik
TI  - Multicoloring of cannonball graphs
JO  - Ars Mathematica Contemporanea
PY  - 2016
SP  - 31
EP  - 44
VL  - 10
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.528.751/
DO  - 10.26493/1855-3974.528.751
LA  - en
ID  - 10_26493_1855_3974_528_751
ER  - 
%0 Journal Article
%A Petra Šparl
%A Rafał Witkowski
%A Janez Žerovnik
%T Multicoloring of cannonball graphs
%J Ars Mathematica Contemporanea
%D 2016
%P 31-44
%V 10
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.528.751/
%R 10.26493/1855-3974.528.751
%G en
%F 10_26493_1855_3974_528_751
Petra Šparl; Rafał Witkowski; Janez Žerovnik. Multicoloring of cannonball graphs. Ars Mathematica Contemporanea, Tome 10 (2016) no. 1, pp. 31-44. doi : 10.26493/1855-3974.528.751. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.528.751/

Cité par Sources :