English

Cylindrical Grid Graphs $P_m \Box C_n$ are Non-Distance Magic

Combinatorics 2023-03-23 v1

Abstract

A bijective mapping f:V(G){1,2,,n}f: V(G) \rightarrow \left\{1,2,\ldots,n\right\} is called a \emph{Distance Magic Labeling (DML) of GG} if ~ vN(u)f(v){\sum_{v \in N(u)}} f(v) is a constant for all uV(G)u\in V(G) where GG is a simple graph of order nn and N(u)N(u) = {vV(G):\{v\in V(G): uvE(G)}uv\in E(G)\}. Graph GG is called a \emph{Distance Magic Graph (DMG)} if it has a DML, otherwise it is called a \emph{Non-Distance Magic (NDM) graph}. In 1996, Vilfred proposed a conjecture that cylindrical grid graphs PmCnP_m \Box C_n are NDM for m2m \geq 2, n3n \geq 3 and m,nNm,n\in\mathbb{N}. Recently, the authors could prove the conjecture for the case when mm is even by introducing neighbourhood chains of Type-1 (NC-T1) and Type-2 (NC-T2). In this paper, they introduce neighbourhood chains of Type-3 (NC-T3) and using them completely settle the conjecture and also identify families of NDM graphs.

Keywords

Cite

@article{arxiv.2303.12222,
  title  = {Cylindrical Grid Graphs $P_m \Box C_n$ are Non-Distance Magic},
  author = {Sajidha P and V. Vilfred Kamalappan and Julia K. Abraham},
  journal= {arXiv preprint arXiv:2303.12222},
  year   = {2023}
}

Comments

arXiv admin note: substantial text overlap with arXiv:2303.11985

R2 v1 2026-06-28T09:27:27.936Z