• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of Graph Algorithms and Applications >Two-floor buildings need eight colors
【24h】

Two-floor buildings need eight colors

机译：两层建筑需要八种颜色

获取原文
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Motivated by frequency assignment in office blocks, we study the chromatic number of the adjacency graph of a 3-dimensional parallelepiped arrangement. In the case each parallelepiped is within one floor, a direct application of the Four-Colour Theorem yields that the adjacency graph has chromatic number at most 8. We provide an example of such an arrangement needing exactly 8 colors. We also discuss bounds on the chromatic number of the adjacency graph of general arrangements of 3-dimensional parallelepipeds according to geometrical measures of the parallelepipeds (side length, total surface area or volume).
机译：根据办公大楼的频率分配，我们研究了三维平行六面体排列的邻接图的色数。如果每个平行六面体都在一个楼层内，则直接应用四色定理可得出邻接图的色数最多为8。我们提供了这样一种排列示例，它需要8种颜色。我们还将根据平行六面体的几何尺寸（边长，总表面积或体积）讨论3维平行六面体一般布置的邻接图的色数范围。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号