DSpace DSpace UPC
  Pàgina principal | Llistar continguts | Cerca avançada | Com participar-hi Català   Castellano   English  


Títol: The rotation graph of k-ary trees is Hamiltonian
Autor: Huemer, Clemens
Hurtado Díaz, Fernando Alfredo
Pfeifle, Julián
Altres autors/autores: Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. MD - Matemàtica Discreta; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
Editorial: Crete University Press
Matèries: Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria
Combinatorial analysis
Gray codes
Polygons
Hamiltonian graph theory
Polytopes
Anàlisi combinatòria
Polígons
Grafs, Teoria de
Hamilton, Sistemes de
Politops
Tipus de document: Article
Descripció: 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.
Postprint (published version)
Altres identificadors i accés: 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.
http://hdl.handle.net/2117/8105
Disponible al dipòsit:E-prints UPC
Comparteix:


SFX Query

Tots els ítems dipositats a UPCommons estan protegits per drets d'autor.

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius