Some classes of dispersible dcsl-graphs
Journal Title: Карпатські математичні публікації - Year 2017, Vol 9, Issue 2
Abstract
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 \neq v, u, v \in V(G)$ are all distinct and G is dispersible if it admits a dispersive dcsl. In this paper, we prove that all paths and graphs with diameter less than or equal to 2 are dispersible.
Authors and Affiliations
J. Jinto, K. A. Germina, P. Shaini
Keywords
Related Articles
- EP ID EP325196
- DOI 10.15330/cmp.9.2.128-133
- Views 75
- Downloads 0
First Reformulated Zagreb Indices of Some Classes of Graphs
A topological index of a graph is a parameter related to the graph; it does not depend on labeling or pictorial representation of the graph. Graph operations plays a vital role to analyze the structure and properties of...
Almost Kenmotsu f-Manifolds
In this paper, we consider a generalization almost Kenmotsu f-manifolds. We get basic Riemannian curvature, sectional curvatures and scalar curvature properties such type manifolds. Finally, we give two examples to clari...
Faithful group actions and Schreier graphs
Each action of a finitely generated group on a set uniquely defines a labelled directed graph called the Schreier graph of the action. Schreier graphs are used mainly as a tool to establish geometrical and dynamical pro...
Properties of composite positive continuous functions in Cn
The properties of positive continuous functions with Qnb and Q are investigated. We prove that some composite functions with Q belong to class Qnb. A relation between functions with these classes are established.
Some classes of dispersible dcsl-graphs
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)...