Masaya Tomie

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

2016 · arXiv (Cornell University)

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