...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs
【24h】

A 1-local 4/3-competitive algorithm for multicoloring a subclass of hexagonal graphs

机译：一种用于对六边形图的子类进行多色着色的1-local 4/3竞争算法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We consider a frequency allocation problem, in which we are given a cellular telephone network whose geographical coverage area is divided into cells in which phone calls are serviced by frequencies assigned to them, so that none of the pairs of calls emanating from the same or neighboring cells is assigned the same frequency. The problem is to use the frequencies efficiently, i.e., to minimize the span of frequencies used. The frequency allocation problem can be regarded as a multicoloring problem on a weighted hexagonal graph. In this paper, we present a 1-local 4/3-competitive distributed algorithm for multicoloring a hexagonal graph without certain forbidden configuration (introduced in ?parl and ?erovnik (2010) [7]).
机译：我们考虑一个频率分配问题，在该问题中，我们得到了一个蜂窝电话网络，该蜂窝电话网络的地理覆盖范围被划分为多个小区，在这些小区中，通过为其分配的频率来为电话服务，从而使一对呼叫都不来自相同或相邻的对单元被分配了相同的频率。问题在于有效地使用频率，即，以最小化所使用的频率的跨度。频率分配问题可以视为加权六边形图上的多色问题。在本文中，我们提出了一种1本地4/3竞争分布式算法，用于对没有一定禁止配置的六边形图进行彩色着色（在？parl和？erovnik（2010）中引入[7]）。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号