Premium
Characterization of edge‐transitive 4‐valent bicirculants
Author(s) -
Kovács István,
Kuzman Boštjan,
Malnič Aleksander,
Wilson Steve
Publication year - 2012
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.20594
Subject(s) - corollary , mathematics , combinatorics , transitive relation , vertex (graph theory) , automorphism , graph , characterization (materials science) , discrete mathematics , transitive closure , transitive reduction , symmetric graph , voltage graph , line graph , physics , optics
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. © 2011 Wiley Periodicals, Inc. J Graph Theory.