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 38
- Downloads 0
Two-sided inequalities with nonmonotone sublinear operators
The theorems on solutions and their two-sided estimates for one class of nonlinear operator equations x=Fx with nonmonotone operators.
Skew semi-invariant submanifolds of generalized quasi-Sasakian manifolds
In the present paper, we study a new class of submanifolds of a generalized Quasi-Sasakian manifold, called skew semi-invariant submanifold. We obtain integrability conditions of the distributions on a skew semi-invaria...
Pointwise stabilization of the Poisson integral for the diffusion type equations with inertia
In this paper we consider the pointwise stabilization of the Poisson integral for the diffusion type equations with inertia in the case of finite number of parabolic degeneracy groups. We establish necessary and sufficie...
On central automorphisms of crossed modules
A crossed module (T,G,∂) consist of a group homomorphism ∂:T→G together with an action (g,t)→gt of G on T satisfying ∂(gt)=g∂(t)g−1 and ∂(s)t=sts−1, for all g∈G and s,t∈T. The term crossed module was introduced by J. H...
Hypercyclic operators on algebra of symmetric analytic functions on $\ell_p$
In the paper, it is proposed a method of construction of hypercyclic composition operators on $H(\mathbb{C}^n)$ using polynomial automorphisms of $\mathbb{C}^n$ and symmetric analytic functions on $\ell_p.$ In particular...