中文

Moser 本可能提出的问题:竞赛图中哈密顿圈的计数

组合数学 2015-06-03 v1

摘要

Moser 要求构造具有至少 (n3e)n(\frac{n}{3e})^n 个哈密顿圈的 nn 顶点显式竞赛图。我们表明他本可能要求相当更多。

关键词

引用

@article{arxiv.1506.00699,
  title  = {What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments},
  author = {Neil J. Calkin and Beth Novick and Hayato Ushijima-Mwesigwa},
  journal= {arXiv preprint arXiv:1506.00699},
  year   = {2015}
}