A proof of the upper matching conjecture for large graphs.
Ewan DaviesMatthew JenssenWill PerkinsPublished in: J. Comb. Theory, Ser. B (2021)
Keyphrases
- graph matching
- matching algorithm
- maximum cardinality
- subgraph isomorphism
- graph matching algorithm
- theorem proving
- series parallel
- template matching
- shape matching
- matching process
- data sets
- association graph
- matching scheme
- feature matching
- attributed relational graph
- approximate matching
- graph databases
- weighted graph
- directed graph
- pattern matching