A lower bound on the modified Randić index of line graphs.
Zitao ZouLingping ZhongPublished in: Discret. Appl. Math. (2024)
Keyphrases
- lower bound
- upper bound
- lower and upper bounds
- branch and bound
- objective function
- optimal solution
- branch and bound algorithm
- graph matching
- database
- np hard
- worst case
- lower bounding
- pruning power
- linear programming relaxation
- graph model
- indexing techniques
- graph databases
- graph representation
- index structure
- polynomial approximation
- sufficiently accurate
- multi dimensional
- graph partitioning
- graph theory
- line segments
- subgraph isomorphism
- competitive ratio
- query graph