Maximal-status conjecture for radial Moore graphs

About 2 years old · traced to

Let GdG_d be the radial Moore graph of degree dd, and let the status of a vertex be the sum of its distances to all vertices of GdG_d. Maximal-status conjecture. The radial Moore graph GdG_d has maximal status for all d≥3d \geq 3. The paper establishes upper bounds on the status of radial Moore graphs of diameter 33 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.