Isomorphism certificates for undirected graphs.
Michael MolloyLaura SedgwickPublished in: Discret. Math. (2002)
Keyphrases
- undirected graph
- directed graph
- approximation algorithms
- complex networks
- public key
- graph theory
- spanning tree
- access control
- connected components
- graph structure
- minimum cost
- directed acyclic graph
- random graphs
- disjoint paths
- positive integer
- strongly connected
- vertex set
- higher order
- average degree
- special case
- image segmentation
- graph structures
- social networks