Non-realizability conjecture for complete bipartite strong resolving graphs
Non-realizability conjecture for complete bipartite strong resolving graphs
Let be a connected graph, and let denote its strong resolving graph, whose vertices are the mutually maximally distant vertices of , with adjacency between distinct mutually maximally distant vertices. For integers , consider the graph equation
Complete bipartite strong resolving graph conjecture. The graph equation has no solution for any .
This conjecture extends the known non-realizability of the equations and for . 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
Sign in to submit a solution.
No solutions have been posted yet.