Super Mean Labeling of Some Classes of Graphs
|
|
- Helena Scott
- 5 years ago
- Views:
Transcription
1 International J.Math. Combin. Vol.1(01), Super Mean Labeling of Some Classes of Graphs P.Jeyanthi Department of Mathematics, Govindammal Aditanar College for Women Tiruchendur-68 15, Tamil Nadu, India D.Ramya Department of Mathematics, Dr. Sivanthi Aditanar College of Engineering Tiruchendur , Tamil Nadu, India aymar Abstract: Let G be a (p,q) graph and f : V (G) {1,,3,..., p + q} be an injection. For each edge e = uv, let f (e) = (f(u) + f(v))/ if f(u) + f(v) is even and f (e) = (f(u) + f(v)+1)/ if f(u)+f(v) is odd. Then f is called a super mean labeling if f(v ) {f (e) : e E(G)} = {1,, 3,..., p+q}. A graph that admits a super mean labeling is called a super mean graph. In this paper we prove that S(P n K 1), S(P P 4), S(B n,n), B n,n : P m, C n K, n 3, generalized antiprism A m n and the double triangular snake D(T n) are super mean graphs. Key Words: Smarandachely super m-mean labeling, Smarandachely super m-mean graph, super mean labeling, super mean graph. AMS(010): 05C78 1. Introduction By a graph we mean a finite, simple and undirected one. The vertex set and the edge set of a graph G are denoted by V (G) and E(G) respectively. The disjoint union of two graphs G 1 and G is the graph G 1 G with V (G 1 G ) = V (G 1 ) V (G ) and E(G 1 G ) = E(G 1 ) E(G ). The disjoint union of m copies of the graph G is denoted by mg. The corona G 1 G of the graphs G 1 and G is obtained by taking one copy of G 1 (with p vertices) and p copies of G and then joining the i th vertex of G 1 to every vertex in the i th copy of G. Armed crown C n ΘP m is a graph obtained from a cycle C n by identifying the pendent vertex of a path P m at each vertex of the cycle. Bi-armed crown is a graph obtained from a cycle C n by identifying the pendant vertices of two vertex disjoint paths of equal length m 1 at each vertex of the cycle. We denote a bi-armed crown by C n ΘP m, where P m is a path of length m 1. The double triangular snake D(T n ) is the graph obtained from the path v 1, v, v 3,..., v n by joining v i and v i+1 with two new vertices i i and w i for 1 i n 1. The bistar B m,n is a graph obtained from 1 Received October 19, 011. Accepted March 10, 01.
2 84 P.Jeyanthi and D.Ramya K by joining m pendant edges to one end of K and n pendant edges to the other end of K. The generalized prism graph C n P m has the vertex set V = {v j i : 1 i n and 1 j m} and the edge set E = {v j i vj i+1, vj n vj 1 : 1 i n 1 and 1 j m} {vj i vj+1 i 1, vj 1 vj+1 n : i n and 1 j m 1}. The generalized antiprism A m n is obtained by completing the generalized prism C n P m by adding the edges v j i vj+1 i for 1 i n and 1 j m 1. Terms and notations not defined here are used in the sense of Harary [1].. Preliminary Results Let G be a graph and f : V (G) {1,, 3,, V + E(G) } be an injection. For each edge e = uv and an integer m, the induced Smarandachely edge m-labeling fs is defined by f(u) + f(v) fs (e) =. m Then f is called a Smarandachely super m-mean labeling if f(v (G)) {f (e) : e E(G)} = {1,, 3,, V + E(G) }. A graph that admits a Smarandachely super mean m-labeling is called Smarandachely super m-mean graph. Particularly, if m =, we know that f (e) = f(u)+f(v) if f(u) + f(v) is even; f(u)+f(v)+1 if f(u) + f(v) is odd. Such a labeling f is called a super mean labeling of G if f(v (G)) (f (e) : e E(G)} = {1,, 3,..., p + q}. A graph that admits a super mean labeling is called a super mean graph. The concept of super mean labeling was introduced in [7] and further discussed in [-6]. We use the following results in the subsequent theorems. Theorem.1([7]) The bistar B m,n is a super mean graph for m = n or n + 1. Theorem.([]) The graph B n,n : w, obtained by the subdivision of the central edge of B n,n with a vertex w, is a super mean graph. Theorem.3([]) The bi-armed crown C n ΘP m is a super mean graph for odd n 3 and m. Theorem.4([7]) Let G 1 = (p 1, q 1 ) and G = (p, q ) be two super mean graphs with super mean labeling f and g respectively. Let f(u) = p 1 +q 1 and g(v) = 1. Then the graph (G 1 ) f (G ) g obtained from G 1 and G by identifying the vertices u and v is also a super mean graph. 3. Super Mean Graphs If G is a graph, then S(G) is a graph obtained by subdividing each edge of G by a vertex. Theorem 3.1 The graph S(P n K 1 ) is a super mean graph.
3 Super Mean Labeling of Some Classes of Graphs 85 Proof Let V (P n K 1 ) = {u i, v i : 1 i n}. Let x i (1 i n) be the vertex which divides the edge u i v i (1 i n) and y i (1 i n 1) be the vertex which divides the edge u i u i+1 (1 i n 1). Then V (S(P n K 1 )) = {u i, v i, x i, y j : 1 i n, 1 j n 1}. Define f : V (S(P n K 1 )) {1,, 3,..., p + q = 8n 3} by f(v 1 ) = 1; f(v ) = 14; f(v +i ) = i for 1 i n 4; f(v n 1 ) = 8n 11; f(v n ) = 8n 10; f(x 1 ) = 3; f(x 1+i ) = 3 + 8i for 1 i n ; f(x n ) = 8n 7; f(u 1 ) = 5; f(u ) = 9; f(u +i ) = 9 + 8i for 1 i n 3; f(u n ) = 8n 5; f(y i ) = 8i 1 for 1 i n ; f(y n 1 ) = 8n 3. It can be verified that f is a super mean labeling of S(P n K 1 ). Hence S(P n K 1 ) is a super mean graph. Example 3. The super mean labeling of S(P 5 K 1 ) is given in Fig.1. Fig.1 Theorem 3. The graph S(P P n ) is a super mean graph. Proof Let V (P P n ) = {u i, v i : 1 i n}. Let u 1 i, v1 i (1 i n 1) be the vertices which divide the edges u i u i+1, v i v i+1 (1 i n 1) respectively. Let w i (1 i n) be the vertex which divides the edge u i v i. That is V (S(P P n )) = {u i, v i, w i : 1 i n} {u 1 i, v1 i : 1 i n 1}. Define f : V (S(P P n )) {1,, 3,..., p + q = 11n 6} by f(u 1 ) = 1; f(u ) = 9; f(u 3 ) = 7; f(u i ) = f(u i 1 ) + 5 for 4 i n and i is even f(u i ) = f(u i 1 ) + 17 for 4 i n and i is odd f(v 1 ) = 7; f(v ) = 16; f(v i ) = f(v i 1 ) + 5 for 3 i n and i is odd f(v i ) = f(v i 1 ) + 17 for 3 i n and i is even f(w 1 ) = 3; f(w ) = 1; f(w +i ) = i for 1 i n ; f(u 1 1 ) = 6; f(u1 ) = 4;
4 86 P.Jeyanthi and D.Ramya f(u 1 i ) = f(u1 i 1 ) + 6 for 3 i n 1 and i isodd f(u 1 i ) = f(u1 i 1 ) + 16 for 3 i n 1 and i iseven f(v 1 1) = 13; f(v 1 i ) = f(v 1 i 1) + 6 for i n 1 and i iseven f(vi 1 ) = f(v1 i 1 ) + 16 for i n 1 and i isodd. It is easy to check that f is a super mean labeling of S(P P n ). Hence S(P P n ) is a super mean graph. Example 3.4 The super mean labeling of S(P P 6 ) is given in Fig.. Fig. Theorem 3.5 The graph S(B n,n ) is a super mean graph. Proof Let V (B n,n ) = {u, u i, v, v i : 1 i n} and E(B n,n ) = {uu i, vv i, uv : 1 i n}. Let w, x i, y i, (1 i n) be the vertices which divide the edges uv, uu i, vv i (1 i n) respectively. Then V (S(B n,n )) = {u, u i, v, v i, x i, y i, w : 1 i n} and E(S(B n,n )) = {ux i, x i u i, uw, wv, vy i, y i v i : 1 i n}. Define f : V (S(B n,n )) {1,, 3,..., p + q = 8n + 5} by f(u) = 1; f(x i ) = 8i 5 for 1 i n; f(u i ) = 8i 3 for 1 i n; f(w) = 8n + 3; f(v) = 8n + 5; f(y i ) = 8i 1 for 1 i n; f(v i ) = 8i + 1 for 1 i n. It can be verified that f is a super mean labeling of S(B n,n ). Hence S(B n,n ) is a super mean graph. Example 3.6 The super mean labeling of S(B n,n ) is given in Fig.3. Fig.3
5 Super Mean Labeling of Some Classes of Graphs 87 Next we prove that the graph B n,n : P m is a super mean graph. B m,n : P k is a graph obtained by joining the central vertices of the stars K 1,m and K 1,n by a path P k of length k 1. Theorem 3.7 The graph B n,n : P m is a super mean graph for all n 1 and m > 1. Proof Let V ( B n,n : P m ) = {u i, v i, u, v, w j : 1 i n, 1 j m with u = w 1, v = w m } and E( B n,n : P m ) = {uu i, vv i, w j w j+1 : 1 i n, 1 j m 1}. Case 1 n is even. Subcase 1 m is odd. By Theorem., B n,n : P 3 is a super mean graph. For m > 3, define f : V ( B n,n : P m ) {1,, 3,..., p + q = 4n + m 1} by f(u) = 1; f(u i ) = 4i 1 for 1 i n and for i n + 1; f(u n +1 ) = n + ; f(v i ) = 4i + 1 for 1 i n; f(v) = 4n + 3; f(w ) = 4n + 4; f(w 3 ) = 4n + 9; f(w 3+i ) = 4n i for 1 i m 5 ; f(w m+3) = 4n + m 4 m 5 f(w m+3 +i ) = 4n + m 4 4i for 1 i. It can be verified that f is a super mean labeling of B n,n : P m. Subcase m is even. By Theorem.1, B n,n : P is a super mean graph. For m >, define f : V ( B n,n : P m ) {1,, 3,..., p + q = 4n + m 1} by f(u) = 1; f(u i ) = 4i 1 for 1 i n and for i n + 1; f(u n +1 ) = n + ; f(v i ) = 4i + 1 for 1 i n; f(v) = 4n + 3; f(w ) = 4n + 4; f(w +i ) = 4n i for 1 i m 4 ; f(w m+ ) = 4n + m + 3; m 4 f(w m+ +i ) = 4n + m i for 1 i. It can be verified that f is a super mean labeling of B n,n : P m. Case n is odd. Subcase 1 m is odd. By Theorem.1, B n,n : P is a super mean graph. For m >, define f : V ( B n,n : P m )
6 88 P.Jeyanthi and D.Ramya {1,, 3,..., p + q = 4n + m 1} by f(u) = 1; f(v) = 4n + 3; f(u i ) = 4i 1 for 1 i n; f(v i ) = 4i + 1 for 1 i n and for i n + 1 ; f(v n+1) = n + ; f(w ) = 4n + 4; f(w +i ) = 4n i for 1 i m 4 ; f(w m+) = 4n + m + 3; m 4 f(w m+ +i ) = 4n + m i for 1 i. It can be verified that f is a super mean labeling of B n,n : P m. Subcase m is even. By Theorem., B n,n : P 3 is a super mean graph. For m > 3, define f : V ( B n,n : P m ) {1,, 3,..., p + q = 4n + m 1} by f(u) = 1; f(v) = 4n + 3; f(u i ) = 4i 1 for 1 i n; f(v i ) = 4i + 1 for 1 i n and for i n + 1 f(w ) = 4n + 4; f(w 3 ) = 4n + 9; ; f(v n+1) = n + ; f(w 3+i ) = 4n i for 1 i m 5 ; f(w m+3 ) = 4n + m 4; m 5 f(w m+3 +i ) = 4n + m 4 i for 1 i. It can be verified that f is a super mean labeling of B n,n : P m. Hence B n,n : P m is a super mean graph for all n 1 and m > 1. Example 3.8 The super mean labeling of B 4,4 : P 5 is given in Fig.4. Fig.4 Theorem 3.9 The corona graph C n K is a super mean graph for all n 3. Proof Let V (C n ) = {u 1, u,...,u n } and V (C n K ) = {u i, v i, w i : 1 i n}. Then E(C n K ) = {u i u i+1, u n u 1, u j v j, u j w j : 1 i n 1 and 1 j n}. Case 1 n is odd.
7 Super Mean Labeling of Some Classes of Graphs 89 The proof follows from Theorem.3 by taking m =. Case n is even. Take n = k for some k. Define f : V (C n K ) {1,, 3,..., p + q = 6n} by f(u i ) = 6i 3 for 1 i k 1; f(u k ) = 6k ; f(u k+i ) = 6k + 6i for 1 i k ; f(u k 1 ) = 1k ; f(u k ) = 1k 9; f(v i ) = 6i 5 for 1 i k 1; f(v k ) = 6k 6; f(v k+1 ) = 6k + ; f(v k+1+i ) = 6k + + 6i for 1 i k 3; f(v k 1 ) = 1k; f(v k ) = 1k 6; f(w i ) = 6i 1 for 1 i k 1; f(w k ) = 6k; f(w k+i ) = 6k + 6i for 1 i k ; f(w k 1 ) = 1k 4; f(w k ) = 1k 11. It can be verified that f(v ) (f (e) : e E} = {1,, 3,..., 6n}. Hence C n K is a super mean graph. Example 3.10 The super mean labeling of C 8 K is given in Fig.5. Fig.5 Theorem 3.11 The double triangular snake D(T n ) is a super mean graph. Proof We prove this result by induction on n. A super mean labeling of G 1 = D(T ) is given in Fig.6. Fig.6
8 90 P.Jeyanthi and D.Ramya Therefore the result is true for n =. Let f be the super mean labeling of G 1 as in the above figure. Now D(T 3 ) = (G 1 ) f (G 1 ) f, by Theorem.4, D(T 3 ) is a super mean graph. Therefore the result is true for n = 3. Assume that D(T n 1 ) is a super mean graph with the super mean labeling g. Now by Theorem.4, (D(T n 1 )) g (G 1 ) f = D(T n ) is a super mean graph. Therefore the result is true for n. Hence by induction principle the result is true for all n. Thus D(T n ) is a super mean graph. Example 3.1 The super mean labeling of D(T 6 ) is given in Fig.7. Fig.7 Theorem 3.13 The generalized antiprism A m n except for n = 4. is a super mean graph for all m, n 3 Proof Let V (A m n ) = {vj i : 1 i n, 1 j m} and E(Am n ) = {vj i vj i+1, vj n vj 1 : 1 i n 1, 1 j m} {v j i vj+1 i 1, vj 1 vj+1 n : i n, 1 j m 1} {v j i vj+1 i : 1 i n and 1 j m 1}. Case 1 n is odd. Define f : V (A m n ) {1,, 3,..., p + q = 4mn n} by f(v j n + 1 i ) = 4(j 1)n + i 1 for 1 i and 1 j m; f(v j n+3) = 4(j 1)n + n + 3 for 1 j m; f(v j n 3 n+3 +i) = 4(j 1)n + n i for 1 i and 1 j m. Then f is a super mean labeling of A m n. Hence A m n is a super mean graph. Case n is even and n 4. Define f : V (A m n ) {1,, 3,..., p + q = 4mn n} by f(v j 1 ) = 4(j 1)n + 1 for 1 j m; f(vj ) = 4(j 1)n + 3 for 1 j m; f(v j 3 ) = 4(j 1)n + 7 for 1 j m; f(vj 4 ) = 4(j 1)n + 1 for 1 j m; n 6 ) = 4(j 1)n i for 1 j m and 1 i ; f(v j 4+i f(v j n+ n 6 +i) = 4(j 1)n + n + 1 4i for 1 j m and 1 i ; f(v j n 1 ) = 4(j 1)n + 9 for 1 j m; f(vj n ) = 4(j 1)n + 6 for 1 j m.
9 Super Mean Labeling of Some Classes of Graphs 91 Then f is a super mean labeling of A m n. Hence Am n is a super mean graph. Example 3.14 The super mean labeling of A 3 6 is given in Fig.8. Fig.8 References [1] F.Harary, Graph theory, Addison Wesley, Massachusetts, (197). [] P.Jeyanthi, D.Ramya and P.Thangavelu, On super mean labeling of graphs, AKCE Int. J. Graphs. Combin., 6(1) (009), [3] P.Jeyanthi, D.Ramya and P.Thangavelu, Some constructions of k-super mean graphs, International Journal of Pure and Applied Mathematics, 56(1), [4] P.Jeyanthi, D.Ramya and P.Thangavelu, On super mean labeling of some graphs, SUT Journal of Mathematics, 46(1) (010), [5] P.Jeyanthi and D.Ramya, Super mean graphs, Utilitas Math., (To appear). [6] R.Ponraj and D.Ramya, On super mean graphs of order 5, Bulletin of Pure and Applied Sciences, 5(1) (006), [7] D.Ramya, R.Ponraj and P.Jeyanthi, Super mean labeling of graphs, Ars Combin., (To appear).
k-difference cordial labeling of graphs
International J.Math. Combin. Vol.(016), 11-11 k-difference cordial labeling of graphs R.Ponraj 1, M.Maria Adaickalam and R.Kala 1.Department of Mathematics, Sri Paramakalyani College, Alwarkurichi-6741,
More informationSUPER MEAN NUMBER OF A GRAPH
Kragujevac Journal of Mathematics Volume Number (0), Pages 9 0. SUPER MEAN NUMBER OF A GRAPH A. NAGARAJAN, R. VASUKI, AND S. AROCKIARAJ Abstract. Let G be a graph and let f : V (G) {,,..., n} be a function
More informationSome Results on Super Mean Graphs
International J.Math. Combin. Vol.3 (009), 8-96 Some Results on Super Mean Graphs R. Vasuki 1 and A. Nagarajan 1 Department of Mathematics, Dr.Sivanthi Aditanar College of Engineering, Tiruchendur - 68
More informationSkolem Difference Mean Graphs
royecciones Journal of Mathematics Vol. 34, N o 3, pp. 43-54, September 015. Universidad Católica del Norte Antofagasta - Chile Skolem Difference Mean Graphs M. Selvi D. Ramya Dr. Sivanthi Aditanar College
More informationOn Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
More informationSQUARE DIFFERENCE 3-EQUITABLE LABELING FOR SOME GRAPHS. Sattur , TN, India. Sattur , TN, India.
International Journal of Science, Engineering Technology Research (IJSETR), Volume 5, Issue, March 2016 SQUARE DIFFERENCE -EQUITABLE LABELING FOR SOME GRAPHS R Loheswari 1 S Saravana kumar 2 1 Research
More informationSum divisor cordial labeling for star and ladder related graphs
Proyecciones Journal of Mathematics Vol. 35, N o 4, pp. 437-455, December 016. Universidad Católica del Norte Antofagasta - Chile Sum divisor cordial labeling for star and ladder related graphs A. Lourdusamy
More informationOdd-even sum labeling of some graphs
International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), 57-63. ISSN Print : 49-338 Odd-even sum labeling of some graphs ISSN Online : 319-515 K. Monika 1, K. Murugan 1 Department of
More informationOdd Sum Labeling of Tree Related Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 4 (016), 11 16. ISSN: 347-1557 Available Online: http://ijmaa.in/ International Journal 347-1557 of Mathematics Applications And
More informationODD HARMONIOUS LABELING OF PLUS GRAPHS
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 303-4874, ISSN (o) 303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 515-56 DOI: 10.751/BIMVI1703515J Former BULLETIN OF THE
More informationDifference Cordial Labeling of Graphs Obtained from Double Snakes
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 3 (013), pp. 317-3 International Research Publication House http://www.irphouse.com Difference Cordial Labeling of Graphs
More informationSuper Fibonacci Graceful Labeling of Some Special Class of Graphs
International J.Math. Combin. Vol.1 (2011), 59-72 Super Fibonacci Graceful Labeling of Some Special Class of Graphs R.Sridevi 1, S.Navaneethakrishnan 2 and K.Nagarajan 1 1. Department of Mathematics, Sri
More informationHarmonic Mean Labeling for Some Special Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 1 (2013), pp. 55-64 International Research Publication House http://www.irphouse.com Harmonic Mean Labeling for Some Special
More informationSuper Fibonacci Graceful Labeling
International J.Math. Combin. Vol. (010), -40 Super Fibonacci Graceful Labeling R. Sridevi 1, S.Navaneethakrishnan and K.Nagarajan 1 1. Department of Mathematics, Sri S.R.N.M.College, Sattur - 66 0, Tamil
More informationFurther results on relaxed mean labeling
Int. J. Adv. Appl. Math. and Mech. 3(3) (016) 9 99 (ISSN: 347-59) Journal homepage: www.ijaamm.com IJAAMM International Journal of Advances in Applied Mathematics and Mechanics Further results on relaxed
More informationMean Cordial Labeling of Tadpole and Olive Tree
Annals of Pure and Applied Mathematics Vol. 11, No. 2, 216, 19-116 ISSN: 2279-87X (P), 2279-888(online) Published on 8 June 216 www.researchmathsci.org Annals of Mean Cordial Labeling of Tadpole and Olive
More informationFurther Results on Square Sum Graph
International Mathematical Forum, Vol. 8, 2013, no. 1, 47-57 Further Results on Square Sum Graph K. A. Germina School of Mathematical and Physical Sciences Central University of Kerala, Kasaragode, India
More informationOn (k, d)-multiplicatively indexable graphs
Chapter 3 On (k, d)-multiplicatively indexable graphs A (p, q)-graph G is said to be a (k,d)-multiplicatively indexable graph if there exist an injection f : V (G) N such that the induced function f :
More informationON SUPER HERONIAN MEAN LABELING OF GRAPHS
ON SUPER HERONIAN MEAN LABELING OF GRAPHS S.S.Sandhya Department of Mathematics, Sree Ayyappa College for Women, Chunkankadai- 00,Tamilnadu,India. E.Ebin Raja Merly Department of Mathematics, Nesamony
More informationSome New Results on Super Stolarsky-3 Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 10, Number 1 (2018), pp. 7-20 International Research Publication House http://www.irphouse.com Some New Results on Super Stolarsky-3
More informationMagic Graphoidal on Class of Trees A. Nellai Murugan
Bulletin of Mathematical Sciences and Applications Online: 2014-08-04 ISSN: 2278-9634, Vol. 9, pp 33-44 doi:10.18052/www.scipress.com/bmsa.9.33 2014 SciPress Ltd., Switzerland Magic Graphoidal on Class
More informationSuper Root Square Mean Labeling Of Disconnected Graphs
International Journal of Mathematics And its Applications Volume 4, Issue 1 C (2016), 93 98. ISSN: 2347-1557 Available Online: http://ijmaa.in/ International Journal 2347-1557 of Mathematics Applications
More informationA Creative Review on Integer Additive Set-Valued Graphs
A Creative Review on Integer Additive Set-Valued Graphs N. K. Sudev arxiv:1407.7208v2 [math.co] 30 Jan 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationIntegral Root Labeling of Graphs 1 V.L. Stella Arputha Mary & 2 N. Nanthini
International Journal of Mathematics Trends and Technology (IJMTT) Volume Number - February 08 Integral Root Labeling of Graphs V.L. Stella Arputha Mary & N. Nanthini Department of Mathematics, St. Mary
More informationGraceful Labeling of Some Theta Related Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 78-84 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 11 September 2013 www.researchmathsci.org International Journal of Graceful Labeling of Some
More informationOn Graceful Labeling of Some Bicyclic Graphs
Intern. J. Fuzzy Mathematical Archive Vol. 3, 2013, 1-8 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 4 October 2013 www.researchmathsci.org International Journal of On Graceful Labeling of Some
More informationSOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS. Sattur , TN, India.
SOME EXTENSION OF 1-NEAR MEAN CORDIAL LABELING OF GRAPHS A.Raja Rajeswari 1 and S.Saravana Kumar 1 Research Scholar, Department of Mathematics, Sri S.R.N.M.College, Sattur-66 03, TN, India. Department
More informationOne Modulo Three Harmonic Mean Labeling of Graphs
International Journal of Mathematics Research. ISSN 0976-5840 Volume 5, Number 4 (20), pp. 4-422 International Research Publication House http://www.irphouse.com One Modulo Three Harmonic Mean Labeling
More informationSUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS
SUPER ROOT SQUARE MEAN LABELING OF SOME NEW GRAPHS 1 S.S.Sandhya S.Somasundaram and 3 S.Anusa 1.Department of Mathematics,Sree Ayyappa College for women,chunkankadai:69003,.department of Mathematics, Manonmaniam
More informationRoot Square Mean Labeling of Some More. Disconnected Graphs
International Mathematical Forum, Vol. 10, 2015, no. 1, 25-34 HIKARI Ltd,www.m-hikari.com http://dx.doi.org/10.12988/imf.2015.411196 Root Square Mean Labeling of Some More Disconnected Graphs S. S. Sandhya
More informationGraceful Related Labeling and its Applications
International Journal of Mathematics Research (IJMR). ISSN 0976-5840 Volume 7, Number 1 (015), pp. 47 54 International Research Publication House http://www.irphouse.com Graceful Related Labeling and its
More informationGraceful Labeling for Complete Bipartite Graphs
Applied Mathematical Sciences, Vol. 8, 2014, no. 103, 5099-5104 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.46488 Graceful Labeling for Complete Bipartite Graphs V. J. Kaneria Department
More informationThe Exquisite Integer Additive Set-Labeling of Graphs
The Exquisite Integer Additive Set-Labeling of Graphs N. K. Sudev 1, K. A. Germina 2 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501, Kerala, India.
More informationComplementary Signed Dominating Functions in Graphs
Int. J. Contemp. Math. Sciences, Vol. 6, 011, no. 38, 1861-1870 Complementary Signed Dominating Functions in Graphs Y. S. Irine Sheela and R. Kala Department of Mathematics Manonmaniam Sundaranar University
More informationOn (Super) Edge-Magic Total Labeling of Subdivision of K 1,3
SUT Journal of Mathematics Vol. 43, No. (007), 17 136 On (Super) Edge-Magic Total Labeling of Subdivision of K 1,3 Anak Agung Gede Ngurah, Rinovia Simanjuntak and Edy Tri Baskoro (Received August 31, 006)
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev arxiv:1504.07132v1 [math.gm] 23 Apr 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501,
More informationA NOTE ON ACHROMATIC COLORING OF STAR GRAPH FAMILIES. Vivin J. Vernold, M. Venkatachalam and Ali M.M. Akbar
Faculty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Filomat 23:3 (2009, 251 255 DOI:10.2298/FIL0903251V A NOTE ON ACHROMATIC COLORING OF STAR GRAPH
More informationGraphoidal Tree d - Cover
International J.Math. Combin. Vol. (009), 66-78 Graphoidal ree d - Cover S.SOMASUNDARAM (Department of Mathematics, Manonmaniam Sundaranar University, irunelveli 67 01, India) A.NAGARAJAN (Department of
More informationPyramidal Sum Labeling In Graphs
ISSN : 48-96, Vol 8, Issue 4, ( Part -I) April 8, pp-9 RESEARCH ARTICLE Pyramidal Sum Labeling In Graphs OPEN ACCESS HVelet Getzimah, D S T Ramesh ( department Of Mathematics, Pope s College, Sayerpuram-68,Ms
More informationChapter 3. Antimagic Gl'aphs
Chapter 3 Antimagic Gl'aphs CHAPTER III ANTIMAGIC GRAPHS 3.1 Introduction In 1970 Kotzig and Rosa [81] defined the magic labeling of a graph G as a bijection f from VuE to {1,2,... IV u EI } such that
More informationFurther Studies on the Sparing Number of Graphs
Further Studies on the Sparing Number of Graphs N K Sudev 1, and K A Germina 1 Department of Mathematics arxiv:1408.3074v1 [math.co] 13 Aug 014 Vidya Academy of Science & Technology Thalakkottukara, Thrissur
More informationDepartment of Mathematics, Sri Krishna Institute of Technology, Bengaluru , Karnataka, India. *Correspondence author s
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (017), pp. 6393-6406 Research India Publications http://www.ripublication.com ON SUPER (a, d)-anti-edgemagic OF C m ok
More informationTopological indices: the modified Schultz index
Topological indices: the modified Schultz index Paula Rama (1) Joint work with Paula Carvalho (1) (1) CIDMA - DMat, Universidade de Aveiro The 3rd Combinatorics Day - Lisboa, March 2, 2013 Outline Introduction
More informationInternational Journal of Scientific Research and Reviews
Research article Available online www.ijsrr.org ISSN: 2279 0543 International Journal of Scientific Research and Reviews Fibonacci Prime Labeling of Udukkai and Octopus Graphs Chandrakala S. *1 and Sekar
More informationEven Star Decomposition of Complete Bipartite Graphs
Journal of Mathematics Research; Vol. 8, No. 5; October 2016 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Even Star Decomposition of Complete Bipartite Graphs E.
More informationBulletin of the Iranian Mathematical Society
ISSN: 117-6X (Print) ISSN: 1735-8515 (Online) Bulletin of the Iranian Mathematical Society Vol. 4 (14), No. 6, pp. 1491 154. Title: The locating chromatic number of the join of graphs Author(s): A. Behtoei
More informationH-E-Super magic decomposition of graphs
Electronic Journal of Graph Theory and Applications () (014), 115 18 H-E-Super magic decomposition of graphs S. P. Subbiah a, J. Pandimadevi b a Department of Mathematics Mannar Thirumalai Naicker College
More informationk-remainder Cordial Graphs
Journal of Algorihms and Compuaion journal homepage: hp://jac.u.ac.ir k-remainder Cordial Graphs R. Ponraj 1, K. Annahurai and R. Kala 3 1 Deparmen of Mahemaics, Sri Paramakalyani College, Alwarkurichi
More informationGiven any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer
Chapter 2 Topogenic Graphs Given any simple graph G = (V, E), not necessarily finite, and a ground set X, a set-indexer of G is an injective set-valued function f : V (G) 2 X such that the induced edge
More informationOne Modulo Three Root Square Mean Labeling of Some Disconnected Graphs
Annals of Pure and Applied Mathematics Vol. 6, No. 2, 208, 255-263 ISSN: 2279-087X (P), 2279-0888(online) Published on February 208 www.researchmathsci.org DOI: http://dx.doi.org/0.2257/apam.v6n2a Annals
More informationA Note on Disjoint Dominating Sets in Graphs
Int. J. Contemp. Math. Sciences, Vol. 7, 2012, no. 43, 2099-2110 A Note on Disjoint Dominating Sets in Graphs V. Anusuya Department of Mathematics S.T. Hindu College Nagercoil 629 002 Tamil Nadu, India
More informationPAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2
Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 3 2017, 489-499 ISSN: 1311-8080 (prnted verson); ISSN: 1314-3395 (on-lne verson) url: http://www.jpam.eu do: 10.12732/jpam.v1133.11 PAjpam.eu
More informationROOT SQUARE MEAN GRAPHS OF ORDER 5
Available online at http://scik.org J. Math. Comput. Sci. 5 (2015), No. 5, 708-715 ISSN: 1927-5307 ROOT SQUARE MEAN GRAPHS OF ORDER 5 S.S. SANDHYA 1 S. SOMASUNDARAM 2 AND S. ANUSA 3,* 1 Department of Mathematics,
More informationStrong Integer Additive Set-valued Graphs: A Creative Review
Strong Integer Additive Set-valued Graphs: A Creative Review N. K. Sudev Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur-680501, India. K. A. Germina PG & Research
More informationGraceful Tree Conjecture for Infinite Trees
Graceful Tree Conjecture for Infinite Trees Tsz Lung Chan Department of Mathematics The University of Hong Kong, Pokfulam, Hong Kong h0592107@graduate.hku.hk Wai Shun Cheung Department of Mathematics The
More informationElegant Labeled Graphs
Journal of Informatics and Mathematical Sciences Volume 2, Number 1 (2010), pp. 45 49 RGN Publications http://www.rgnpublications.com Elegant Labeled Graphs A. Elumalai and G. Sethuraman Abstract. An elegant
More informationarxiv: v2 [cs.dm] 27 Jun 2017
H-SUPERMAGIC LABELINGS FOR FIRECRACKERS, BANANA TREES AND FLOWERS RACHEL WULAN NIRMALASARI WIJAYA 1, ANDREA SEMANIČOVÁ-FEŇOVČÍKOVÁ, JOE RYAN 1, AND THOMAS KALINOWSKI 1 arxiv:1607.07911v [cs.dm] 7 Jun 017
More informationSuper edge-magic labeling of graphs: deficiency and maximality
Electronic Journal of Graph Theory and Applications 5 () (017), 1 0 Super edge-magic labeling of graphs: deficiency and maximality Anak Agung Gede Ngurah a, Rinovia Simanjuntak b a Department of Civil
More informationarxiv: v2 [math.co] 26 Apr 2014
Super edge-magic deficiency of join-product graphs arxiv:1401.45v [math.co] 6 Apr 014 A.A.G. Ngurah 1 Department of Civil Engineering Universitas Merdeka Malang Jalan Taman Agung No. 1 Malang, Indonesia
More informationNew Constructions of Antimagic Graph Labeling
New Constructions of Antimagic Graph Labeling Tao-Ming Wang and Cheng-Chih Hsiao Department of Mathematics Tunghai University, Taichung, Taiwan wang@thu.edu.tw Abstract An anti-magic labeling of a finite
More informationCombinatorial Labelings Of Graphs
Applied Mathematics E-Notes, 6(006), 51-58 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Combinatorial Labelings Of Graphs Suresh Manjanath Hegde, Sudhakar Shetty
More informationRadio Number of Cube of a Path
International J.Math. Combin. Vol. (00), 05-9 Radio Number of Cube of a Path B. Sooryanarayana, Vishu Kumar M. and Manjula K.. Dept.of Mathematical & Computational Studies, Dr.Ambedkar Institute of Technology,
More informationArithmetic ODD Decomposition of Extented Lobster
Global Journal of Mathematical Sciences: Theory and Practical. ISSN 0974-300 Volume 4, Number 1 (01), pp. 35-4 International Research Publication House http://www.irphouse.com Arithmetic ODD Decomposition
More informationON SET-INDEXERS OF GRAPHS
Palestine Journal of Mathematics Vol. 3(2) (2014), 273 280 Palestine Polytechnic University-PPU 2014 ON SET-INDEXERS OF GRAPHS Ullas Thomas and Sunil C Mathew Communicated by Ayman Badawi MSC 2010 Classification:
More informationA Study on Integer Additive Set-Graceful Graphs
A Study on Integer Additive Set-Graceful Graphs N. K. Sudev arxiv:1403.3984v3 [math.co] 27 Sep 2015 Department of Mathematics Vidya Academy of Science & Technology Thalakkottukara, Thrissur, India. E-mail:
More informationOn P 2 P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph
On P P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph Riza Yulianto and Titin Sri Martini Mathematics Department of Mathematics and Natural Sciences Faculty, Universitas Sebelas
More informationOn the Gracefulness of Cycle related graphs
Volume 117 No. 15 017, 589-598 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu On the Gracefulness of Cycle related graphs S.Venkatesh 1 and S. Sivagurunathan
More informationA LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH
Volume 10, Number, Pages 5 56 ISSN 1715-0868 A LOWER BOUND FOR RADIO k-chromatic NUMBER OF AN ARBITRARY GRAPH SRINIVASA RAO KOLA AND PRATIMA PANIGRAHI Abstract Radio k-coloring is a variation of Hale s
More informationChih-Hung Yen and Hung-Lin Fu 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol. 14, No. 1, pp. 273-286, February 2010 This paper is available online at http://www.tjm.nsysu.edu.tw/ LINEAR 2-ARBORICITY OF THE COMPLETE GRAPH Chih-Hung Yen and Hung-Lin
More informationL(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs
MATEMATIKA, 2014, Volume 30, Number 2, 109-116 c UTM Centre for Industrial and Applied Mathematics L(2,1)-Labeling: An Algorithmic Approach to Cycle Dominated Graphs Murugan Muthali Tamil Nadu Open University
More informationTHE STRUCTURE AND EXISTENCE OF 2-FACTORS IN ITERATED LINE GRAPHS
Discussiones Mathematicae Graph Theory 27 (2007) 507 526 THE STRUCTURE AND EXISTENCE OF 2-FACTORS IN ITERATED LINE GRAPHS Michael Ferrara Department of Theoretical and Applied Mathematics The University
More informationarxiv: v2 [math.gr] 17 Dec 2017
The complement of proper power graphs of finite groups T. Anitha, R. Rajkumar arxiv:1601.03683v2 [math.gr] 17 Dec 2017 Department of Mathematics, The Gandhigram Rural Institute Deemed to be University,
More informationarxiv: v3 [math.co] 25 Apr 2016
On incidence coloring conjecture in Cartesian products of graphs Petr Gregor, Borut Lužar, Roman Soták August 0, 08 arxiv:0.0908v [math.co] Apr 06 Abstract An incidence in a graph G is a pair (v, e) where
More informationSmall Cycle Cover of 2-Connected Cubic Graphs
. Small Cycle Cover of 2-Connected Cubic Graphs Hong-Jian Lai and Xiangwen Li 1 Department of Mathematics West Virginia University, Morgantown WV 26505 Abstract Every 2-connected simple cubic graph of
More informationOn (a, d)-vertex-antimagic total labeling of Harary graphs
On (a, d)-ertex-antimagic total labeling of Harary graphs M. Hussain 1, Kashif Ali 1, M. T. Rahim, Edy Tri Baskoro 3 1 COMSATS Institute of Information Technology, Lahore Campus, Pakistan {muhammad.hussain,kashif.ali}@ciitlahore.edu.pk
More informationAvailable Online through
ISSN: 0975-766X CODEN: IJPTFI Available Online through Research Article www.ijptonline.com 0-EDGE MAGIC LABELING OF SHADOW GRAPH J.Jayapriya*, Department of Mathematics, Sathyabama University, Chennai-119,
More informationChapter V DIVISOR GRAPHS
i J ' Chapter V DIVISOR GRAPHS Divisor graphs 173 CHAPTER V DIVISOR GRAPHS 5.1 Introduction In this chapter we introduce the concept of a divisor graph. Adivisor graph 0(8) of a finite subset S of Zis
More informationTHE HARMONIC INDEX OF SUBDIVISION GRAPHS. Communicated by Ali Reza Ashrafi. 1. Introduction
Transactions on Combinatorics ISSN print: 5-8657, ISSN on-line: 5-8665 Vol. 6 No. 07, pp. 5-7. c 07 University of Isfahan toc.ui.ac.ir www.ui.ac.ir THE HARMONIC INDEX OF SUBDIVISION GRAPHS BIBI NAIME ONAGH
More informationCO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH
An. Şt. Univ. Ovidius Constanţa Vol. 19(1), 011, 3 36 CO PRIME PATH DECOMPOSITION NUMBER OF A GRAPH K. NAGARAJAN and A. NAGARAJAN Abstract A decomposition of a graph G is a collection ψ of edge-disjoint
More informationMixed cycle-e-super magic decomposition of complete bipartite graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Mixed cycle-e-super magic decomposition of complete bipartite graphs G. Marimuthu, 1 and S. Stalin Kumar 2 1 Department of Mathematics,
More informationOn totally πg µ r-continuous function in supra topological spaces
Malaya J. Mat. S(1)(2015) 57-67 On totally πg µ r-continuous function in supra topological spaces C. Janaki a, and V. Jeyanthi b a Department of Mathematics,L.R.G. Government College for Women, Tirupur-641004,
More informationOn Super Edge-magic Total Labeling of Modified Watermill Graph
Journal of Physics: Conference Series PAPER OPEN ACCESS On Super Edge-magic Total Labeling of Modified Watermill Graph To cite this article: Nurdin et al 018 J. Phys.: Conf. Ser. 979 01067 View the article
More informationDecompositions of Balanced Complete Bipartite Graphs into Suns and Stars
International Journal of Contemporary Mathematical Sciences Vol. 13, 2018, no. 3, 141-148 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijcms.2018.8515 Decompositions of Balanced Complete Bipartite
More informationLabeling, Covering and Decomposing of Graphs Smarandache s Notion in Graph Theory
International J.Math. Combin. Vol. (010), 108-14 Labeling, Covering and Decomposing of Graphs Smarandache s Notion in Graph Theory Linfan Mao (Chinese Academy of Mathematics and System Science, Beijing,
More informationUpper Bounds for the Modified Second Multiplicative Zagreb Index of Graph Operations Bommanahal Basavanagoud 1, a *, Shreekant Patil 2, b
Bulletin of Mathematical Sciences and Applications Submitted: 06-03- ISSN: 78-9634, Vol. 7, pp 0-6 Revised: 06-08-7 doi:0.805/www.scipress.com/bmsa.7.0 Accepted: 06-08-6 06 SciPress Ltd., Switzerland Online:
More informationTotal Dominator Colorings in Paths
International J.Math. Combin. Vol.2(2012), 89-95 Total Dominator Colorings in Paths A.Vijayalekshmi (S.T.Hindu College, Nagercoil, Tamil Nadu, India) E-mail: vijimath.a@gmail.com Abstract: Let G be a graph
More informationIrredundance saturation number of a graph
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 46 (2010), Pages 37 49 Irredundance saturation number of a graph S. Arumugam Core Group Research Facility (CGRF) National Center for Advanced Research in Discrete
More informationLucky Edge Labeling of P n, C n and Corona of P n, C n
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume, Issue 8, August 0, PP 70-78 ISSN 7-07X (Print) & ISSN 7- (Online) www.arcjournals.org Lucky Edge Labeling of P
More informationTotal Mean Cordiality ofk c n + 2K 2
Palestine Journal of Mathematics Vol () (15), 1 8 Palestine Polytechnic University-PPU 15 Total Mean Cordiality ofk c n + K R Ponraj and S Sathish Narayanan Communicated by Ayman Badawi MSC 1 Classifications:
More informationCRITICALITY INDICES OF 2-RAINBOW DOMINATION OF PATHS AND CYCLES. Ahmed Bouchou and Mostafa Blidia
Opuscula Math. 36, no. 5 (2016, 563 574 http://dx.doi.org/10.7494/opmath.2016.36.5.563 Opuscula Mathematica CRITICALITY INDICES OF 2-RAINBOW DOMINATION OF PATHS AND CYCLES Ahmed Bouchou and Mostafa Blidia
More information2 β 0 -excellent graphs
β 0 -excellent graphs A. P. Pushpalatha, G. Jothilakshmi Thiagarajar College of Engineering Madurai - 65 015 India Email: gjlmat@tce.edu, appmat@tce.edu S. Suganthi, V. Swaminathan Ramanujan Research Centre
More informationOn Pairs of Disjoint Dominating Sets in a Graph
International Journal of Mathematical Analysis Vol 10, 2016, no 13, 623-637 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/1012988/ijma20166343 On Pairs of Disjoint Dominating Sets in a Graph Edward M Kiunisala
More informationarxiv: v1 [math.co] 23 Apr 2015
On cycle-supermagic labelings of the disconnected graphs Syed Tahir Raza Rizvi, Kashif Ali arxiv:1506.06087v1 [math.co] 3 Apr 015 Graphs and Combinatorics Research Group, Department of Mathematical Sciences,
More informationPower Mean Labeling of Identification Graphs
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 6, Issue, 208, PP -6 ISSN 2347-307X (Print) & ISSN 2347-342 (Online) DOI: http://dx.doi.org/0.2043/2347-342.06000
More informationarxiv: v1 [math.co] 22 Jan 2018
arxiv:1801.07025v1 [math.co] 22 Jan 2018 Spanning trees without adjacent vertices of degree 2 Kasper Szabo Lyngsie, Martin Merker Abstract Albertson, Berman, Hutchinson, and Thomassen showed in 1990 that
More informationGroup connectivity of certain graphs
Group connectivity of certain graphs Jingjing Chen, Elaine Eschen, Hong-Jian Lai May 16, 2005 Abstract Let G be an undirected graph, A be an (additive) Abelian group and A = A {0}. A graph G is A-connected
More informationON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS
Discussiones Mathematicae Graph Theory 34 (2014) 127 136 doi:10.7151/dmgt.1724 ON THE NUMBERS OF CUT-VERTICES AND END-BLOCKS IN 4-REGULAR GRAPHS Dingguo Wang 2,3 and Erfang Shan 1,2 1 School of Management,
More informationarxiv: v1 [math.co] 5 Sep 2016
Ordering Unicyclic Graphs with Respect to F-index Ruhul Amin a, Sk. Md. Abu Nayeem a, a Department of Mathematics, Aliah University, New Town, Kolkata 700 156, India. arxiv:1609.01128v1 [math.co] 5 Sep
More informationA survey of face-antimagic evaluations of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(3) (2017), Pages 382 393 A survey of face-antimagic evaluations of graphs Martin Bača 1 Edy T. Baskoro 2 Ljiljana Brankovic 3 Stanislav Jendrol 4 Yuqing
More informationd 2 -coloring of a Graph
d -coloring of a Graph K. Selvakumar and S. Nithya Department of Mathematics Manonmaniam Sundaranar University Tirunelveli 67 01, Tamil Nadu, India E-mail: selva 158@yahoo.co.in Abstract A subset S of
More information