RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2024 Volume 36, Issue 3, Pages 105–114 (Mi dm1780)

On radio graceful Hamming graphs of any diameter

A. Niedzialomski, R. Niedzialomski

University of Tennessee at Martin, USA

Abstract: We show that Hamming graphs of diameter $D$ are radio graceful provided that each component of the Hamming graph is a complete graph with at least $D$ vertices. This generalizes the results known previously for diameters $D=2$ and $D=3$ and for general $D$ with the assumption that the components of the Hamming graph have the same or pairwise relatively prime numbers of vertices.

Keywords: radio labeling, radio graceful graph, Hamming graph.

UDC: 519.174

Received: 20.04.2023

DOI: 10.4213/dm1780


 English version:
Discrete Mathematics and Applications, 2024, 34:5, 283–290


© Steklov Math. Inst. of RAS, 2024