English

Some properties of generalized Cayley graphs

Combinatorics 2024-12-18 v2

Abstract

In this paper, firstly, we provide some necessary and sufficient conditions for generalized Cayley graphs on abelian groups to be bipartite. Secondly, we deduce several necessary and sufficient conditions for generalized Cayley graphs on finite groups to be connected. At last, as a by-product, we determine the groups whose all cubic generalized Cayley graphs are connected and integral.

Keywords

Cite

@article{arxiv.2310.19370,
  title  = {Some properties of generalized Cayley graphs},
  author = {Liao Qianfen and Liu Weijun and Zhang Pengli},
  journal= {arXiv preprint arXiv:2310.19370},
  year   = {2024}
}
R2 v1 2026-06-28T13:05:38.716Z