Title
How to deal with unlabeled Random graphs
Abstract
Let U(n,M) be a graph chosen at random from the family of all unlabeled graphs with n vertices and M edges. In the paper we study the asymptotic behavior of U(n,M) when n --> infinity. In particular, we show how properties of U(n,M) could be derived from analogous properties of a labeled random graph.
Year
DOI
Venue
1991
10.1002/jgt.3190150307
Journal of Graph Theory
Keywords
Field
DocType
unlabeled random graph,random graph
Topology,Automorphism group,Random regular graph,Graph,Discrete mathematics,Combinatorics,Random graph,Vertex (geometry),Matching (graph theory),Asymptotic analysis,Mathematics
Journal
Volume
Issue
ISSN
15
3
0364-9024
Citations 
PageRank 
References 
0
0.34
0
Authors
1
Name
Order
Citations
PageRank
Tomasz Łuczak122540.26