Pair Sum Labeling of Splitting, Shadow and Middle Graphs of Path Graphs
Abstract views: 147 / PDF downloads: 151
Keywords:
pair sum graph, sum labeling, splitting graph, shadow graph, middle graph, path graphAbstract
Let $G$ be a finite, undirected and simple graph with $p$ vertices and $q$ edges. A \textit{pair sum labeling} of $G$ is an injective map $f: V(G) \rightarrow \{\pm1, \pm2, \ldots, \pm p \}$ such that the induced edge function, $f_e: E(G) \rightarrow \mathbb{Z}-\{0\}$ defined by $f_e(uv)=f(u)+f(v)$ is one-to-one and $f_e(E(G))$ is either of the form $\left\{\pm k_1, \pm k_2, \ldots, \pm k_{\frac{q}{2}} \right\}$ or $\left\{\pm k_1, \pm k_2, \ldots, \pm k_{\frac{q-1}{2}}\right\} \cup \left\{k_{\frac{q+1}{2}}\right\}$ according as $q$ is even or odd number. A graph with pair sum labeling will be referred to as a pair sum graph. Here, we show that the splitting graph, shadow graph, and middle graph of a path graph are pair sum graphs.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2023 International Journal of Mathematics And its Applications
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.