A study on integer additive set-valuations of signed graphs

DOI10.15330/CMP.7.2.236-246MaRDI QIDQ3463287zbMATH OpenOpenAlexFDO

Authors N. K. Sudev, K. A. Germina

Publication date 13 January 2016

Published in Carpathian Mathematical Publications (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://arxiv.org/abs/1511.00678

zbMATH Keywords

balanced signed graphsclustering of signed graphsIASL-signed graphsisoarithmetic IASL-signed graphssigned graphsstrong IASL-signed graphsweak IASL-signed graphs

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: Let $N$ denote the set of all non-negative integers and $cP(N)$ be its power set. An integer additive set-labeling (IASL) of a graph $G$ is an injective set-valued function $f:V(G)ocP(N)-emptyset$ such that the induced function $f^{+}:E(G)ocP(N)-emptyset$ is defined by $f^{+}(uv)=f(u)+f(v)$, where $f(u)+f(v)$ is the sumset of $f(u)$ and $f(v)$. A graph which admits an IASL is usually called an IASL-graph. An IASL $f$ of a graph $G$ is said to be an integer additive set-indexer (IASI) of $G$ if the associated function $f^{+}$ is also injective. In this paper, we define the notion of integer additive set-labeling of signed graphs and discuss certain properties of signed graphs which admits certain types of integer additive set-labelings.

Recommendations

• Switched signed graphs of integer additive set-valued signed graphs
• On certain arithmetic integer additive set-indexers of graphs
• Topological integer additive set-sequential graphs
• A review on graceful and sequential integer additive set-labeled graphs
• A study on integer additive set-graceful graphs

Cited in

(15)

• A characterization for topologically integer additive set-indexer of graphs
• Set-valuations of a signed digraph
• Integer additive set-indexers of a graph: sum square graphs
• On certain arithmetic integer additive set-indexers of graphs
• Weak integer additive set-labeled graphs: a creative review
• A study on prime arithmetic integer additive set-indexers of graphs
• A review on graceful and sequential integer additive set-labeled graphs
• A study on topological integer additive set-labeling of graphs
• On topological integer additive set-labeling of star graphs
• On ideal sumset labelled graphs
• A study on the modular sumset labeling of graphs
• Switched signed graphs of integer additive set-valued signed graphs
• On path-induced signed graphs
• A study on integer additive set-graceful graphs
• Topological integer additive set-sequential graphs

This page was built for publication: A study on integer additive set-valuations of signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3463287)