On induced subgraphs of $H(n,3)$ with maximum degree $1$

Aaron Potechin, Hing Yin Tsang

In this paper, we consider induced subgraphs of the Hamming graph $H(n,3)$. We show that if $U\subseteq {\mathbb{Z}}_3^n$ and $U$ induces a subgraph of $H(n,3)$ with maximum degree…