SIG-dimension conjecture proved for graphs having a perfect matching.
Ramanjit KumarSurinder Pal SinghPublished in: Discret. Math. Algorithms Appl. (2017)
Keyphrases
- graph matching
- subgraph isomorphism
- matching algorithm
- maximum cardinality
- pattern matching
- directed graph
- association graph
- graph theoretic
- graph matching algorithm
- matching scheme
- graph representation
- attributed relational graph
- series parallel
- graph mining
- graph theory
- image matching
- feature points
- object recognition
- approximate matching