Delphi.science

Distinguishing invariants of Cayley Graphs, Hamming graphs, and wreath product actions

Source: arxiv.org/abs/2611.07497

Amitayu Banerjee

arXivarxiv/2611.07497Nov 5, 2026math.COscore 0

Let $Γ$ be a nontrivial group that acts on a graph $G=(V,E)$. The total distinguishing number $D''_Γ(V\cup E)$ (distinguishing index $D'_Γ(E)$) of the action is the least number of labels required for a total labeling (edge labeling) of $G$ so that the only elements of $Γ$ that preserve the labeling belong to the pointwise stabilizer of $V\cup E$ (pointwise stabilizer of $E$). We obtain upper bounds of these invariants for Cayley graphs and under various group actions, including free actions, wreath product actions, and coordinatewise actions on Cartesian powers of graphs. Our first main…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.07497
curl -X POST /api/v1/records/arxiv/2611.07497/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.07497/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'