A study on integer additive set-valuations of signed graphs
Journal Title: Карпатські математичні публікації - Year 2015, Vol 7, Issue 2
Abstract
Let N0 denote the set of all non-negative integers and P(N0) be its power set. An integer additive set-labeling (IASL) of a graph G is an injective set-valued function f:V(G)→P(N0)∖{∅} such that the induced function f+:E(G)→P(N0)∖{∅} is defined by f+(uv)=f(u)+f(v), where f(u)+f(v) is the sumset of f(u) and f(v). A graph which has an IASL is usually called an IASL-graph. An IASL f of a graph G is said to be an integer additive set-indexer (IASI) of G if the associated function f+ is also injective. In this paper, we define the notion of integer additive set-labeling of signed graphs and discuss certain properties of signed graphs which admits certain types of integer additive set-labelings.
Authors and Affiliations
N. K. Sudev, K. A. Germina
Keywords
Related Articles
- EP ID EP541951
- DOI 10.15330/cmp.7.2.236-246
- Views 61
- Downloads 0
Boundary problem for the singular heat equation
The scheme for solving of a mixed problem with general boundary conditions is proposed for a heat equation $$ a(x)\frac{\partial T}{\partial \tau}= \frac{\partial}{\partial x} \left(\lambda(x)\frac{\partial T}{\partial x...
On properties of the solutions of the Weber equation
Growth, convexity and the l-index boundedness of the functions α(z) and β(z), such that α(z4) and zβ(z4) are linear independent solutions of the Weber equation w′′−(z24−ν−12)w=0 if ν=−12 are investigated.
k-bitransitive and compound operators on Banach spaces
In this this paper, we introduce new classes of operators in complex Banach spaces, which we call k-bitransitive operators and compound operators to study the direct sum of diskcyclic operators. We create a set of suffic...
On meromorphically starlike functions of order $\alpha$ and type $\beta$, which satisfy Shah's differential equation
According to M.L. Mogra, T.R. Reddy and O.P. Juneja an analytic in ${\mathbb D_0}=\{z:\,0<|z|<1\}$ function $f(z)=\frac{1}{z}+\sum_{n=1}^{\infty}f_n z^{n}$ is said to be meromorphically starlike of order $\alpha\in [0...
Signless Laplacian determinations of some graphs with independent edges
Let G be a simple undirected graph. Then the signless Laplacian matrix of G is defined as DG+AG in which DG and AG denote the degree matrix and the adjacency matrix of G, respectively. The graph G is said to be determine...