Hamiltonian Paths in Some Classes of Grid Graphs

<table>A Hamiltonian cycle for the rectangular grid graph <svg height="13.6375" id="M133" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 44.237499 13.6375" width="44.237499" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,13.6375)">
<g transform="translate(72,-61.09)">
<text transform="matrix(1,0,0,-1,-71.95,63.35)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝑅</tspan>
<tspan style="font-size: 12.50px; " x="9.2522202" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.415719" y="0">8</tspan>
<tspan style="font-size: 12.50px; " x="19.667219" y="0">,</tspan>
<tspan style="font-size: 12.50px; " x="24.868467" y="0">5</tspan>
<tspan style="font-size: 12.50px; " x="31.119967" y="0">)</tspan>
</text>
</g>
</g>
</svg> and <svg height="10.325" id="M134" style="vertical-align:-0.0pt" version="1.1" viewbox="0 0 11.1875 10.325" width="11.1875" xmlns="http://www.w3.org/2000/svg">
<g transform="matrix(1.25,0,0,-1.25,0,10.325)">
<g transform="translate(72,-63.74)">
<text transform="matrix(1,0,0,-1,-71.95,63.79)">
<tspan style="font-size: 12.50px; " x="0" y="0">𝐿</tspan>
</text>
</g>
</g>
</svg>-alphabet grid graph <svg height="13.45" id="M135" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 43.737499 13.45" width="43.737499" 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.8521242" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="13.015623" y="0">4</tspan>
<tspan style="font-size: 12.50px; " x="19.267122" y="0">,</tspan>
<tspan style="font-size: 12.50px; " x="24.46837" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="30.719872" y="0">)</tspan>
</text>
</g>
</g>
</svg>.</table>

Journal of Applied Mathematics

Hamiltonian Paths in Some Classes of Grid Graphs

Figure 3