English

On Integer Additive set-Sequential Graphs

Combinatorics 2014-11-18 v2

Abstract

A set-labeling of a graph GG is an injective function f:V(G)P(X)f:V(G)\to \mathcal{P}(X), where XX is a finite set of non-negative integers and a set-indexer of GG is a set-labeling such that the induced function f:E(G)P(X){}f^{\oplus}:E(G)\rightarrow \mathcal{P}(X)-\{\emptyset\} defined by f(uv)=f(u)f(v)f^{\oplus}(uv) = f(u){\oplus}f(v) for every uvE(G)uv{\in} E(G) is also injective. A set-indexer f:V(G)P(X)f:V(G)\to \mathcal{P}(X) is called a set-sequential labeling of GG if f(V(G)E(G))=P(X){}f^{\oplus}(V(G)\cup E(G))=\mathcal{P}(X)-\{\emptyset\}. A graph GG which admits a set-sequential labeling is called a set-sequential graph. An integer additive set-labeling is an injective function f:V(G)P(N0)f:V(G)\rightarrow \mathcal{P}(\mathbb{N}_0), N0\mathbb{N}_0 is the set of all non-negative integers and an integer additive set-indexer is an integer additive set-labeling such that the induced function f+:E(G)P(N0)f^+:E(G) \rightarrow \mathcal{P}(\mathbb{N}_0) defined by f+(uv)=f(u)+f(v)f^+ (uv) = f(u)+ f(v) is also injective. In this paper, we extend the concepts of set-sequential labeling to integer additive set-labelings of graphs and provide some results on them.

Keywords

Cite

@article{arxiv.1407.5028,
  title  = {On Integer Additive set-Sequential Graphs},
  author = {N. K. Sudev and K. A. Germina},
  journal= {arXiv preprint arXiv:1407.5028},
  year   = {2014}
}

Comments

11 pages, 2 figures, submitted. arXiv admin note: substantial text overlap with arXiv:1403.3984, arXiv:1407.4533

R2 v1 2026-06-22T05:07:36.502Z