Hamiltonian cycles for the square of the augmentation graphs and Gray codes for restricted permutations and ascent sequences

Masaya Tomie

In this paper, we construct a listing for the vertices of the augmentation graph of given size, and as a consequence, we obtain a Hamiltonian cycle for the square of the augmentati…