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 obert
      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 ...