Mostra el registre d'ítem simple
The rotation graph of k-ary trees is Hamiltonian
dc.contributor.author | Huemer, Clemens |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.author | Pfeifle, Julián |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2010-07-09T08:09:31Z |
dc.date.available | 2010-07-09T08:09:31Z |
dc.date.created | 2006 |
dc.date.issued | 2006 |
dc.identifier.citation | Huemer, C.; Hurtado, F.; Pfeifle, J. The rotation graph of k-ary trees is Hamiltonian. A: European Workshop on Computational Geometry. "22nd European Workshop on Computational Geometry". Delphi: Crete University Press, 2006, p. 75-78. |
dc.identifier.uri | http://hdl.handle.net/2117/8105 |
dc.description.abstract | 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. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.publisher | Crete University Press |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria |
dc.subject.lcsh | Combinatorial analysis |
dc.subject.lcsh | Gray codes |
dc.subject.lcsh | Polygons |
dc.subject.lcsh | Hamiltonian graph theory |
dc.subject.lcsh | Polytopes |
dc.title | The rotation graph of k-ary trees is Hamiltonian |
dc.type | Article |
dc.subject.lemac | Anàlisi combinatòria |
dc.subject.lemac | Polígons |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Hamilton, Sistemes de |
dc.subject.lemac | Politops |
dc.contributor.group | Universitat Politècnica de Catalunya. MD - Matemàtica Discreta |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.relation.publisherversion | http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6V0F-4TF2J5W-1-1&_cdi=5645&_user=1517299&_pii=S0020019008002664&_orig=browse&_coverDate=12%2F31%2F2008&_sk=998909997&view=c&wchp=dGLzVtb-zSkzS&md5=0732086ea4074a9eed9bf6db7b81a769&ie=/sdarticle.pdf |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2510520 |
dc.description.version | Postprint (published version) |
local.citation.author | Huemer, C.; Hurtado, F.; Pfeifle, J. |
local.citation.contributor | European Workshop on Computational Geometry |
local.citation.pubplace | Delphi |
local.citation.publicationName | 22nd European Workshop on Computational Geometry |
local.citation.startingPage | 75 |
local.citation.endingPage | 78 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [85]
-
Articles de revista [3.261]
-
Articles de revista [75]