The rotation graph of binary trees is hamiltonian
Journal of Algorithms
Loopless generation of k-ary tree sequences
Information Processing Letters
A Survey of Combinatorial Gray Codes
SIAM Review
Graph of triangulations of a convex polygon and tree of triangulations
Computational Geometry: Theory and Applications
Mental imagery in program design and visual programming
International Journal of Human-Computer Studies - Best of empirical studies of programmers 7
Loopless generation of Gray codes for k-ary trees
Information Processing Letters
A loopless gray-code algorithm for listing k-ary trees
Journal of Algorithms
Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
Journal of Combinatorial Theory Series A
On generating k-ary trees in computer representation
Information Processing Letters
Simple Combinatorial Gray Codes Constructed by Reversing Sublists
ISAAC '93 Proceedings of the 4th International Symposium on Algorithms and Computation
Dissections, Hom-complexes and the Cayley trick
Journal of Combinatorial Theory Series A
Hi-index | 0.89 |
In this paper we show that the graph of k-ary trees, connected by rotations, contains a Hamilton cycle. Our proof is constructive and thus provides a cyclic Gray code for k-ary trees. Furthermore, we identify a basic building block of this graph as the 1-skeleton of the polytopal complex dual to the lower faces of a certain cyclic polytope.