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. |
Year | DOI | Venue |
---|---|---|
2016 | 10.1016/j.jctb.2015.10.004 | Journal of Combinatorial Theory, Series B |
Keywords | Field | DocType |
Bi-Cayley graph,Edge-transitive,Automorphism group,Cayley graph | Graph automorphism,Discrete mathematics,Odd graph,Combinatorics,Vertex-transitive graph,Cayley graph,Symmetric graph,1-planar graph,Universal graph,Mathematics,Pancyclic graph | Journal |
Volume | Issue | ISSN |
116 | C | 0095-8956 |
Citations | PageRank | References |
8 | 0.62 | 20 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jin-Xin Zhou | 1 | 156 | 25.22 |
Yan-quan Feng | 2 | 350 | 41.80 |