Hamiltonian Paths in Some Classes of Grid Graphs

<table><svg height="10.6125" id="M595" style="vertical-align:-0.15048pt" version="1.1" viewbox="0 0 11.8625 10.6125" width="11.8625" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.6125)">
<g transform="translate(72,-63.51)">
<text transform="matrix(1,0,0,-1,-71.95,63.71)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐶</tspan>
</text>
</g>
</g>
</svg>-alphabet grid graphs in which there is no Hamiltonian path between <svg height="7.1875" id="M596" style="vertical-align:-0.13794pt" version="1.1" viewbox="0 0 7 7.1875" width="7" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,7.1875)">
<g transform="translate(72,-66.25)">
<text transform="matrix(1,0,0,-1,-71.95,66.44)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑠</tspan>
</text>
</g>
</g>
</svg> and <svg height="9.125" id="M597" style="vertical-align:-0.11285pt" version="1.1" viewbox="0 0 5.0124998 9.125" width="5.0124998" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,9.125)">
<g transform="translate(72,-64.7)">
<text transform="matrix(1,0,0,-1,-71.95,64.86)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑡</tspan>
</text>
</g>
</g>
</svg>.</table>

Journal of Applied Mathematics

Hamiltonian Paths in Some Classes of Grid Graphs

Figure 8