Exact and asymptotic enumeration of perfect matchings in self-similar graphs.

Elmar Teufl Stephan G. Wagner

Published in: Discret. Math. (2009)

Keyphrases

maximum cardinality
search space
directed graph
graph matching
hidden markov models
expected values
worst case
graph theory
graph representation
graph clustering
series parallel
unbiased estimator
dynamic programming
bipartite graph
graph model
graph databases