学科分类
/ 1
6 个结果
  • 简介:让G是有最大的度的一张平面图。在这份报纸,如果任何4周期不邻近为任何i的i周期,我们证明那{3,4}在G,那么色彩的数字xl(G)=和表总计的表边色彩的数字xl(G)=+1。

  • 标签: 平面图形 短周期 全染色 名单 边色数
  • 简介:假定G是有最大的度的一张平面图。在它被证明那G的这份报纸是全部的--(+2)-choosable如果(1)7并且G没有邻近的三角形(即,没有二个三角形是有一个普通的边的事件);或(2)6并且G没有交叉三角形(即,没有二个三角形是有一个普通顶点的事件);或(3)5,G没有邻近的三角形,G没为某整数k有k周期{5,6}。

  • 标签: 平面图形 三角形 全染色 距离 名单 不相交