Show simple item record

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
drac.iddocument2510520
dc.description.versionPostprint (published version)
upcommons.citation.authorHuemer, C.; Hurtado, F.; Pfeifle, J.
upcommons.citation.contributorEuropean Workshop on Computational Geometry
upcommons.citation.pubplaceDelphi
upcommons.citation.publishedtrue
upcommons.citation.publicationName22nd European Workshop on Computational Geometry
upcommons.citation.startingPage75
upcommons.citation.endingPage78


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain