60 research outputs found
Associated Graphs of Certain Arithmetic IASI Graphs
An integer additive set-indexer is defined as an injective function
such that the induced function defined by is also
injective. A graph which admits an IASI is called an IASI graph. An
arithmetic integer additive set-indexer is an integer additive set-indexer ,
under which the set-labels of all elements of a given graph are arithmetic
progressions. In this paper, we discuss about admissibility of arithmetic
integer additive set-indexers by certain associated graphs of the given graph
, like line graph, total graph, etc.Comment: 11 pages. arXiv admin note: text overlap with arXiv:1312.7674,
arXiv:1312.767
Weak Integer Additive Set-Indexers of Certain Graph Products
An integer additive set-indexer is defined as an injective function
such that the induced function defined by is also
injective, where is the sumset of and . If , then is said to be a -uniform integer additive
set-indexers. An integer additive set-indexer is said to be a weak integer
additive set-indexer if . We
have some characteristics of the graphs which admit weak integer additive
set-indexers. We already have some results on the admissibility of weak integer
additive set-indexer by certain graphs and finite graph operations. In this
paper, we study further characteristics of certain graph products like
cartesian product and corona of two weak IASI graphs and their admissibility of
weak integer additive set-indexers and provide some useful results on these
types of set-indexers.Comment: 7 pages, arXiv admin note: text overlap with arXiv:1310.6091,
arXiv:1311.0345, submitte
A Study on Integer Additive Set-Graceful Graphs
A set-labeling of a graph is an injective function , where is a finite set and a set-indexer of is a
set-labeling such that the induced function defined by
for every is also injective. An integer additive set-labeling is
an injective function ,
is the set of all non-negative integers and an integer additive
set-indexer is an integer additive set-labeling such that the induced function
defined by is also injective. In this paper, we extend the concepts of set-graceful
labeling to integer additive set-labelings of graphs and provide some results
on them.Comment: 11 pages, submitted to JARP
A Characterisation of Weak Integer Additive Set-Indexers of Graphs
An integer additive set-indexer is defined as an injective function
such that the induced function defined by is also
injective. An integer additive set-indexer is said to be -uniform if
for all . An integer additive set-indexer is said
to be a weak integer additive set-indexer if for
all . In this paper, we study the characteristics of certain
graphs and graph classes which admit weak integer additive set-indexers.Comment: 12pages, 4 figures, arXiv admin note: text overlap with
arXiv:1311.085
- β¦