On normal 2-geodesic transitive Cayley graphs

Alice Devillers; Wei Jin; Cai-Heng Li; Cheryl Praeger

doi:10.1007/s10801-013-0472-7

On normal 2-geodesic transitive Cayley graphs

Alice Devillers, Wei Jin, Cai-Heng Li, Cheryl Praeger

Research output: Contribution to journal › Article

12 Citations (Scopus)

Abstract

We investigate connected normal 2-geodesic transitive Cayley graphs Cay(T,S). We first prove that if Cay(T,S) is neither cyclic nor K 4[2], then 〈a〉\{1}⊈S for all a ∈ S. Next, as an application, we give a reduction theorem proving that each graph in this family which is neither a complete multipartite graph nor a bipartite 2-arc transitive graph, has a normal quotient that is either a complete graph or a Cayley graph in the family for a characteristically simple group. Finally we classify complete multipartite graphs in the family. © 2013 Springer Science+Business Media New York.

Original language	English
Pages (from-to)	903-918
Number of pages	16
Journal	Journal of Algebraic Combinatorics
Volume	39
Issue number	4
Early online date	11 Sep 2013
DOIs	https://doi.org/10.1007/s10801-013-0472-7
Publication status	Published - Jun 2014

Access to Document

10.1007/s10801-013-0472-7

Fingerprint Dive into the research topics of 'On normal 2-geodesic transitive Cayley graphs'. Together they form a unique fingerprint.

Cite this

Devillers, A., Jin, W., Li, C-H., & Praeger, C. (2014). On normal 2-geodesic transitive Cayley graphs. Journal of Algebraic Combinatorics, 39(4), 903-918. https://doi.org/10.1007/s10801-013-0472-7

@article{00c59e2a0f234a9789ba571f591b4581,

title = "On normal 2-geodesic transitive Cayley graphs",

abstract = "We investigate connected normal 2-geodesic transitive Cayley graphs Cay(T,S). We first prove that if Cay(T,S) is neither cyclic nor K 4[2], then 〈a〉\{1}⊈S for all a ∈ S. Next, as an application, we give a reduction theorem proving that each graph in this family which is neither a complete multipartite graph nor a bipartite 2-arc transitive graph, has a normal quotient that is either a complete graph or a Cayley graph in the family for a characteristically simple group. Finally we classify complete multipartite graphs in the family. {\circledC} 2013 Springer Science+Business Media New York.",

author = "Alice Devillers and Wei Jin and Cai-Heng Li and Cheryl Praeger",

year = "2014",

month = "6",

doi = "10.1007/s10801-013-0472-7",

language = "English",

volume = "39",

pages = "903--918",

journal = "Journal of Algebraic Combinatorics",

issn = "0925-9899",

publisher = "Springer",

number = "4",

}

TY - JOUR

T1 - On normal 2-geodesic transitive Cayley graphs

AU - Devillers, Alice

AU - Jin, Wei

AU - Li, Cai-Heng

AU - Praeger, Cheryl

PY - 2014/6

Y1 - 2014/6

N2 - We investigate connected normal 2-geodesic transitive Cayley graphs Cay(T,S). We first prove that if Cay(T,S) is neither cyclic nor K 4[2], then 〈a〉\{1}⊈S for all a ∈ S. Next, as an application, we give a reduction theorem proving that each graph in this family which is neither a complete multipartite graph nor a bipartite 2-arc transitive graph, has a normal quotient that is either a complete graph or a Cayley graph in the family for a characteristically simple group. Finally we classify complete multipartite graphs in the family. © 2013 Springer Science+Business Media New York.

AB - We investigate connected normal 2-geodesic transitive Cayley graphs Cay(T,S). We first prove that if Cay(T,S) is neither cyclic nor K 4[2], then 〈a〉\{1}⊈S for all a ∈ S. Next, as an application, we give a reduction theorem proving that each graph in this family which is neither a complete multipartite graph nor a bipartite 2-arc transitive graph, has a normal quotient that is either a complete graph or a Cayley graph in the family for a characteristically simple group. Finally we classify complete multipartite graphs in the family. © 2013 Springer Science+Business Media New York.

U2 - 10.1007/s10801-013-0472-7

DO - 10.1007/s10801-013-0472-7

M3 - Article

VL - 39

SP - 903

EP - 918

JO - Journal of Algebraic Combinatorics

JF - Journal of Algebraic Combinatorics

SN - 0925-9899

IS - 4

ER -