Search the World's Largest Database of Information Science & Technology Terms & Definitions
InfInfoScipedia LogoScipedia
A Free Service of IGI Global Publishing House
Below please find a list of definitions for the term that
you selected from multiple scholarly research resources.

What is Set-Indexing Number of an Element

Handbook of Research on Advanced Applications of Graph Theory in Modern Society
The cardinality of the set-label of that element.
Published in Chapter:
Sumset Valuations of Graphs and Their Applications
Sudev Naduvath (Christ University, India), Germina K. Augusthy (Central University of Kerala, India), and Johan Kok (Tshwane Metropolitan Police Department, South Africa)
DOI: 10.4018/978-1-5225-9380-5.ch009
Abstract
Graph labelling is an assignment of labels to the vertices and/or edges of a graph with respect to certain restrictions and in accordance with certain predefined rules. The sumset of two non-empty sets A and B, denoted by A+B, is defined by A+B=\{a=b: a\inA, b\inB\}. Let X be a non-empty subset of the set \Z and \sP(X) be its power set. An \textit{sumset labelling} of a given graph G is an injective set-valued function f: V(G)\to\sP_0(X), which induces a function f+: E(G)\to\sP_0(X) defined by f+(uv)=f(u)+f(v), where f(u)+f(v) is the sumset of the set-labels of the vertices u and v. This chapter discusses different types of sumset labeling of graphs and their structural characterizations. The properties and characterizations of certain hypergraphs and signed graphs, which are induced by the sumset-labeling of given graphs, are also done in this chapter.
Full Text Chapter Download: US $37.50 Add to Cart
eContent Pro Discount Banner
InfoSci OnDemandECP Editorial ServicesAGOSR