Moser 本可能提出的问题:竞赛图中哈密顿圈的计数
组合数学
2015-06-03 v1
摘要
Moser 要求构造具有至少 个哈密顿圈的 顶点显式竞赛图。我们表明他本可能要求相当更多。
引用
@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}
}