Distance magic labeling in complete 4-partite graphs

Abstract

Let $G$ be a complete $k$-partite simple undirected graph with parts of sizes $p_1\le p_2...\le p_k$. Let $P_j={\sum }_{i=1}^j{p}_i$ for $j=1,...,k$. It is conjectured that $G$ has distance magic labeling if and only if ${\sum }_{i=1}^{P_j}(n-i+1)\ge j\left(\genfrac{}{}{0ex}{}{n+1}{2}\right)/k$ for all $j=1,...,k$. The conjecture is proved for $k=4$, extending earlier results for $k=2,3$.

References in corpus (1)

• Distance magic labeling and two products of graphs