English

Note on group distance magic complete bipartite graphs

Combinatorics 2017-12-04 v2

Abstract

A Γ\Gamma-distance magic labeling of a graph G=(V,E)G=(V,E) with V=n|V | = n is a bijection \ell from VV to an Abelian group Γ\Gamma of order nn such that the weight w(x)=yNG(x)(y)w(x)=\sum_{y\in N_G(x)}\ell(y) of every vertex xVx \in V is equal to the same element μΓ\mu \in \Gamma, called the \emph{magic constant}. A graph GG is called a \emph{group distance magic graph} if there exists a Γ\Gamma -distance magic labeling for every Abelian group Γ\Gamma of order V(G)|V(G)|. In this paper we prove that some complete kk-partite graphs are Zp\mathbb{Z}_p-distance magic. Moreover we prove that Km,nK_{m,n} is a group distance magic if and only if n+m≢2(mod4)n+m \not \equiv 2 \pmod 4. We also show that if n+m2(mod4)n+m \equiv 2 \pmod 4, then there does not exist a group Γ\Gamma of order n+mn+m such that there exists a Γ\Gamma-distance labeling for Km,nK_{m,n}.

Keywords

Cite

@article{arxiv.1302.6131,
  title  = {Note on group distance magic complete bipartite graphs},
  author = {Sylwia Cichacz},
  journal= {arXiv preprint arXiv:1302.6131},
  year   = {2017}
}

Comments

Since the politc of the Journal I submitted the paper I need to withdraw the paper from arxiv

R2 v1 2026-06-21T23:32:11.453Z