English

On certain edge-transitive bicirculants

Combinatorics 2024-12-09 v1

Abstract

A graph Γ\Gamma of even order is a bicirculant if it admits an automorphism with two orbits of equal length. Symmetry properties of bicirculants, for which at least one of the induced subgraphs on the two orbits of the corresponding semiregular automorphism is a cycle, have been studied, at least for the few smallest possible valences. For valences 33, 44 and 55, where the corresponding bicirculants are called generalized Petersen graphs, Rose window graphs and Taba\v{c}jn graphs, respectively, all edge-transitive members have been classified. While there are only 7 edge-transitive generalized Petersen graphs and only 3 edge-transitive Taba\v{c}jn graphs, infinite families of edge-transitive Rose window graphs exist. The main theme of this paper is the question of the existence of such bicirculants for higher valences. It is proved that infinite families of edge-transitive examples of valence 66 exist and among them infinitely many arc-transitive as well as infinitely many half-arc-transitive members are identified. Moreover, the classification of the ones of valence 66 and girth 33 is given. As a corollary, an infinite family of half-arc-transitive graphs of valence 66 with universal reachability relation, which were thus far not known to exist, is obtained.

Keywords

Cite

@article{arxiv.1801.01106,
  title  = {On certain edge-transitive bicirculants},
  author = {Robert Jajcay and Štefko Miklavič and Primož Šparl and Gorazd Vasiljević},
  journal= {arXiv preprint arXiv:1801.01106},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-22T23:35:43.652Z