The rotation graph of \(k\)-ary trees is Hamiltonian
type: Item
instance of: scholarly article
title: The rotation graph of \(k\)-ary trees is Hamiltonian
zbMATH Open document ID: 1191.68450
author: Clemens Huemer
author: Ferran Hurtado
author: Julian Pfeifle
published in: Information Processing Letters
publication date: 2010-06-09T00:00:00Z
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 5719251
zbMATH Keywords: combinatorial problems
zbMATH Keywords: gray code
zbMATH Keywords: \(k\)-ary trees
zbMATH Keywords: polygon dissections
Wikidata QID: Q61732488
MaRDI profile type: Publication
full work available at URL: j.ipl.2008.09.013
OpenAlex ID: W2129986455
cites work: A Loopless Gray-Code Algorithm for Listing k-ary Trees
cites work: Graph of triangulations of a convex polygon and tree of triangulations
cites work: Loopless generation of \(k\)-ary tree sequences
cites work: Loopless generation of Gray codes for \(k\)-ary trees
cites work: The associahedron and triangulations of the \(n\)-gon
cites work: The rotation graph of binary trees is Hamiltonian
cites work: Dissections, Hom-complexes and the Cayley trick
cites work: Polygon dissections and Euler, Fuss, Kirkman, and Cayley numbers
cites work: Q4268449
cites work: Q3070311
cites work: A Survey of Combinatorial Gray Codes
cites work: Rotation Distance, Triangulations, and Hyperbolic Geometry
cites work: Polygon dissections and some generalizations of cluster complexes
cites work: On generating \(k\)-ary trees in computer representation
cites work: Lectures on Polytopes
DOI: 10.1016/J.IPL.2008.09.013
Recommended article: The rotation graph of binary trees is Hamiltonian
Recommended article: Q3791180
Recommended article: Hamiltonicity in k-tree-Halin Graphs
Recommended article: Hamiltonicity of tree-like graphs
Recommended article: Q4552206
Recommended article: Q4566238
Recommended article: Q3838181
Recommended article: Q3058987
Recommended article: Hamiltonian cycles in covering graphs of trees
description: scientific article; zbMATH DE number 5719251