Odd-even sum labeling of some graphs
|
|
- Scarlett Conley
- 5 years ago
- Views:
Transcription
1 International Journal of Mathematics and Soft Computing Vol.7, No.1 (017), ISSN Print : Odd-even sum labeling of some graphs ISSN Online : K. Monika 1, K. Murugan 1 Department of Mathematics, M.S.U College Govindaperi, Tirunelveli, Tamil Nadu, India. kmonikalyani@gmail.com Department of Mathematics The M.D.T. Hindu College, Tirunelveli, Tamil Nadu, India. muruganmdt@gmail.com Abstract A (p, q) graph G = (V, E) is said to be an odd-even sum graph if there exists an injective function f : V (G) {±1, ±3±5,..., ±(p 1)} such that the induced mapping f : E(G) {, 4, 6,..., q} defined by f (uv) = f(u) + f(v) uv E(G) is bijective. The function f is called an odd-even sum labeling of G. In this paper we study odd-even sum labeling of path P n (n ), star K 1,n (n 1), bistar B m,n,s(k 1,n ), B(m, n, k) and some standard graphs. Keywords: odd-even sum graph, odd-even sum labeling. AMS Subject Classification(010): 05C78. 1 Introduction Graphs considered in this paper are finite, undirected and without loops or multiple edges. Let G = (V, E) be a graph with p vertices and q edges. Terms not defined here are used in the sense of Harary[3]. For number theoretic terminology we follow [1]. A graph labeling is an assignment of integers to the vertices or edges or both subject to certain conditions.if the domain of the mapping is the set of vertices(edges/both) then the labeling is called a vertex(edge/total) labeling. There are several types of graph labeling and a detailed survey is found in [6]. Harary [4] introduced the notion of a sum graph. A graph G = (V, E) is called a sum graph if there is an bijection f from V to a set of +ve integers S such that xy E if and only if (f(x) + f(y)) S. In 1991 Harary [5] defined a real sum graph. An injective function f : V (G) {0, 1,,..., q} is an odd sum labeling [] if the induced edge labeling f defined by f (uv) = f(u) + f(v) uv E(G) is bijective and f : E(G) {1, 3, 5,..., q 1}. A graph is said to be an odd sum graph if it admits an odd sum labeling. Ramya et al. introduced skolem even-vertex-odd difference mean labeling in [10]. Ponraj et al. [9] defined pair sum labeling. Motivated by these, we introduce a new concept called odd-even sum labeling.a (p, q) graph G = (V, E) is said to be an odd-even sum graph if there exists an injective function f : V (G) {±1, ±3 ± 5,..., ±(p 1)} such that the induced mapping f : E(G) {, 4, 6,..., q} defined 57
2 58 K. Monika and K. Murugan by f (uv) = f(u) + f(v) uv E(G) is bijective. The function f is called an odd-even sum labeling of G. A graph which admits odd-even sum labeling is called an odd-even sum graph. We use the following definitions in the subsequent section. Definition 1.1. [3] A complete bipartite graph K 1,n (n 1) is called a star and it has n + 1 vertices and n edges. Definition 1.. [3] The bistar graph B m,n is obtained from a copy of star K 1,m and a copy of star K 1,n by joining the vertices of maximum degree by an edge. Definition 1.3. For each vertex v of a graph G, take a new vertex v. Join v to all the vertices of G adjacent to v. The graph S(G) thus obtained is called splitting graph of G. Definition 1.4. [9] The graph B(m, n, k) is obtained from a path of length k by attaching the star K 1,m and K 1,n with its pendent vertices. Definition 1.5. [3] The corona G 1 G of two graphs G 1 and G is defined as the graph G obtained by taking one copy of G 1 (which has p vertices) and p copies of G and joining the i th vertices of G 1 to every vertex in the i th copy of G. Definition 1.6. The comb P n K 1 is obtained from a path P n = u 1 u...u n by joining a vertex v i to u i (1 i n). Definition 1.7. A coconut tree CT (m, n) is the graph obtained from the path P m by appending n new pendent edges at an end vertex of P m. Definition 1.8. Let X i N. Then the cater pillar S(X 1, X,..., X n ) is obtained from the path P n by joining X i vertices to each of i th vertex of P n (1 i n). Main Results Theorem.1. Path P n, (n ) is an odd-even sum graph. Proof: Let V(P n )= {v i /1 i n} and E(P n )= {v i v i+1 /1 i n 1}. Then V (P n ) = n and E(P n ) = n 1. Let f : V (P n ) {±1, ±3 ± 5,..., ±(n 1)} be defined as follows. Case(i): n is odd. f(v i+1 ) = n + i; 0 i < n + 1, f(v i ) = n + i; 1 i < n + 1. Case(ii): n is even. f(v i+1 ) = (n 1) + i; 0 i < n, f(v i ) = n 1 + i; 1 i n. Let f be the induced edge labeling of f. Then f (v i v i+1 ) = i, 1 i n 1. The induced edge labels are, 4, 6,..., n which are all distinct. Hence path P n is an odd-even sum graph.
3 Odd-even sum labeling of some graphs 59 Theorem.. The star K 1,n (n 1) is an odd-even sum graph. Proof: Let v, v 1, v,..., v n be the vertices of K 1,n. Let vv i ; 1 i n be the edges of K 1,n. Then V (K 1,n ) = n + 1 and E(K 1,n ) = n. Let f : V (K 1,n ) {±1, ±3 ± 5,..., ±(n + 1)}be defined as follows. f(v) = n + 1, f(v i ) = [n + 1 i]; 1 i n. Let f be the induced edge labeling of f. Then f (vv i ) = i, 1 i n. The induced edge labels are, 4, 6,..., n which are all distinct. Hence the star K 1,n is an odd-even sum graph. Theorem.3. The cycle C n is not an odd-even sum graph when n (mod 4) (or) n 3 (mod 4). Proof: Let V(C n )= {v i /1 i n} and E(C n )= {v i v i+1, v n v 1 /1 i n 1}. Then V (C n ) = n and E(C n ) = n. Suppose C n is an odd-even sum graph. Let f : V (C n ) {±1, ±3 ± 5,..., ±(n 1)} be an odd-even sum labeling of C n. Case(i): n (mod 4). f(v 1 ) + f(v ) + f(v ) + f(v 3 ) f(v n ) + f(v 1 ) = n (f(v 1 ) + f(v ) + f(v 3 ) f(v n )) = n(n + 1) f(v 1 ) + f(v ) + f(v 3 ) f(v n ) = n(n+1) which is odd. This contradicts the choice of n. Case(ii): n 3 (mod 4). f(v 1 ) + f(v ) + f(v ) + f(v 3 ) f(v n ) + f(v 1 ) = n (f(v 1 ) + f(v ) + f(v 3 ) f(v n )) = n(n + 1) f(v 1 ) + f(v ) + f(v 3 ) f(v n ) = n(n+1) which is even. This contradicts the choice of n and the theorem is proved. Theorem.4. Bistar B m,n is an odd-even sum graph. Proof: Let v, w, v 1, v,..., v n, w 1, w,..., w n be the vertices of B m,n. Let vv i ; ww j ; 1 i m, 1 j n and vw be the edges of B m,n. Then V (B m,n ) = m+n+, E(B m,n ) = m+n+1. Let f : V (B m,n ) {±1, ±3 ± 5,..., ±(m + n) + 3}be defined as follows. f(v) = (m + n) + 3, f(w) = 1 f(v i ) = [m + n + 3 i]; 1 i m, f(w j ) = m + n + 3 j; 1 j n. Let f be the induced edge labeling of f. Then f (vv i ) = i; 1 i m, f (vw) = m + n +, f (ww j ) = m + n + j, 1 j n.
4 60 K. Monika and K. Murugan The induced edge labels are, 4, 6,..., m + n + which are all distinct. Hence bistar B m,n is an odd-even sum graph. Theorem.5. S(K 1,n ) is an odd-even sum graph. Proof: Let v 1, v,..., v n be the pendant vertices, v be the apex vertex of K 1,n and u, u 1, u,..., u n be the added vertices corresponding to v, v 1, v,..., v n to obtain S(K 1,n ). Then V (S(K 1,n )) = n + and E(S(K 1,n )) = 3n. Let f : V (S(K 1,n )) {±1, ±3 ± 5,..., ±4n + 3}be defined as follows. f(u) = 4n + 3, f(v) = n + 3, f(u i ) = (i + 1); 1 i n, f(v i ) = i 1; 0 i < n. Let f be the induced edge labeling of f. Then f (vu i ) = n + i; 1 i n, f (vv i ) = n + i; 1 i n, f (uv i ) = 4n + i; 1 i n. The induced edge labels are, 4, 6,..., 6n which are all distinct. Hence S(K 1,n ) is an odd-even sum graph. Theorem.6. The graph B(m, n, k) is an odd-even sum graph. Proof: Let V (B(m, n, k)) = {v i, v j, u l : 1 i m, 1 j n, 1 l k} and E(B(m, n, k)) = {u 1 v i, u k v j, u lu l+1 : 1 i m, 1 j n, 1 l k 1}. Then V (B(m, n, k)) = m + n + k and E(B(m, n, k)) = (m + n + k) 1. Let f : V (B(m, n, k)) {±1, ±3,..., ±(m + n + k 1)} be defined as follows. Case(i): k is odd. f(v i+1 ) = 1 i; 0 i m 1, f(u i+1 ) = m + n + k 1 i; 0 i < k + 1, f(u i ) = f(v m ) i; 1 i k 1, f(v j ) = f(u k 1) j; 1 j n. Case(ii): k is even. f(v i+1 ) = 1 i; 0 i m 1, f(u i+1 ) = m + n + k 1 i; 0 i < k, f(u i ) = f(v m ) i; 1 i k, f(v j ) = f(u k 1) j; 1 j n. In both cases, let f be the induced edge labeling of f. Then f (u 1 v i ) = m + n + k i; 1 i m,
5 Odd-even sum labeling of some graphs 61 f (u i u i+1 ) = n + k i; 1 i < k, f (u k v j ) = n + j; 1 j n. The induced edge labels are, 4, 6,..., (m + n + k ) which are all distinct. B(m, n, k) is an odd-even sum graph. Hence Theorem.7. Coconut tree is an odd-even sum graph. Proof: Let v 1, v,..., v n be the vertices of path P n. Let G be the coconut tree CT (m, n). Let V (G) = {v i, v j /1 i m, 1 j n} and E(G) = {v iv i+1, v j v m/1 i < m, 1 j n}. Then V (G) = m + n and E(G) = m + n 1. Let f : V (G) {±1, ±3,..., ±(m + n 1)} be defined as follows. Case(i): m is odd. f(v i+1 ) = 1 i; 0 i m 1, f(v i+ ) = m + n 1 i; 0 i < m 1, f(v j ) = f(v m 1) j; 1 j n. Case(ii): m is even. f(v i+1 ) = 1 i; 0 i < m, f(v i+ ) = m + n 1 i; 0 i < m, f(v j ) = f(v m 1) j; 1 j n. In both the cases, let f be the induced edge labeling of f. Then f (v i v i+1 ) = m + n i; 1 i < m, f (v m v j ) = f (v m 1 v m ) j; 1 j n. The induced edge labels are, 4, 6,..., (m + n ) which are all distinct. Hence the graph G is an odd-even sum graph. Theorem.8. Caterpillar S(X 1, X,..., X n ) is an odd-even sum graph for all n > 1. Proof: Let V (S(X 1, X,..., X n )) = {v i : 1 i n} {v ij : 1 i n, 1 j X i } and E(S(X 1, X,..., X n )) = {v i v i+1 : 1 i n 1} {v i v ij : 1 i n, 1 j X i }. Then V (S(X 1, X,..., X n )) = X 1 + X X n + n and E(S(X 1, X,..., X n )) = X 1 + X X n + n 1. Let f : V (S(X 1, X,..., X n )) {±1, ±3,..., ±(X 1 + X X n + n) 1} be defined as follows. Case(i): n is odd. f(v i+1 ) = (X 1 + X X n + n) 1 i; 0 i < n + 1, f(v i+ ) = 1 i; 0 i < n 1, f(v 1(i+1) ) = (n 1) i; 0 i X 1 1, f(v (i+1) ) = (X 1 + X X n + n) 1 n (X 1 1) i; 0 i X 1,
6 6 K. Monika and K. Murugan f(v (j+3)(i+1) ) = f(v (j+1)(xj+1 )) X (j+1) i; 0 i < X j+3, 0 j < n 1, f(v (j+4)(i+1) ) = f(v (j+)(xj+ )) X j+3 i; 0 i < X j+4, 0 j < n 3. Case(ii): n is even. f(v i+1 ) = (X 1 + X X n + n) 1 i; 0 i < n, f(v i+ ) = 1 i; 0 i < n, f(v 1(i+1) ) = (n 1) i; 0 i X 1 1, f(v (i+1) ) = (X 1 + X X n + n) 1 n (X 1 1) i; 0 i X 1, f(v (j+3)(i+1) ) = f(v (j+1)(xj+1 )) X (j+1) i; 0 i < X j+3, 0 j < n, f(v (j+4)(i+1) ) = f(v (j+)(xj+ )) X j+3 i; 0 i < X j+4, 0 j < n. In both cases, let f be the induced edge labeling of f. Then f (v i v i+1 ) = (X 1 + X X n + n) i; 1 i n 1, f (v 1 v 1j ) = f (v n 1 v n ) j; 1 j X 1, f (v i v ij ) = f (v i 1 v (i 1)(Xi 1 )) j; i n, 1 j X i. The induced edge labels are, 4, 6,..., (X 1 +X +...+X n +n 1) which are all distinct. Hence caterpillar is an odd-even sum graph. Illustration.9. Odd-even sum labeling of S(3, 5,, 7, 4) is given in Figure Figure 1: Odd-even sum labeling of S(3, 5,, 7, 4) Corollary.10. The graph P n nk 1 (n ) admits an odd-even sum labeling. Proof: Let X 1 = X =... = X n = K in Theorem.8. Then the result follows. Corollary.11. The graph P n 1 (1,, 3,..., n) admits an odd-even sum labeling. Proof: Let X i = i in Theorem.8. Then the result follows. Corollary.1. Comb is odd-even sum labeling
7 Odd-even sum labeling of some graphs 63 Proof: Let X 1 = X =... = X n = 1 in Theorem.8. Then the result follows. Corollary.13. The graph obtained by deleting a pendent edge P n + e 0 admits an odd-even sum labeling. Proof: Let X 1 = X =... = X n 1 = 1, X n = 0 in Theorem.8. Then the result follows. Acknowledgement: The authors are thankful to the anonymous referee for the valuable comments and suggestions. References [1] M. Apostal, Introduction to Analytic Number Theory, Narosa Publishing House, Second Edition, [] S. Arockiaraj, P.Mahalakshmi, and P.Namasivayam, Odd Sum Labeling of Some Subdivision Graphs, Kragujevac Journal of Mathematics Volume 38(1)(014), 03-. [3] Frank Harary, Graph Theory, Narosa Publishing House, New Delhi, 001. [4] F. Harary, Sum Graphs and Difference graphs, Congr.Numer., 7(1990), [5] F. Harary, Sum Graphs over all the integers, Discrete Math., 14(1994), [6] Joseph A. Gallian, A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinatorics, 18(015), #DS6. [7] P. Lawrence Rozario Raj and S. Koilraj, Cordial labeling for the splitting graph of some standard graphs, International Journal of Mathematics and Soft Computing, Vol.1, No.1(011), [8] M. A. Perumal, S. Navaneetha Krishnan, S. Arockiaraj and A. Nagarajan, Super Graceful Labeling For Some Special Graphs, Int. J. of Research and Reviews in Applied Sciences, 9(3), [9] R. Ponraj and J. V. X. Parthipan, Pair Sum Labeling of Graphs, J. Indian Acad.Math., 3()(010), [10] D. Ramya, R. Kalaiyarasi and P. Jeyanthi, Skolem Odd-Difference Mean Graphs, Journal of Algorithms and Computation, 45(014), 1-1.
SUPER 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 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 informationk-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 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 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 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 Mean Labeling of Some Classes of Graphs
International J.Math. Combin. Vol.1(01), 83-91 Super Mean Labeling of Some Classes of Graphs P.Jeyanthi Department of Mathematics, Govindammal Aditanar College for Women Tiruchendur-68 15, Tamil Nadu,
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationResearch Article Some New Results on Prime Cordial Labeling
ISRN Combinatorics Volume 014, Article ID 07018, 9 pages http://dx.doi.org/10.1155/014/07018 Research Article Some New Results on Prime Cordial Labeling S. K. Vaidya 1 andn.h.shah 1 Saurashtra University,
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 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 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 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 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 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 informationON GLOBAL DOMINATING-χ-COLORING OF GRAPHS
- TAMKANG JOURNAL OF MATHEMATICS Volume 48, Number 2, 149-157, June 2017 doi:10.5556/j.tkjm.48.2017.2295 This paper is available online at http://journals.math.tku.edu.tw/index.php/tkjm/pages/view/onlinefirst
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 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 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 informationPower Mean Labeling of some Standard Graphs
Power Mean Labeling of some Standard Graphs P. Mercy & S. Somasundaram Department of Mathematics Manomaniam Sundaranar University Tirunelveli-62702 Abstarct: A graph G = (V, E) is called a Power mean graph
More informationDistance labelings: a generalization of Langford sequences
Also available at http://amc-journal.eu ISSN -9 (printed edn.), ISSN -9 (electronic edn.) ARS MATHEMATICA CONTEMPORANEA (0) Distance labelings: a generalization of Langford sequences S. C. López Departament
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 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 informationOn Orthogonal Double Covers of Complete Bipartite Graphs by Disjoint Unions of Graph-Paths
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 3, March 2014, PP 281-288 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org On Orthogonal
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 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 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 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 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 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 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 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 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 informationPrime Cordial Labeling For Some Cycle Related Graphs
Int. J. Open Probles Copt. Math., Vol. 3, No. 5, Deceber 010 ISSN 1998-66; Copyright c ICSRS Publication, 010 www.i-csrs.org Prie Cordial Labeling For Soe Cycle Related Graphs S K Vaidya 1 and P L Vihol
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 informationMaximal Square Sum Subgraph of a Complete Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 1, January - 2014, PP 108-115 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Maximal
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 informationINDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS
Discussiones Mathematicae Graph Theory 32 (2012) 5 17 INDEPENDENT TRANSVERSAL DOMINATION IN GRAPHS Ismail Sahul Hamid Department of Mathematics The Madura College Madurai, India e-mail: sahulmat@yahoo.co.in
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 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 informationSEMI-STRONG SPLIT DOMINATION IN GRAPHS. Communicated by Mehdi Alaeiyan. 1. Introduction
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 2 (2014), pp. 51-63. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir SEMI-STRONG SPLIT DOMINATION
More informationTopological Integer Additive Set-Graceful Graphs
Topological Integer Additive Set-Graceful Graphs N. K.Sudev arxiv:1506.01240v1 [math.gm] 3 Jun 2015 Department of Mathematics, Vidya Academy of Science & Technology, Thalakkottukara, Thrissur - 680501,
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 informationDistance Two Labeling of Some Total Graphs
Gen. Math. Notes, Vol. 3, No. 1, March 2011, pp.100-107 ISSN 2219-7184; Copyright c ICSRS Publication, 2011 www.i-csrs.org Available free online at http://www.geman.in Distance Two Labeling of Some Total
More informationEdge Fixed Steiner Number of a Graph
International Journal of Mathematical Analysis Vol. 11, 2017, no. 16, 771-785 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.7694 Edge Fixed Steiner Number of a Graph M. Perumalsamy 1,
More informationEquitable Coloring On Mycielskian Of Wheels And Bigraphs
Applied Mathematics E-Notes, 1(201), 174-182 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ Equitable Coloring On Mycielskian Of Wheels And Bigraphs Kaliraj Kalimuthu,
More informationMalaya J. Mat. 2(3)(2014)
Malaya J Mat (3)(04) 80-87 On k-step Hamiltonian Bipartite and Tripartite Graphs Gee-Choon Lau a,, Sin-Min Lee b, Karl Schaffer c and Siu-Ming Tong d a Faculty of Comp & Mathematical Sciences, Universiti
More informationConstructive proof of deficiency theorem of (g, f)-factor
SCIENCE CHINA Mathematics. ARTICLES. doi: 10.1007/s11425-010-0079-6 Constructive proof of deficiency theorem of (g, f)-factor LU HongLiang 1, & YU QingLin 2 1 Center for Combinatorics, LPMC, Nankai University,
More informationDISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES. 1. Introduction
DISTANCE LABELINGS: A GENERALIZATION OF LANGFORD SEQUENCES S. C. LÓPEZ AND F. A. MUNTANER-BATLE Abstract. A Langford sequence of order m and defect d can be identified with a labeling of the vertices of
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 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 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 informationA Class of Vertex Transitive Graphs
Volume 119 No. 16 2018, 3137-3144 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ A Class of Vertex Transitive Graphs 1 N. Murugesan, 2 R. Anitha 1 Assistant
More informationOn the adjacency matrix of a block graph
On the adjacency matrix of a block graph R. B. Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India. email: rbb@isid.ac.in Souvik Roy Economics and Planning Unit
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 informationSTRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS
Discussiones Mathematicae Graph Theory 30 (2010 ) 407 423 STRUCTURE OF THE SET OF ALL MINIMAL TOTAL DOMINATING FUNCTIONS OF SOME CLASSES OF GRAPHS K. Reji Kumar Department of Mathematics N.S.S College,
More informationThe (mod, integral and exclusive) sum number of
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 12, Number 1 (2016), pp. 297-307 Research India Publications http://www.ripublication.com The (mod, integral and exclusive) sum number
More informationIN this paper we consider simple, finite, connected and
INTERNATIONAL JOURNAL OF MATHEMATICS AND SCIENTIFIC COMPUTING (ISSN: -5), VOL., NO., -Eqitable Labeling for Some Star and Bistar Related Graphs S.K. Vaidya and N.H. Shah Abstract In this paper we proe
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 information0-Sum and 1-Sum Flows in Regular Graphs
0-Sum and 1-Sum Flows in Regular Graphs S. Akbari Department of Mathematical Sciences Sharif University of Technology Tehran, Iran School of Mathematics, Institute for Research in Fundamental Sciences
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 informationNEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS
NEW METHODS FOR MAGIC TOTAL LABELINGS OF GRAPHS A THESIS SUBMITTED TO THE FACULTY OF THE GRADUATE SCHOOL OF THE UNIVERSITY OF MINNESOTA BY Inne Singgih IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE
More informationIntroduction to Domination Polynomial of a Graph
Introduction to Domination Polynomial of a Graph arxiv:0905.2251v1 [math.co] 14 May 2009 Saeid Alikhani a,b,1 and Yee-hock Peng b,c a Department of Mathematics Yazd University 89195-741, Yazd, Iran b Institute
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 informationOn the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices
Electronic Journal of Linear Algebra Volume 20 Volume 20 (2010) Article 30 2010 On the spectral radii of quasi-tree graphs and quasiunicyclic graphs with k pendent vertices Xianya Geng Shuchao Li lscmath@mail.ccnu.edu.cn
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 informationCommunicated by Alireza Abdollahi. 1. Introduction. For a set S V, the open neighborhood of S is N(S) = v S
Transactions on Combinatorics ISSN print: 2251-8657, ISSN on-line: 2251-8665 Vol. 01 No. 2 2012, pp. 49-57. c 2012 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON THE VALUES OF INDEPENDENCE
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 information