摘要
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