Next Article in Journal
Analyticity and the Global Information Field
Previous Article in Journal
Existence Results for Fractional Neutral Functional Differential Equations with Random Impulses
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Study on the Nourishing Number of Graphs and Graph Powers

1
Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur 680501, Kerala, India
2
PG & Research Department of Mathematics, Mary Matha Arts & Science College, Mananthavady, Wayanad 670645, Kerala, India
*
Author to whom correspondence should be addressed.
Mathematics 2015, 3(1), 29-39; https://doi.org/10.3390/math3010029
Submission received: 17 January 2015 / Accepted: 2 March 2015 / Published: 6 March 2015

Abstract

:
Let ℕ0 be the set of all non-negative integers and P ( 0 ) be its power set. Then, an integer additive set-indexer (IASI) of a given graph G is defined as an injective function f : V ( G ) P ( 0 ) such that the induced edge-function f + : E ( G ) P ( 0 ) defined by f+(uv) = f(u) + f(v) is also injective, where f(u) + f(v) is the sumset of f(u) and f(v). An IASI f of G is said to be a strong IASI of G if |f+(uv)| = |f(u)| |f(v)| for all uvE(G). The nourishing number of a graph G is the minimum order of the maximal complete subgraph of G so that G admits a strong IASI. In this paper, we study the characteristics of certain graph classes and graph powers that admit strong integer additive set-indexers and determine their corresponding nourishing numbers.

1. Introduction

For all terms and definitions, not defined specifically in this paper, we refer to [14]. For more about different graph classes, we further refer to [57]. Unless mentioned otherwise, all graphs considered here are simple, finite and have no isolated vertices.
Let ℕ0 denote the set of all non-negative integers. For all A, B ⊆ ℕ0, define their sumset, denoted by A + B, as the set A + B = {a + b : aA, bB}. If either A or B is countably infinite, then their sumset is also countably infinite. Hence, the sets we consider here are all finite sets of non-negative integers. The cardinality of a set A is denoted by |A|. The following theorem is on the minimum and maximum of the cardinality of the sumset of two non-empty sets of integers.
Theorem 1. [8] For any two non-empty sets A and B of integers, |A| + |B| − 1 ≤ |A + B| ≤ |A| |B|.
Based on the concepts of sumsets of finite non-empty sets, an integer additive set-indexer of a given graph G is defined as follows.
Definition 1. [9] An integer additive set-indexer (IASI, in short) of a given graph G is an injective function f : V ( G ) P ( 0 ) such that the induced edge-function f + : E ( G ) P ( 0 ) defined by f+(uv) = f(u) + f(v) is also injective. A graph which admits an IASI is called an integer additive set-indexed graph (strong IASI-graph).
The set-indexing number (see [10]) of an element (a vertex or an edge) of G is the cardinality of the set-label of that element. The IASI f of a given graph G such that the set-indexing number of every edge of G is the product of the set-indexing numbers of its end vertices is of special interest and hence we have defined the following.
Definition 2. [11] If a graph G has a set-indexer f : V ( G ) P ( 0 ) such that |f+(uv)| = |f(u) + f(v)| = |f(u)| |f(v)| for all adjacent vertices u and v of G, then f is said to be a strong IASI of G. A graph which admits a strong IASI is called a strong integer additive set-indexed graph (IASI-graph).
We use the notation A < B in the sense that A ∩ B = ∅. We notice that the relation < is symmetric, but not reflexive and need not be transitive. By the sequence A1 < A2 < A3 < … < An, we mean that the given sets are pairwise disjoint.
The difference set of a set A, denoted by DA is the set of all numerical differences between any two elements of A. That is DA = {|a − b| : a, bA}. The following lemma establishes a necessary and sufficient condition for the cardinality of the sumset A + B of two non-empty sets A and B of integers to be the product of the cardinalities of A and B.
Lemma 1. [11] Let A, B be two non-empty subsets of0. Then, |A + B| = |A| |B| if and only if their difference sets, denoted by DA and DB respectively, follow the relation DA < DB (That is, DADB = ∅).
Theorem 2. [11] Let each vertex vi of the complete graph Kn be labeled by the set A i P ( 0 ). Then Kn admits a strong IASI if and only if there exists a finite sequence of sets D1 < D2 < D3 < … < Dn where each Di is the difference set of the set-label Ai of the vertex vi.
In other words, a complete graph Kn admits a strong IASI if and only if the difference sets of the set-labels of all vertices of Kn are pairwise disjoint. Hence, as a subgraph of a complete graph, any given graph G admit a strong IASI and hence we have the following theorem.
Theorem 3. [11] A connected graph G (on n vertices) admits a strong IASI if and only if each vertex vi of G is labeled by a set Ai in P ( 0 ) and there exists a finite sequence of sets D1 < D2 < D3 < … < Dm, where m ≤ n is a positive integer and each Di is the set of all differences between any two elements of the set Ai.
The relation < of difference sets defined above is called the difference relation on G. The finite sequence D1 < D2 < D3 < … < Dm of difference sets of the set-labels of vertices of a given graph G is called difference chain of G.
Theorem 4. [11] If a graph G admits a strong IASI, then any subgraph G1 of G also admits strong IASI, which is an IASI induced on G1 by G.
In view of the above notions, we have introduced the following notion.
Definition 3. [12] The nourishing number of a set-labeled graph is the minimum length of the maximal chain of difference sets in G. The nourishing number of a graph G is denoted by ϰ(G). That is, the nourishing number of a given graph G is minimum order of the maximal subset of G, where the difference relation, of the difference sets of all of whose vertices is an equivalence relation.
Theorem 5. [12] The difference sets of the set-labels of all vertices of a complete graph Kn are pairwise disjoint. That is, the nourishing number of a complete graph Kn is n.
Remark 1. Let G1 be a clique in a strong IASI graph G. Then by Theorem 4, G1 also admits the induced strong IASI. Then, the set-labels of all vertices of G1 have pairwise disjoint difference sets. Therefore, the nourishing number of a graph G is the minimum order of a maximal complete subgraph of G.
Invoking the above remark, the following results have been established.
Theorem 6. [12], The nourishing number of any triangle-free graphs is 2.
Hence, we have
Remark 2. In view of Theorem 6, the nourishing number of trees, cycles and bipartite graphs is 2.
A characterisation of strong IASI graphs was done in [1113]. As an extension to these studies, in this paper, we discuss the nourishing number of certain graph classes and the graph powers.

