Cylindrical Grid Graphs $P_m \Box C_n$ are Non-Distance Magic
Combinatorics
2023-03-23 v1
Abstract
A bijective mapping is called a \emph{Distance Magic Labeling (DML) of } if ~ is a constant for all where is a simple graph of order and = . Graph 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 are NDM for , and . Recently, the authors could prove the conjecture for the case when 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