Skip to content

Hamiltonian cycles#38

Open
cilinder wants to merge 4 commits into
mainfrom
Hamiltonian-cycles
Open

Hamiltonian cycles#38
cilinder wants to merge 4 commits into
mainfrom
Hamiltonian-cycles

Conversation

@cilinder

Copy link
Copy Markdown
Collaborator

Added support for searching for Hamiltonian cycles.

New command

#check_hamiltonian G

New tactic

check_hamiltonian G with hyp

The tactic find_example now supports proposition G.isHamiltonian.

TODO:

  • Implement non-Hamiltonian cycles existence, like for paths.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant