Cubic arc-transitive k-multicirculants

DOI10.1016/J.JCTB.2017.03.001MaRDI QIDQ2396893zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 26 May 2017

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

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

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)

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$.

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

Cites work

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

Cited in

(9)

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

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)