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 55
- Downloads 0
On nonlocal boundary value problem for the equation of motion of a homogeneous elastic beam with pinned-pinned ends
In the current paper, in the domain D={(t,x):t∈(0,T),x∈(0,L)} we investigate the boundary value problem for the equation of motion of a homogeneous elastic beam utt(t,x)+a2uxxxx(t,x)+buxx(t,x)+cu(t,x)=0, where a,b,c∈R,...
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.
Superextensions of three-element semigroups
A family $\mathcal{A}$ of non-empty subsets of a set $X$ is called an {\em upfamily} if for each set $A\in\mathcal{A}$ any set $B\supset A$ belongs to $\mathcal{A}$. An upfamily $\mathcal L$ of subsets of $X$ is said to...
The convergence classes for analytic functions in the Reinhardt domains
Let L0 be the class of positive increasing on [1,+∞) functions l such that l((1+o(1))x)=(1+o(1))l(x) (x→+∞). We assume that α is a concave function such that α(ex)∈L0 and function β∈L0 such that ∫+∞1α(x)/β(x)dx<+∞. In th...
Invariant idempotent measures
The idempotent mathematics is a part of mathematics in which arithmetic operations in the reals are replaced by idempotent operations. In the idempotent mathematics, the notion of idempotent measure (Maslov measure) is a...