Balakrishnan et al.'s characterization conjecture for strongly distance-balanced graphs

Let Γ\Gamma be a graph. For vertices u,vV(Γ)u,v\in V(\Gamma), let Wu,vW_{u,v} denote the set of vertices closer to uu than to vv, and define d(u,S)=xSd(u,x)d(u,S)=\sum_{x\in S}d(u,x) for a vertex uu and a subset SV(Γ)S\subseteq V(\Gamma). Balakrishnan et al.'s conjecture. A graph Γ\Gamma is strongly distance-balanced if and only if

d(u,Wu,v)=d(v,Wv,u)d(u,W_{u,v})=d(v,W_{v,u})

for every pair of adjacent vertices u,vu,v of Γ\Gamma. 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

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.