Upper Bounds for the Rainbow Connection Numbers of Line Graphs.
Xueliang LiYuefang SunPublished in: Graphs Comb. (2012)
Keyphrases
- upper bound
- lower bound
- upper and lower bounds
- worst case
- tight bounds
- branch and bound
- lower and upper bounds
- graph matching
- efficiently computable
- line drawings
- graph theoretic
- line segments
- directed graph
- graph databases
- series parallel
- generalization error
- random graphs
- upper bounding
- tight upper and lower bounds
- graph representation
- spanning tree
- graph mining
- weighted graph
- graph structure
- graph theory
- graphical models
- np hard