Hamiltonian Paths in Some Classes of Grid Graphs

<table>(a), (b) A strip of <svg height="13.45" id="M757" 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">3</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>, (c) a strip of <svg height="13.45" id="M758" style="vertical-align:-2.21957pt" version="1.1" viewbox="0 0 43.162498 13.45" width="43.162498" 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.389513" y="0">(</tspan>
<tspan style="font-size: 12.50px; " x="12.553012" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="18.804512" y="0">,</tspan>
<tspan style="font-size: 12.50px; " x="24.00576" y="0">3</tspan>
<tspan style="font-size: 12.50px; " x="30.257259" y="0">)</tspan>
</text>
</g>
</g>
</svg>.</table>

Journal of Applied Mathematics

Hamiltonian Paths in Some Classes of Grid Graphs

Figure 11