2-local distributed algorithms for generalized coloring of hexagonal graphsŠparl, Petra (Avtor) Žerovnik, Janez (Avtor) matematikateorija grafovbarvanje grafovaproksimacijski algoritemfrekvenčni načrt▫$k$▫-lokalen porazdeljen algoritemmathematicsgraph theoryapproximation algorithmsgraph coloringfrequency planning▫$k$▫-local distributed algorithmA 2-local distributed approximation algorithm for multicoloring of a triangle-free hexagonal graph which uses at most ▫$lceil frac{5omega(G)}{4} rceil + 3$▫ colors is presented.20052015-07-10 14:52:46Delo ni kategorizirano51512UDK: 519.174OceCobissID: 16630105COBISS_ID: 13826393ISSN pri članku: 1571-0653NUK URN: URN:SI:UM:DK:YYIWPDV7sl