Non-realizability conjecture for complete bipartite strong resolving graphs

About 10 years old · traced to

Let GG be a connected graph, and let GSRG_{SR} denote its strong resolving graph, whose vertices are the mutually maximally distant vertices of GG, with adjacency between distinct mutually maximally distant vertices. For integers r,s≥2r,s\ge 2, consider the graph equation

GSR≅Kr,s.G_{SR}\cong K_{r,s}.

Complete bipartite strong resolving graph conjecture. The graph equation GSR≅Kr,sG_{SR}\cong K_{r,s} has no solution for any r,s≥2r,s\ge 2.

This conjecture extends the known non-realizability of the equations GSR≅K1,rG_{SR}\cong K_{1,r} and GSR≅K2,rG_{SR}\cong K_{2,r} for r≥2r\ge 2. It asks whether no complete bipartite graph with both parts of size at least two can occur as a strong resolving graph.

References

Primary source

D. Kuziak, M. L. Puertas, J. A. Rodriguez-Velazquez and I. G. Yero, “Strong resolving graphs: the realization and the characterization problems”, arXiv:1612.02843 (2016).

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.