On a Conjecture of Lovász Concerning Bricks: I. The Characteristic of a Matching Covered Graph.
Marcelo Henriques de CarvalhoCláudio Leonardo LucchesiUppaluri S. R. MurtyPublished in: J. Comb. Theory, Ser. B (2002)
Keyphrases
- graph matching
- maximum matching
- maximum cardinality
- matching algorithm
- bipartite graph
- association graph
- subgraph isomorphism
- matching scheme
- graph representation
- maximum weight
- pattern matching
- weighted graph
- graph structure
- connected components
- directed graph
- graph theory
- graph matching algorithm
- minimal spanning tree
- graph databases
- graph model
- similarity scores
- spanning tree
- graph search
- stable set
- template matching
- minimum weight
- image segmentation
- graph based algorithm
- dependency graph
- graph structures
- relational structures
- social networks
- graph partitioning
- directed acyclic graph