Finding Hamiltonian and Longest (s, t)-Paths of C-Shaped Supergrid Graphs in Linear Time.

Fatemeh Keshavarz-Kohjerdi Ruo-Wei Hung

Published in: Algorithms (2022)

Keyphrases

graph theory
graph matching
weighted graph
series parallel
maximum clique
database
data sets
social networks
case study
pairwise
worst case
graph structure
spanning tree