5 citations · 6 across the 6 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2019
Finding Hamiltonian and Longest (s, t)-paths of C-shaped Supergrid Graphs in Linear Time
Ruo-Wei Hung, Fatemeh Keshavarz-Kohjerdi
A supergrid graph is a finite vertex-induced subgraph of the infinite graph whose vertex set consists of all points of the plane with integer coordinates and in which two vertices…
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…