学科分类
/ 1
1 个结果
  • 简介:设d1,d2,…,dk是k个非负整数。若图G=(V,E)的顶点集V能被分成k个子集V1,V2,…,Vk,使得对任意的i=1,2,…,k,Vi的点导出子图G[Vi]的最大度至多为di,则称图G是(d1,d2,…,dk)-可染的。证明不含相邻三角及i-圈的平面图是(2,0,0)-可染的,i=5,6。

  • 标签: 平面图 短圈 非正常染色