Diameter lower bounds for Waring graphs and multiloop networks.
Christine GarciaPatrick SoléPublished in: Discret. Math. (1993)
Keyphrases
- lower bound
- average degree
- upper bound
- small world
- objective function
- small world networks
- dynamic networks
- fully connected
- highly connected
- real world networks
- social networks
- community discovery
- network structure
- network size
- branch and bound
- network analysis
- power law
- graph theory
- complex networks
- lower and upper bounds
- np hard
- social network analysis
- phase transition
- lower bounding
- graph structures
- scale free
- random graphs
- biological networks
- online algorithms
- weighted graph
- link prediction
- directed graph
- degree distribution
- heterogeneous networks
- branch and bound algorithm