On Super Restricted Edge Connectivity of Half Vertex Transitive Graphs.
Yingzhi TianJixiang MengXiaodong LiangPublished in: Graphs Comb. (2012)
Keyphrases
- undirected graph
- strongly connected
- connected components
- vertex set
- edge weights
- directed graph
- weighted graph
- disjoint paths
- spanning tree
- approximation algorithms
- random graphs
- binary images
- directed acyclic graph
- labeled graphs
- minimum weight
- graph structure
- attributed graphs
- hamiltonian cycle
- complex networks
- minimum spanning trees
- minimum cost
- transitive closure
- graph partitioning
- graph construction
- graph connectivity
- densely connected
- connected subgraphs
- neural network
- average degree
- subgraph isomorphism
- network connectivity
- graph model
- graphical models