Generalized Wreath Products of Graphs and Groups

被引:15
|
作者
Donno, Alfredo [1 ]
机构
[1] Univ Niccolo Cusano, Telemat Roma, I-00166 Rome, Italy
关键词
Wreath and generalized wreath product; Cayley graph; Poset block structure; Ancestral set; CRESTED PRODUCTS; EXPANDER GRAPHS; ZIGZAG; REPLACEMENT;
D O I
10.1007/s00373-014-1414-4
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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.
引用
收藏
页码:915 / 926
页数:12
相关论文
共 50 条