Switched signed graphs of integer additive set-valued signed graphs

DOI10.1142/S1793830917500434MaRDI QIDQ5370816zbMATH OpenOpenAlexFDO

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

Publication date 20 October 2017

Published in Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

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

zbMATH Keywords

balanced signed graphsinteger additive set-labeled signed graphssigned graphsswitched signed graphs

Mathematics Subject Classification ID

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

Abstract: Let $X$ denotes a set of non-negative integers and $mathscrP(X)$ be its power set. An integer additive set-labeling (IASL) of a graph $G$ is an injective set-valued function $f:V(G)omathscrP(X)-emptyset$ such that the induced function $f^{+}:E(G)omathscrP(X)-emptyset$ is defined by $f^{+}(uv)=f(u)+f(v);forall,uvinE(G)$, where $f(u)+f(v)$ is the sumset of $f(u)$ and $f(v)$. An IASL of a signed graph is an IASL of its underlying graph $G$ together with the signature $sigma$ defined by $sigma(uv)=(-1{)}^{|f^{+}(uv)|};forall,uvinE(Sigma)$. In this paper, we discuss certain characteristics of the signed graphs which admits certain types of integer additive set-labelings.

Recommendations

• A study on integer additive set-valuations of signed graphs
• Topological integer additive set-sequential graphs
• On certain arithmetic integer additive set-indexers of graphs
• A review on graceful and sequential integer additive set-labeled graphs
• Set-valuations of a signed digraph

Cites work

• A dynamic survey of graph labeling
• A study on integer additive set-valuations of signed graphs
• Balancing signed graphs
• scientific article; zbMATH DE number 933467 (Why is no real title available?)
• Methods of destroying the symmetries of a graph
• On certain arithmetic integer additive set-indexers of graphs
• On signed paths, signed cycles and their energies
• On the notion of balance of a signed graph
• On weakly uniform integer additive set-indexers of graphs
• Point signed and line signed graphs
• Set-valuations of a signed digraph
• Signed graphs
• Signed Graphs and Geometry
• Some new results on strong integer additive set-indexers of graphs

Cited in

(3)

• Switching invariant two-path signed graphs
• A study on integer additive set-valuations of signed graphs
• Domination in signed graphs

This page was built for publication: Switched signed graphs of integer additive set-valued signed graphs

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