Exploració per autor "Fabila Monroy, Ruy"
Ara es mostren els items 17-17 de 17
-
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 (2017)
Text en actes de congrés
Accés obertLet 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 ...