Mostra el registre d'ítem simple

The rotation graph of k-ary trees is Hamiltonian

dc.contributor.authorHuemer, Clemens
dc.contributor.authorHurtado Díaz, Fernando Alfredo
dc.contributor.authorPfeifle, Julián
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.date.accessioned2010-07-09T08:09:31Z
dc.date.available2010-07-09T08:09:31Z
dc.date.created2006
dc.date.issued2006
dc.identifier.citationHuemer, 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.urihttp://hdl.handle.net/2117/8105
dc.description.abstractIn 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.extent4 p.
dc.language.isoeng
dc.publisherCrete University Press
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://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.lcshCombinatorial analysis
dc.subject.lcshGray codes
dc.subject.lcshPolygons
dc.subject.lcshHamiltonian graph theory
dc.subject.lcshPolytopes
dc.titleThe rotation graph of k-ary trees is Hamiltonian
dc.typeArticle
dc.subject.lemacAnàlisi combinatòria
dc.subject.lemacPolígons
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacHamilton, Sistemes de
dc.subject.lemacPolitops
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.relation.publisherversionhttp://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.accessRestricted access - publisher's policy
local.identifier.drac2510520
dc.description.versionPostprint (published version)
local.citation.authorHuemer, C.; Hurtado, F.; Pfeifle, J.
local.citation.contributorEuropean Workshop on Computational Geometry
local.citation.pubplaceDelphi
local.citation.publicationName22nd European Workshop on Computational Geometry
local.citation.startingPage75
local.citation.endingPage78


Fitxers d'aquest items

Imatge en miniatura
Nom:
rotationgraph.pdf
Mida:
659,9Kb
Format:
PDF
Visualitza/Obre

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple