On certain edge-transitive bicirculants of twice odd order

DOI10.37236/10836MaRDI QIDQ2170805zbMATH OpenOpenAlexFDO

Authors István Kovács, János Ruff

Publication date 6 September 2022

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Petersen graphsymmetry properties of bicirculants

Mathematics Subject Classification ID

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

Abstract: A graph admitting an automorphism with two orbits of the same length is called a bicirculant. Recently, Jajcay et al. initiated the investigation of the edge-transitive bicirculants with the properties that one of the subgraphs induced by the latter orbits is a cycle and the valence is at least $6$ (Electron. J. Combin., 2019). We show that the complement of the Petersen graph is the only such graph whose order is twice an odd number.

Recommendations

• On certain edge-transitive bicirculants
• Finite edge-transitive bi-circulants
• On quasiprimitive edge-transitive graphs of odd order and twice prime valency
• On edge-transitive bi-Frobenius-metacirculants
• On edge-transitive graphs of square-free order
• A classification of cubic edge-transitive bi-2-metacirculants
• Bipartite edge-transitive bi-\(p\)-metacirculants
• Two-arc-transitive graphs of odd order. II
• Two-geodesic-transitive graphs of odd order
• Edge-transitive bi-Cayley graphs

Cites work

• scientific article; zbMATH DE number 3906699 (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?)
• A classification of cubic bicirculants
• A classification of pentavalent arc-transitive bicirculants
• A theorem on tait colorings with an application to the generalized Petersen graphs
• An explicit characterization of arc-transitive circulants
• Arc‐transitive bicirculants
• Automorphisms of Tabačjn graphs
• Characterization of edge-transitive 4-valent bicirculants
• Classification of edge-transitive rose window graphs
• Classification of symmetric Tabačjn graphs
• Classifying arc-transitive circulants
• Edge-transitive bi-Cayley graphs
• Endliche Gruppen I
• On a Class of Fixed-Point-Free Graphs
• On certain edge-transitive bicirculants
• On primitive permutation groups with small suborbits and their orbital graphs.
• Permutation groups with a cyclic regular subgroup and arc transitive circulants.
• Permutation groups with a cyclic two-orbits subgroup and monodromy groups of Laurent polynomials
• Rose window graphs
• Symmetry structure of bicirculants
• The Magma algebra system. I: The user language
• The automorphism groups of non-edge-transitive rose window graphs
• The classification of half-arc-regular bi-circulants of valency 6

Cited in

(10)

• Two-arc-transitive bicirculants
• On edge transitive circulant graphs
• Characterization of edge-transitive 4-valent bicirculants
• Symmetry structure of bicirculants
• On strongly regular bicirculants
• A classification of cubic bicirculants
• Automorphisms of Tabačjn graphs
• Classification of edge-transitive nest graphs
• Finite edge-transitive bi-circulants
• On certain edge-transitive bicirculants

This page was built for publication: On certain edge-transitive bicirculants of twice odd order

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