The graph of perfect matching polytope and an extreme problem.
Hong BianFuji ZhangPublished in: Discret. Math. (2009)
Keyphrases
- stable set
- maximum matching
- graph matching
- directed graph
- matching algorithm
- maximum cardinality
- bipartite graph
- graph theory
- hamiltonian cycle
- subgraph isomorphism
- graph representation
- graph model
- pattern matching
- graph matching algorithm
- maximum weight
- matching process
- association graph
- graph structure
- connected components
- feature matching
- graph construction
- graph mining
- convex hull
- lattice points
- image matching
- random walk