Title of article :
2-local distributed algorithms for generalized coloring of hexagonal graphs
Author/Authors :
?parl، نويسنده , , Petra and ?erovnik، نويسنده , , Janez، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
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
Journal title :
Electronic Notes in Discrete Mathematics
