Automorphisms of random graphs with specified vertices

DOI10.1007/BF02579144zbMath0555.60012OpenAlexW2055203626MaRDI QIDQ760705

Nicholas C. Wormald, Brendan D. McKay

Publication date: 1984

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02579144

zbMATH Keywords

regular graphrandom graphgraph automorphism

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Combinatorial probability (60C05)

Related Items

The Threshold of Symmetry in Random Graphs with Specified Degree Sequences, Constructing of orientable wicks forms and estimation of their number, Statistics of Feynman amplitudes in \(\phi^4\)-theory, The genus of curve, pants and flip graphs, On the structure of random graphs with constant \(r\)-balls, ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE, The asymptotic number of claw-free cubic graphs., Random-link matching problems on random regular graphs, Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\), Random regular graphs of high degree, Hamilton cycles containing randomly selected edges in random regular graphs, Asymptotic enumeration by degree sequence of graphs of high degree, Approximate lumpability for Markovian agent-based models using local symmetries, Discrete systolic inequalities and decompositions of triangulated surfaces, On compactness of logics that can express properties of symmetry or connectivity

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of matchings in random regular graphs and bipartite graphs
• The asymptotic number of non-negative integer matrices with given row and column sums
• The asymptotic number of labeled graphs with given degree sequences
• Numbers of cubic graphs
• The Asymptotic Number of Unlabelled Regular Graphs