English

A Study on Integer Additive Set-Valuations of Signed Graphs

General Mathematics 2015-11-04 v1

Abstract

Let N\N denote the set of all non-negative integers and \cP(N)\cP(\N) be its power set. An integer additive set-labeling (IASL) of a graph GG is an injective set-valued function f:V(G)\cP(N){}f:V(G)\to \cP(\N)-\{\emptyset\} such that the induced function f+:E(G)\cP(N){}f^+:E(G) \to \cP(\N)-\{\emptyset\} is defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v), where f(u)+f(v)f(u)+f(v) is the sumset of f(u)f(u) and f(v)f(v). A graph which admits an IASL is usually called an IASL-graph. An IASL ff of a graph GG is said to be an integer additive set-indexer (IASI) of GG if the associated function f+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.

Keywords

Cite

@article{arxiv.1511.00678,
  title  = {A Study on Integer Additive Set-Valuations of Signed Graphs},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1511.00678},
  year   = {2015}
}

Comments

12 pages, Carpathian Mathematical Publications, Vol. 8, Issue 2, 2015, 12 pages

R2 v1 2026-06-22T11:35:07.349Z