Automorphisms of Tabacjn graphs

作者:Kutnar Klavdija*; Marusic Dragan; Miklavic Stefko; Strasek Rok
来源:Filomat, 2013, 27(7): 1157-1164.
DOI:10.2298/FIL1307157K

摘要

A bicirculant is a graph admitting an automorphism whose cyclic decomposition consists of two cycles of equal length. In this paper we consider automorphisms of the so-called Tabacjn graphs, a family of pentavalent bicirculants which are obtained from the generalized Petersen graphs by adding two additional perfect matchings between the two orbits of the above mentioned automorphism. As a corollary, we determine which Tabacjn graphs are vertex-transitive.

  • 出版日期2013

全文