Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time.

Fatemeh Keshavarz-Kohjerdi Alireza Bagheri

Published in: Appl. Math. Comput. (2023)

Keyphrases

worst case
graph theory
maximum clique
directed graph
graph matching
series parallel
lower bound
random walk
graph structure
graph theoretic
packing problem