Article ID Journal Published Year Pages File Type
9514576 Electronic Notes in Discrete Mathematics 2005 5 Pages PDF
Abstract
A 2-local distributed approximation algorithm for multicoloring of a triangle-free hexagonal graph which uses at most ⌈(5/4)ω(G)⌉+3 colors is presented.
Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
2-local distributed algorithms for generalized coloring of hexagonal graphs
Authors
, ,