Extremal graphs having no matching cuts.
Paul S. BonsmaArthur M. FarleyAndrzej ProskurowskiPublished in: J. Graph Theory (2012)
Keyphrases
- graph matching
- graph theory
- maximum cardinality
- matching algorithm
- association graph
- pattern matching
- subgraph isomorphism
- feature matching
- matching process
- weighted graph
- attributed relational graph
- pattern recognition
- bipartite graph
- directed graph
- pairwise
- graph matching algorithm
- image sequences
- template matching
- graph representation
- ontology matching
- image matching
- series parallel
- approximate matching
- optimal solution