42 RICHARD M. LOW AND SIN-MIN LEE grphs nd Z k mgic grphs were investigted in [4,7,8,1]. The construction of mgic grphs ws studied by Sun nd Lee [18].
|
|
- Molly Ryan
- 5 years ago
- Views:
Transcription
1 AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 34 (26), Pges On the products of group-mgic grphs Richrd M. Low Λ Deprtment of Mthemtics Sn Jose Stte University Sn Jose, CA U.S.A. Sin-Min Lee Λ Deprtment of Computer Science Sn Jose Stte University Sn Jose, CA U.S.A. This pper is dedicted to the memory of Gwong C. Sun. Abstrct Let A be n belin group. We cll grph G =(V; E) A mgic if there exists lbeling f : E(G)! A fg such tht the induced vertex set lbeling f + : V (G)! A, defined by f + (v) =±f(u; v) where the sum is over ll (u; v) 2 E(G), is constnt mp.for four clssicl products, we exmine the A mgic property of the resulting grph obtined from the product of two A mgic grphs. 1 Introduction Let G be connected grph without multiple edges or loops. For ny belin group A (written dditively), let A Λ = A fg. A function f : E(G)! A Λ is clled lbeling of G. Any such lbeling induces mp f + : V (G)! A, defined by f + (v) =±f(u; v) where the sum is over ll (u; v) 2 E(G). If there exists lbeling f whose induced mp on V (G) is constnt mp, we sythtf is n A mgic lbeling nd tht G is n A mgic grph. Z mgic grphs were considered by Stnley [16,17], where he pointed out tht the theory of mgic lbelings could be studied in the generl context of liner homogeneous diophntine equtions. Doob [1,2,3] nd others [6,9,11] hve studied A mgic Λ The uthors wish to thnk To-Ming Wng for his helpful comments
2 42 RICHARD M. LOW AND SIN-MIN LEE grphs nd Z k mgic grphs were investigted in [4,7,8,1]. The construction of mgic grphs ws studied by Sun nd Lee [18]. In this pper, we extend some results to A mgic grphs. In prticulr, grph products offer stright forwrd nd systemtic mens of constructing A mgic grphs. Within the mthemticl literture, vrious definitions of mgic grphs hve been introduced. The originl concept of n A mgic grph is due to J. Sedlcek [14,15], who defined it to be grph with rel vlued edge lbeling such tht (i) distinct edges hve distinct nonnegtive lbels, nd (ii) the sum of the lbels of the edges incident to prticulr vertex is the sme for ll vertices. Previously, Kotzig nd Ros [5] hd introduced yet nother definition of mgic grph. Over the yers, there hs been gret reserch interest in grph lbeling problems. The interested reder is directed to Wllis' [19] recent monogrph on mgic grphs. 2 Definitions nd exmples For ny commuttive ringr with unity, U(R) denotes the multiplictive group of units in R. The product of two grphs G 1 (p 1 ;q 1 )=(V 1 ;E 1 )ndg 2 (p 2 ;q 2 )=(V 2 ;E 2 ) cn be defined in vrious wys. Within the product, the vertices will be denoted by (; b) : 2 V 1 nd b 2 V 2, nd the edges will be denoted by ((; b); ( ;b )) : ; 2 V 1 nd b; b 2 V 2. Let us recll the following definitions of vrious products of grphs. Definition 1. Crtesin product G 1 G 2 : V (G 1 G 2 )=V 1 V 2 = f(; b) : 2 V 1 ^ b 2 V 2 g nd E(G 1 G 2 )=f((; b); ( ;b )) : ; 2 V 1 ^ b; b 2 V 2 ^ (( = ^ (b; b ) 2 E 2 ) _ (b = b ^ (; ) 2 E 1 ))g. Definition 2. Lexicogrphic product G 1 ffl G 2 : V (G 1 ffl G 2 )=V 1 V 2 = f(; b) : 2 V 1 ^ b 2 V 2 g nd E(G 1 ffl G 2 )=f((; b); ( ;b )) : ; 2 V 1 ^ b; b 2 V 2 ^ (( = ^ (b; b ) 2 E 2 ) _ (; ) 2 E 1 )g. Definition 3. Tensor product G 1 Ω G 2 : V (G 1 Ω G 2 ) = V 1 V 2 = f(; b) : 2 V 1 ^ b 2 V 2 g nd E(G 1 Ω G 2 )=f((; b); ( ;b )) : ; 2 V 1 ^ b; b 2 V 2 ^ (; ) 2 E 1 ^ (b; b ) 2 E 2 g. Definition 4. Norml product G 1?G 2 : V (G 1?G 2 ) = V 1 V 2 = f(; b) : 2 V 1 ^ b 2 V 2 g nd E(G 1?G 2 )=E(G 1 G 2 ) [ E(G 1 Ω G 2 ), where E(G 1 G 2 )nd E(G 1 Ω G 2 ) re the edge sets of the Crtesin nd conjunctive products of G 1 nd G 2 respectively. The tensor product (lso clled the Kronecker product [2], ctegoricl product [12] nd conjunctive product) is one of the lest understood grph products. The lexicogrphic product is lso known s composition nd ws introduced by Sbidussi [13]. Note tht of the four products, only the lexicogrphic product is not commuttive. We conclude this section by giving few exmples where the product of two grphs is A mgic, but the individul fctors re not A mgic. Exmple 1. Consider the grph G = P 4 P 4. Figure 1 shows tht G is Z k mgic, for k 6= 2. However, P 4 is not Z k mgic, for ny k.
3 ON THE PRODUCTS OF GROUP-MAGIC GRAPHS 43 Figure 1. G = P 4 P 4. Exmple 2. Consider the grph G = P 4 ffl N 2, where N 2 is the null grph of order two (Figure 2). Since G is n eulerin grph with n even number of edges, we cn lbel the edges of the eulerin circuit with ; ; ; ; :::; ;, where 2 A Λ. Thus, G is A mgic. Clerly, P 4 nd N 2 re not A mgic. Figure 2. G = P 4 ffl N 2. Exmple 3. Consider the grph G = P 4 ΩP 4. Figure 3 shows tht G is Z 2k+1 mgic, for ll k. Clerly, P 4 is not Z 2k+1 mgic. Figure 3. G = P 4 Ω P 4. 3 Products of group mgic grphs Let us nownlyze the A mgic property of the resulting grph obtined from the product of two A mgic grphs. For A mgic grphs G 1 (p 1 ;q 1 )ndg 2 (p 2 ;q 2 ), let L 1 nd L 2 represent their respective A mgic lbelings. Furthermore, let w 1 nd w 2 be the constnts induced on V 1 nd V 2 respectively, by these lbelings. Thus, we hve P L 1(; )=w 1 for ny vertex 2 V 1 nd P b L 2(b; b )=w 2 for ny vertex b 2 V 2.
4 44 RICHARD M. LOW AND SIN-MIN LEE To illustrte the theorems in this section, we will use the lbeled grphs found in Figure 4. Figure 4. Z 7 mgic lbelings of G 1 nd G 2. Theorem 1. Let A be n belin group. If G 1 = (V 1 ;E 1 ) nd G 2 = (V 2 ;E 2 ) re A mgic grphs, then the Crtesin product G 1 G 2 is A mgic. Proof. Let L denote the lbeling ssignment ofe(g 1 G 2 ), defined by: ( L 1 (; ); if b = b : L((; b); ( ;b )) = L 2 (b; b ); if = : Then, the induced lbeling of every vertex (; b) is: ;b L((; b); ( ;b )) = b L((; b); (; b )) + L((; b); ( ;b)) = b = w 2 + w 1 : L 2 (b; b )+ L 1 (; ) Figure 5. Z 7 mgic lbeling of the Crtesin product G 1 G 2. Theorem 2. Let A be nbelin group. If G 1 =(V 1 ;E 1 ) nd G 2 =(V 2 ;E 2 ) re A mgic grphs, then both the lexicogrphic products G 1 ffl G 2 nd G 2 ffl G 1 re A mgic.
5 ON THE PRODUCTS OF GROUP-MAGIC GRAPHS 45 Proof. We will showtht G 1 ffl G 2 is A mgic. Let L denote the lbeling ssignment of E(G 1 ffl G 2 ), defined by: ( L 2 (b; b ); if = : L((; b); ( ;b )) = L 1 (; ); otherwise: Then, the induced lbeling of every vertex (; b) is: ;b L((; b); ( ;b )) = ;b = = b = w 2 + L((; b); ( ;b )) + ;b L 2 (b; b )+ fp 2 L 1 (; )g 6= b L 1 (; ) L((; b); ( ;b )) = w 2 + p 2 w 1 : A similr rgument is used to showtht G 2 ffl G 1 is A mgic. Figure 6. Z 7 mgic lbeling of the lexicogrphic product G 1 ffl G 2. Theorem 3. Let A be nbelin group, underlying commuttive ring R. If there exist A mgic lbelings L 1 : E(G 1 )! A Λ U(R) nd L 2 : E(G 2 )! A Λ U(R) for grphs G 1 nd G 2 respectively, then the tensor product G 1 Ω G 2 is A mgic. Proof. Let L denote the lbeling ssignment ofe(g 1 Ω G 2 ), defined by: L((; b); ( ;b )) = L 1 (; ) L 2 (b; b ): Then, the induced lbeling of every vertex (; b) is:
6 46 RICHARD M. LOW AND SIN-MIN LEE ;b L((; b); ( ;b )) = = = w 1 w 2 : fl 1 (; ) L 2 (b; b )g b L 1 (; ) L 2 (b; b ) b Note tht L ssigns non zero elements to E(G 1 Ω G 2 ), since the rnge of L 1 nd L 2 re subsets of A Λ U(R). Corollry 1. Let A be nbelin group, underlying field F. If G 1 =(V 1 ;E 1 ) nd G 2 =(V 2 ;E 2 ) re A mgic grphs, then the tensor product G 1 Ω G 2 is A mgic. Proof. This is n immedite consequence of Theorem 3. Figure 7. Z 7 mgic lbeling of the tensor product G 1 Ω G 2. Theorem 4. Let A be nbelin group, underlying commuttive ring R. If there exist A mgic lbelings L 1 : E(G 1 )! A Λ U(R) nd L 2 : E(G 2 )! A Λ U(R) for grphs G 1 nd G 2 respectively, then the norml product G 1?G 2 is A mgic. Proof. Note the following: E(G 1?G 2 ) = E(G 1 G 2 ) [ E(G 1 Ω G 2 ) nd E(G 1 G 2 ) E(G 1 Ω G 2 )=;. Let L denote the lbeling ssignment ofe(g 1?G 2 ), defined by: L((; b); ( ;b )) = 8 >< >: L 1 (; ); if b = b : L 2 (b; b ); if = : L 1 (; ) L 2 (b; b ); otherwise: Then, the induced lbeling of every vertex (; b) is:
7 ON THE PRODUCTS OF GROUP-MAGIC GRAPHS 47 L((; b); ( ;b )) = L((; b); (; b )) + L((; b); ( ;b)) ;b b + 6= = b + b b 6=b L((; b); ( ;b )) L 2 (b; b )+ L 1 (; ) = w 2 + w 1 + w 1 w 2 : L 1 (; ) b L 2 (b; b ) L ssigns non zero elements to E(G 1?G 2 ), since the rnge of L 1 nd L 2 re subsets of A Λ U(R). Corollry 2. Let A be nbelin group, underlying field F. If G 1 =(V 1 ;E 1 ) nd G 2 =(V 2 ;E 2 ) re A mgic grphs, then the norml product G 1?G 2 is A mgic. Proof. This is n immedite consequence of Theorem 4. Figure 8. Z 7 mgic lbeling of the norml product G 1?G 2. References [1] M. Doob, On the construction of mgic grphs, Proc. Fifth S.E. Conference on Combintorics, Grph Theory nd Computing (1974), [2] M. Doob, Generliztions of mgic grphs, J. Combin. Theory Ser. B 17 (1974), [3] M. Doob, Chrcteriztions of regulr mgic grphs, J. Combin. Theory Ser. B 25 (1978), [4] M.C. Kong, S-M Lee nd H. Sun, On mgic strength of grphs, Ars Combintori 45 (1997),
8 48 RICHARD M. LOW AND SIN-MIN LEE [5] A. Kotzig nd A. Ros, Mgic vlutions of finite grphs, Cnd. Mth. Bull. 13 (197), [6] S-M Lee, F. Sb, E. Slehi nd H. Sun, On the V 4 group mgic grphs, Congressus Numerntium 156 (22), [7] S-M Lee, F. Sb nd G.C. Sun, Mgic strength of the k-th power of pths, Congressus Numerntium 92 (1993), [8] S-M Lee nd E. Slehi, Integer-mgic spectr of mlgmtions of strs nd cycles, Ars Combintori 67 (23), [9] S-M Lee, Hugo Sun nd Ixin Wen, On group-mgic grphs, J. Combin. Mth. Combin. Computing 38 (21), [1] S-M Lee, L. Vldes nd Yong-Song Ho, On integer-mgic spectr of trees, double trees nd bbrevited double trees, J. Combin. Mth. Combin. Computing 46 (23), [11] R.M. Low nd S-M Lee, On group-mgic eulerin grphs, J. Combin. Mth. Combin. Computing 5 (24), [12] D.J. Miller, The ctegoricl product of grphs, Cnd. J. Mth. 2 (1968), [13] G. Sbidussi, The lexicogrphic product of grphs, Duke Mth. J. 28 (1961), [14] J. Sedlcek, On mgic grphs, Mth. Slov. 26 (1976), [15] J. Sedlcek, Some properties of mgic grphs, in Grphs, Hypergrph, nd Bloc Syst. 1976, Proc. Symp. Comb. Anl., Zielon Gor (1976), [16] R.P. Stnley, Liner homogeneous diophntine equtions nd mgic lbelings of grphs, Duke Mth. J. 4 (1973), [17] R.P. Stnley, Mgic lbeling of grphs, symmetric mgic squres, systems of prmeters nd Cohen-Mculy rings, Duke Mth. J. 4 (1976), [18] G.W. Sun nd S-M Lee, Construction of Mgic Grphs, Congressus Numerntium 13 (1994), [19] W.D. Wllis, Mgic Grphs, Birkhuser Boston, (21). [2] P.M. Weichsel, The Kronecker product of grphs, Proc. Amer. Mth. Soc. 13 (1962), (Received 8 Apr 24)
Zero-Sum Magic Graphs and Their Null Sets
Zero-Sum Mgic Grphs nd Their Null Sets Ebrhim Slehi Deprtment of Mthemticl Sciences University of Nevd Ls Vegs Ls Vegs, NV 89154-4020. ebrhim.slehi@unlv.edu Abstrct For ny h N, grph G = (V, E) is sid to
More informationOn super edge-magic total labeling of banana trees
On super edge-mgic totl lbeling of bnn trees M. Hussin 1, E. T. Bskoro 2, Slmin 3 1 School of Mthemticl Sciences, GC University, 68-B New Muslim Town, Lhore, Pkistn mhmths@yhoo.com 2 Combintoril Mthemtics
More informationRing-magic labelings of graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 4 (2008), Pages 47 58 Ring-magic labelings of graphs W.C. Shiu Department of Mathematics Hong Kong Baptist University 224 Waterloo Road, Kowloon Tong Hong Kong
More informationFrobenius numbers of generalized Fibonacci semigroups
Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:
More informationGraph Theory. Dr. Saad El-Zanati, Faculty Mentor Ryan Bunge Graduate Assistant Illinois State University REU. Graph Theory
Grph Theory Gibson, Ngel, Stnley, Zle Specil Types of Bckground Motivtion Grph Theory Dniel Gibson, Concordi University Jckelyn Ngel, Dominicn University Benjmin Stnley, New Mexico Stte University Allison
More informationOn the degree of regularity of generalized van der Waerden triples
On the degree of regulrity of generlized vn der Werden triples Jcob Fox Msschusetts Institute of Technology, Cmbridge, MA 02139, USA Rdoš Rdoičić Deprtment of Mthemtics, Rutgers, The Stte University of
More informationChapter 3. Vector Spaces
3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce
More informationSimple Gamma Rings With Involutions.
IOSR Journl of Mthemtics (IOSR-JM) ISSN: 2278-5728. Volume 4, Issue (Nov. - Dec. 2012), PP 40-48 Simple Gmm Rings With Involutions. 1 A.C. Pul nd 2 Md. Sbur Uddin 1 Deprtment of Mthemtics University of
More informationA General Dynamic Inequality of Opial Type
Appl Mth Inf Sci No 3-5 (26) Applied Mthemtics & Informtion Sciences An Interntionl Journl http://dxdoiorg/2785/mis/bos7-mis A Generl Dynmic Inequlity of Opil Type Rvi Agrwl Mrtin Bohner 2 Donl O Regn
More informationarxiv: v1 [math.ra] 1 Nov 2014
CLASSIFICATION OF COMPLEX CYCLIC LEIBNIZ ALGEBRAS DANIEL SCOFIELD AND S MCKAY SULLIVAN rxiv:14110170v1 [mthra] 1 Nov 2014 Abstrct Since Leibniz lgebrs were introduced by Lody s generliztion of Lie lgebrs,
More informationBinding Numbers for all Fractional (a, b, k)-critical Graphs
Filomt 28:4 (2014), 709 713 DOI 10.2298/FIL1404709Z Published by Fculty of Sciences nd Mthemtics, University of Niš, Serbi Avilble t: http://www.pmf.ni.c.rs/filomt Binding Numbers for ll Frctionl (, b,
More informationA Note on Heredity for Terraced Matrices 1
Generl Mthemtics Vol. 16, No. 1 (2008), 5-9 A Note on Heredity for Terrced Mtrices 1 H. Crwford Rhly, Jr. In Memory of Myrt Nylor Rhly (1917-2006) Abstrct A terrced mtrix M is lower tringulr infinite mtrix
More informationBinding Number and Connected (g, f + 1)-Factors in Graphs
Binding Number nd Connected (g, f + 1)-Fctors in Grphs Jinsheng Ci, Guizhen Liu, nd Jinfeng Hou School of Mthemtics nd system science, Shndong University, Jinn 50100, P.R.Chin helthci@163.com Abstrct.
More informationDually quasi-de Morgan Stone semi-heyting algebras II. Regularity
Volume 2, Number, July 204, 65-82 ISSN Print: 2345-5853 Online: 2345-586 Dully qusi-de Morgn Stone semi-heyting lgebrs II. Regulrity Hnmntgoud P. Snkppnvr Abstrct. This pper is the second of two prt series.
More informationTHE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p
THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS PETE L CLARK Circ 1870, Zolotrev observed tht the Legendre symbol ( p ) cn be interpreted s the sign of multipliction by viewed s permuttion of the set Z/pZ
More informationSpanning tree congestion of some product graphs
Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics
More informationCLASSROOM NOTE Some new mean value theorems of Flett type
Interntionl Journl of Mthemticl Eduction in Science nd Technology 014 http://dxdoiorg/101080/000739x01490457 CLASSROOM NOTE Some new men vlue theorems of Flett type Chenggun Tn nd Songxio Li Deprtment
More informationAbsolute values of real numbers. Rational Numbers vs Real Numbers. 1. Definition. Absolute value α of a real
Rtionl Numbers vs Rel Numbers 1. Wht is? Answer. is rel number such tht ( ) =. R [ ( ) = ].. Prove tht (i) 1; (ii). Proof. (i) For ny rel numbers x, y, we hve x = y. This is necessry condition, but not
More informationASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II
STUDIA UNIV. BABEŞ BOLYAI, MATHEMATICA, Volume LV, Number 3, September 2010 ASYMPTOTIC BEHAVIOR OF INTERMEDIATE POINTS IN CERTAIN MEAN VALUE THEOREMS. II TIBERIU TRIF Dedicted to Professor Grigore Ştefn
More informationFarey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University
U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions
More informationAQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system
Complex Numbers Section 1: Introduction to Complex Numbers Notes nd Exmples These notes contin subsections on The number system Adding nd subtrcting complex numbers Multiplying complex numbers Complex
More informationThe Regulated and Riemann Integrals
Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue
More informationA NOTE ON PREPARACOMPACTNESS
Volume 1, 1976 Pges 253 260 http://topology.uburn.edu/tp/ A NOTE ON PREPARACOMPACTNE by J. C. mith Topology Proceedings Web: http://topology.uburn.edu/tp/ Mil: Topology Proceedings Deprtment of Mthemtics
More informationHere we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.
Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous
More informationResults on Planar Near Rings
Interntionl Mthemticl Forum, Vol. 9, 2014, no. 23, 1139-1147 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/imf.2014.4593 Results on Plnr Ner Rings Edurd Domi Deprtment of Mthemtics, University
More informationMath 4310 Solutions to homework 1 Due 9/1/16
Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1
More informationA basic logarithmic inequality, and the logarithmic mean
Notes on Number Theory nd Discrete Mthemtics ISSN 30 532 Vol. 2, 205, No., 3 35 A bsic logrithmic inequlity, nd the logrithmic men József Sándor Deprtment of Mthemtics, Bbeş-Bolyi University Str. Koglnicenu
More information7.2 The Definite Integral
7.2 The Definite Integrl the definite integrl In the previous section, it ws found tht if function f is continuous nd nonnegtive, then the re under the grph of f on [, b] is given by F (b) F (), where
More informationSUPERSTABILITY OF DIFFERENTIAL EQUATIONS WITH BOUNDARY CONDITIONS
Electronic Journl of Differentil Equtions, Vol. 01 (01), No. 15, pp. 1. ISSN: 107-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu SUPERSTABILITY OF DIFFERENTIAL
More informationMath 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech
Mth 6455 Oct 10, 2006 1 Differentil Geometry I Fll 2006, Georgi Tech Lecture Notes 12 Riemnnin Metrics 0.1 Definition If M is smooth mnifold then by Riemnnin metric g on M we men smooth ssignment of n
More informationLesson 1: Quadratic Equations
Lesson 1: Qudrtic Equtions Qudrtic Eqution: The qudrtic eqution in form is. In this section, we will review 4 methods of qudrtic equtions, nd when it is most to use ech method. 1. 3.. 4. Method 1: Fctoring
More informationA new algorithm for generating Pythagorean triples 1
A new lgorithm for generting Pythgoren triples 1 RH Dye 2 nd RWD Nicklls 3 The Mthemticl Gzette (1998; 82 (Mrch, No. 493, pp. 86 91 http://www.nicklls.org/dick/ppers/mths/pythgtriples1998.pdf 1 Introduction
More informationA Generalized Inequality of Ostrowski Type for Twice Differentiable Bounded Mappings and Applications
Applied Mthemticl Sciences, Vol. 8, 04, no. 38, 889-90 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.988/ms.04.4 A Generlized Inequlity of Ostrowski Type for Twice Differentile Bounded Mppings nd Applictions
More informationINTRODUCTION TO LINEAR ALGEBRA
ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR AGEBRA Mtrices nd Vectors Prof. Dr. Bülent E. Pltin Spring Sections & / ME Applied Mthemtics for Mechnicl Engineers INTRODUCTION TO INEAR
More informationSection 14.3 Arc Length and Curvature
Section 4.3 Arc Length nd Curvture Clculus on Curves in Spce In this section, we ly the foundtions for describing the movement of n object in spce.. Vector Function Bsics In Clc, formul for rc length in
More informationON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS
ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS A. BAZSÓ Astrct. Depending on the prity of the positive integer n the lternting power sum T k n = k + k + + k...+ 1 n 1 n 1 + k. cn e extended to polynomil
More informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationTaylor Polynomial Inequalities
Tylor Polynomil Inequlities Ben Glin September 17, 24 Abstrct There re instnces where we my wish to pproximte the vlue of complicted function round given point by constructing simpler function such s polynomil
More informationQuadratic Forms. Quadratic Forms
Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte
More informationNotes on length and conformal metrics
Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued
More informationApplication of Exp-Function Method to. a Huxley Equation with Variable Coefficient *
Interntionl Mthemticl Forum, 4, 9, no., 7-3 Appliction of Exp-Function Method to Huxley Eqution with Vrible Coefficient * Li Yo, Lin Wng nd Xin-Wei Zhou. Deprtment of Mthemtics, Kunming College Kunming,Yunnn,
More informationSolutions of Klein - Gordan equations, using Finite Fourier Sine Transform
IOSR Journl of Mthemtics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 13, Issue 6 Ver. IV (Nov. - Dec. 2017), PP 19-24 www.iosrjournls.org Solutions of Klein - Gordn equtions, using Finite Fourier
More informationTheoretical foundations of Gaussian quadrature
Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of
More informationParametrized inequality of Hermite Hadamard type for functions whose third derivative absolute values are quasi convex
Wu et l. SpringerPlus (5) 4:83 DOI.8/s44-5-33-z RESEARCH Prmetrized inequlity of Hermite Hdmrd type for functions whose third derivtive bsolute vlues re qusi convex Shn He Wu, Bnyt Sroysng, Jin Shn Xie
More information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationBest Approximation in the 2-norm
Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion
More informationGENERALIZED ABSTRACTED MEAN VALUES
GENERALIZED ABSTRACTED MEAN VALUES FENG QI Abstrct. In this rticle, the uthor introduces the generlized bstrcted men vlues which etend the concepts of most mens with two vribles, nd reserches their bsic
More informationPOSITIVE SOLUTIONS FOR SINGULAR THREE-POINT BOUNDARY-VALUE PROBLEMS
Electronic Journl of Differentil Equtions, Vol. 27(27), No. 156, pp. 1 8. ISSN: 172-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu (login: ftp) POSITIVE SOLUTIONS
More informationMEAN VALUE PROBLEMS OF FLETT TYPE FOR A VOLTERRA OPERATOR
Electronic Journl of Differentil Equtions, Vol. 213 (213, No. 53, pp. 1 7. ISSN: 172-6691. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu MEAN VALUE PROBLEMS OF FLETT
More informationPath product and inverse M-matrices
Electronic Journl of Liner Algebr Volume 22 Volume 22 (2011) Article 42 2011 Pth product nd inverse M-mtrices Yn Zhu Cheng-Yi Zhng Jun Liu Follow this nd dditionl works t: http://repository.uwyo.edu/el
More informationLecture 1. Functional series. Pointwise and uniform convergence.
1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is
More informationTorsion in Groups of Integral Triangles
Advnces in Pure Mthemtics, 01,, 116-10 http://dxdoiorg/1046/pm011015 Pulished Online Jnury 01 (http://wwwscirporg/journl/pm) Torsion in Groups of Integrl Tringles Will Murry Deprtment of Mthemtics nd Sttistics,
More informationON A CERTAIN PRODUCT OF BANACH ALGEBRAS AND SOME OF ITS PROPERTIES
HE PULISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY Series A OF HE ROMANIAN ACADEMY Volume 5 Number /04 pp. 9 7 ON A CERAIN PRODUC OF ANACH ALGERAS AND SOME OF IS PROPERIES Hossossein JAVANSHIRI Mehdi
More informationPositive Solutions of Operator Equations on Half-Line
Int. Journl of Mth. Anlysis, Vol. 3, 29, no. 5, 211-22 Positive Solutions of Opertor Equtions on Hlf-Line Bohe Wng 1 School of Mthemtics Shndong Administrtion Institute Jinn, 2514, P.R. Chin sdusuh@163.com
More informationON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI
Mth. J. Okym Univ. 44(2002), 51 56 ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI Koru MOTOSE Let t(g) be the nilpotency index of the rdicl J(KG) of group lgebr KG of finite p-solvble group
More informationFundamental Theorem of Calculus
Fundmentl Theorem of Clculus Recll tht if f is nonnegtive nd continuous on [, ], then the re under its grph etween nd is the definite integrl A= f() d Now, for in the intervl [, ], let A() e the re under
More informationON THE GENERALIZED SUPERSTABILITY OF nth ORDER LINEAR DIFFERENTIAL EQUATIONS WITH INITIAL CONDITIONS
PUBLICATIONS DE L INSTITUT MATHÉMATIQUE Nouvelle série, tome 9811 015, 43 49 DOI: 10.98/PIM15019019H ON THE GENERALIZED SUPERSTABILITY OF nth ORDER LINEAR DIFFERENTIAL EQUATIONS WITH INITIAL CONDITIONS
More informationOn the Decomposition Method for System of Linear Fredholm Integral Equations of the Second Kind
Applied Mthemticl Sciences, Vol. 2, 28, no. 2, 57-62 On the Decomposition Method for System of Liner Fredholm Integrl Equtions of the Second Kind A. R. Vhidi 1 nd M. Mokhtri Deprtment of Mthemtics, Shhr-e-Rey
More informationp n m q m s m. (p q) n
Int. J. Nonliner Anl. Appl. (0 No., 6 74 ISSN: 008-68 (electronic http://www.ijn.com ON ABSOLUTE GENEALIZED NÖLUND SUMMABILITY OF DOUBLE OTHOGONAL SEIES XHEVAT Z. ASNIQI Abstrct. In the pper Y. Ouym, On
More informationAN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS. I. Fedotov and S. S. Dragomir
RGMIA Reserch Report Collection, Vol., No., 999 http://sci.vu.edu.u/ rgmi AN INEQUALITY OF OSTROWSKI TYPE AND ITS APPLICATIONS FOR SIMPSON S RULE AND SPECIAL MEANS I. Fedotov nd S. S. Drgomir Astrct. An
More informationA formula for the coincidence Reidemeister trace of selfmaps on bouquets of circles
Firfield University DigitlCommons@Firfield Mth & Computer Science Fculty Publictions Mth & Computer Science Deprtment 1-1-2009 A formul for the coincidence Reidemeister trce of selfmps on bouquets of circles
More informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More informationBest Approximation. Chapter The General Case
Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given
More information20 MATHEMATICS POLYNOMIALS
0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of
More informationARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac
REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b
More informationCHAPTER 9. Rational Numbers, Real Numbers, and Algebra
CHAPTER 9 Rtionl Numbers, Rel Numbers, nd Algebr Problem. A mn s boyhood lsted 1 6 of his life, he then plyed soccer for 1 12 of his life, nd he mrried fter 1 8 more of his life. A dughter ws born 9 yers
More informationOn the Generalized Weighted Quasi-Arithmetic Integral Mean 1
Int. Journl of Mth. Anlysis, Vol. 7, 2013, no. 41, 2039-2048 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2013.3499 On the Generlized Weighted Qusi-Arithmetic Integrl Men 1 Hui Sun School
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics GENERALIZATIONS OF THE TRAPEZOID INEQUALITIES BASED ON A NEW MEAN VALUE THEOREM FOR THE REMAINDER IN TAYLOR S FORMULA volume 7, issue 3, rticle 90, 006.
More informationON A CONVEXITY PROPERTY. 1. Introduction Most general class of convex functions is defined by the inequality
Krgujevc Journl of Mthemtics Volume 40( (016, Pges 166 171. ON A CONVEXITY PROPERTY SLAVKO SIMIĆ Abstrct. In this rticle we proved n interesting property of the clss of continuous convex functions. This
More informationMultiple Positive Solutions for the System of Higher Order Two-Point Boundary Value Problems on Time Scales
Electronic Journl of Qulittive Theory of Differentil Equtions 2009, No. 32, -3; http://www.mth.u-szeged.hu/ejqtde/ Multiple Positive Solutions for the System of Higher Order Two-Point Boundry Vlue Problems
More informationCommunications inmathematicalanalysis Volume 6, Number 2, pp (2009) ISSN
Communictions inmthemticlanlysis Volume 6, Number, pp. 33 41 009) ISSN 1938-9787 www.commun-mth-nl.org A SHARP GRÜSS TYPE INEQUALITY ON TIME SCALES AND APPLICATION TO THE SHARP OSTROWSKI-GRÜSS INEQUALITY
More informationA Convergence Theorem for the Improper Riemann Integral of Banach Space-valued Functions
Interntionl Journl of Mthemticl Anlysis Vol. 8, 2014, no. 50, 2451-2460 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2014.49294 A Convergence Theorem for the Improper Riemnn Integrl of Bnch
More informationIntroduction to Group Theory
Introduction to Group Theory Let G be n rbitrry set of elements, typiclly denoted s, b, c,, tht is, let G = {, b, c, }. A binry opertion in G is rule tht ssocites with ech ordered pir (,b) of elements
More informationarxiv:math/ v2 [math.ho] 16 Dec 2003
rxiv:mth/0312293v2 [mth.ho] 16 Dec 2003 Clssicl Lebesgue Integrtion Theorems for the Riemnn Integrl Josh Isrlowitz 244 Ridge Rd. Rutherford, NJ 07070 jbi2@njit.edu Februry 1, 2008 Abstrct In this pper,
More informationII. Integration and Cauchy s Theorem
MTH6111 Complex Anlysis 2009-10 Lecture Notes c Shun Bullett QMUL 2009 II. Integrtion nd Cuchy s Theorem 1. Pths nd integrtion Wrning Different uthors hve different definitions for terms like pth nd curve.
More informationg i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f
1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where
More informationNatural examples of rings are the ring of integers, a ring of polynomials in one variable, the ring
More generlly, we define ring to be non-empty set R hving two binry opertions (we ll think of these s ddition nd multipliction) which is n Abelin group under + (we ll denote the dditive identity by 0),
More informationRELATIONS ON BI-PERIODIC JACOBSTHAL SEQUENCE
TJMM 10 018, No., 141-151 RELATIONS ON BI-PERIODIC JACOBSTHAL SEQUENCE S. UYGUN, H. KARATAS, E. AKINCI Abstrct. Following the new generliztion of the Jcobsthl sequence defined by Uygun nd Owusu 10 s ĵ
More informationIs there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!
PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For
More informationHermite-Hadamard type inequalities for harmonically convex functions
Hcettepe Journl o Mthemtics nd Sttistics Volume 43 6 4 935 94 Hermite-Hdmrd type ineulities or hrmoniclly convex unctions İmdt İşcn Abstrct The uthor introduces the concept o hrmoniclly convex unctions
More informationKRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION
Fixed Point Theory, 13(2012), No. 1, 285-291 http://www.mth.ubbcluj.ro/ nodecj/sfptcj.html KRASNOSEL SKII TYPE FIXED POINT THEOREM FOR NONLINEAR EXPANSION FULI WANG AND FENG WANG School of Mthemtics nd
More informationApproximation of functions belonging to the class L p (ω) β by linear operators
ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 3, 9, Approximtion of functions belonging to the clss L p ω) β by liner opertors W lodzimierz Lenski nd Bogdn Szl Abstrct. We prove
More informationMORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)
MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationWENJUN LIU AND QUÔ C ANH NGÔ
AN OSTROWSKI-GRÜSS TYPE INEQUALITY ON TIME SCALES WENJUN LIU AND QUÔ C ANH NGÔ Astrct. In this pper we derive new inequlity of Ostrowski-Grüss type on time scles nd thus unify corresponding continuous
More informationFUNCTIONS OF α-slow INCREASE
Bulletin of Mthemticl Anlysis nd Applictions ISSN: 1821-1291, URL: http://www.bmth.org Volume 4 Issue 1 (2012), Pges 226-230. FUNCTIONS OF α-slow INCREASE (COMMUNICATED BY HÜSEYIN BOR) YILUN SHANG Abstrct.
More informationON THE C-INTEGRAL BENEDETTO BONGIORNO
ON THE C-INTEGRAL BENEDETTO BONGIORNO Let F : [, b] R be differentible function nd let f be its derivtive. The problem of recovering F from f is clled problem of primitives. In 1912, the problem of primitives
More informationRectangular group congruences on an epigroup
cholrs Journl of Engineering nd Technology (JET) ch J Eng Tech, 015; 3(9):73-736 cholrs Acdemic nd cientific Pulisher (An Interntionl Pulisher for Acdemic nd cientific Resources) wwwsspulishercom IN 31-435X
More informationMath Advanced Calculus II
Mth 452 - Advnced Clculus II Line Integrls nd Green s Theorem The min gol of this chpter is to prove Stoke s theorem, which is the multivrible version of the fundmentl theorem of clculus. We will be focused
More information12 TRANSFORMING BIVARIATE DENSITY FUNCTIONS
1 TRANSFORMING BIVARIATE DENSITY FUNCTIONS Hving seen how to trnsform the probbility density functions ssocited with single rndom vrible, the next logicl step is to see how to trnsform bivrite probbility
More informationModule 6: LINEAR TRANSFORMATIONS
Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for
More informationSPACES DOMINATED BY METRIC SUBSETS
Volume 9, 1984 Pges 149 163 http://topology.uburn.edu/tp/ SPACES DOMINATED BY METRIC SUBSETS by Yoshio Tnk nd Zhou Ho-xun Topology Proceedings Web: http://topology.uburn.edu/tp/ Mil: Topology Proceedings
More informationSOME PROPERTIES OF CHEBYSHEV SYSTEMS
SOME PROPERTIES OF CHEBYSHEV SYSTEMS RICHARD A. ZALIK Abstrct. We study Chebyshev systems defined on n intervl, whose constituent functions re either complex or rel vlued, nd focus on problems tht my hve
More informationAdvanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004
Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when
More informationChapter 1: Fundamentals
Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,
More informationActa Universitatis Carolinae. Mathematica et Physica
Act Universittis Croline. Mthemtic et Physic Thoms N. Vougiouklis Cyclicity in specil clss of hypergroups Act Universittis Croline. Mthemtic et Physic, Vol. 22 (1981), No. 1, 3--6 Persistent URL: http://dml.cz/dmlcz/142458
More informationLYAPUNOV-TYPE INEQUALITIES FOR NONLINEAR SYSTEMS INVOLVING THE (p 1, p 2,..., p n )-LAPLACIAN
Electronic Journl of Differentil Equtions, Vol. 203 (203), No. 28, pp. 0. ISSN: 072-669. URL: http://ejde.mth.txstte.edu or http://ejde.mth.unt.edu ftp ejde.mth.txstte.edu LYAPUNOV-TYPE INEQUALITIES FOR
More informationIntegral points on the rational curve
Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box
More informationThe usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1
Mth50 Introduction to Differentil Equtions Brief Review of Complex Numbers Complex Numbers No rel number stisfies the eqution x =, since the squre of ny rel number hs to be non-negtive. By introducing
More informationQuotient Rule: am a n = am n (a 0) Negative Exponents: a n = 1 (a 0) an Power Rules: (a m ) n = a m n (ab) m = a m b m
Formuls nd Concepts MAT 099: Intermedite Algebr repring for Tests: The formuls nd concepts here m not be inclusive. You should first tke our prctice test with no notes or help to see wht mteril ou re comfortble
More information