English

Distance magic labeling in complete 4-partite graphs

Combinatorics 2015-08-26 v7

Abstract

Let GG be a complete kk-partite simple undirected graph with parts of sizes p1p2...pkp_1\le p_2...\le p_k. Let Pj=i=1jpiP_j=\sum_{i=1}^jp_i for j=1,...,kj=1,...,k. It is conjectured that GG has distance magic labeling if and only if i=1Pj(ni+1)j(n+12)/k\sum_{i=1}^{P_j} (n-i+1)\ge j{{n+1}\choose{2}}/k for all j=1,...,kj=1,...,k. The conjecture is proved for k=4k=4, extending earlier results for k=2,3k=2,3.

Keywords

Cite

@article{arxiv.1410.6916,
  title  = {Distance magic labeling in complete 4-partite graphs},
  author = {Dani Kotlar},
  journal= {arXiv preprint arXiv:1410.6916},
  year   = {2015}
}
R2 v1 2026-06-22T06:36:25.577Z