Uniform Sampling of Directed and Undirected Graphs Conditional on Vertex Connectivity.
Salem A. AlyamiA. K. M. AzadJonathan M. KeithPublished in: Electron. Notes Discret. Math. (2016)
Keyphrases
- undirected graph
- uniform sampling
- connected components
- strongly connected
- computational geometry
- directed graph
- sample size
- binary images
- approximation algorithms
- spanning tree
- directed acyclic graph
- graph structure
- complex networks
- minimum cost
- vertex set
- adjacency matrix
- computer vision
- computer graphics
- conditional probabilities
- level set