[Nauty] select Hamiltonian graphs
Brendan McKay
Brendan.McKay at anu.edu.au
Tue Jan 2 19:39:07 AEDT 2024
Indeed, that option is missing. I will add it and send you the new
source file.
It isn't worth making a new nauty version for this, but of course it will be
included in the next version whenever it comes.
Since hamheuristic is a heuristic only, the effect of the new option will be
"output those graphs for which a hamiltonian cycle was found".
Brendan.
On 2/1/2024 1:03 am, lczhangmath via Nauty wrote:
> Hello,
> Happy New Year! I know the command hamheuristic tries to find hamiltonian cycles in any graphs. So it can select non-Hamiltonian graphs, but if I want to select Hamiltonian graphs, what command should I execute?
>
>
>
>
> Best wishes,
> Licheng Zhang.
> _______________________________________________
> Nauty mailing list
> Nauty at anu.edu.au
> https://mailman.anu.edu.au/mailman/listinfo/nauty
More information about the Nauty
mailing list