What Moser Could Have Asked: Counting Hamilton Cycles in Tournaments
Neil J. CalkinBeth NovickHayato Ushijima-Mwesigwa
所有作者
Neil J. CalkinBeth NovickHayato Ushijima-Mwesigwa
文献摘要
Moser asked for a construction of explicit tournaments on n vertices having
at least (3en)n Hamilton cycles. We show that he could have asked
for rather more.