A characterization of Konig-Egervary graphs using a common property of all maximum matchings

Vadim E. Levit Eugen Mandrescu

Published in: CoRR (2009)

Keyphrases

maximum cardinality
graph properties
graph theoretic
graph matching
graph mining
graph databases
desirable properties
weighted graph
graph model
undirected graph
series parallel
graph data
graph theory
graph partitioning
maximum number
complex structures
minimum spanning tree
real time
search algorithm