Meyniel's conjecture holds for random d-regular graphs.
Pawel PralatNicholas C. WormaldPublished in: Random Struct. Algorithms (2019)
Keyphrases
- graph representation
- graph matching
- series parallel
- graph data
- graph theoretic
- graph mining
- graph isomorphism
- graph model
- graph structure
- databases
- graph theory
- pattern recognition
- real time
- case study
- graph databases
- clustering algorithm
- knowledge base
- uniformly distributed
- information retrieval
- graph clustering
- graph theoretical
- neural network