Perfect matchings of a graph associated with a binary de Bruijn digraph.

Alpar Vajk Kramer Federico Lastaria Norma Zagaglia Salvi

Published in: Discret. Math. (2010)

Keyphrases

graph structure
series parallel
maximum cardinality
graph representation
random walk
directed graph
graph model
graph partitioning
binary trees
graph theory
connected components
weighted graph
data sets
graph theoretic
graph search
data structure
non binary
adjacency matrix
bipartite graph
graph based algorithm