41 citations
- Amirkabir University of TechnologyIR1 paper
- Institute of Astronomy and Astrophysics, Academia SinicaTW1 paper
- National Cheng Kung UniversityTW1 paper
- National Ilan UniversityTW1 paper
- National Radio Astronomy ObservatoryUS1 paper
- New Jersey Institute of TechnologyUS1 paper
- New York Institute of TechnologyUS1 paper
- Shahed UniversityIR1 paper
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2019
The Longest -paths of -shaped Supergrid Graphs
Ruo-Wei Hung, Fatemeh Keshavarz-Kohjerdi
In this paper, we continue the study of the Hamiltonian and longest -paths of supergrid graphs. The Hamiltonian -path of a graph is a Hamiltonian path between any t…
cs.DM2019★ 5 cited
The Hamiltonicity, Hamiltonian Connectivity, and Longest (s, t)-path of L-shaped Supergrid Graphs
Fatemeh Keshavarz-Kohjerdi, Ruo-Wei Hung
Supergrid graphs contain grid graphs and triangular grid graphs as their subgraphs. The Hamiltonian cycle and path problems for general supergrid graphs were known to be NP-complet…