Topological Integer Additive Set-Sequential Graphs

preprint2016arXivOpen access

Abstract

Let N0\mathbb{N}_0 denote the set of all non-negative integers and XX be any non-empty subset of N0\mathbb{N}_0. 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 set-valued 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). If the associated set-valued edge function f+f^+ is also injective, then such an IASL is called an integer additive set-indexer (IASI). An IASL ff is said to be a topological IASL (TIASL) 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-sequential labeling (IASSL) if f(V(G))∪f+(E(G))=P(X)−{∅}f(V(G))\cup f^+(E(G))= \mathcal{P}(X)-\{\emptyset\}. An IASL of a given graph GG is said to be a topological integer additive set-sequential labeling of GG, if it is a topological integer additive set-labeling as well as an integer additive set-sequential labeling of GG. In this paper, we study the conditions required for a graph GG to admit this type of IASL and propose some important characteristics of the graphs which admit this type of IASLs.

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.