English

A Study on Topological Integer Additive Set-Labeling of Graphs

Combinatorics 2015-03-19 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 and a set-indexer of GG is a set-labeling such that the induced function f:E(G)P(X){}f^{\oplus}:E(G)\to \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. Let GG be a graph and let XX be a non-empty set. A set-indexer f:V(G)P(X)f:V(G)\to \mathcal{P}(X) is called a topological set-labeling of GG if f(V(G))f(V(G)) is a topology of XX. An integer additive set-labeling is an injective function f:V(G)P(N0)f:V(G)\to \mathcal{P}(\mathbb{N}_0), whose associated function f+:E(G)P(N0)f^+:E(G)\to \mathcal{P}(\mathbb{N}_0) is defined by f(uv)=f(u)+f(v),uvE(G)f(uv)=f(u)+f(v), uv\in E(G), where N0\mathbb{N}_0 is the set of all non-negative integers and P(N0)\mathcal{P}(\mathbb{N}_0) is its power set. An integer additive set-indexer is an integer additive set-labeling such that the induced function f+:E(G)P(N0)f^+:E(G) \to \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 topological set-labeling of graphs to topological integer additive set-labeling of graphs.

Keywords

Cite

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

Comments

16 pages, 7 figures, Accepted for publication. arXiv admin note: text overlap with arXiv:1403.3984

R2 v1 2026-06-22T05:06:08.688Z