Ruo-Wei Hung

activity

20092019

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

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

collaborators

Showing 2019 · cs.DMShow all

2 papers · 2 filters

cs.DM2019

The Longest $(s, t)$ -paths of $O$ -shaped Supergrid Graphs

Ruo-Wei Hung, Fatemeh Keshavarz-Kohjerdi

In this paper, we continue the study of the Hamiltonian and longest $(s, t)$ -paths of supergrid graphs. The Hamiltonian $(s, t)$ -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…

The Longest (s,t)-paths of O-shaped Supergrid Graphs

The Hamiltonicity, Hamiltonian Connectivity, and Longest (s, t)-path of L-shaped Supergrid Graphs

The Longest $(s, t)$ -paths of $O$ -shaped Supergrid Graphs