On Isoperimetric Connectivity in Vertex-Transitive Graphs.
Yahya Ould HamidouneAnna S. LladóOriol SerraRalph TindellPublished in: SIAM J. Discret. Math. (2000)
Keyphrases
- graph partitioning
- directed graph
- undirected graph
- strongly connected
- labeled graphs
- attributed graphs
- connected components
- hamiltonian cycle
- connected subgraphs
- planar curves
- topological information
- transitive closure
- triangle mesh
- minimum weight
- vertex set
- edge weights
- graph model
- weighted graph
- graph structure
- graph theory
- maximum cardinality
- random walk
- graph theoretic
- topological features
- random graphs
- average degree
- graph connectivity
- bipartite graph
- social networks