The graphs with maximum induced matching and maximum matching the same size.

Kathie Cameron Tracy Walker

Published in: Discret. Math. (2005)

Keyphrases

maximum matching
bipartite graph
maximum cardinality
stable set
graph matching
maximum number
link prediction
maximal cliques
graph theoretic
graph theory
maximum clique
subgraph isomorphism
machine learning
directed graph
matching algorithm
pattern matching
object recognition