Upper bounds on the domination number of a graph in terms of order, diameter and minimum degree.

Beate Küpper Lutz Volkmann

Published in: Australas. J Comb. (2006)

Keyphrases

upper bound
maximum distance
lower bound
small number
computational complexity
random walk
random graphs
constant factor
learning algorithm
optimal solution
co occurrence
theoretical analysis
directed graph
branch and bound algorithm
undirected graph
upper and lower bounds