The Restricted Edge-Connectivity of de Bruijn Undirected Graphs.
Jun-Ming XuMin LuYing-Mei FanPublished in: Ars Comb. (2007)
Keyphrases
- undirected graph
- graph structure
- connected components
- strongly connected
- disjoint paths
- directed graph
- spanning tree
- approximation algorithms
- directed acyclic graph
- positive integer
- minimum cost
- complex networks
- binary images
- vertex set
- weighted graph
- random graphs
- graph structures
- graphical models
- computational complexity