Connected Domination Number of a Graph and its Complement.

Hossein Karami Seyed Mahmoud Sheikholeslami Abdollah Khodkar Douglas B. West

Published in: Graphs Comb. (2012)

Keyphrases

connected graphs
databases
huge number
memory requirements
graph cuts
data structure
lower bound
small number
np complete
random walk
social network analysis
connected components
search engine
graph theory
artificial intelligence
fixed number
maximum number
database