The connectivity of the flip graph of Hamiltonian paths of the grid graph

Duque, Frank; Fabila Monroy, Ruy; Flores Peñazola, David; Hidalgo Toscano, Carlos; Huemer, Clemens

Visualitza/Obre

The connectivity of the flip graph of Hamiltonian paths of the grid graph.pdf (12.63Mb)

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Duque, Frank

Fabila Monroy, Ruy

Flores Peñazola, David

Hidalgo Toscano, Carlos

Huemer, Clemens

Tipus de documentText en actes de congrés

Data publicació2017

Condicions d'accésAccés obert

Abstract

Let 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

CitacióDuque, 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.

URIhttp://hdl.handle.net/2117/113119

Versió de l'editorhttps://dmat.ua.es/es/egc17/documentos/book-of-abstracts.pdf

Col·leccions

Comparteix:

Veure estadístiques d'ús

Mostra el registre d'ítem complet

Fitxers	Descripció	Mida	Format	Visualitza
The connectivit ... aths of the grid graph.pdf		12.63Mb	PDF	Visualitza/Obre

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets

UPCommons. Portal del coneixement obert de la UPC