Upper bounds on Roman domination numbers of graphs.
Chun-Hung LiuGerard Jennhwa ChangPublished in: Discret. Math. (2012)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- tight bounds
- lower and upper bounds
- worst case
- graph matching
- sample size
- branch and bound
- series parallel
- special case
- graph theoretic
- graph theory
- graph structure
- graph mining
- bayesian networks
- error probability
- upper bounding
- sample complexity
- graph databases
- weighted graph
- directed graph