Asymptotic enumeration of vertex-transitive graphs of fixed valency

DOI10.1016/j.jctb.2016.06.002zbMath1350.05064arXiv1210.5736OpenAlexW1514154349MaRDI QIDQ345083

Pablo Spiga, Primož Potočnik, Gabriel Verret

Publication date: 25 November 2016

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.5736

zbMATH Keywords

Cayley graphenumerationcubic graphvertex-transitive graph3-valent graphgraphical regular representation (GRR)

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Related Items (8)

Enumerating graphs via even/odd dichotomy ⋮ Cayley graphs on abelian groups ⋮ Three local actions in 6‐valent arc‐transitive graphs ⋮ On the existence and the enumeration of bipartite regular representations of Cayley graphs over abelian groups ⋮ Asymptotic enumeration of Cayley digraphs ⋮ Vertex transitive graphs G with χ_D(G) > χ(G) and small automorphism group ⋮ Lifting a prescribed group of automorphisms of graphs ⋮ Random Schreier graphs and expanders

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounding the size of a vertex-stabiliser in a finite vertex-transitive graph
• Automorphisms of Cayley graphs on generalised dicyclic groups
• Finite primitive permutation groups and regular cycles of their elements.
• On the order of vertex-stabilisers in vertex-transitive graphs with local group \(\mathrm{C}_p \times \mathrm{C}_p\) or \(\mathrm{C}_p\, \mathrm{wr}\, \mathrm{C}_2\)
• On the automorphism groups of almost all Cayley graphs
• On the full automorphism group of a graph
• Cayley graphs on abelian groups
• Normal growth of large groups. II.
• The automorphism groups of some cubic Cayley graphs
• Bounding the order of the vertex-stabiliser in 3-valent vertex-transitive and 4-valent arc-transitive graphs
• ENUMERATING FINITE GROUPS
• On the Symmetry of Cubic Graphs
• Über die Faktorgruppen einer absteigenden Zentralreihe
• Enumerating Groups Acting Regularly on a d-Dimensional Cube
• Lie Representations and Groups of Prime Power Order
• AN ENUMERATION THEOREM FOR FINITE GROUPS
• Sur les groupes nilpotents et les anneaux de Lie
• Enumerating boundedly generated finite groups.

This page was built for publication: Asymptotic enumeration of vertex-transitive graphs of fixed valency