Matchings, Cycle Bases, and the Maximum Genus of a Graph.

Michal Kotrbcík Martin Skoviera

Published in: Electron. J. Comb. (2012)

Keyphrases

maximum cardinality
graph structure
random walk
weighted graph
stable set
bipartite graph
graph matching
graph theory
graph construction
structured data
connected components
real time
spanning tree
graph representation
equivalence classes
random graphs
graph based algorithm
case study