7th International Colloquium on Graph Theory, Hyeres, France, 12-16 September 2005, Electronic notes in discrete mathematics, vol. 22, pp. 321-325, 2005. ; ISSN: 1571-0653
Digital Library of University of Maribor / Digitalna knjižnica Univerze v Mariboru
نبذة مختصرة :
A 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.
No Comments.