The Restricted Edge-Connectivity of Kautz Undirected Graphs.
Ying-Mei FanJun-Ming XuMin LuPublished in: Ars Comb. (2006)
Keyphrases
- undirected graph
- connected components
- disjoint paths
- strongly connected
- directed graph
- approximation algorithms
- spanning tree
- directed acyclic graph
- complex networks
- binary images
- graph structure
- minimum cost
- vertex set
- positive integer
- markov models
- average degree
- computer vision
- random graphs
- objective function
- markov random field
- social networks
- multicommodity flow