Generalized wreath products of graphs and groups

Alfredo Donno

Generalized wreath products of graphs and groups

Combinatorics 2016-02-16 v1 Group Theory

Authors: Alfredo Donno

Abstract

Inspired by the definition of generalized wreath product of permutation groups, we define the generalized wreath product of graphs, containing the classical Cartesian and wreath product of graphs as particular cases. We prove that the generalized wreath product of Cayley graphs of finite groups is the Cayley graph of the generalized wreath product of the corresponding groups.

Keywords

generalized wreath product graphs groups Cayley graphs Cartesian product permutation groups

Cite

@article{arxiv.1310.7085,
  title  = {Generalized wreath products of graphs and groups},
  author = {Alfredo Donno},
  journal= {arXiv preprint arXiv:1310.7085},
  year   = {2016}
}

Comments

11 pages; to appear in Graphs and Combinatorics

Related papers

View all related →