Hamiltonian Paths in Some Classes of Grid Graphs

<table>(a), (b) A strip of <svg height="13.45" id="M817" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 42.337502 13.45" width="42.337502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,13.45)">
<g transform="translate(72,-61.24)">
<text transform="matrix(1,0,0,-1,-71.95,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐹</tspan>
<tspan style="font-size: 12.50px; " x="7.7268538" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="11.890353" y="0">4</tspan>
<tspan style="font-size: 12.50px; " x="18.141853" y="0">,</tspan>
<tspan style="font-size: 12.50px; " x="23.343102" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="29.594601" y="0">)</tspan>
</text>
</g>
</g>
</svg> and <svg height="13.45" id="M818" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 42.337502 13.45" width="42.337502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,13.45)">
<g transform="translate(72,-61.24)">
<text transform="matrix(1,0,0,-1,-71.95,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐹</tspan>
<tspan style="font-size: 12.50px; " x="7.7268538" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="11.890353" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="18.141853" y="0">,</tspan>
<tspan style="font-size: 12.50px; " x="23.343102" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="29.594601" y="0">)</tspan>
</text>
</g>
</g>
</svg>, (c) a strip of <svg height="13.45" id="M819" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 43.837502 13.45" width="43.837502" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,13.45)">
<g transform="translate(72,-61.24)">
<text transform="matrix(1,0,0,-1,-71.95,63.5)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐸</tspan>
<tspan style="font-size: 12.50px; " x="8.9271421" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.090641" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="19.34214" y="0">,</tspan>
<tspan style="font-size: 12.50px; " x="24.543388" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="30.794889" y="0">)</tspan>
</text>
</g>
</g>
</svg>.</table>

Journal of Applied Mathematics

Hamiltonian Paths in Some Classes of Grid Graphs

Figure 13