Questions tagged [hamiltonian]
The hamiltonian tag has no usage guidance.
1
question
4
votes
0
answers
72
views
Name for a cyclic path in a graph that visits every vertex while minimizing the maximum number of times a given vertex is revisited?
Me and my colleague are interested in whether anyone has looked into a generalization of Hamiltonian cycles where vertices can be revisited, but we want to minimize the maximum number of times a given ...
- 429