مشخصات پژوهش

صفحه نخست /Unique-minimum conflict-free ...
عنوان
Unique-minimum conflict-free coloring for a chain of rings
نوع پژوهش مقاله ارائه شده
کلیدواژه‌ها
Conflict-Free Coloring, Chain , Chain of Rings
چکیده
An optimal algorithm is presented about Conflict-Free Coloring for connected subgraphs of chain of rings. Suppose the length of the chain is |C| and the maximum length of rings is |R|. A presented algorithm in [1] for a chain of rings used O(log|C|.log|R|) colors but this algorithm uses O(log|C|+log|R|) colors. The coloring earned by this algorithm has the unique-min property, that is, the unique color is also minimum.
پژوهشگران عین اله پیرا (نفر اول)