Besonderhede van voorbeeld: -1831499183808152717

Japanese

デビッド・エプシュタイン(英語版)は、すべての n-頂点立方体グラフは多くとも 2n/3 個(およそ 1.260n 個)の異なるハミルトン閉路を含むと予想し、そのような多くの閉路を含む立方体グラフの例を提供した。

Portuguese

David Eppstein conjecturou que todo grafo cúbico de n-vértices tem no máximo 2n/3 (aproximadamente 1260n) ciclos hamiltonianos distintos, e exemplificou com grafos cúbicos com esta quantidade de ciclos.