Bounds on the Twin-Width of Product Graphs.
William PetterssonJohn SylvesterPublished in: CoRR (2022)
Keyphrases
- upper bound
- life cycle
- lower bound
- graph theory
- graph representation
- graph theoretic
- worst case
- lower and upper bounds
- graph matching
- product information
- product design
- graph mining
- bipartite graph
- pattern recognition
- tight bounds
- product line
- labeled graphs
- case study
- product recommendation
- worst case bounds
- product quality
- graph partitioning
- graph structure
- error bounds
- search algorithm