Show simple item record

dc.contributor.authorDuque, Frank
dc.contributor.authorFabila Monroy, Ruy
dc.contributor.authorFlores Peñazola, David
dc.contributor.authorHidalgo Toscano, Carlos
dc.contributor.authorHuemer, Clemens
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.date.accessioned2018-01-23T18:39:15Z
dc.date.available2018-01-23T18:39:15Z
dc.date.issued2017
dc.identifier.citationDuque, F., Fabila, R., Flores, D., Hidalgo, C., Huemer, C. The connectivity of the flip graph of Hamiltonian paths of the grid graph. A: Encuentros de Geometría Computacional. "XVII Spanish Meeting on Computational Geometry: Alicante, June 26-28: Book of Abstracts". Alicante: 2017, p. 65-68.
dc.identifier.urihttp://hdl.handle.net/2117/113119
dc.description.abstractLet Gn,m be the grid graph with n columns and m rows. Let Hn,m be the graph whose vertices are the Hamiltonian paths in Gn,m, where two vertices P1 and P2 are adjacent if we can obtain P2 from P1 by deleting an edge in P1 and adding an edge not in P1. In this paper we show that Hn,2, Hn,3 and Hn,4 are connected
dc.format.extent4 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística
dc.subject.lcshGraph theory
dc.titleThe connectivity of the flip graph of Hamiltonian paths of the grid graph
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.relation.publisherversionhttps://dmat.ua.es/es/egc17/documentos/book-of-abstracts.pdf
dc.rights.accessOpen Access
local.identifier.drac21860015
dc.description.versionPostprint (published version)
local.citation.authorDuque, F.; Fabila, R.; Flores, D.; Hidalgo, C.; Huemer, C.
local.citation.contributorEncuentros de Geometría Computacional
local.citation.pubplaceAlicante
local.citation.publicationNameXVII Spanish Meeting on Computational Geometry: Alicante, June 26-28: Book of Abstracts
local.citation.startingPage65
local.citation.endingPage68


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder