On Certain Edge-Transitive Bicirculants of Twice Odd Order

  • István Kovács
  • János Ruff

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.

 

Published
2022-08-26
How to Cite
Kovács, I., & Ruff, J. (2022). On Certain Edge-Transitive Bicirculants of Twice Odd Order. The Electronic Journal of Combinatorics, 29(3), P3.48. https://doi.org/10.37236/10836
Article Number
P3.48