3一致完全超图的彩色哈密顿圈

在线阅读 下载PDF 导出详情
摘要 假设c是一个小于1/1152的常数,证明:对于每个充分大的偶数n,如果一个具有n个顶点的3一致完全超图的边着色满足每种颜色出现的次数不超过[cn],那么必含有一个每条边颜色都不一样的彩色哈密顿圈。
机构地区 不详
出处 《数学研究》 2010年2期
出版日期 2010年02月12日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献