Trees with unique Roman dominating functions of minimum weight.

Mustapha Chellali Nader Jafari Rad

Published in: Discret. Math. Algorithms Appl. (2014)

Keyphrases

minimum weight
bipartite graph
tree patterns
spanning tree
weighted graph
greedy heuristic
maximum cardinality
tree structure
knapsack problem
randomized algorithm
evolutionary algorithm
upper bound
edge weights
minimum spanning tree