Maximal-status conjecture for radial Moore graphs
Let be the radial Moore graph of degree , and let the status of a vertex be the sum of its distances to all vertices of . Maximal-status conjecture. The radial Moore graph has maximal status for all . The paper establishes upper bounds on the status of radial Moore graphs of diameter and presents an infinite family with high status; the asserted maximality is proposed as an open problem.
References
Primary source
Jesús M. Ceresuela and Nacho López, “Bounds in radial Moore graphs of diameter 3”, arXiv:2411.19587 (2024).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.