A family of tetravalent half-arc-transitive graphs

DOI10.1007/S12044-021-00625-8MaRDI QIDQ2666010zbMATH OpenOpenAlexFDO

Authors Sucharita Biswas, Angsuman Das

Publication date 22 November 2021

Published in Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

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

zbMATH Keywords

cyclesgraph automorphismhalf-arc-transitive graph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18) Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25)

Abstract: In this paper, we introduce a new family of graphs, $Gamma(n,a)$. We show that it is an infinite family of tetravalent half-transitive Cayley graphs. Apart from that, we determine some structural properties of $Gamma(n,a)$.

Recommendations

• An infinite family of tetravalent half-arc-transitive graphs
• Tetravalent half-arc-transitive \(p\)-graphs
• Constructing \(\frac{1}{2}\)-arc-transitive graphs of valency 4 and vertex stabilizer \(Z_2\times Z_2\)
• Tetravalent half-arc-transitive graphs of order \(p^4\)
• Tetravalent half-arc-transitive graphs of order a product of three primes

Cites work

• A family of half-transitive graphs
• A graph which is edge transitive but not arc transitive
• An infinite family of tetravalent half-arc-transitive graphs
• Hamiltonian circuits in Cayley graphs
• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 640673 (Why is no real title available?)
• scientific article; zbMATH DE number 3236772 (Why is no real title available?)
• Tetravalent half-arc-transitive graphs of order \(2pq\)
• Tetravalent half-arc-transitive graphs of order \(p^4\)
• Tetravalent half-arc-transitive graphs of order \(p^5\)
• Tetravalent half-transitive graphs of order \(4p\)
• Vertex and Edge Transitive, but not 1-Transitive, Graphs

Cited in

(11)

• New structural results on tetravalent half-arc-transitive graphs
• Half-arc-transitive graphs and the Fano plane
• Constructing infinitely many half-arc-transitive covers of tetravalent graphs
• The classification of half-arc-transitive generalizations of Bouwer graphs
• Constructing even radius tightly attached half-arc-transitive graphs of valency four
• An infinite family of tetravalent half-arc-transitive graphs
• A census of 4-valent half-arc-transitive graphs and arc-transitive digraphs of valence two
• Automorphism group of a family of distance-regular graphs which are not distance-transitive
• On a family of quasi-strongly regular Cayley graphs
• On automorphism group of a family of symmetric graphs
• A classification of tightly attached half-arc-transitive graphs of valency 4

Describes a project that uses

Uses Software

• SageMath

This page was built for publication: A family of tetravalent half-arc-transitive graphs

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