scholarly journals On Hamilton paths in grid graphs

2013 ◽  
Vol 7 ◽  
pp. 127-130 ◽  
Author(s):  
A. Gorbenko ◽  
V. Popov
Keyword(s):  
Grid Graphs ◽  
Hamilton Paths

scholarly journals Hamilton Paths in Grid Graphs

1982 ◽  
Vol 11 (4) ◽  
pp. 676-686 ◽  
Author(s):  
Alon Itai ◽  
Christos H. Papadimitriou ◽  
Jayme Luiz Szwarcfiter
Keyword(s):  
Grid Graphs ◽  
Hamilton Paths

scholarly journals Peg Solitaire on Cartesian Products of Graphs

2021 ◽  
Vol 37 (3) ◽  
pp. 907-917
Author(s):  
Martin Kreh ◽  
Jan-Hendrik de Wiljes
Keyword(s):  
Cartesian Product ◽  
Cartesian Products ◽  
Connected Graphs ◽  
Grid Graphs ◽  
Cartesian Products Of Graphs

AbstractIn 2011, Beeler and Hoilman generalized the game of peg solitaire to arbitrary connected graphs. In the same article, the authors proved some results on the solvability of Cartesian products, given solvable or distance 2-solvable graphs. We extend these results to Cartesian products of certain unsolvable graphs. In particular, we prove that ladders and grid graphs are solvable and, further, even the Cartesian product of two stars, which in a sense are the “most” unsolvable graphs.

scholarly journals A linear-time algorithm for the longest path problem in rectangular grid graphs

2012 ◽  
Vol 160 (3) ◽  
pp. 210-217 ◽  
Author(s):  
Fatemeh Keshavarz-Kohjerdi ◽  
Alireza Bagheri ◽  
Asghar Asgharian-Sardroud
Keyword(s):  
Linear Time ◽  
Time Algorithm ◽  
Linear Time Algorithm ◽  
Rectangular Grid ◽  
Grid Graphs ◽  
Longest Path ◽  
Longest Path Problem

scholarly journals Families of Graph-different Hamilton Paths

2012 ◽  
Vol 26 (1) ◽  
pp. 321-329 ◽  
Author(s):  
János Körner ◽  
Silvia Messuti ◽  
Gábor Simonyi
Keyword(s):  
Hamilton Paths

Lower bounds for strictly fundamental cycle bases in grid graphs

Networks ◽  
2009 ◽  
Vol 53 (2) ◽  
pp. 191-205 ◽  
Author(s):  
Ekkehard Köhler ◽  
Christian Liebchen ◽  
Gregor Wünsch ◽  
Romeo Rizzi
Keyword(s):  
Lower Bounds ◽  
Grid Graphs ◽  
Fundamental Cycle ◽  
Cycle Bases

An algorithm for finding hamilton paths and cycles in random graphs

COMBINATORICA ◽  
1987 ◽  
Vol 7 (4) ◽  
pp. 327-341 ◽  
Author(s):  
B. Bollobás ◽  
T. I. Fenner ◽  
A. M. Frieze
Keyword(s):  
Random Graphs ◽  
Hamilton Paths

Routing in grid graphs by cutting planes

1995 ◽  
Vol 41 (3) ◽  
pp. 255-275 ◽  
Author(s):  
Martin Gr�tschel ◽  
Alexander Martin ◽  
Robert Weismantel
Keyword(s):  
Cutting Planes ◽  
Grid Graphs
Sign in / Sign up

Export Citation Format

Share Document