k-connectivity of Random Graphs and Random Geometric Graphs in Node Fault Model.
Satoshi TakabeTadashi WadayamaPublished in: CoRR (2018)
Keyphrases
- random graphs
- fault model
- undirected graph
- graph theoretic
- connected components
- degree distribution
- phase transition
- directed graph
- topological information
- small world
- spanning tree
- tree structure
- approximation algorithms
- graph structure
- minimum cost
- directed acyclic graph
- model based diagnosis
- complex networks
- power law
- search algorithm
- constraint programming
- constraint satisfaction
- computational complexity