Generalized Wreath Products of Graphs and Groups

被引：15

作者：

Donno, Alfredo ^{[1
]}

机构：

[1] Univ Niccolo Cusano, Telemat Roma, I-00166 Rome, Italy

来源：

GRAPHS AND COMBINATORICS | 2015年 / 31卷 / 04期

关键词：

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

共 17 条

[1] Semi-direct product in groups and Zig-zag product in graphs: Connections and applications
Alon, N
Lubotzky, A
Wigderson, A
[J]. 42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 630 - 637
[2] BAILEY RA, 1983, P LOND MATH SOC, V47, P69
[3] Ceccherini-Silberstein T., 2009, P C ISCH GROUP THEOR, P7
[4] The lumpability property for a family of Markov chains on poset block structures
D'Angeli, Daniele
Donno, Alfredo
[J]. ADVANCES IN APPLIED MATHEMATICS, 2013, 51 (03) : 367 - 391
[5] Generalized crested products of Markov chains
D'Angeli, Daniele
Donno, Alfredo
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (02) : 243 - 257
[6] Markov chains on orthogonal block structures
D'Angeli, Daniele
Donno, Alfredo
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (01) : 34 - 46
[7] CRESTED PRODUCTS OF MARKOV CHAINS
D'Angeli, Daniele
Donno, Alfredo
[J]. ANNALS OF APPLIED PROBABILITY, 2009, 19 (01) : 414 - 453
[8] Donno A, 2013, INT J GROUP THEORY, V2, P11
[9] Erschler A, 2006, INT MATH RES NOTICES, V2006
[10] Hammack R., 2011, HDB PRODUCT GRAPHS, V2, DOI [10.1201/b10959, DOI 10.1201/B10959]

← 1 2 →