Lower bounds on the irregularity of trees and unicyclic graphs.
Mahdieh AzariNasrin DehgardiTomislav DoslicPublished in: Discret. Appl. Math. (2023)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound algorithm
- branch and bound
- decision trees
- lower and upper bounds
- bounded degree
- graph theory
- np hard
- tree structured data
- directed graph
- graph matching
- upper and lower bounds
- vc dimension
- labeled trees
- tree nodes
- lower bounding
- graph theoretic
- tree structure
- worst case
- graph representation
- sample complexity
- graph model
- fractal dimension
- subgraph isomorphism
- series parallel
- scheduling problem
- similarity search
- optimal solution