Local Expansion of Vertex-Transitive Graphs and Random Generation in Finite Groups
László BabaiPublished in: STOC (1991)
Keyphrases
- directed graph
- undirected graph
- hamiltonian cycle
- labeled graphs
- attributed graphs
- cluster analysis
- connected subgraphs
- graph representation
- graph matching
- graph theory
- graph theoretic
- maximum cardinality
- random walk
- vertex set
- transitive closure
- bipartite graph
- edge weights
- generation process
- series parallel
- uniformly distributed
- spanning tree
- graph mining
- finite number
- complex networks