k-connectivity of Random Graphs and Random Geometric Graphs in Node Fault Model.
Satoshi TakabeTadashi WadayamaPublished in: ISITA (2018)
Keyphrases
- random graphs
- fault model
- undirected graph
- graph theoretic
- connected components
- phase transition
- degree distribution
- directed graph
- small world
- graph structure
- approximation algorithms
- complex networks
- constraint satisfaction
- attributed graphs
- power law
- level set
- fault models
- model based diagnosis
- directed acyclic graph