Super restricted edge-connectivity of vertex-transitive graphs.
Yingqian WangPublished in: Discret. Math. (2004)
Keyphrases
- undirected graph
- strongly connected
- connected components
- vertex set
- directed graph
- edge weights
- weighted graph
- disjoint paths
- spanning tree
- minimum weight
- directed acyclic graph
- labeled graphs
- random graphs
- graph structure
- bipartite graph
- approximation algorithms
- minimum spanning trees
- graph connectivity
- binary images
- hamiltonian cycle
- attributed graphs
- connected subgraphs
- graph clustering
- transitive closure
- minimum cost
- complex networks
- topological information
- triangle mesh
- average degree
- graph matching
- image segmentation
- maximum cardinality
- graph model
- edge detector