cnfgen icon indicating copy to clipboard operation
cnfgen copied to clipboard

Hamiltonian Path/Cycle Request

Open weaversa opened this issue 8 years ago • 0 comments

Since cnfgen has the ability to take graphs as input, I think it would be possible for it to generate CNFs for Hamiltonian Paths and Hamiltonian Cycles.

Here is a link I found that describes the encoding (though there may be others): http://www.cse.msu.edu/~torng/Classes/Archives/cse830.03fall/Lectures/example-reductions.pdf

I would appreciate the addition of these generation capabilities. Thanks!

weaversa avatar Aug 24 '16 20:08 weaversa