Upper bound on 3-rainbow domination in graphs with minimum degree 2.
Michitaka FuruyaMasaki KoyanagiMaho YokotaPublished in: Discret. Optim. (2018)
Keyphrases
- upper bound
- lower bound
- constant factor
- worst case
- random graphs
- branch and bound algorithm
- graph theory
- spanning tree
- error probability
- graph representation
- graph databases
- graph model
- minimum cost
- connected dominating set
- minimum distance
- graph partitioning
- real time
- generalization error
- lower and upper bounds
- graph theoretic
- graph structure
- graph matching
- special case
- series parallel
- computational complexity
- search algorithm