Note on the upper bound of the rainbow index of a graph.
Qingqiong CaiXueliang LiYan ZhaoPublished in: Discret. Appl. Math. (2016)
Keyphrases
- upper bound
- lower bound
- worst case
- graph representation
- constant factor
- graph structure
- directed graph
- branch and bound algorithm
- graph model
- graph theory
- branch and bound
- structured data
- graph theoretic
- link analysis
- directed acyclic graph
- database
- graph search
- graph construction
- bipartite graph
- index structure
- random walk
- lower and upper bounds
- graph structures
- graph databases
- graph partitioning
- query graph
- weighted graph
- indexing techniques
- graph matching
- ranking algorithm
- knn
- optimal solution
- data sets