Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
1 answer
424 views

Quantitatively characterizing the failure of the converse of Dirac's theorem

First, I am an undergraduate so I apologize if this is trivial and certainly understand if it is closed immediately. I am currently in a combinatorics and graph theory class and recently we have ...
1729's user avatar
  • 221
9 votes
2 answers
2k views

"Gray code" of all permutations

Informally asking, can we step through all permutations of the set $\{1,\ldots,n\}$ by just using transpositions? More formally: For any $n\in\mathbb{N}$ let $[n] = \{1,\ldots,n\}$ and let $S_n$ be ...
Dominic van der Zypen's user avatar
9 votes
1 answer
399 views

Are bipartite Moore graphs Hamiltonian?

This is motivated by a computer-generated conjecture that bipartite distance-regular graphs are hamiltonian. I decided to check the case of Moore graphs first. The cycles and complete bipartite graphs ...
LeechLattice's user avatar
  • 9,501