Some new results on strong integer additive set-indexers of graphs

DOI10.1142/S1793830914500657MaRDI QIDQ5245848zbMATH OpenFDO

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

Publication date 15 April 2015

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

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

zbMATH Keywords

integer additive set-indexersstrong integer additive set-indexersset-indexers

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Abstract: Let $mathbb{N}_0$ be the set of all non-negative integers. An integer additive set-indexer of a graph $G$ is an injective function $f:V(G)o{2}^{mathbb{N}_0}$ such that the induced function $g_f:E(G)ightarrow{2}^{mathbb{N}_0}$ defined by $f^{+}(uv)=f(u)+f(v)$ is also injective. An IASI is said to be {em $k$-uniform} if $|f^{+}(e)|=k$ for all $einE(G)$. In this paper, we introduce the notions of strong integer additive set-indexers and initiate a study of the graphs which admit strong integer additive set-indexers.

Recommendations

• On certain arithmetic integer additive set-indexers of graphs
• A characterisation of weak integer additive set-indexers of graphs
• Integer additive set-indexers of a graph: sum square graphs
• A study on prime arithmetic integer additive set-indexers of graphs
• On weakly uniform integer additive set-indexers of graphs

Cites work

• scientific article; zbMATH DE number 4128856 (Why is no real title available?)
• scientific article; zbMATH DE number 1270594 (Why is no real title available?)
• scientific article; zbMATH DE number 2141600 (Why is no real title available?)
• Graph theory with applications
• On weakly uniform integer additive set-indexers of graphs

Cited in

(21)

• A characterization for topologically integer additive set-indexer of graphs
• Nourishing number of some associated graphs
• A study on prime arithmetic integer additive set-indexers of graphs
• A review on graceful and sequential integer additive set-labeled graphs
• On weakly uniform integer additive set-indexers of graphs
• scientific article; zbMATH DE number 851021 (Why is no real title available?)
• On ideal sumset labelled graphs
• On certain arithmetic integer additive set-indexers of graphs
• The sparing number of certain graph powers
• scientific article; zbMATH DE number 7268059 (Why is no real title available?)
• Topological integer additive set-sequential graphs
• A characterisation of weak integer additive set-indexers of graphs
• Switched signed graphs of integer additive set-valued signed graphs
• Integer additive set-indexers of a graph: sum square graphs
• Weak integer additive set-labeled graphs: a creative review
• A study on the nourishing number of graphs and graph powers
• A study on topological integer additive set-labeling of graphs
• A study on the modular sumset labeling of graphs
• A note on the sparing number of graphs
• A study on the product set-labeling of graphs
• A note on the sparing number of the sieve graphs of certain graphs

This page was built for publication: Some new results on strong integer additive set-indexers of graphs

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