Automorphisms of random graphs with specified vertices

DOI10.1007/BF02579144MaRDI QIDQ760705zbMATH OpenOpenAlexFDO

Authors Nicholas 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

random graphregular graphgraph automorphism

Mathematics Subject Classification ID

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

Recommendations

• The automorphism group of random graphs with a given number of edges
• On the asymmetry of random regular graphs and random graphs
• Random graphs with forbidden vertex degrees
• Extreme degrees in random subgraphs of regular graphs
• scientific article; zbMATH DE number 3168330

Cites work

• scientific article; zbMATH DE number 3906527 (Why is no real title available?)
• scientific article; zbMATH DE number 3773632 (Why is no real title available?)
• scientific article; zbMATH DE number 3600068 (Why is no real title available?)
• scientific article; zbMATH DE number 3604904 (Why is no real title available?)
• Numbers of cubic graphs
• The Asymptotic Number of Unlabelled Regular Graphs
• The asymptotic number of labeled graphs with given degree sequences
• The asymptotic number of non-negative integer matrices with given row and column sums
• The number of matchings in random regular graphs and bipartite graphs

Cited in

(18)

• On compactness of logics that can express properties of symmetry or connectivity
• scientific article; zbMATH DE number 3959461 (Why is no real title available?)
• The Threshold of Symmetry in Random Graphs with Specified Degree Sequences
• Hamilton cycles containing randomly selected edges in random regular graphs
• On the asymmetry of random regular graphs and random graphs
• ASYMPTOTIC BEHAVIOR OF AUTOMORPHISMS OF GRAPHS
• Statistics of Feynman amplitudes in \(\phi^4\)-theory
• Constructing of orientable wicks forms and estimation of their number
• Asymptotic enumeration by degree sequence of graphs with degrees \(o(n^{1/2})\)
• Asymptotic enumeration by degree sequence of graphs of high degree
• ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE
• Random regular graphs of high degree
• The asymptotic number of claw-free cubic graphs.
• On the structure of random graphs with constant \(r\)-balls
• The genus of curve, pants and flip graphs
• Random-link matching problems on random regular graphs
• The automorphism group of random graphs with a given number of edges
• Approximate lumpability for Markovian agent-based models using local symmetries

This page was built for publication: Automorphisms of random graphs with specified vertices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q760705)