Edge colorings of the complete graph K149 and the lower bounds of three Ramsey numbers.
Guiqing LiWenlong SuHaipeng LuoPublished in: Discret. Appl. Math. (2003)
Keyphrases
- lower bound
- weighted graph
- upper bound
- disjoint paths
- undirected graph
- edge weights
- graph structure
- graph theory
- edge detection
- np hard
- approximation algorithms
- min sum
- branch and bound algorithm
- random walk
- worst case
- upper and lower bounds
- directed graph
- graph partitioning
- graph representation
- vc dimension
- vertex set
- multiscale
- graph theoretic
- graph databases
- graph mining
- connected components
- structured data
- linear programming