343 KB35 KB200820252016Šparl, PetraWitkowski, RafałŽerovnik, Janezštevilka:1letnik:10str. 31-44ISSN:1855-3966COBISSID:7410707URN:URN:NBN:SI:doc-WBNGGI7YenUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaapproximation algorithmaproksimacijski algoritmibarvanje grafovcellular networksfrequency planninggraph coloringmobilna omrežjanačrtovanje dodelitve frekvencMulticoloring of cannonball graphs|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. Wegeneralize the multicoloring problem into higher dimension and present the first approximation algorithms for multicoloring of the so called cannonball graphsProblem dodelitve frekvenc, ki se je pojavil pri načrtovanju mobilnih telefonskih omrežij, lahko interpretiramo kot problem večkratnega barvanja uteženih šestkotnih grafov, kar porodi nekaj še vedno zanimivih odprtih matematičnih problemov. Problem večkratnega barvanja posplošimo na višjo dimenzijo in predstavimo prve aproksimacijske algoritme za večkratno barvanje t.i. grafov topovskih krogelTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije