Topological Integer Additive Set-Graceful Graphs

preprint2015arXivOpen access

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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.