Graph classes with given 3-connected components: Asymptotic enumeration and random graphs.
Omer GiménezMarc NoyJuan José RuéPublished in: Random Struct. Algorithms (2013)
Keyphrases
- connected components
- random graphs
- undirected graph
- binary images
- graph theoretic
- level set
- graph mining
- phase transition
- connected component analysis
- connected component labeling
- strongly connected components
- small world
- search space
- directed acyclic graph
- constraint satisfaction
- attributed graphs
- gray scale
- real world graphs
- raster scan
- image processing