Vertex percolation on expander graphs.
Sonny Ben-ShimonMichael KrivelevichPublished in: Eur. J. Comb. (2009)
Keyphrases
- directed graph
- undirected graph
- labeled graphs
- attributed graphs
- graph matching
- hamiltonian cycle
- maximum cardinality
- edge weights
- graph theoretic
- graph model
- random walk
- case study
- graph representation
- graph structure
- series parallel
- subgraph isomorphism
- social networks
- average degree
- information systems
- vertex set
- image segmentation
- minimum weight
- random graphs
- graphical models
- connected components
- graph databases
- graph theory
- weighted graph