Abstract

Let $G$ be a $\left(p,q\right)$ graph. Let $f:V\left(G\right)\to \left\{1,2,\dots ,p\right\}$ be a function. For each edge $uv$, assign the label $\left|f(u)-f(v)\right|$. $f$ is called a difference cordial labeling if $f$ is an injective map and $\left|e_{f} \left(0\right)-e_{f} \left(1\right)\right|\leq 1$ where $e_{f} \left(1\right)$ and $e_{f} \left(0\right)$ denote the number of edges labeled with $1$ and not labeled with $1$ respectively. A graph which admits a difference cordial labeling is called a difference cordial graph. In this paper, we investigate the difference cordiality of torus grids $C_{m}\times C_{n}$, $K_{m}\times P_{2}$, prism, book, mobius ladder, Mongolian tent and $n$-cube.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.