An upper bound on the sum of squares of degrees in a graph.
D. de CaenPublished in: Discret. Math. (1998)
Keyphrases
- upper bound
- lower bound
- worst case
- constant factor
- weighted graph
- branch and bound
- random walk
- graph theoretic
- graph representation
- directed graph
- graph search
- branch and bound algorithm
- graph theory
- generalization error
- graph structure
- lower and upper bounds
- directed acyclic graph
- stable set
- bipartite graph
- structured data
- search algorithm
- search engine
- connected components
- undirected graph
- optimal solution
- data sets
- database