2. New Results

We consider the r-th power of a graph only if r is a positive integer. Now, recall the definition of graph powers.
Definition 4. [1] The r-th power of a simple graph G is the graph Gr whose vertex set is V, two distinct vertices being adjacent in Gr if and only if their distance in G is at most r. The graph G2 is referred to as the square of G, the graph G3 as the cube of G.
The following theorem on graph powers is the most relevant result in our present discussion.
Theorem 7. [14] If d is the diameter of a graph G, then Gd is a complete graph.
In view of Theorem 7, we proceed to determine the nourishing number of different graph classes and their powers. The following remark provides the nourishing number of complete graphs and their different powers.
Remark 3. Any power of a complete graph Kn is Kn itself and hence by Theorem 5, the nourishing number of any power of Kn is n itself.
Hence, we proceed with the study about the nourishing number of a finite powers of complete bipartite graphs.
Proposition 1. The nourishing number of the r-th power of a complete bipartite graph is
ϰ ( K m , n r ) = { 2 i f r = 1 m + n i f r 2.
Proof. By Remark 2, the nourishing number of a complete bipartite graph G is 2. The diameter of a complete graph G is 2. Therefore, by Theorem 7, G2 is a complete graph on m + n vertices. Hence, for an IASI defined on the graph Gr and hence the difference sets of the set-labels of all vertices of Gr must be pairwise disjoint. Therefore, ϰ ( K m , n r ) = m + n, for r ≥ 2. □
Now, we study the nourishing number of paths Pm on m vertices. By Theorem 6, the nourishing number of paths is 2. Hence, we need to study the nourishing number of arbitrary powers of paths. The following result determines the nourishing number of the r-th power of a path.
Theorem 8. The nourishing number of the r-th power of a path Pm is
ϰ ( P m ) = { r + 1 i f r < m m + 1 i f r m .
Proof. Let Pm = v1v2v3 … vn; n = m + 1. The diameter of Pm is m. Then by Theorem 7, P m m is a complete graph on m + 1 vertices. Therefore, by Theorem 5, for r ≥ m, the nourishing number of the r-th power of Pm is m + 1.
If r < m, then for 1 ≤ i ≤ n, the vertices in the set V′= {vi, vi+1, vi+2,…, vi+r} are pairwise adjacent and the hence the induced subgraph 〈V′〉 of P m r is a complete graph on r + 1 vertices. More over, since the vertices vi and vi+r+1 are not adjacent in P m r, there exists no complete subgraph of order r + 1 or higher in P m r. Hence the difference sets of the set-labels of all vertices in V′ are pairwise disjoint. Since i is arbitrary, we have the order of a maximal complete subgraph in P m r is r+1. Therefore, difference sets of at least r + 1 set-labels of mutually adjacent vertices of G must be pairwise disjoint. Hence, by Theorem 5, the nourishing number of P m r is r + 1. □
We now proceed to discuss nourishing number of finite powers of cycle graphs. By Theorem 6, the nourishing numbers of cycles are also 2. Hence, we need to study about the nourishing number of certain higher integral powers of cycles. The following result discusses the nourishing number of the r-th power of a cycle Cn on n vertices.
Theorem 9. The nourishing number of the r-th power of a cycle Cn is
ϰ ( C n ) = { r + 1 i f r < n 2 n i f r n 2 .
Proof. Let Cn = v1v2v3 … vnv1. The diameter of Cn is n 2 . Then by Theorem 7, C n n 2 is a complete graph on n vertices. Therefore, by Theorem 5, for r n 2 , the nourishing number of the r-th power of Cn is n.
If r n 2 , then for 1 ≤ i ≤ n, the vertices in the set V′= {vi, vi+1, vi+2,…, vi+r} are pairwise adjacent in C n r and the hence the induced subgraph 〈V′〉 of C n r is a complete graph on r + 1 vertices. Also, since the vertices vi and vi+r+1 are not adjacent in C n r, there is no complete subgraph of higher order induced by the set of vertices {vi, vi+1, vi+2 …, vi+r+1}. Since the choice of i is arbitrary, we have the size of a maximal complete subgraph in C n r is r + 1. Hence, by Theorem 5, the difference sets of the set-labels of all vertices in V′ are pairwise disjoint and hence the nourishing number of C n r is r + 1, for any positive integer r n 2 . □
A graph that arises interest in this context is a wheel graph which is defined as follows.
Definition 5. [3] A wheel graph, denoted by Wn+1, is defined as Wn+1 = Cn + K1.
The nourishing number of finite powers of wheel graphs is determined in the following proposition.
Proposition 2. The nourishing number of the r-th power of a wheel graph is
ϰ ( W n + 1 r ) = { 3 i f r = 1 n + 1 i f r 2.
Proof. We can determine the nourishing number of Wn+1 by taking r = 1. Let K1 = v and Cn = v1v2v3 … vnv1. For 1 ≤ i ≤ n, three vertices v, vi and vi+1 form a triangle in Wn+1. Since vi and vi+2 are not adjacent in Wn+1, this triangle is the maximal clique in Wn+1, where the set-labels of these three vertices have disjoint difference sets. Therefore, ϰ(Wn+1) = 3.
Since any two vertices of a wheel graph Wn+1 are at a distance 2 from each other, the square of it is a complete graph on n + 1 vertices. Hence, by Theorem 5, the difference sets of the set-labels of all vertices of G2 are pairwise disjoint. Therefore, ϰ ( W n + 1 r ) = n + 1 for all r ≥ 2. □
Another interesting graph which is related to a wheel graph is a helm graph which is defined as follows.
Definition 6. [6] A helm graph, denoted by Hn, is a graph obtained by adjoining a pendant edge to each of the vertices of the outer cycle of a wheel graph Wn+1. A helm graph has 2n+1 vertices and 3n edges.
The following theorem discusses the nourishing number of a helm graph and its powers.
Theorem 10. The nourishing number of the r-th power of a helm graph Hn is given by
ϰ H n r = { 3 i f r = 1 n + 1 i f r = 2 n + 4 i f r = 3 2 n + 1 i f r 4.
Proof. Let u be the central vertex, V = {v1, v2, v3,…, vn} be the set of vertices of the cycle Cn and W = {w1, w2, w3,, wn} be the set of pendant vertices in Hn. In Hn, the central vertex u is adjacent to each vertex vi of V and each vi is adjacent to a vertex wi in W.
The maximal clique in Hn is a triangle formed by the vertices vvivi+1v, for 1 ≤ i ≤ n (in the sense that vn+1 = v1), the difference sets of whose set-labels are pairwise disjoint. Therefore, ϰ(Hn) = 3.
Since each vertex vi in V is adjacent to u, the distance between any two vertices in Hn is 2. Hence, the subgraph of H n 2 induced by V ∪ {u} is a complete graph on n + 1 vertices in H n 2. Since the distances between any two wis is greater than 2, there is no complete graph of higher order in H n 2. Therefore, ϰ ( H n 2 ) = n + 1.
Since each vertex wi in W is at a distance at most 3 from u as well as from all vertices of V, for 1 ≤ i ≤ n, the subgraph of H n 3 induced by V ∪ {u, wi−1, wi, wi+1} is a complete graph. Since the distances between all other vertices in W and Wi are greater than 3, there is no complete graph of higher order. Therefore, ϰ ( H n 3 ) = n + 4.
Since u is adjacent all viV, the distance between any two vertices in Hn is 4. Therefore, H n r; r ≥ 4 is a complete graph on 2n + 1 vertices. Hence by Theorem 5, for r ≥ 4, the nourishing number of H n r is 2n + 1. □
Another graph we consider in this context is a friendship graph whose definition is give below.
Definition 7. [6,7] A friendship graph Fn is the graph obtained by joining n copies of the cycle C3 with a common vertex. It has 2n + 1 vertices and 3n edges.
The following proposition is about the nourishing number of a friendship graph Fn.
Proposition 3. The nourishing number of the r-th power of a friendship graph Fn is
ϰ ( F n r ) = { 3 i f r = 1 2 n + 1 i f r 2
Proof. The maximal clique in a friendship graph Fn is a triangle. Then, by Theorem 5, ϰ(Fn) = 3. Since all the vertices in Fn at a distance 1 or 2 among themselves, by Theorem 7, F n 2 is a complete graph on 2n + 1 vertices. Hence, by Theorem 5, ϰ ( F n r ) = 2 n + 1, if r ≥ 2. □
Another similar graph structure is a fan graph which is defined as follows.
Definition 8. [5,6] A fan graph, denoted by Fm,n, is defined as the graph join K ¯ m + P n.
Proposition 4. The nourishing number of the r-th power of a fan graph Fm,n is
ϰ ( F m , n r ) = { 3 i f r = 1 m + n i f r 2
Proof. The maximal clique in a fan graph Fm,n is a triangle. Then, by Theorem 5, ϰ(Fn) = 3. Since all the vertices in Fm,n at a distance 1 or 2 among themselves and hence by Theorem 7, F m , n 2 is a complete graph on m + n vertices. Hence, by Theorem 5, ϰ ( F m , n r ) = m + n for all r ≥ 2. □
Now, we proceed to discuss the nourishing number of split graphs and and their powers. A split graph is defined as follows.
Definition 9. [5] A split graph, denoted by G(Kr, S), is a graph in which the vertices can be partitioned into a clique Kr and an independent set S. A split graph is said to be a complete split graph if every vertex of the independent set S is adjacent to every vertex of the the clique Kr and is denoted by KS(r, s), where r and s are the orders of Kr and S respectively.
The following theorem estimates the nourishing number of a split graph.
Theorem 11. The nourishing number of the r-th power of a split graph G = G(Kr, S)r is given by
ϰ ( G r ) = { r i f n o v e r t e x o f S i s a d j a c e n t t o a l l v e r t i c e s o f K r r + 1 i f s o m e v e r t i c e s o f S a r e a d j a c e n t t o a l l v e r t i c e s o f K r r + l i f r = 2 r + s i f r 3 ;
where l is the maximum number of vertices of S which are adjacent to the same vertex of Kr and s is the number of non-isolated vertices in S.
Proof. Let G be a split graph consisting of a clique Kr and an independent set S that contains s vertices. The isolated vertices in S do not have any impact on the adjacency in the powers of G and hence we need not consider isolated vertices in S. Hence, without loss of generality, let S has no isolated vertices in G.
If there is no vertex of S which has adjacency with every vertex of Kr, then Kr itself is the maximal clique in G and hence ϰ(G) = r.
Assume that some vertices of S are adjacent to all vertices of Kr. Let wi be a vertex in S that is adjacent to every vertex of Kr. Then Kr + {wi} is a complete subgraph of G. Since no vertices in S are adjacent among themselves, This subgraph is a maximal clique in G. Therefore, ϰ(G) = r + 1.
Let S1 = {w1, w2,…, wl} be the set of vertices in S that are adjacent to a vertex, say vi in Kr. Then each of them is at distance 2 among themselves and from all other vertices of Kr. Therefore, G1 = KrS1 is a complete graph in G2. Since, S1 is the maximal set of that kind, G1 is a maximal clique in G2. Therefore, ϰ(G2) = r + l.
All vertices in a split graph G are at a distance at most 3 in G. Therefore, G3 is a complete graph on r + s vertices. Therefore, ϰ(Gr) = r + s, for all values of r ≥ 3. □
In view of Theorem 11, we establish the following result on complete split graphs.
Corollary 1. The nourishing number of the r-th power of a complete split graph G = KS(r, s) is given by
ϰ ( G r ) = { r + 1 i f k = 1 r + s i f k 2 ;
Proof. Since every vertex of S is adjacent to all vertices of Kr in G, by Theorem 11, ϰ(G) = r + 1. Also, in G, being adjacent to all vertices of Kr, all vertices in S are at a distance 2 among themselves, KrS is a complete graph on r + s vertices in G2. Therefore, ϰ(Gk) = r + s for all k ≥ 2. □
Another important graph class we need to consider in this context is a sun graph which is defined as follows.
Definition 10. [5,7] An n-sun or a trampoline, denoted by Sn, is a chordal graph on 2n vertices, where n ≥ 3, whose vertex set can be partitioned into two sets U = {u1, u2, u3,…, un} and W = {w1, w2, w3,…, wn} such that W is an independent set of G and wj is adjacent to ui if and only if j = i or j = i + 1 (mod n). A complete sun is a sun G where the induced subgraph 〈U〉 is complete.
The sun graphs with 〈U〉 is a cycle is one of the most interesting structures among the sun graphs. The following theorem determines the nourishing number of a sun graph G whose non-independent set of vertices induces a cycle in the graph G.
Theorem 12. If G is an n-sun graph withU〉 = Cn, then the nourishing number of Gr is given by
ϰ ( G r ) = { 2 r + 1 i f r < n 2 2 ( n 1 ) i f r = n 2 a n d i f n i s o d d 2 n 1 i f r = n 2 a n d i f n i s e v e n 2 n i f r n 2 + 1 ;
Proof. Let r < n 2 , then the subgraph of Gr induced by the vertex set V′ = {wn−r+1, wn−r+2, wn−r+3,…, wn, vn−r+1, vn−r+2, vn−r+3,…, vn, v1} is a clique of order 2r + 1 in Gr. Since neither wn−r is adjacent to vi+1 nor wn−r+1 is adjacent to vi+2, this clique is a maximal clique in Gr. Therefore, by Theorem 5, ϰ(Gr) = 2r + 1.
If r = n 2 and n is odd, then the vertex wn is adjacent to every vertex of V and to the vertices of W except wr and wr+1. Then, V′= V ∪ [W − {wr, wr+1}] induces a maximal clique of order 2n − 2 in G. Therefore, by Theorem 5, if r = n 2 and n is odd, then the nourishing number of Gr is 2(n − 1).
If r = n 2 + 1 and n is even, then the vertex wn is adjacent to every vertex of V and to the vertices of W except wr in Gr. Then, V′= V ∪ [W − {wr}] induces a maximal clique of order 2n − 1 in Gr. Therefore by Theorem 5, if r = n 2 and n is odd, then the nourishing number of Gr is 2n − 1.
Since all the vertices in G = Sn are at a distance at most r = n 2 , Gr is a complete graph on 2n vertices, where r 1 + n 2 . Hence, by Theorem 5, for r n 2 + 1, the nourishing number of Gr is 2n. □
The following theorem discusses the nourishing number of a complete n-sun graph.
Theorem 13. The nourishing number of a complete n-sun graph G is given by
ϰ ( G r ) = { n i f r = 1 n + 1 i f r = 2 2 n i f r 3 ;
Proof. If r = 1, Kn itself is the largest clique in the the complete sun graph G. Therefore, ϰ(G) = n.
Each vertex wi in the independent set W is adjacent to two vertices of U and is at a distance 2 from all other vertices of U. Hence, each vertex wi is adjacent to all vertices of U in Gr. The subgraph of G2 induced by U ∪ {wi} is a clique in G2. Since no two vertices in W are at a distance 2, this clique is a maximal clique in G2. Therefore, ϰ(G2) = n + 1.
Since all vertices in G are at a distance at most 3, the cube and higher powers of G are complete graphs on 2n vertices. Therefore, by 5, ϰ(Gr) = 2n for r ≥ 3. □
Another important graph involving cycle graphs is a sunlet graph. An n-sunlet graph is defined as follows.
Definition 11. [7] The n-sunlet graph is the graph on 2n vertices obtained by attaching one pendant edge to each vertex of a cycle Cn.
The following result discusses about the nourishing number of an n-sunlet graph.
Theorem 14. The nourishing number of the r-th power of an n-sunlet graph G is
ϰ ( G r ) = { 2 r i f r < n 2 + 1 2 ( n 1 ) i f r = n 2 + 1 a n d n i s o d d 2 n 1 i f r = n 2 + 1 a n d n i s e v e n 2 n i f r n 2 + 2.
Proof. The proof of this proposition is similar to the proof of Theorem 12. Let V = {v1, v2, v3,…, vn} be the vertex set of the cycle Cn and W = {w1, w2, w3,… wn} be the set of pendant vertices in G.
If r < n 2 + 1, the vertex set V′ = {wn−r+2, wn−r+3, wn−r+4 …, wn, vn−r+1, vn−r+2, vn−r+3,…, vn, v1} induces a clique in G on 2r vertices. Since there is no other vertex outside V′ which is at a distance at most r from all vertices in V′, the induced graph 〈V′〉 is a maximal clique in Gr. Therefore, for r < 1 + n 2 , ϰ(G) = 2r.
If r = n 2 + 1 and n is odd, then the vertex wn is adjacent to every vertex of V and to the vertices of W except wr and wr+1. Then, V= V ∪ [W − {wr, wr+1}] induces a maximal clique of order 2n − 2 in G. Therefore, in this case, the nourishing number of Gr is 2(n − 1).
If r = n 2 + 1 and n is even, then the vertex wn is adjacent to every vertex of V and to the vertices of W except wr in Gr. Then, V′ = V ∪ [W − {wr}] induces a maximal clique of order 2n − 1 in Gr. Therefore, in this case, the nourishing number of Gr is 2n − 1.
Since the maximum distance between the vertices in W is 2 + n 2 , diameter of G is 2 + n 2 . Hence, by Theorem 7, Gr is a complete graph for all r 2 + n 2 on 2n vertices. Therefore, the difference sets of the set-labels of all vertices of Gr are pairwise disjoint. Hence, for r 2 + n 2 the nourishing number of Gr is 2n. □

3. Conclusions

In this paper, we have established some results on the nourishing number of certain graphs and graph powers. The admissibility of strong IASI by various other graph classes, graph operations and graph products and finding the corresponding nourishing numbers are open. Determining the nourishing numbers of powers of bipartite graphs, chordal graphs, crown graphs, prism graphs etc. are some of the open problems.
Besides the above-mentioned problems, there are several other graph classes and structures for which the admissibility of strong IASIs are yet to be verified and the corresponding nourishing numbers are to be determined. More over, the properties and characteristics of strong IASIs, both uniform and non-uniform, are yet to be investigated. The problems of establishing the necessary and sufficient conditions for various graphs and graph classes to have certain IASIs are also open.

Acknowledgments

The authors would like to thank the anonymous reviewers for their insightful suggestions and critical and constructive remarks which made the overall presentation of this paper better.
MSC classifications: 05C78

Author Contributions

Both authors contributed significantly in writing this article. Both authors read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest regarding the publication of this paper.

References

  1. Bondy, J.A.; Murty, U.S.R. Graph Theory; Springer: Berlin, Germany, 2008. [Google Scholar]
  2. Chartrand, G.; Zhang, P. Introduction to Graph Theory; McGraw-Hill Inc: New York, NY, USA, 2005. [Google Scholar]
  3. Harary, H. Graph Theory; Addison-Wesley Publishing Company Inc.: Boston, MA, USA, 1994. [Google Scholar]
  4. West, D.B. Introduction to Graph Theory; Pearson Education Inc.: Upper Saddle River, NJ, USA, 2001. [Google Scholar]
  5. Brandstädt, A.; Le, V.B.; Spinard, J.P. Graph Classes: A Survey; SIAM: Philadelphia, PA, USA, 1999. [Google Scholar]
  6. Gallian, J.A. A Dynamic Survey of Graph Labeling. Electron. J. Comb. 2013, #DS6. [Google Scholar]
  7. Information System on Graph Classes and Their Inclusions. Available online: http://www.graphclasses.org accessed on 22 February 2015.
  8. Nathanson, M.B. Additive Number Theory: Inverse Problems & Geometry of Sumsets; Springer: Berlin, Germany, 1996. [Google Scholar]
  9. Germina, K.A.; Anandavally, T.M.K. Integer Additive Set-Indexers of a Graph: Sum Square Graphs. J. Comb. Inf. Syst. Sci. 2012, 37, 345–358. [Google Scholar]
  10. Germina, K.A.; Sudev, N.K. On Weakly Uniform Integer Additive Set-Indexers of Graphs. Int. Math. Forum. 2013, 8, 1827–1834. [Google Scholar]
  11. Sudev, N.K.; Germina, K.A. Some New Results on Strong Integer Additive Set-Indexers of Graphs. Discret. Math. Algorithms Appl. 2015, 7. [Google Scholar] [CrossRef]
  12. Sudev, N.K.; Germina, K.A. A Characterisation of Strong Integer Additive Set-Indexers of Graphs. Commun. Math. Appl. 2014, 5, 91–100. [Google Scholar]
  13. Sudev, N.K.; Germina, K.A. On Integer Additive Set-Indexers of Graphs. Int. J. Math. Sci. Eng. Appl. 2014, 8, 11–22. [Google Scholar]
  14. Weisstein, E.W. CRC Concise Encyclopedia of Mathematics; CRC Press: Boca Raton, FL, USA, 2011. [Google Scholar]

Share and Cite

MDPI and ACS Style

Naduvath, S.; Augustine, G. A Study on the Nourishing Number of Graphs and Graph Powers. Mathematics 2015, 3, 29-39. https://doi.org/10.3390/math3010029

AMA Style

Naduvath S, Augustine G. A Study on the Nourishing Number of Graphs and Graph Powers. Mathematics. 2015; 3(1):29-39. https://doi.org/10.3390/math3010029

Chicago/Turabian Style

Naduvath, Sudev, and Germina Augustine. 2015. "A Study on the Nourishing Number of Graphs and Graph Powers" Mathematics 3, no. 1: 29-39. https://doi.org/10.3390/math3010029

Article Metrics

Back to TopTop