Non-realizability conjecture for complete bipartite strong resolving graphs

From papers

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,s2r,s\ge 2, consider the graph equation

GSRKr,s.G_{SR}\cong K_{r,s}.

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

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

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

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).

Solutions 0

No solutions have been posted yet.