The Hamming graph efficient domination divisibility conjecture
The Hamming graph efficient domination divisibility conjecture
Let for a prime , and let denote the Hamming graph with alphabet size and dimension . An efficient -dominating function is a function of the type specified in the paper whose domination condition is attained efficiently. Suppose that
where is not divisible by . Hamming graph efficient domination conjecture. The graph has an efficient -dominating function if and only if and is a multiple of . This conjecture asserts that the necessary divisibility condition is sufficient for Hamming graphs when is a prime power; its resolution is not supplied in the source.
Sources & referencesView supporting material
Primary source
Brendan Rooney, “Efficient (j,k)-Domination in Regular Graphs”, arXiv:2107.09758 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.