Skip to main content
added 56 characters in body
Source Link
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

This graph is knowknown as a de Bruijn graph, and its Hamiltonian circuits are known as de Bruijn sequences. Both are well understood (for example, we know exactly how many of these exist).

This graph is know as a de Bruijn graph, and its Hamiltonian circuits are known as de Bruijn sequences. Both are well understood.

This graph is known as a de Bruijn graph, and its Hamiltonian circuits are known as de Bruijn sequences. Both are well understood (for example, we know exactly how many of these exist).

Source Link
Yuval Filmus
  • 279.1k
  • 27
  • 316
  • 512

This graph is know as a de Bruijn graph, and its Hamiltonian circuits are known as de Bruijn sequences. Both are well understood.