Balakrishnan et al.'s characterization conjecture for strongly distance-balanced graphs
Balakrishnan et al.'s characterization conjecture for strongly distance-balanced graphs
Let be a graph. For vertices , let denote the set of vertices closer to than to , and define for a vertex and a subset . Balakrishnan et al.'s conjecture. A graph is strongly distance-balanced if and only if
for every pair of adjacent vertices of . The conjecture proposes a local distance-sum characterization of strongly distance-balanced graphs, analogous to the known characterization of distance-balanced graphs; the source does not provide evidence of resolution.
Sources & referencesView supporting material
Primary source
Blas Fernandez and Ademir Hujdurovic, “On some problems regarding distance-balanced graphs”, arXiv:2201.02430 (2022).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.