计算机科学>离散数学
标题: 面心立方网格dth幂的着色
摘要: 以面为中心的立方网格是一个三维12正则无限网格。此图表示在三维空间中填充球体的最佳方法。 在该栅格中,顶点表示球体,边表示球体之间的接触。 我们给出了面心三次网格d次方色数的上界和下界。特别是,在d=2的情况下,我们证明了这个网格的色数是13。 我们还确定了d=3和面中心立方网格的子图的更尖锐边界。
摘要: 以面为中心的立方网格是一个三维12正则无限网格。此图表示在三维空间中填充球体的最佳方法。 在该栅格中,顶点表示球体,边表示球体之间的接触。 我们给出了面心三次网格d次方色数的上界和下界。特别是,在d=2的情况下,我们证明了这个网格的色数是13。 我们还确定了d=3和面中心立方网格的子图的更尖锐边界。
|
|
|