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 50
- Downloads 0
On an approach to the construction of the Friedrichs and Neumann-Krein extensions of nonnegative linear relations
Let L0 be a closed linear nonnegative (probably, positively defined) relation ("multivalued operator") in a complex Hilbert space H. In terms of the so called boundary value spaces (boundary triples) and corresponding We...
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...
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...
Fourier coefficients associated with the Riemann zeta-function
We study the Riemann zeta-function $\zeta(s)$ by a Fourier series method. The summation of $\log|\zeta(s)|$ with the kernel $1/|s|^{6}$ on the critical line $\mathrm{Re}\; s = \frac{1}{2}$ is the main result of our inves...
On the intersection of weighted Hardy spaces
Let $H^p_\sigma( \mathbb{C}_+)$, $1\leq p <+\infty$, $0\leq \sigma < +\infty$, be the space of all functions f analytic in the half plane $\mathbb{C}_{+}= \{ z: \text {Re} z>0 \}$ and such that $$ \|f\|:=\sup\limits_{...