Upper bounds for the total rainbow connection of graphs.
Hui JiangXueliang LiYingying ZhangPublished in: J. Comb. Optim. (2016)
Keyphrases
- upper bound
- lower bound
- tight bounds
- upper and lower bounds
- lower and upper bounds
- branch and bound
- branch and bound algorithm
- efficiently computable
- worst case
- graph mining
- sample complexity
- objective function
- tight upper and lower bounds
- graph structures
- random graphs
- graph structure
- sample size
- neural network
- graph representation
- spanning tree
- graph theoretic
- graph databases
- graph data
- graph model
- graph construction
- series parallel
- np hard