activity
20112019
most citedThe Hamiltonicity, Hamiltonian Connectivity, and Longest (s, t)-path of L-shaped Supergrid Graphs

5 citations · 6 across the 6 of their papers we have counts for

collaborators
Showing 2011Show all

1 paper · 1 filter

cs.DS2011

Hamiltonian Paths in Two Classes of Grid Graphs

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

In this paper, we give the necessary and sufficient conditions for the existence of Hamiltonian paths in alphabet and alphabet grid graphs. We also present a linear-time al…