The property of having a Hamiltonian cycle (Hamiltonicity?) is not monotone.
Edit: this is only true if "monotone" is taken to mean that the property is preserved under deletion of edges.
|
2 | added 115 characters in body | ||
|
|
||||
|
|
1 | [made Community Wiki] | ||
|
The property of having a Hamiltonian cycle (Hamiltonicity?) is not monotone. |
||||
