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 2016Show all

1 paper · 1 filter

cs.CC2016★ 1 cited

Hamiltonian Paths in C-shaped Grid Graphs

Fatemeh Keshavarz-Kohjerdi, Alireza Bagheri

We study the Hamiltonian path problem in C-shaped grid graphs, and present the necessary and sufficient conditions for the existence of a Hamiltonian path between two given vertice…