The Hamming graph H(n,q) is defined on the vertex set [q]n and two vertices are adjacent if and only if they differ in precisely one coordinate. Alon \cite{Alon} proved that the burning number of H(n,2) is ⌈2n⌉+1. In this note we give a short proof of a fact that the burning number of H(n,q) is (1−q1)n+O(nlogn) for fixed q≥2 and n→∞.
Cite
@article{arxiv.2405.01347,
title = {Burning Hamming graphs},
author = {Norihide Tokushige},
journal= {arXiv preprint arXiv:2405.01347},
year = {2024}
}