Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656699 | Journal of Combinatorial Theory, Series B | 2016 | 29 Pages |
Abstract
A bi-Cayley graph Γ is a graph which admits a semiregular group H of automorphisms with two orbits. In this paper, the normalizer of H in the full automorphism group of Γ is determined. Applying this, a characterization of cubic edge-transitive graphs of order a 2-power is given. As byproducts, we answer a problem proposed in Godsil (1983) [16] regarding the existence of arc-regular non-normal Cayley graphs of order a 2-power, and construct the first known family of cubic semisymmetric graphs of order a 2-power.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jin-Xin Zhou, Yan-Quan Feng,