Generalized wreath products of graphs and groups

DOI10.1007/s00373-014-1414-4zbMath1317.05164arXiv1310.7085OpenAlexW2057669265MaRDI QIDQ2354606

Alfredo Donno

Publication date: 20 July 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1310.7085

zbMATH Keywords

Cayley graphposet block structureancestral setwreath and generalized wreath product

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Extensions, wreath products, and other compositions of groups (20E22) Graph operations (line graphs, products, etc.) (05C76)

Related Items

Wreath product of matrices ⋮ The lumpability property for a family of Markov chains on poset block structures ⋮ Topological indices of the wreath product of graphs ⋮ Total distance, Wiener index and opportunity index in wreath products of star graphs ⋮ Unnamed Item ⋮ On the bi-Lipschitz geometry of lamplighter graphs ⋮ Some degree and distance-based invariants of wreath products of graphs ⋮ Connectedness and Isomorphism Properties of the Zig-Zag Product of Graphs ⋮ Distance-balanced graphs and travelling salesman problems ⋮ Wreath product of a complete graph with a cyclic graph: topological indices and spectrum

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The lumpability property for a family of Markov chains on poset block structures
• Generalized crested products of Markov chains
• Graph multiplication
• The composition of graphs
• Zig-zag and replacement product graphs and LDPC codes
• Crested products of Markov chains
• Markov chains on orthogonal block structures
• Associative products of graphs
• Entropy waves, the zig-zag graph product, and new constant-degree expanders
• Expander graphs in pure and applied mathematics
• Generalized wreath products
• Expander graphs and their applications
• Generalized Wreath Products of Permutation Groups