Improving bounds on link failure tolerance of the star graph.
David J. WalkerShahram LatifiPublished in: Inf. Sci. (2010)
Keyphrases
- link failure
- upper bound
- upper and lower bounds
- graph representation
- lower bound
- random walk
- structured data
- graph theory
- worst case
- bipartite graph
- graph theoretic
- directed graph
- connected components
- graph structure
- network topology
- directed acyclic graph
- graph mining
- graph model
- graph partitioning
- worst case bounds
- real time
- lower and upper bounds
- graph matching
- error bounds
- digital libraries
- learning algorithm