On the dimension of vertex labeling of k-uniform dcsl of k-uniform caterpillar
Journal Title: Карпатські математичні публікації - Year 2016, Vol 8, Issue 1
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 nonempty ground set, such that the corresponding induced function $f^{\oplus} :E(G) \rightarrow 2^{X}\setminus \{\emptyset\}$ given by $f^{\oplus}(uv)= f(u)\oplus f(v)$ satisfies $\mid f^{\oplus}(uv) \mid = 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. A dcsl $f$ of $G$ is $k$-uniform if all the constant of proportionality with respect to $f$ are equal to $k,$ and if $G$ admits such a dcsl then $G$ is called a $k$-uniform dcsl graph. The $k$-uniform dcsl index of a graph $G,$ denoted by $\delta_{k}(G)$ is the minimum of the cardinalities of $X,$ as $X$ varies over all $k$-uniform dcsl-sets of $G.$ A linear extension ${\mathbf{L}}$ of a partial order ${\mathbf{P}} = (P, \preceq)$ is a linear order on the elements of $P$, such that $ x \preceq y$ in ${\mathbf{P}}$ implies $ x \preceq y$ in ${\mathbf{L}}$, for all $x, y \in P$. The dimension of a poset ${\mathbf{P}},$ denoted by $dim({\mathbf{P}}),$ is the minimum number of linear extensions on ${\mathbf{P}}$ whose intersection is `$\preceq$'. In this paper we prove that $dim({\mathcal{F}}) \leq \delta_{k}(P^{+k}_n),$ where ${\mathcal{F}}$ is the range of a $k$-uniform dcsl of the $k$-uniform caterpillar, denoted by $P^{+k}_n \ (n\geq 1, k\geq 1)$ on `$n(k+1)$' vertices.
Authors and Affiliations
K. Nageswara Rao, K. A. Germina, P. Shaini
Keywords
Related Articles
- EP ID EP262984
- DOI 10.15330/cmp.8.1.134-149
- Views 43
- 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,...
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...
FG-coupled fixed point theorems in cone metric spaces
The concept of $FG$-coupled fixed point introduced recently is a generalization of coupled fixed point introduced by Guo and Lakshmikantham. A point $(x,y)\in X\times X$ is said to be a coupled fixed point of the mapping...
Advancement on the study of growth analysis of differential polynomial and differential monomial in the light of slowly increasing functions
Study of the growth analysis of entire or meromorphic functions has generally been done through their Nevanlinna's characteristic function in comparison with those of exponential function. But if one is interested to com...
On Wick calculus on spaces of nonregular generalized functions of Levy white noise analysis
Development of a theory of test and generalized functions depending on infinitely many variables is an important and actual problem, which is stipulated by requirements of physics and mathematics. One of successful appr...