检索结果-内蒙古大学图书馆

2-local distributed algorithms for generalized coloring of hexagonal graphs

Electronic Notes in Discrete Mathematics 2005年 22卷 321-325页

作者： Šparl, Petra Žerovnik, Janez Faculty of Civil Engineering University of Maribor SI-2000 Maribor Smetanova 17 Slovenia Faculty of Mechanical Engineering University of Maribor SI-2000 Maribor Smetanova 17 Slovenia

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. © 2005 Elsevier B.V. All rights reserved.

关键词： approximation algorithm frequency planning graph coloring k-local distributed algorithm

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还