Rumor Spreading and Vertex Expansion on Regular Graphs.
Thomas SauerwaldAlexandre StaufferPublished in: SODA (2011)
Keyphrases
- undirected graph
- directed graph
- labeled graphs
- attributed graphs
- complex networks
- hamiltonian cycle
- spanning tree
- scale free networks
- minimum weight
- graph matching
- graph representation
- structured objects
- maximum cardinality
- graph theoretic
- vertex set
- minimum spanning tree
- average degree
- bipartite graph
- series parallel
- random graphs
- graph partitioning
- graph theory
- betweenness centrality
- connected subgraphs