Vi beskriver en algoritm som räknar upp alla Hamilton cykler av en given 3-regelbunden n-vertex graf i tid O(1.276 n ), förbättra på Eppstein tidigare bundna. Den resulterande nya övre gränsen av O(1.276 n ) för det maximala antalet Hamilton cykler i 3-regelbundna n-vertex grafer kommer nära den mest kända nedre gränsen av  och (1.259 n ). Vår metod skiljer sig från Eppsteins i att han i varje steg betraktar en ny graf och ändrar den, medan vi fixar (i början) en Hamilton cykel C och sedan fortsätter runt C, successivt producerar partiell Hamilton cykler.
Därefter föreslog Gebauer REF en algoritm som körs i tid O (1.733 n ).
Enumerating all Hamilton Cycles and Bounding the Number of Hamilton Cycles in 3-Regular Graphs
{'venue': 'Electr. J. Comb.', 'journal': 'Electr. J. Comb.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}