Bounds on Shannon Capacity and Ramsey Numbers from Product of Graphs
Xiaodong XuStanislaw P. RadziszowskiPublished in: CoRR (2012)
Keyphrases
- upper bound
- life cycle
- worst case
- lower bound
- information theory
- upper and lower bounds
- graph model
- lower and upper bounds
- error bounds
- graph matching
- confidence bounds
- holding cost
- production cost
- random graphs
- vc dimension
- weighted graph
- graph theory
- production planning
- graph theoretic
- graph databases
- product quality
- bipartite graph
- customer demand
- np complete