Genus distributions of graphs under edge-amalgamations.
Mehvish I. PoshniImran F. KhanJonathan L. GrossPublished in: Ars Math. Contemp. (2010)
Keyphrases
- weighted graph
- undirected graph
- edge detection
- edge information
- graph matching
- probability distribution
- directed graph
- minimum spanning trees
- edge weights
- graph partitioning
- graph mining
- complex networks
- graph theory
- edge detector
- graph structure
- graph representation
- power law
- random graphs
- heavy tails
- exponential distributions
- labeled graphs
- series parallel
- subgraph isomorphism
- heavy tailed
- graph clustering
- graph databases
- shortest path
- strongly connected
- similarity measure