Automorphisms of random graphs with specified vertices

DOI10.1007/BF02579144zbMATH Open0555.60012OpenAlexW2055203626MaRDI QIDQ760705FDOQ760705

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

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

zbMATH Keywords

random graphregular graphgraph automorphism

Mathematics Subject Classification ID

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

Cites Work

• The asymptotic number of labeled graphs with given degree sequences
• Title not available (Why is that?)
• Title not available (Why is that?)
• 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
• Title not available (Why is that?)
• Numbers of cubic graphs
• The Asymptotic Number of Unlabelled Regular Graphs
• Title not available (Why is that?)

Cited In (18)

• Approximate lumpability for Markovian agent-based models using local symmetries
• Statistics of Feynman amplitudes in \(\phi^4\)-theory
• Title not available (Why is that?)
• The automorphism group of random graphs with a given number of edges
• On the asymmetry of random regular graphs and random graphs
• ASYMPTOTIC BEHAVIOR OF AUTOMORPHISMS OF GRAPHS
• On compactness of logics that can express properties of symmetry or connectivity
• The asymptotic number of claw-free cubic graphs.
• The Threshold of Symmetry in Random Graphs with Specified Degree Sequences
• ON THE STRUCTURE OF GRAPHS WHICH ARE LOCALLY INDISTINGUISHABLE FROM A LATTICE
• Hamilton cycles containing randomly selected edges in random regular graphs
• 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 random graphs with constant \(r\)-balls
• Random-link matching problems on random regular graphs
• The genus of curve, pants and flip graphs
• Constructing of orientable wicks forms and estimation of their number
• Random regular graphs of high degree

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)