A new lower bound for the number of perfect matchings of line graph.

Published in: Inf. Process. Lett. (2015)

Keyphrases

lower bound
directed graph
small number
combinatorial optimization
objective function
upper bound
memory requirements
graph theory
constant factor
randomized algorithm