Alternating sign property of the perfect matching derangement graph.
Zhi Kang Samuel KohCheng Yeaw KuKok Bin WongPublished in: J. Comb. Theory, Ser. A (2023)
Keyphrases
- graph matching
- maximum matching
- bipartite graph
- maximum cardinality
- matching algorithm
- graph model
- graph structure
- graph properties
- graph matching algorithm
- graph theory
- graph representation
- structured data
- image matching
- directed graph
- feature points
- minimal spanning tree
- association graph
- subgraph isomorphism
- spanning tree
- graph databases
- relational structures
- computer vision
- random walk
- web graph
- string matching
- graph partitioning
- global consistency
- dependency graph
- graph based algorithm
- feature matching
- directed acyclic graph
- shape matching
- similarity measure
- face recognition