学科分类
/ 1
1 个结果
  • 简介:假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈。

  • 标签: 彩色的 一致超图 哈密顿圈