Characterization of edge-transitive 4-valent bicirculants

István Kovács, Boštjan Kuzman, Aleksander Malnič, Steve Wilson

Research output: Contribution to journalArticlepeer-review

34 Scopus citations

Abstract

A bicirculant is a graph admitting an automorphism with exactly two vertex-orbits of equal size. All non-isomorphic 4-valent edge-transitive bicirculants are characterized in this article. As a corollary, a characterization of 4-valent arc-transitive dihedrants is obtained.

Original languageEnglish (US)
Pages (from-to)441-463
Number of pages23
JournalJournal of Graph Theory
Volume69
Issue number4
DOIs
StatePublished - Apr 2012

Keywords

  • Cayley graph
  • automorphism group
  • bicirculant graph
  • dihedrant
  • edge-transitive graph
  • rose window graph
  • tetravalent graph

ASJC Scopus subject areas

  • Geometry and Topology

Fingerprint

Dive into the research topics of 'Characterization of edge-transitive 4-valent bicirculants'. Together they form a unique fingerprint.

Cite this