On prime Cayley graphs

Maria Chudnovsky; Michal Cizek; Logan Crew; Ján Mináč; Tung T. Nguyen; Sophie Spirkl; Nguyên Duy Tân

doi:10.4310/JOC.260210032550

On prime Cayley graphs

Maria Chudnovsky
, Michal Cizek
, Logan Crew
, Ján Mináč
, Tung T. Nguyen
, Sophie Spirkl
, Nguyên Duy Tân

Mathematics

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Abstract

Homogeneous sets are structures in graphs that, for many purposes, allow us to decompose the graph into smaller parts. A graph with no non-trivial homogeneous set is called prime. In this paper, we answer the following question: Which Cayley graphs are prime?.

Original language	English (US)
Pages (from-to)	223-252
Number of pages	30
Journal	Journal of Combinatorics
Volume	17
Issue number	2
DOIs	https://doi.org/10.4310/JOC.260210032550
State	Published - 2026

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics

Keywords

Cayley graphs
homogeneous sets
joined unions of graphs
products of graphs

Access to Document

10.4310/JOC.260210032550

Cite this

@article{10116451dded49a28186f41c5f8c0a72,

title = "On prime Cayley graphs",

abstract = "Homogeneous sets are structures in graphs that, for many purposes, allow us to decompose the graph into smaller parts. A graph with no non-trivial homogeneous set is called prime. In this paper, we answer the following question: Which Cayley graphs are prime?.",

keywords = "Cayley graphs, homogeneous sets, joined unions of graphs, products of graphs",

author = "Maria Chudnovsky and Michal Cizek and Logan Crew and J{\'a}n Min{\'a}{\v c} and Nguyen, \{Tung T.\} and Sophie Spirkl and T{\^a}n, \{Nguy{\^e}n Duy\}",

year = "2026",

doi = "10.4310/JOC.260210032550",

language = "English (US)",

volume = "17",

pages = "223--252",

journal = "Journal of Combinatorics",

issn = "2156-3527",

publisher = "International Press, Inc.",

number = "2",

}

TY - JOUR

T1 - On prime Cayley graphs

AU - Chudnovsky, Maria

AU - Cizek, Michal

AU - Crew, Logan

AU - Mináč, Ján

AU - Nguyen, Tung T.

AU - Spirkl, Sophie

AU - Tân, Nguyên Duy

PY - 2026

Y1 - 2026

N2 - Homogeneous sets are structures in graphs that, for many purposes, allow us to decompose the graph into smaller parts. A graph with no non-trivial homogeneous set is called prime. In this paper, we answer the following question: Which Cayley graphs are prime?.

AB - Homogeneous sets are structures in graphs that, for many purposes, allow us to decompose the graph into smaller parts. A graph with no non-trivial homogeneous set is called prime. In this paper, we answer the following question: Which Cayley graphs are prime?.

KW - Cayley graphs

KW - homogeneous sets

KW - joined unions of graphs

KW - products of graphs

UR - https://www.scopus.com/pages/publications/105029839397

UR - https://www.scopus.com/pages/publications/105029839397#tab=citedBy

U2 - 10.4310/JOC.260210032550

DO - 10.4310/JOC.260210032550

M3 - Article

AN - SCOPUS:105029839397

SN - 2156-3527

VL - 17

SP - 223

EP - 252

JO - Journal of Combinatorics

JF - Journal of Combinatorics

IS - 2

ER -

On prime Cayley graphs

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this