Z 4p - Magic labeling for some special graphs
|
|
- John Wilson
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Mathematcs and Soft Computng Vol., No. (0, ISSN Prnt : 49-8 Z 4p - Magc labelng for some specal graphs ISSN Onlne: 9-55 V.L. Stella Arputha Mary Department of Mathematcs, St.Mary s College, Tutcorn E-mal: prsstell@yahoo.com S. Navaneethakrshnan, A. Nagarajan Department of Mathematcs, V.O.C College, Tutcorn E-mal: snk.voc@gmal.com, nagarajan.voc@gmal.com Abstract For any non-trval abelan group A under addton a graph G s sad to be A magc f there exsts a labelng f of the edges of G wth non zero elements of A such that, the vertex labelng f + defned as f + (v = Σf(uv taken over all edges uv ncdent at v s a constant [5]. A graph s sad to be A-magc f t admts an A-magc labelng. In ths paper we prove that splttng graph of a path, trangular snake and book graphs are Z 4 -magc graphs. Also we generalze that they are all Z 4p -magc graphs for any postve nteger p. Keywords: A - magc labelng, Z 4 - magc labelng, Z 4p -magc labelng, Z 4p -magc graphs. AMS Subject Classfcaton(00: 05C78. Introducton In ths paper by a graph G(V, E we mean G s a fnte, smple, undrected graph. The concept of magc labelngs were ntroduced by Sedlacek n 96. Kong, Lee and Sun [4] used the term magc labelng for the labelng of edges wth non negatve ntegers such that for each vertex v, the sum of the labels of all edges ncdent at v s same for all v. For any non-trval abelan group A under addton a graph G s sad to be A magc f there exsts a labelng f of the edges of G wth non zero elements of A such that, the vertex labelng f + defned as f + (v = Σf(uv taken over all edges uv ncdent at v s a constant. In ths paper, we choose Z 4 whch s addtve modulo 4 as the abelan group and we prove the splttng graph of a path, trangular snake, book graph and F n (t are Z 4 -magc graphs. We also prove that they are all Z 4p -magc graphs. Defntons Defnton.. [6] For each pont v of a graph G take a new vertex v and jon v to those ponts of G adjacent to v. The graph thus obtaned s called the splttng graph of G and s denoted as S (G. Defnton.. [] The block - cutpont graph of a graph G s a bpartte graph n whch one partte set conssts of the cut vertces of G and the other has a vertex b for each block B of G. Defnton.. [] A block of a graph s a maxmal connected subgraph that has no cut-vertex. Defnton.4. [] A trangular cactus s a connected graph all of whose blocks are trangles. Defnton.5. [] A trangular snake s a trangular cactus whose block-cutpont graph s a path. 6
2 6 V.L. Stella Arputha Mary, S. Navaneethakrshnan and A. Nagarajan Defnton.6. [] A book wth n pages s defned as the Cartesan product of the complete bpartte graph K,n and a path of length and s denoted by B n. Defnton.7. [] The graph P n + K n s called a fan and t s denoted by F n. Defnton.8. F (t n s the one-pont unon of t fans of length n. Man Results Theorem.. S (P n s Z 4 -magc for n. Proof: Let the vertex set V (S (P n = {v / n} {v / n} and the edge set E(S (P n = {v v + / n } {v v + / n } {v v +/ n }, where v, v,...v n are the new vertces joned correspondng to v, v,...v n of the path P n. Defne f : E(S (P n Z 4 {0} as { } for =, n f(v v + = n f(v v = = f(v n v n f(v v + =, n andf(v v + =, n Then the mappng f + : V (S (P n Z 4 s gven by f + (v = f(v v + f(v v + + f(v v + f(v v +, n f + (v = f(v v + f(v v f + (v n = f(v n v n + f(v n v n f + (v = f(v v + f(v v +, n f + (v = f(v v f + (v n = f(v n v n Clearly, f + (v = f + (v =, n f + (v =, n Thus S (P n admts Z 4 - magc labelng. Hence, S (P n s a Z 4 -magc graph. Example.. Z 4 -magc labelngs of S (P 7 and S (P 6 are gven below. v v v v 4 v 5 v 6 v 7 v v v v 4 v 5 v 6 v 7 Fgure : Z 4 - magc labelng of S (P 7.
3 Z 4p - Magc labelng for some specal graphs 6 v v v v 4 v 5 v 6 v v v v 4 v 5 v 6 Fgure : Z 4 - magc labelng of S (P 6. Theorem.. Trangular snake T n s Z 4 -magc, for n. Proof: Let V (T n = {v / n + } {v / n} and E(T n = {v v + / n} {v v + / n} {v v / n}. V (T n = n + and E(T n = n. Case : n s odd. Defne f : E(T n Z 4 {0} as f(v v + =, (n / f(v v =, < < (n + / f(v j v j = f(v jv j+ =, j n Then f + : V (T n Z 4 s defned as f + (v j = f(v j v j + f(v j v j+ + f(v j v j + f(v j v j, j n f + (v = f(v v + f(v v f + (v n+ = f(v n v n+ + f(v n+ v n f + (v j = f(v j v j + f(v jv j+, j n Then we have, f + (v =, n + f + (v j =, j n. Hence, f + s a constant and t s equal to for all v V (T n. Case : n s even. Defne f : E(T n Z 4 0 by f(v v =, n/ f(v v + =, n/ f(v j v j =, j n f(v jv j+ =, j n. Then f + : V (T n Z 4 s gven by f + (v j = f(v j v j + f(v j v j+ + f(v j v j + f(v j v j ; j n f + (v = f(v v + f(v v ; f + (v n+ = f(v n v n+ + f(v nv n+ ;
4 64 V.L. Stella Arputha Mary, S. Navaneethakrshnan and A. Nagarajan f + (v j = f(v jv j+ + f(v j v j j n. Then we have, f + (v = 0, n + and f + (v j = 0, j n. In both the cases T n admts Z 4 - magc labelng. Hence, T n s Z 4 - magc graph. Example.4. Z 4 - magc labelngs of T n for n = 4 and n = 5 are gven below. v v v v 4 v 5 v v v v 4 v 5 v 6 Fgure : Z 4 - magc labelng of T 5. v v v v 4 v 5 v 6 v v v v 4 v 5 v 6 v 7 Fgure 4: Z 4 - magc labelng of T 6. Theorem.5. The graph B n s Z 4 - magc for all n N. Proof: Let V (B n = {u, v} {u, v / n} and E(B n = {uv} {uu / n} {vv / n} {u v / n}. Case : n s odd. Defne f : E(B n Z 4 {0} by f(uv = f(u v =, n f(uu =, n f(vv =, n. Then f + : V (B n Z 4 s defned by f + (u = f(uv + Σ n =f(uu f + (v = f(uv + Σ n =f(vv f + (u = f(uu + f(u v n f + (v = f(vv + f(u v n.
5 Z 4p - Magc labelng for some specal graphs 65 We have, f + (u =, f + (v =, f + (u =, nandf + (v =. n. Case : n s even. Defne f : E(B n Z 4 {0} by f(uv = f(u v =, n f(uu =, n f(vv =, n Then Clearly, f + (u = = f + (v f + (u = = f + (v n In both the cases B n admts Z 4 - magc labelng. Hence, B n s Z 4 - magc for all n N. Example.6. Z 4 - magc labelngs of B and B are gven n Fgure 5 and Fgure 6 respectvely. u u u v v v u v Fgure 5: Z 4 - magc labelng of B. u u u v v v Fgure 6: Z 4 - magc labelng of B. Theorem.7. The graph F (t n s Z 4 - magc where t denotes the number of copes of the fan F n. Proof: Let the vertex set and the edge set be gven by V (F (t n E(F n (t = {uv (j Case : Suppose n = 4k and t N. / n, j t} {v (j v (j + = {u, v (j / n, j t} and / n, j t}.
6 66 V.L. Stella Arputha Mary, S. Navaneethakrshnan and A. Nagarajan Defne f : E(F n (t Z 4 {0} by f(uv ( =, j t f(uv n (j ( =, j t f uv (j + ( =, n, j t f v (j = for n, j t. v (j + Then f + : V (F (t n Z 4 s gven by ( f + (u = Σ t j=σ n =f = 0 uv (j ( (4k tmes + mod 4 t = f(uv(j + f(v(j v(j ( + (mod 4 = 0, j t f + (v n (j = 0, j t = + v (j + + f(v(j v(j ( + + (mod 4 = 0, n and j t. We get f + s constant and equals to 0 for all vertces of F n (t. Case : Suppose n = 4k + and t N where k N. Let f : E(F n (t Z 4 {0} be defned as follows: = j t f(uv n (j = j t = n, j t v(j = n, j t v (j + = n, j t. Then f + : V (F n (t Z 4 s gven by f + (u = Σ t j=σ n = ( (4k tmes + t (mod 4 = 0 = f(uv(j + f(v(j v(j ( + (mod 4 = 0, j t f + (v n (j ( + (mod 4 = 0, j t = + v (j + + f(v(j ( + + (mod 4 = 0 v(j Thus, = 0 for n, j t. Hence f + s a constant mappng and s equal to 0
7 Z 4p - Magc labelng for some specal graphs 67 for all vertces n F (t n. Case : Suppose n = 4k. Sub case (: t 0 (mod. Defne f : E(F n (t Z 4 {0} as = = f(uv(j n j t =, n, j t v(j =, n/, j t v(j + =, (n /, j t. Then f + : V (F n (t Z 4 s gven by f + (u = Σ t j=σ n = = ( (4k tmes +.t 0 (mod 4 = 0 = f(uv(j + f(v(j v(j j t = ( + 0 (mod 4 = 0 = + v (j + + f(v(j v(j, n, j t = ( (mod 4, n, j t = 0 n = ( + 0 (mod4, j t Hence f + s a constant mappng and s equal to 0 for all vertces n F n (t. Sub case (: t (mod. Let f : E(F n (t Z 4 {0} be defned as = = f(uv(j n j t =, n, j t v(j =, n/, j t v(j + =, (n /, j t Then f + : V (F n (t Z 4 s gven by f + (u = Σ t j=σ n = ( (4k tmes +.t (mod 4.t = ( + + (mod 4, n, j t = ( + (mod 4 = = n ( + (mod 4, j t. Hence, f + s a constant mappng and s equal to for all vertces n F (t n.
8 68 V.L. Stella Arputha Mary, S. Navaneethakrshnan and A. Nagarajan Case 4: Suppose n = 4k + and t N. Let f : E(F n (t Z 4 {0} be defned as follows: = = f(uv(j n j t =, n, j t v(j =, n/, j t v(j + =, (n /, j t Then f + : V (F n (t Z 4 s gven by f + (u = Σ t j=σ n = f + (u ( k tmes +.t(mod 4 0 (mod 4 = 0 ( + (mod 4 = 0 = f + (v n (j ( + (mod 4, j t ( (mod 4 = 0, n, j t. Hence f + s a constant mappng and s equal to for all vertces n F n (t. In all the cases F n (t admts Z 4 -magc labelng. Hence, F n (t s Z 4 - magc. Example.8. Z 4 -magc labelngs of some one pont unon of fans are gven n ths example. v ( v ( v ( v ( u v ( v ( v ( v ( v ( Fgure 7: Z 4 - magc labelng of F ( v ( v ( v ( v ( 4. u v ( v ( v ( v ( 4 Fgure 8: Z 4 - magc labelng of F ( 4.
9 Z 4p - Magc labelng for some specal graphs 69 v ( v ( v ( v ( 4 v ( v ( u v ( v ( 4 v ( v ( v ( v ( 4 Fgure 9: Z 4 - magc labelng of F ( 4. v ( v ( v ( v ( 4 v ( 5 v ( 6 u v ( v ( v ( v ( 4 v ( 5 v ( 6 Fgure 0: Z 4 - magc labelng of F ( 6. Observaton.9. In all the theorems, f we multply the edge labelng by a postve nteger p, the vertex labelng remans to be a constant and s equal to p tmes the constant value we obtaned. Hence all the above graphs admt Z 4p -magc labelng. Hence, S (P n, T n, B n and F n (t are all Z 4p -magc graphs. References [] S. Amutha and K.M. Kathresan, The exstence and constructon of certan types of labelng for graphs, Ph.D. Thess, Madura Kamaraj Unversty, 006. [] J.A. Galan, A dynamc survey graph labelng, Electronc Journal of Combnatorcs, 7 (00 DS6. [] R.B. Gnanajoth, Topcs n graph theory, Ph.D. Thess, Madura Kamaraj Unvaersty, 99.
10 70 V.L. Stella Arputha Mary, S. Navaneethakrshnan and A. Nagarajan [4] M.C. Kong, S.M. Lee and H.S.H. Sun, On magc strength of graph, Ars Combn., 45, ( [5] R.M. Low and S.M. Lee, On group-magc Euleran graphs, J.Combn. Math. Compn. Comput., 50 ( [6] C. Sekar, Studes n graph theory, Ph.D. Thess, Madura Kamaraj Unversty, 00.
Vertex Graceful Labeling-Some Path Related Graphs
Internatonal J.Math. Combn. Vol.3013), 44-49 Vertex Graceful Labelng-Some Path Related Graphs P.Selvaraju 1, P.Balaganesan and J.Renuka 3 1 Department of Mathematcs, Vel Tech Engneerng College, Avad, Chenna-
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
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 informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationK-Total Product Cordial Labelling of Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 7, Issue (December ), pp. 78-76 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) K-Total Product Cordal Labellng o Graphs
More informationRadio Geometric Mean Number of Splitting Of Star and Bistar
Rado Geometrc Mean Number of Splttng Of Star and Bstar V. Hemalatha 1 Dr. V. Mohanasel 2 and Dr. K. Amuthaall 3 1 Department of Mathematcs Vekanandha College of Technology for Women Truchengode Namakkal.
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
More informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationCCO Commun. Comb. Optim.
Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department
More informationSome Star and Bistar Related Divisor Cordial Graphs
Annals o Pure and Appled Mathematcs Vol. 3 No. 03 67-77 ISSN: 79-087X (P) 79-0888(onlne) Publshed on 3 May 03 www.researchmathsc.org Annals o Some Star and Bstar Related Dvsor Cordal Graphs S. K. Vadya
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationOn the energy of singular graphs
Electronc Journal of Lnear Algebra Volume 26 Volume 26 (2013 Artcle 34 2013 On the energy of sngular graphs Irene Trantafllou ern_trantafllou@hotmalcom Follow ths and addtonal works at: http://repostoryuwyoedu/ela
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 informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationDiscrete Mathematics
Dscrete Mathematcs 30 (00) 48 488 Contents lsts avalable at ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc The number of C 3 -free vertces on 3-partte tournaments Ana Paulna
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationStatistical Mechanics and Combinatorics : Lecture III
Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex
More informationVASANTI N BHAT-NAYAK and UJWALA N DESHMUKH*
Proc. ndan Acad. Sc. (Math. Sc.), Vol. 106, No. 2, May 1996, pp. 201-216. 9 Prnted n nda New famles of graceful banana trees VASAN N BHA-NAYAK and UJWALA N DESHMUKH* Department of Mathematcs, Unversty
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationarxiv: v1 [math.co] 12 Sep 2014
arxv:1409.3707v1 [math.co] 12 Sep 2014 On the bnomal sums of Horadam sequence Nazmye Ylmaz and Necat Taskara Department of Mathematcs, Scence Faculty, Selcuk Unversty, 42075, Campus, Konya, Turkey March
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationExistence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6
Internatonal Mathematcal Forum, Vol. 8, 2013, no. 32, 1591-159 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2013.3359 Exstence of Two Conjugate Classes of A 5 wthn S by Use of Character Table
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationErdős-Burgess constant of the multiplicative semigroup of the quotient ring off q [x]
Erdős-Burgess constant of the multplcatve semgroup of the quotent rng off q [x] arxv:1805.02166v1 [math.co] 6 May 2018 Jun Hao a Haol Wang b Lzhen Zhang a a Department of Mathematcs, Tanjn Polytechnc Unversty,
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationThe Myerson value in terms of the link agent form: a technical note
The Myerson value n terms of the lnk agent form: a techncal note André Casajus (September 2008, ths verson: October 1, 2008, 18:16) Abstract We represent the Myerson (1977) value n terms of the value ntroduced
More informationAmusing Properties of Odd Numbers Derived From Valuated Binary Tree
IOSR Journal of Mathematcs (IOSR-JM) e-iss: 78-578, p-iss: 19-765X. Volume 1, Issue 6 Ver. V (ov. - Dec.016), PP 5-57 www.osrjournals.org Amusng Propertes of Odd umbers Derved From Valuated Bnary Tree
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationUNIQUE FACTORIZATION OF COMPOSITIVE HEREDITARY GRAPH PROPERTIES
UNIQUE FACTORIZATION OF COMPOSITIVE HEREDITARY GRAPH PROPERTIES IZAK BROERE AND EWA DRGAS-BURCHARDT Abstract. A graph property s any class of graphs that s closed under somorphsms. A graph property P s
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationA combinatorial proof of multiple angle formulas involving Fibonacci and Lucas numbers
Notes on Number Theory and Dscrete Mathematcs ISSN 1310 5132 Vol. 20, 2014, No. 5, 35 39 A combnatoral proof of multple angle formulas nvolvng Fbonacc and Lucas numbers Fernando Córes 1 and Dego Marques
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationREGULAR POSITIVE TERNARY QUADRATIC FORMS. 1. Introduction
REGULAR POSITIVE TERNARY QUADRATIC FORMS BYEONG-KWEON OH Abstract. A postve defnte quadratc form f s sad to be regular f t globally represents all ntegers that are represented by the genus of f. In 997
More informationLecture Notes Introduction to Cluster Algebra
Lecture Notes Introducton to Cluster Algebra Ivan C.H. Ip Updated: Ma 7, 2017 3 Defnton and Examples of Cluster algebra 3.1 Quvers We frst revst the noton of a quver. Defnton 3.1. A quver s a fnte orented
More informationResearch Article Relative Smooth Topological Spaces
Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan
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 informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationOn Graphs with Same Distance Distribution
Appled Mathematcs, 07, 8, 799-807 http://wwwscrporg/journal/am ISSN Onlne: 5-7393 ISSN Prnt: 5-7385 On Graphs wth Same Dstance Dstrbuton Xulang Qu, Xaofeng Guo,3 Chengy Unversty College, Jme Unversty,
More informationOn First-Fit Chromatic Number of Certain Graphs
Internatonal Journal of Pure an Apple Mathematcs Volume 7 No. 9 07, -5 ISSN: -8080 (prnte verson); ISSN: 4-95 (on-lne verson) url: http://www.pam.eu o: 0.7/pam.v79. Specal Issue pam.eu On Frst-Ft Chromatc
More informationDirichlet s Theorem In Arithmetic Progressions
Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,
More informationOn cyclic of Steiner system (v); V=2,3,5,7,11,13
On cyclc of Stener system (v); V=,3,5,7,,3 Prof. Dr. Adl M. Ahmed Rana A. Ibraham Abstract: A stener system can be defned by the trple S(t,k,v), where every block B, (=,,,b) contans exactly K-elementes
More informationExclusive Sum Labeling of Graphs: A Survey
AKCE J. Graphs. Combn., 6, No. 1 (2009), pp. 113-126 Exclusve Sum Labelng of Graphs: A Survey Joe Ryan School of Electrcal Engneerng and Computer Scence The Unversty of Newcastle Callaghan, NSW 2308 Australa
More informationarxiv: v1 [math.co] 7 Apr 2015
Ranbow connecton n some dgraphs Jesús Alva-Samos 1 Juan José Montellano-Ballesteros Abstract arxv:1504.0171v1 [math.co] 7 Apr 015 An edge-coloured graph G s ranbow connected f any two vertces are connected
More information( 1) i [ d i ]. The claim is that this defines a chain complex. The signs have been inserted into the definition to make this work out.
Mon, Apr. 2 We wsh to specfy a homomorphsm @ n : C n ()! C n (). Snce C n () s a free abelan group, the homomorphsm @ n s completely specfed by ts value on each generator, namely each n-smplex. There are
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
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 informationA FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE
A FIXED POINT THEOREM FOR THE PSEUDO-CIRCLE J. P. BOROŃSKI Abstract. Let f : C C be a self-map of the pseudo-crcle C. Suppose that C s embedded nto an annulus A, so that t separates the two components
More informationSPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS
SPECIAL SUBSETS OF DIFFERENCE SETS WITH PARTICULAR EMPHASIS ON SKEW HADAMARD DIFFERENCE SETS ROBERT S. COULTER AND TODD GUTEKUNST Abstract. Ths artcle ntroduces a new approach to studyng dfference sets
More informationP.P. PROPERTIES OF GROUP RINGS. Libo Zan and Jianlong Chen
Internatonal Electronc Journal of Algebra Volume 3 2008 7-24 P.P. PROPERTIES OF GROUP RINGS Lbo Zan and Janlong Chen Receved: May 2007; Revsed: 24 October 2007 Communcated by John Clark Abstract. A rng
More informationThe computational complexity of the parallel knock-out problem
Theoretcal Computer Scence 393 (2008) 182 195 www.elsever.com/locate/tcs The computatonal complexty of the parallel knock-out problem Hajo Broersma, Matthew Johnson, Danël Paulusma, Ian A. Stewart Department
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationA new Approach for Solving Linear Ordinary Differential Equations
, ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of
More informationSTEINHAUS PROPERTY IN BANACH LATTICES
DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS
More informationODD HARMONIOUS LABELINGS OF CYCLIC SNAKES
ODD HARMONIOUS LABELINGS OF CYCLIC SNAKES ABSTRACT In [8] Lang and Ba hae shon that the M. E. Abdel-Aal Departent of Matheatcs, Faculty of Scence, Benha Unersty, Benha 58, Egypt In ths paper e generalze
More information1 Edge Magic Labeling for Special Class of Graphs
S.Srram et. al. / Iteratoal Joural of Moder Sceces ad Egeerg Techology (IJMSET) ISSN 349-3755; Avalable at https://www.jmset.com Volume, Issue 0, 05, pp.60-67 Edge Magc Labelg for Specal Class of Graphs
More informationarxiv: v3 [cs.dm] 7 Jul 2012
Perfect matchng n -unform hypergraphs wth large vertex degree arxv:1101.580v [cs.dm] 7 Jul 01 Imdadullah Khan Department of Computer Scence College of Computng and Informaton Systems Umm Al-Qura Unversty
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationn-strongly Ding Projective, Injective and Flat Modules
Internatonal Mathematcal Forum, Vol. 7, 2012, no. 42, 2093-2098 n-strongly Dng Projectve, Injectve and Flat Modules Janmn Xng College o Mathematc and Physcs Qngdao Unversty o Scence and Technology Qngdao
More informationCocyclic Butson Hadamard matrices and Codes over Z n via the Trace Map
Contemporary Mathematcs Cocyclc Butson Hadamard matrces and Codes over Z n va the Trace Map N. Pnnawala and A. Rao Abstract. Over the past couple of years trace maps over Galos felds and Galos rngs have
More informationL-Edge Chromatic Number Of A Graph
IJISET - Internatona Journa of Innovatve Scence Engneerng & Technoogy Vo. 3 Issue 3 March 06. ISSN 348 7968 L-Edge Chromatc Number Of A Graph Dr.R.B.Gnana Joth Assocate Professor of Mathematcs V.V.Vannaperuma
More informationA note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationOn intransitive graph-restrictive permutation groups
J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:
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 informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
More informationENUMERATING (2+2)-FREE POSETS BY THE NUMBER OF MINIMAL ELEMENTS AND OTHER STATISTICS
ENUMERATING 2+2)-FREE POSETS BY THE NUMBER OF MINIMAL ELEMENTS AND OTHER STATISTICS SERGEY KITAEV AND JEFFREY REMMEL Abstract. A poset s sad to be 2 + 2)-free f t does not contan an nduced subposet that
More informationGoogle PageRank with Stochastic Matrix
Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d
More informationThe computational complexity of the parallel knock-out problem
The computatonal complexty of the parallel knock-out problem Hajo Broersma 1 Matthew Johnson 1 Danël Paulusma 1 Ian A. Stewart 1 1 Department of Computer Scence Durham Unversty South Road, Durham, DH1
More informationSquare Difference Labeling Of Some Path, Fan and Gear Graphs
Iteratoal Joural of Scetfc & Egeerg Research Volume 4, Issue3, March-03 ISSN 9-558 Square Dfferece Labelg Of Some Path, Fa ad Gear Graphs J.Shama Assstat Professor Departmet of Mathematcs CMS College of
More information(k,?)-sandwich Problems: why not ask for special kinds of bread?
Couto-Fara-Klen-Prott-Noguera MC 2014/4/9 19:04 page 17 #1 Matemátca Contemporânea, Vol. 42, 17 26 c?2014, Socedade Braslera de Matemátca (k,?)-sandwch Problems: why not ask for specal knds of bread? F.
More informationPartitions and compositions over finite fields
Parttons and compostons over fnte felds Muratovć-Rbć Department of Mathematcs Unversty of Saraevo Zmaa od Bosne 33-35, 71000 Saraevo, Bosna and Herzegovna amela@pmf.unsa.ba Qang Wang School of Mathematcs
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 informationOn C 0 multi-contractions having a regular dilation
SUDIA MAHEMAICA 170 (3) (2005) On C 0 mult-contractons havng a regular dlaton by Dan Popovc (mşoara) Abstract. Commutng mult-contractons of class C 0 and havng a regular sometrc dlaton are studed. We prove
More informationSome Concepts on Constant Interval Valued Intuitionistic Fuzzy Graphs
IOS Journal of Mathematcs (IOS-JM) e-issn: 78-578, p-issn: 39-765X. Volume, Issue 6 Ver. IV (Nov. - Dec. 05), PP 03-07 www.osrournals.org Some Concepts on Constant Interval Valued Intutonstc Fuzzy Graphs
More informationValuated Binary Tree: A New Approach in Study of Integers
Internatonal Journal of Scentfc Innovatve Mathematcal Research (IJSIMR) Volume 4, Issue 3, March 6, PP 63-67 ISS 347-37X (Prnt) & ISS 347-34 (Onlne) wwwarcournalsorg Valuated Bnary Tree: A ew Approach
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More informationarxiv: v2 [cs.ds] 1 Feb 2017
Polynomal-tme Algorthms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutaton Graphs Chars Papadopoulos Spyrdon Tzmas arxv:170104634v2 [csds] 1 Feb 2017 Abstract Gven a vertex-weghted
More informationOn the smoothness and the totally strong properties for nearness frames
Int. Sc. Technol. J. Namba Vol 1, Issue 1, 2013 On the smoothness and the totally strong propertes for nearness frames Martn. M. Mugoch Department of Mathematcs, Unversty of Namba 340 Mandume Ndemufayo
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
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 informationGeometric drawings of K n with few crossings
Geometrc drawngs of K n wth few crossngs Bernardo M. Ábrego, Slva Fernández-Merchant Calforna State Unversty Northrdge {bernardo.abrego,slva.fernandez}@csun.edu ver 9 Abstract We gve a new upper bound
More informationThe Number of Ways to Write n as a Sum of ` Regular Figurate Numbers
Syracuse Unversty SURFACE Syracuse Unversty Honors Program Capstone Projects Syracuse Unversty Honors Program Capstone Projects Sprng 5-1-01 The Number of Ways to Wrte n as a Sum of ` Regular Fgurate Numbers
More informationThe Degrees of Nilpotency of Nilpotent Derivations on the Ring of Matrices
Internatonal Mathematcal Forum, Vol. 6, 2011, no. 15, 713-721 The Degrees of Nlpotency of Nlpotent Dervatons on the Rng of Matrces Homera Pajoohesh Department of of Mathematcs Medgar Evers College of CUNY
More information