Title of article
2-local distributed algorithms for generalized coloring of hexagonal graphs
Author/Authors
?parl، نويسنده , , Petra and ?erovnik، نويسنده , , Janez، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2005
Pages
5
From page
321
To page
325
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
approximation algorithm , frequency planning , graph coloring , k-local distributed algorithm
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2005
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454170
Link To Document