Many Hamiltonian subsets in large graphs with given density.

Stijn Cambie Jun Gao Hong Liu

Published in: Comb. Probab. Comput. (2024)

Keyphrases

graph matching
graph theory
graph databases
series parallel
graph theoretic
object recognition
pairwise
np complete
random graphs
graph partitioning
spanning tree
graph kernels
small world
arbitrary shape
probability density
knowledge base
probability distribution
pattern recognition