•
•

#### Article Title

Radio Number of Hamming Graphs of Diameter 3

July 2022

#### Abstract

For $G$ a simple, connected graph, a vertex labeling $f:V(G)\to \Z_+$ is called a \emph{radio labeling of $G$} if it satisfies $|f(u)-f(v)|\geq\diam(G)+1-d(u,v)$ for all distinct vertices $u,v\in V(G)$. The \emph{radio number of $G$} is the minimal span over all radio labelings of $G$. If a bijective radio labeling onto $\{1,2,\dots,|V(G)|\}$ exists, $G$ is called a \emph{radio graceful} graph. We determine the radio number of all diameter 3 Hamming graphs and show that an infinite subset of them is radio graceful.

#### Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 License.

ref_tag2022090210.pdf (149 kB)
Supplemental Reference List with DOIs

COinS

#### DOI

https://doi.org/10.20429/tag.2022.090210