English

Topological Integer Additive Set-Graceful Graphs

General Mathematics 2015-10-28 v1

Abstract

Let N0\mathbb{N}_0 denote the set of all non-negative integers and XX be any subset of XX. Also denote the power set of XX by P(X)\mathcal{P}(X). An integer additive set-labeling (IASL) of a graph GG is an injective function f:V(G)P(X)f:V(G)\to \mathcal{P}(X) such that the induced function f+:E(G)P(X)f^+:E(G) \to \mathcal{P}(X) 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). An IASL ff is said to be a topological IASL (Top-IASL) if f(V(G)){}f(V(G))\cup \{\emptyset\} is a topology of the ground set XX. An IASL is said to be an integer additive set-graceful labeling (IASGL) if for the induced edge-function f+f^+, f+(E(G))=P(X){,{0}}f^+(E(G))= \mathcal{P}(X)-\{\emptyset, \{0\}\}. In this paper, we study certain types of IASL of a given graph GG, which is a topological integer additive set-labeling as well as an integer additive set-graceful labeling of GG.

Keywords

Cite

@article{arxiv.1506.01240,
  title  = {Topological Integer Additive Set-Graceful Graphs},
  author = {N. K. Sudev and K. A. Germina and K. P. Chithra},
  journal= {arXiv preprint arXiv:1506.01240},
  year   = {2015}
}

Comments

9 pages, 2 figure, submitted

R2 v1 2026-06-22T09:46:32.367Z