84 research outputs found

    Topological Integer Additive Set-Sequential Graphs

    Full text link
    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.Comment: 10 pages, 2 figures. arXiv admin note: text overlap with arXiv:1506.0124
    • …
    corecore