On certain edge-transitive bicirculants of twice odd order

DOI10.37236/10836zbMATH Open1496.05074arXiv2111.07982OpenAlexW3212973359MaRDI QIDQ2170805FDOQ2170805

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)

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.

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

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

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

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)

Cites Work

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

Cited In (9)

• 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
• Two-arc-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)