On prime Cayley graphs

Journal of Combinatorics 2026 Open access

Read full text
Authors: Maria Chudnovsky, Michal Cizek, Logan Crew, Ján Mináč, Tung Thanh Nguyen, Sophie Spirkl, Nguyêñ Duy Tân
DOI: 10.4310/joc.260210032550
Cited by: 0

Abstract

The decomposition of complex networks into smaller, interconnected components is a central challenge in network theory with a wide range of potential applications. In this paper, we utilize tools from group theory and ring theory to study this problem when the network is a Cayley graph. In particular, we answer the following question: Which Cayley graphs are prime?

Fields of Study & Subjects

Complex Network Analysis Techniques Graph theory and applications Interconnection Networks and Systems

Publication details

Journal / source
Journal of Combinatorics
Publisher
International Press of Boston
Volume
17
Issue
2
Pages
223–252
Publication date
1 January 2026
Language
EN