5 problems

Jerebic's conjecture. For any $k\ge 2$, there exists a positive integer $n_0$ such that $GP(n,k)$ is not distance-balanced for every $n\ge n_0$. The conjecture was positively resol…

Let $k\ge 2$ be an integer, and define … For a graph $G$, write $D$ for its diameter. Miklavič–Šparl conjecture. For every $n>n_k$, the generalized Petersen graph $GP(n,k)$ is not…

Let $\Gamma$ be a graph. For vertices $u,v\in V(\Gamma)$, let $W_{u,v}$ denote the set of vertices closer to $u$ than to $v$, and define $d(u,S)=\sum_{x\in S}d(u,x)$ for a vertex…

Let $G$ be a quasi-$\lambda$-distance-balanced graph. For a vertex $u$ of $G$, write $\deg(u)$ for its degree and $D(u)=\sum_{v\in V(G)}d(u,v)$ for its total distance (transmission…

The eventual non-$\ell$-distance-balance conjecture. For any $n>n_k$, the graph $GP(n,k)$ is not $\ell$-distance-balanced for any integer $\ell$ with $1\leq\ell<D$. Moreover, $n_k$…