TY - JOUR
AU - Jinto, J.
AU - Germina, K.A.
AU - Shaini, P.
PY - 2018/01/02
Y2 - 2024/04/24
TI - Some classes of dispersible dcsl-graphs
JF - Carpathian Mathematical Publications
JA - Carpathian Math. Publ.
VL - 9
IS - 2
SE - Scientific articles
DO - 10.15330/cmp.9.2.128-133
UR - https://journals.pnu.edu.ua/index.php/cmp/article/view/1456
SP - 128-133
AB - <p>A distance compatible set labeling (dcsl) of a connected graph $G$ is an injective set assignment $f : V(G) \rightarrow 2^{X},$ $X$ being a non empty ground set, such that the corresponding induced function $f^{\oplus} :E(G) \rightarrow 2^{X}\setminus \{\phi\}$ given by $f^{\oplus}(uv)= f(u)\oplus f(v)$ satisfies $ |f^{\oplus}(uv)| = k_{(u,v)}^{f}d_{G}(u,v) $ for every pair of distinct vertices $u, v \in V(G),$ where $d_{G}(u,v)$ denotes the path distance between $u$ and $v$ and $k_{(u,v)}^{f}$ is a constant, not necessarily an integer, depending on the pair of vertices $u,v$ chosen. $G$ is distance compatible set labeled (dcsl) graph if it admits a dcsl. A dcsl $f$ of a $(p, q)$-graph $G$ is dispersive if the constants of proportionality $k^f_{(u,v)}$ with respect to $f, u
eq v, u, v \in V(G)$ are all distinct and $G$ is dispersible if it admits a dispersive dcsl. In this paper we proved that all paths and graphs with diameter less than or equal to $2$ are dispersible.</p>
ER -