Pages that link to "Item:Q442933"
From MaRDI portal
The following pages link to Hamiltonian paths in some classes of grid graphs (Q442933):
Displaying 23 items.
- Hamiltonian cycles in linear-convex supergrid graphs (Q335338) (← links)
- Hamiltonian paths in some classes of grid graphs (Q442933) (← links)
- The Hamiltonian properties of supergrid graphs (Q497690) (← links)
- Some new characterizations of Hamiltonian cycles in triangular grid graphs (Q908287) (← links)
- Not being (super)thin or solid is hard: A study of grid Hamiltonicity (Q924074) (← links)
- Hamiltonian properties of triangular grid graphs (Q998354) (← links)
- The number of Hamiltonian paths in a rectangular grid (Q1357721) (← links)
- The Hamiltonian connectivity of rectangular supergrid graphs (Q1751246) (← links)
- Reconfiguring simple \(s\), \(t\) Hamiltonian paths in rectangular grid graphs (Q2115888) (← links)
- Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs (Q2299983) (← links)
- A linear-time algorithm for finding Hamiltonian \((s,t)\)-paths in even-sized rectangular grid graphs with a rectangular hole (Q2399614) (← links)
- Bend complexity and Hamiltonian cycles in grid graphs (Q2412428) (← links)
- Cardinality constrained path covering problems in grid graphs (Q3156826) (← links)
- (Q3218164) (← links)
- (Q3454257) (← links)
- Understanding chicken walks on <i>n</i> × <i>n</i> grid: Hamiltonian paths, discrete dynamics, and rectifiable paths (Q3467125) (← links)
- The Hamilton circuit problem on grids (Q4365024) (← links)
- Longest <i>(s, t)</i>-paths in <i>L</i>-shaped grid graphs (Q5379463) (← links)
- Hamiltonian paths in \(L\)-shaped grid graphs (Q5964021) (← links)
- The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs (Q6102214) (← links)
- 1-Complex $s,t$ Hamiltonian Paths: Structure and Reconfiguration in Rectangular Grids (Q6107029) (← links)
- 2-Trees: Structural insights and the study of Hamiltonian paths (Q6132868) (← links)
- Spanning closed trail and hamiltonian cycle in grid graphs (Q6487981) (← links)