Tight Upper Bound of the 3-Total-Rainbow Index for 2-(Edge-)Connected Graphs.
Yingbin MaWenhan ZhuPublished in: J. Interconnect. Networks (2021)
Keyphrases
- upper bound
- lower bound
- connected graphs
- worst case
- edge information
- branch and bound algorithm
- upper and lower bounds
- edge detection
- lower and upper bounds
- error probability
- branch and bound
- optimal solution
- indexing method
- index structure
- database
- indexing techniques
- b tree
- edge detector
- single item
- generalization error
- inverted index
- edge direction
- np hard
- disjoint paths