Open AccessAutomorphisms of Tabacjn graphs
Author(s) -
Klavdija Kutnar,
Dragan Marušič,
Štefko Miklavič,
Rok Strašek
Publication year - 2013
Publication title -
filomat
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.449
H-Index - 34
eISSN - 2406-0933
pISSN - 0354-5180
DOI - 10.2298/fil1307157k
Subject(s) - mathematics , automorphism , corollary , combinatorics , transitive relation , vertex (graph theory) , symmetric graph , automorphism group , cograph , graph , vertex transitive graph , discrete mathematics , 1 planar graph , chordal graph , line graph , voltage graph
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 Tabagraphs are vertex-transitive.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom