学科分类
/ 1
4 个结果
  • 简介:一个图G的无圈染色是一个止常的染色使得其不产生双色圈.Alon,Sudakov和Zaks(2001)猜想:每一个简单图G是无到(△(G)+2)-可染的,其中△(G)是G的最大度.本文对2-外平面图族证明了该猜想成立.

  • 标签: 无圈边色数 2-外平面图 最大度
  • 简介:根据灾后重建地区血液保障体系建设的实际情况,考虑血站间的依附系数对血站布局的影响,建立了一种p-中值模型用来解决新增血站的选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行了实例分析,得到了不同p值与依附系数下的新增血站选址方案,以期为相关部门规划灾后重建地区的血液保障体系提供理论依据与决策参考。

  • 标签: 灾后重建 设施选址问题 血站 依附系数 遗传—禁忌混合算法
  • 简介:图G的邻点可区别染色是G的正常染色,使得每一对相邻顶点有不同的颜色集合.G的邻点可区别色数χ′_a(G)是使得G有一个k-邻点可区别染色的最小正整数七.本文证明了:若G是围长至少为4且最大度至少为6的平面图,则χ′_a(G)≤△+2.

  • 标签: 邻点可区别边染色 平面图 最大度 围长