English

Radio number of Hamming graphs of diameter 3

Combinatorics 2020-09-21 v1

Abstract

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

Keywords

Cite

@article{arxiv.2009.08532,
  title  = {Radio number of Hamming graphs of diameter 3},
  author = {Jason DeVito and Amanda Niedzialomski and Jennifer Warren},
  journal= {arXiv preprint arXiv:2009.08532},
  year   = {2020}
}