The longest cycle problem is polynomial on interval graphs.

Jianhui Shang Peng Li Yi Shi

Published in: Theor. Comput. Sci. (2021)

Keyphrases

graph theoretic
graph construction
directed graph
graph matching
graph mining
series parallel
database
graph structure
spanning tree
random graphs
neural network
optimal solution
structured objects