The k-restricted edge connectivity of undirected Kautz graphs.
Shiying WangShangwei LinPublished in: Discret. Math. (2009)
Keyphrases
- weighted graph
- undirected graph
- graph connectivity
- connected components
- directed graph
- disjoint paths
- strongly connected
- edge weights
- graph partitioning
- spanning tree
- graph model
- random graphs
- complex networks
- subgraph isomorphism
- graph structure
- shortest path
- graph clustering
- directed acyclic graph
- graph mining
- edge detection
- approximation algorithms
- knowledge compilation
- vertex set
- data objects
- graph databases
- medical images
- data sets
- densely connected
- pairwise