Finding Non-Distance Magic Graphs using neighbourhood chains
Abstract
Let be a graph of order and be a sequence of neighbourhood(nbh)s in where = . \emph{Nbh sequence graph of} in is defined as the union of all induced subgraphs of closed nbh in , , . A labeling is called a \emph{Distance Magic Labeling (DML)} of if ~ is a constant for every . 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 this paper, we define nbh walk, nbh trial, nbh path or nbh chain, nbh cycle, nbh sequence graph and nbh chains of Type-1 (NC-T1) and Type-2 (NC-T2). NC-T2 is formed on two NC-T1 of same length. We prove that (i) for and , cylindrical grid graph contains NC-T2, ; (ii) graph containing NC-T1 of even length is NDM and (iii) partially settle a conjecture that graphs are NDM when is even, , and .
Cite
@article{arxiv.2303.11985,
title = {Finding Non-Distance Magic Graphs using neighbourhood chains},
author = {V. Vilfred Kamalappan and Sajidha P},
journal= {arXiv preprint arXiv:2303.11985},
year = {2023}
}
Comments
15 pages