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.
Citation:
A. Niedzialomski, R. Niedzialomski, “On radio graceful Hamming graphs of any diameter”, Diskr. Mat., 36:3 (2024), 105–114; Discrete Math. Appl., 34:5 (2024), 283–290