A tight bound on the number of minimal dominating sets in split graph.

Jean-François Couturier Mathieu Liedloff

Published in: CTW (2013)

Keyphrases

upper bound
small number
lower bound
worst case
information systems
undirected graph
fixed number
maximum number
neural network
computational complexity
graph model