Cubic arc-transitive k-multicirculants

DOI10.1016/J.JCTB.2017.03.001zbMATH Open1362.05058arXiv1603.01368OpenAlexW2599336273MaRDI QIDQ2396893FDOQ2396893

Authors: Yanyan Li 

Publication date: 26 May 2017

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

Abstract: For an integer $kgeq1$, a graph is called a $k$-circulant if its automorphism group contains a cyclic semiregular subgroup with $k$ orbits on the vertices. We show that, if $k$ is even, there exist infinitely many cubic arc-transitive $k$-circulants. We conjecture that, if $k$ is odd, then a cubic arc-transitive $k$-circulant has order at most $6k^2$. Our main result is a proof of this conjecture when $k$ is squarefree and coprime to $6$.

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

Recommendations

• On cubic arc-transitive \(k\)-multicirculants with soluble groups
• Cubic vertex-transitive graphs admitting automorphisms of large order
• scientific article; zbMATH DE number 1195745
• Classification of cubic symmetric tetracirculants and pentacirculants
• Arc-transitive cubic graphs of order four times an odd square-free integer

zbMATH Keywords

cubic grapharc-transitive graphcirculant

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Transitive Permutation Groups Without Semiregular Subgroups
• QUASIPRIMITIVE GROUPS WITH NO FIXED POINT FREE ELEMENTS OF PRIME ORDER
• Title not available (Why is that?)
• Title not available (Why is that?)
• On cubic graphs admitting an edge-transitive solvable group
• On the full automorphism group of a graph
• Regular groups of automorphisms of cubic graphs
• Title not available (Why is that?)
• On vertex symmetric digraphs
• A classification of cubic bicirculants
• Classification of cubic symmetric tricirculants
• Classification of cubic symmetric tetracirculants and pentacirculants
• Minimal normal subgroups of transitive permutation groups of square-free degree
• Cubic symmetric graphs of order a small number times a prime or a prime square
• 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\)
• Title not available (Why is that?)
• Sylow-metacyclic groups and Q-admissibility
• A complete classification of cubic symmetric graphs of girth 6
• Permutation groups, vertex-transitive digraphs and semiregular automorphisms
• s‐Regular cubic graphs as coverings of the complete bipartite graph K_3,3
• Finite 𝑠-arc transitive Cayley graphs and flag-transitive projective planes
• Title not available (Why is that?)
• Semiregular automorphisms of vertex-transitive graphs of certain valencies
• On the cohomology of the finite special linear groups. I, II
• Distance-transitive graphs admit semiregular automorphisms
• Arc-transitive graphs of valency 8 have a semiregular automorphism
• All vertex-transitive locally-quasiprimitive graphs have a semiregular automorphism
• Semiregular automorphisms of vertex-transitive cubic graphs

Cited In (9)

• Finite cubic graphs admitting a cyclic group of automorphism with at most three orbits on vertices
• Generalised voltage graphs
• On cubic arc-transitive \(k\)-multicirculants with soluble groups
• Classifying arc-transitive circulants of square-free order
• On the Decomposition of Vertex-Transitive Graphs into Multicycles
• Cubic vertex-transitive graphs admitting automorphisms of large order
• Petersen type \(n\)-circulant and weak metacirculant
• Symmetry parameters of two-generator circulant graphs
• Classification of cubic vertex-transitive tricirculants

This page was built for publication: Cubic arc-transitive \(k\)-multicirculants

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