On super edge-magic total labeling of banana trees
|
|
- Gerald Turner
- 6 years ago
- Views:
Transcription
1 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 Reserch Division, Fculty of Mthemtics nd Nturl Sciences, Institut Teknologi Bndung Jl. Gnes 10 Bndung 40132, Indonesi ebskoro@mth.itb.c.id 3 Mthemtics Eduction Study Progrm, Universits Jember Jl. Klimntn 37 Jember, Indonesi slmin@unej.c.id Abstrct. Let G 1, G 2,..., G n be fmily of disjoint strs. The tree obtined by joining new vertex to one pendnt vertex of ech str G i is clled bnn tree. In this pper we determine the super edge-mgic totl lbelings of the bnn trees tht hve not been covered by the previous results [15]. Keywords : Super edge-mgic totl lbeling, bnn tree. 1 Introduction All grphs in this pper re finite, simple nd undirected. The grph G hs the vertex-set V (G) nd edge-set E(G). A generl reference for grphtheoretic ides cn be seen in [16]. A lbeling (or vlution) of grph is mp tht crries grph elements to numbers (usully to positive or non-negtive integers). In this pper the domin will usully be the set of ll vertices nd edges nd such lbelings re clled totl lbelings. Some lbelings use the vertex-set only, or the edge-set only, nd we shll cll them vertex-lbelings nd edge-lbelings respectively. Other domins re possible. The most complete recent survey of grph lbelings cn be seen in [10]. There re mny types of grph lbelings, for
2 2 M. Hussin, E.T. Bskoro, Slmin exmple hrmonius, cordil, grceful nd ntimgic. In this pper, we focus on one type of lbeling clled edge-mgic totl lbeling. Definition 1. An edge-mgic totl lbeling of grph G is one-to-one mp λ from V (G) E(G) onto the integers {1, 2,, V (G) E(G) } with the property tht, there is n integer constnt h such tht λ(x) + λ(xy) + λ(y) = h for ny xy E(G). It will be convenient to cll λ(x) + λ(xy) + λ(y) the edge sum of xy, nd h the mgic constnt of G. Definition 2. An edge-mgic totl lbeling λ of grph G is clled super edge-mgic totl lbeling if λ(v (G)) = {1, 2,, V (G }. The subject of edge-mgic totl lbeling of grphs hs its origin in the work of Kotzig nd Ros [11, 12], on wht they clled mgic vlutions of grphs. The notion of super edge-mgic totl lbeling ws introduced by Enomoto et l. in [5] s super edge-mgic lbeling. A number of clssifiction studies on edge-mgic totl grphs hs been intensively investigted. A prt of these studies results include Every cycle C n is super edge-mgic totl if nd only if n is odd [5]. K m,n is super edge-mgic totl if nd only if m = 1 or n = 1 [5]. K n is super edge-mgic totl if nd only if n = 1, 2, or 3 [5]. nk 2 is super edge-mgic totl if nd only if n is odd [4]. 2P n is super edge-mgic totl if nd only if n is not 2 or 3 [8]. The friendship grph consisting of n tringles is super edge-mgic totl if nd only if n is 3, 4, 5 or 7 [14]. np 3 is super edge-mgic totl for n 4 nd n even [3]. The fn F n is super edge-mgic totl if nd only if 1 n 6 [7]. However, Enomoto et l. [5] conjectured tht every tree dmits super edge-mgic totl lbeling. In the effort of ttcking this conjecture, mny uthors hve considered super edge-mgic totl lbeling for some prticulr clsses of trees for exmple [1, 2, 6, 9, 15, 17]. Lee nd Shh [13] hve verified this conjecture for trees on t most 17 vertices with computer help. Erlier, in [11] Kotzig nd Ros proved tht every cterpillr is super edge-mgic totl. However, this conjecture still remins open. The super edge-mgic totl lbeling of other clss of trees, such s bnn tree hs prtilly been discovered. The definition of bnn tree is given below. Definition 3. Let K 1,n1, K 1,n2,..., K 1,nk be fmily of disjoint strs with the vertex-sets V (K 1,ni ) = {c i, i1,..., ini } nd deg(c i ) = n i, 1 i k. A bnn tree BT (n 1, n 2,..., n k ) is tree obtined by dding new vertex nd joining it to 11, 21,..., k1.
3 Super edge-mgic totl lbeling of bnn tree n 13 2n kn k3 k2 k1 1 2 k c c 1 2 k c Fig. 1. A bnn tree BT (n 1, n 2,..., n k ). Swminthn nd Jeynthi [15] proved some results on super edgemgic totl lbeling of bnn trees. These results re s follows: BT (n 1, n 2,..., n k ), n j j, 2 j k dmits super edge-mgic totl lbeling, where n 1 is ny positive integer. In prticulr, if n 1 = n 2 =... = n k = n k, then the smllest mgic constnt of BT (n 1, n 2,..., n k ) is 2nk + 3k + 4. BT (n, 1, 1)), where n is ny positive integer, dmits super edge-mgic totl lbeling with the smllest mgic constnt 2n+16. In this pper we present super edge-mgic totl lbelings of bnn trees with some conditions tht hve not been considered in [15], nmely: BT (n 1, n 2,..., n k ), when n 1 = n 2 =... = n k = n, k 2 n k 1, nd BT (n 1, n 2,..., n k ), when n 1 > n 2 >... > n k > 1. We lso consider disjoint union of bnn trees, nmely: For m 2, n 2m, G = mbt (n, n), nd H = 2BT (n 1, n 2,..., n k ), when n 1 = n 2 =... = n k = n; n 2k, k 3.
4 4 M. Hussin, E.T. Bskoro, Slmin 2 Min Results Before giving our min results, let us consider the following lemm found in [7] tht gives necessry nd sufficient condition for grph to be super edge-mgic totl. Lemm 1. A grph G with v vertices nd e edges is super edge-mgic totl if nd only if there exists bijective function f : V (G) {1, 2,, v} such tht the set S = {f(x)+f(y) xy E(G)} consists of e consecutive integers. In such cse, f extends to super edge-mgic totl lbeling of G with mgic constnt h = v + e + s, where s = min(s) nd S = {f(x) + f(y) xy E(G)} = {h (v + 1), h (v + 2),, h (v + e)}. For Theorems 1 nd 2 let us denote the vertex nd edge sets of BT (n 1, n 2,..., n k ) s follows: V = {} {c i 1 i k} { ij 1 i k; 1 j n}, E = { i1 1 i k} {c i ij 1 i k; 1 j n}. Theorem 1. G = BT (n 1, n 2,..., n k ) dmits super edge-mgic totl lbeling if n 1 = n 2 =... = n k = n, k 2 n k 1. Proof. Consider G = BT (n 1, n 2,..., n k ), when n 1 = n 2 =... = n k = n. So v = V (G) = k(n + 1) + 1 nd e = E(G) = v 1. Now, construct lbeling λ : V E {1, 2,..., v + e} s follows: λ() = (n + 1)k + 1 k 2 nk + i, for 1 i k 2 λ(c i ) = nk i, for k 2 < i k. (n + 1)i k 2, for i k 2 λ( i1 ) = (n + 1)i n k 2, for i k The remining leves, ij where 1 i k nd 2 j n, cn be considered s the sets of vertices in which ech set mp to the set of integers ccording to the following formul.
5 Super edge-mgic totl lbeling of bnn tree 5 λ({ ij 2 j n}) = {(i 1)n + 1, (i 1)n + 2,, (i 1)n + n} \{λ( i1 )}. The set of ll edge-sums generted by the bove formul forms consecutive integer sequence nk + 2, nk + 3,, nk + (n + 1)k + 1. Therefore, by Lemm 1 λ cn be extended to super edge-mgic totl lbeling nd we obtin the mgic constnt h = v +e+s = k(n+1)+1+k(n+1)+nk +2 = 3nk + 2k + 3. Theorem 2. G = BT (n 1, n 2,..., n k ) dmits super edge-mgic totl lbeling if n 1 > n 2 >... > n k > 1. Proof. For v = V (G) = k k i=1 n i nd e = E(G) = v 1 we define the lbeling λ : V E {1, 2,..., v + e} s follows: λ(c i ) = λ() = v 2 { (v k 1) + i, for 1 i k 2 (v k) + i, for k 1 i k. λ( i1 ) = i l=1 n l, i + 2 k + i l=1 n l, for 1 i k 2 (n i + 1) + i+1 l=1 n l, for i = k 1 for i = k Agin, the remining leves ij, where 1 i k nd 2 j n i, cn be seen s the sets of vertices in which ech set mp to the set of integers ccording to the following formul. λ({ ij 2 j n}) = {α, α 1,, α (n i 1)} \ {λ( i1 )}, where α = i l=1 n l. The set of ll edge-sums generted by the bove formul forms consecutive integer sequence v + 1 k, v + 2 k,...,v + e k.therefore by Lemm 1 λ cn be extended to super edge-mgic totl lbeling nd we obtin the mgic constnt h = v +e+s = v +v 1+v +1 k = 3v k. Theorem 3. For m 2, n 2m, G = mbt (n, n) dmits super edgemgic totl lbeling.
6 6 M. Hussin, E.T. Bskoro, Slmin Proof. Let us denote the vertices nd edges of G, s follows: V (G) = { i 1 i m} { ij 1 i m, 1 j 2} { k ij 1 i m ; 1 j 2 ; 1 k n}, E(G) = { i 1 ij 1 i m, 1 j 2} { ij k ij 1 i m ; 1 j 2, 1 k n}. So v = V (G) = m(2n + 3) nd e = E(G) = 2m(n + 1). Now, construct lbeling λ : V E {1, 2,..., v + e} s follows: λ( i ) = v m + i, 1 i m, λ( ij ) = λ( i ) + i + j (2m + 2), 1 i m, 1 j 2, λ( 1 i1 ) = (n 2m + 1) + (2n + 1)(i 1), 1 i m, λ( 1 i2 ) = (2n 2m + 2) + (2n + 1)(i 1), 1 i m. Similr to bove the remining leves k ij, where 2 k n, 1 i m nd j = 1, 2, re lbelled ccording to the following formul. nd λ({ k i1 2 k n}) = {β 1 + 1, β 1 + 2,, β 1 + n} \ {λ( 1 i1 )}, λ({ k i2 2 k n}) = {β 2 + 1, β 2 + 2,, β 2 + n} \ {λ( 1 i2 )}, where β 1 = (2i 2)n nd β 2 = (2i 1)n. The set of ll edge-sums generted by the bove formul forms consecutive integer sequence 2nm+2, 2nm+3,, 2nm+2m(n+1)+1. Therefore by Lemm 1 λ cn be extended to super edge-mgic totl lbeling nd we obtin the mgic constnt h = v+e+s = m(2n+3)+2m(n+1)+2nm+2 = 6nm + 5m + 2. Exmple 1. Super edge-mgic totl lbeling of 3BT (6, 6) is given in Figure 2. Theorem 4. G = 2BT (n 1, n 2,..., n k ) dmits super edge-mgic totl lbeling if n 1 = n 2 =... = n k = n; n 2k, k 3. Proof. Let us denote the vertices nd edges of G, s follows: V (G) = { i 1 i 2} { ij 1 i 2, 1 j k} { l ij 1 i 2, 1 j k, 1 l n},
7 Super edge-mgic totl lbeling of bnn tree Fig. 2. A super edge-mgic totl lbeling of 3BT (6, 6). E(G) = { i 1 ij 1 i 2, 1 j k} { ij l ij, 1 i 2, 1 j k, 1 l n}. If v= V (G) nd e= E(G) then v = 2k(n + 1) + 2, e = v 2. Now, construct lbeling λ : V E {1, 2,..., v + e} s follows: λ( i ) = v 2 + i, 1 i 2, λ( 1j ) = λ( 1 ) 2k + (j 1), 1 j k, λ( 2j ) = λ( 2 ) k 2 + j, 1 j k, λ( 1 1j ) = (n + 1)j 2k, λ( 1 2j ) = k(n 1) + (n + 1)j 1. Similr to bove, the remining leves re lbelled ccording to the following formul. For 1 j k: nd λ({ l 1j 2 l n}) = {γ + 1, γ + 2,, γ + n} \ {λ(1 1j )}, λ({ l 2j 2 l n}) = {kn + γ + 1, kn + γ + 2,, kn + γ + n} \ {λ(1 2j )}, where γ = (j 1)n. The set of ll edge-sums generted by the bove formul forms consecutive integer sequence 2nk + 2, 2nk + 3,, 2nk + 2k(n + 1) + 1. Therefore
8 8 M. Hussin, E.T. Bskoro, Slmin by Lemm 1 λ cn be extended to super edge-mgic totl lbeling nd we obtin the mgic constnt h = v+e+s = 2k(n+1)+2+2k(n+1)+2nk+2 = 6nk + 4k + 4. Exmple 2. Super edge-mgic totl lbeling of 2BT (8, 8, 8, 8) is given in Figure Fig. 3. A super edge-mgic totl lbeling of 2BT (8, 8, 8, 8). References 1. E. T. Bskoro nd Y. Cholily Expnding super edge-mgic grphs, Proc. ITB Sins nd Tek. 36:2 (2004), M. Bc, Y. Lin, nd F. A. Muntner-Btle, Super edge-ntimgic lbeling of pth like-trees, Utilits Mth., to pper. 3. E. T. Bskoro nd A. A. G. Ngurh, On super edge-mgic-totl lbeling, Bull. Inst. Combin. Appl., 37 (2003) Z. Chen, On super edge-mgic grphs, J. Combin. Mth. Combin. Comput. 38 (2001), H. Enomoto, A. S. Lldo, T. Nkmigw, nd G. Ringle, Super edge-mgic grphs, SUT J. Mth., 34 (1980), Y. Fukuchi, A recursive theorem for super edge-mgic lbeling of trees, SUT J. Mth., 36(2000) R. M. Figuero-Centeno, R. Ichishim nd F. A. Muntner-Btle, The plce of super edge-mgic lbeling mong other clsses of lbeling, Discrete Mth. 231 (2001), R. M. Figuero-Centeno, R. Ichishim, F. A. Mntner-Btle, On edge-mgic lbeling of certin disjoint union grphs, Austrls. J. Combin. 32 (2005),
9 Super edge-mgic totl lbeling of bnn tree 9 9. R. M. Figuero-Centeno, R. Ichishim, nd F. A. Muntner-Btle, On super edge-mgic grphs, Ars Combin., 64 (2002) J. A. Gllin, A dynmic survey of grph lbeling, J. Combin. (2007), #DS A. Kotzig, nd A. Ros, Mgic vlutions of finite grphs, Cnd. Mth. Bull., 13(1970), A. Kotzig, nd A. Ros, Mgic vlution of complete grphs, Centre de Recherches Mthemtiques, Universite de Montrel, (1972), CRM S. M. Lee, nd Q. X. Shh, All trees with t most 17 vertices re super edgemgic,16th MCCCC Conference, Crbondle, University Southern Illinois, Nov Slmin, M. Bc, Y. Lin, M. Miller nd R. Simnjuntk, Edge-mgic totl lbeling of wheels, fns nd friendship grphs, Bull. Inst. Combin. Appl. 35(2002), V. Swminthn nd P. Jeynthi, Super edge-mgic strength of fire crckers, bnn trees nd unicyclic grphs, Discrete Mth., 306 (2006) D. B. West, An Introduction to Grph Theory (Prentice-Hll, 1996 ). 17. W. D. Wllis, E. T. Bskoro, M. Miller nd Slmin, Edge-mgic totl lbelings, Austrls. J. Combin., 22(2000)
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 information42 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].
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 34 (26), Pges 41 48 On the products of group-mgic grphs Richrd M. Low Λ Deprtment of Mthemtics Sn Jose Stte University Sn Jose, CA 95192 U.S.A. low@mth.sjsu.edu
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 (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 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 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 informationRecitation 3: More Applications of the Derivative
Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech
More informationSuper edge-magic total labeling of a tree
Super edge-magi total labeling of a tree K. Ali, M. Hussain, A. Razzaq Department of Mathematis, COMSATS Institute of Information Tehnology, Lahore, Pakistan. {akashifali, mhmaths, asimrzq}@gmail.om Abstrat.
More informationN 0 completions on partial matrices
N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver
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 information(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer
Divisibility In this note we introduce the notion of divisibility for two integers nd b then we discuss the division lgorithm. First we give forml definition nd note some properties of the division opertion.
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 informationA product convergence theorem for Henstock Kurzweil integrals
A product convergence theorem for Henstock Kurzweil integrls Prsr Mohnty Erik Tlvil 1 Deprtment of Mthemticl nd Sttisticl Sciences University of Albert Edmonton AB Cnd T6G 2G1 pmohnty@mth.ulbert.c etlvil@mth.ulbert.c
More informationON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS
Bull. Korean Math. Soc. 5 (008), No., pp. ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS Ji Yeon Park, Jin Hyuk Choi, and Jae-Hyeong Bae Reprinted from the Bulletin of the Korean Mathematical Society Vol.
More informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
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 informationLinearly Similar Polynomials
Linerly Similr Polynomils rthur Holshouser 3600 Bullrd St. Chrlotte, NC, US Hrold Reiter Deprtment of Mthemticl Sciences University of North Crolin Chrlotte, Chrlotte, NC 28223, US hbreiter@uncc.edu stndrd
More informationLecture 3: Equivalence Relations
Mthcmp Crsh Course Instructor: Pdric Brtlett Lecture 3: Equivlence Reltions Week 1 Mthcmp 2014 In our lst three tlks of this clss, we shift the focus of our tlks from proof techniques to proof concepts
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 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 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 informationp-adic Egyptian Fractions
p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction
More informationON CLOSED CONVEX HULLS AND THEIR EXTREME POINTS. S. K. Lee and S. M. Khairnar
Kngweon-Kyungki Mth. Jour. 12 (2004), No. 2, pp. 107 115 ON CLOSED CONVE HULLS AND THEIR ETREME POINTS S. K. Lee nd S. M. Khirnr Abstrct. In this pper, the new subclss denoted by S p (α, β, ξ, γ) of p-vlent
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 informationA PROOF OF THE FUNDAMENTAL THEOREM OF CALCULUS USING HAUSDORFF MEASURES
INROADS Rel Anlysis Exchnge Vol. 26(1), 2000/2001, pp. 381 390 Constntin Volintiru, Deprtment of Mthemtics, University of Buchrest, Buchrest, Romni. e-mil: cosv@mt.cs.unibuc.ro A PROOF OF THE FUNDAMENTAL
More informationMath 61CM - Solutions to homework 9
Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ
More informationNew Expansion and Infinite Series
Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University
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 informationClosure Properties of Regular Languages
Closure Properties of Regulr Lnguges Regulr lnguges re closed under mny set opertions. Let L 1 nd L 2 e regulr lnguges. (1) L 1 L 2 (the union) is regulr. (2) L 1 L 2 (the conctention) is regulr. (3) L
More information1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.
1 12 Liner Vrible Coefficient Equtions Section Objective(s): Review: Constnt Coefficient Equtions Solving Vrible Coefficient Equtions The Integrting Fctor Method The Bernoulli Eqution 121 Review: Constnt
More information#A11 INTEGERS 11 (2011) NEW SEQUENCES THAT CONVERGE TO A GENERALIZATION OF EULER S CONSTANT
#A INTEGERS (20) NEW SEQUENCES THAT CONVERGE TO A GENERALIZATION OF EULER S CONSTANT Alin Sîntămărin Deprtment of Mthemtics, Technicl University of Cluj-Npoc, Cluj-Npoc, Romni Alin.Sintmrin@mth.utcluj.ro
More informationA SHORT NOTE ON THE MONOTONICITY OF THE ERLANG C FORMULA IN THE HALFIN-WHITT REGIME. Bernardo D Auria 1
Working Pper 11-42 (31) Sttistics nd Econometrics Series December, 2011 Deprtmento de Estdístic Universidd Crlos III de Mdrid Clle Mdrid, 126 28903 Getfe (Spin) Fx (34) 91 624-98-49 A SHORT NOTE ON THE
More informationUNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3
UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,
More informationLecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)
Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of
More informationChapter 0. What is the Lebesgue integral about?
Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous
More informationThis article appeared in a journal published by Elsevier. The attached copy is furnished to the author for internal non-commercial research and
This rticle ppered in journl published by Elsevier. The ttched copy is furnished to the uthor for internl non-commercil reserch nd eduction use, including for instruction t the uthors institution nd shring
More informationFinite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018
Finite Automt Theory nd Forml Lnguges TMV027/DIT321 LP4 2018 Lecture 10 An Bove April 23rd 2018 Recp: Regulr Lnguges We cn convert between FA nd RE; Hence both FA nd RE ccept/generte regulr lnguges; More
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 informationSummary: Method of Separation of Variables
Physics 246 Electricity nd Mgnetism I, Fll 26, Lecture 22 1 Summry: Method of Seprtion of Vribles 1. Seprtion of Vribles in Crtesin Coordintes 2. Fourier Series Suggested Reding: Griffiths: Chpter 3, Section
More informationMath 554 Integration
Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we
More informationS. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:
FACTA UNIVERSITATIS NIŠ) Ser Mth Inform 9 00) 6 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Dedicted to Prof G Mstroinni for his 65th birthdy
More informationHigher Checklist (Unit 3) Higher Checklist (Unit 3) Vectors
Vectors Skill Achieved? Know tht sclr is quntity tht hs only size (no direction) Identify rel-life exmples of sclrs such s, temperture, mss, distnce, time, speed, energy nd electric chrge Know tht vector
More informationNEW INEQUALITIES OF SIMPSON S TYPE FOR s CONVEX FUNCTIONS WITH APPLICATIONS. := f (4) (x) <. The following inequality. 2 b a
NEW INEQUALITIES OF SIMPSON S TYPE FOR s CONVEX FUNCTIONS WITH APPLICATIONS MOHAMMAD ALOMARI A MASLINA DARUS A AND SEVER S DRAGOMIR B Abstrct In terms of the first derivtive some ineulities of Simpson
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 informationf(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all
3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the
More informationA REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007
A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus
More informationHamiltonian Cycle in Complete Multipartite Graphs
Annls of Pure nd Applied Mthemtics Vol 13, No 2, 2017, 223-228 ISSN: 2279-087X (P), 2279-0888(online) Pulished on 18 April 2017 wwwreserchmthsciorg DOI: http://dxdoiorg/1022457/pmv13n28 Annls of Hmiltonin
More informationDefinite integral. Mathematics FRDIS MENDELU
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the
More informationOn a Conjecture of Farhi
47 6 Journl of Integer Sequences, Vol. 7 04, Article 4..8 On Conjecture of Frhi Soufine Mezroui, Abdelmlek Azizi, nd M hmmed Zine Lbortoire ACSA Dértement de Mthémtiques et Informtique Université Mohmmed
More informationSections 5.2: The Definite Integral
Sections 5.2: The Definite Integrl In this section we shll formlize the ides from the lst section to functions in generl. We strt with forml definition.. The Definite Integrl Definition.. Suppose f(x)
More informationIndefinite Integral. Chapter Integration - reverse of differentiation
Chpter Indefinite Integrl Most of the mthemticl opertions hve inverse opertions. The inverse opertion of differentition is clled integrtion. For exmple, describing process t the given moment knowing the
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 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 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 informationON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING SOME PENDANTS
Commun. Korean Math. Soc. 32 (2017), No. 1, pp. 225 231 https://doi.org/10.4134/ckms.c160044 pissn: 1225-1763 / eissn: 2234-3024 ON CONSTRUCTIONS OF NEW SUPER EDGE-MAGIC GRAPHS FROM SOME OLD ONES BY ATTACHING
More informationRiemann is the Mann! (But Lebesgue may besgue to differ.)
Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >
More informationSelf-similarity and symmetries of Pascal s triangles and simplices mod p
Sn Jose Stte University SJSU ScholrWorks Fculty Publictions Mthemtics nd Sttistics Februry 2004 Self-similrity nd symmetries of Pscl s tringles nd simplices mod p Richrd P. Kubelk Sn Jose Stte University,
More informationA New Solution to the Intersection Problem of Mendelsohn Triple Systems. Rachel Watson
A New Solution to the Intersection Prolem of Mendelsohn Triple Systems y Rchel Wtson A thesis sumitted to the Grdute Fculty of Auurn University in prtil fulfillment of the requirements for the Degree of
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 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 informationDefinite integral. Mathematics FRDIS MENDELU. Simona Fišnarová (Mendel University) Definite integral MENDELU 1 / 30
Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová (Mendel University) Definite integrl MENDELU / Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function
More informationPhysics 116C Solution of inhomogeneous ordinary differential equations using Green s functions
Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner
More informationOn Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
On Computing the Distinguishing Numbers of Plnr Grphs nd Beyond: Counting Approch V. Arvind The Institute of Mthemticl Sciences Chenni 600 113, Indi rvind@imsc.res.in Christine T. Cheng Deprtment of Electricl
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 informationarxiv: v6 [math.nt] 20 Jan 2016
EXPONENTIALLY S-NUMBERS rxiv:50.0594v6 [mth.nt] 20 Jn 206 VLADIMIR SHEVELEV Abstrct. Let S be the set of ll finite or infinite incresing sequences of ositive integers. For sequence S = {sn)},n, from S,
More informationCIRCULAR COLOURING THE PLANE
CIRCULAR COLOURING THE PLANE MATT DEVOS, JAVAD EBRAHIMI, MOHAMMAD GHEBLEH, LUIS GODDYN, BOJAN MOHAR, AND REZA NASERASR Astrct. The unit distnce grph R is the grph with vertex set R 2 in which two vertices
More informationInfinite Geometric Series
Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties
More informationMathematics Extension 1
04 Bored of Studies Tril Emintions Mthemtics Etension Written by Crrotsticks & Trebl. Generl Instructions Totl Mrks 70 Reding time 5 minutes. Working time hours. Write using blck or blue pen. Blck pen
More information1.9 C 2 inner variations
46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for
More informationGeometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.
Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number
More informationRiemann Sums and Riemann Integrals
Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct
More informationCS 275 Automata and Formal Language Theory
CS 275 utomt nd Forml Lnguge Theory Course Notes Prt II: The Recognition Prolem (II) Chpter II.5.: Properties of Context Free Grmmrs (14) nton Setzer (Bsed on ook drft y J. V. Tucker nd K. Stephenson)
More informationNew general integral inequalities for quasiconvex functions
NTMSCI 6, No 1, 1-7 18 1 New Trends in Mthemticl Sciences http://dxdoiorg/185/ntmsci1739 New generl integrl ineulities for usiconvex functions Cetin Yildiz Atturk University, K K Eduction Fculty, Deprtment
More informationHeteroclinic cycles in coupled cell systems
Heteroclinic cycles in coupled cell systems Michel Field University of Houston, USA, & Imperil College, UK Reserch supported in prt by Leverhulme Foundtion nd NSF Grnt DMS-0071735 Some of the reserch reported
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 information4.4 Areas, Integrals and Antiderivatives
. res, integrls nd ntiderivtives 333. Ares, Integrls nd Antiderivtives This section explores properties of functions defined s res nd exmines some connections mong res, integrls nd ntiderivtives. In order
More informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationZ b. f(x)dx. Yet in the above two cases we know what f(x) is. Sometimes, engineers want to calculate an area by computing I, but...
Chpter 7 Numericl Methods 7. Introduction In mny cses the integrl f(x)dx cn be found by finding function F (x) such tht F 0 (x) =f(x), nd using f(x)dx = F (b) F () which is known s the nlyticl (exct) solution.
More information1 The Riemann Integral
The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re
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 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 informationGeneralized Fano and non-fano networks
Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in
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 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 informationThe area under the graph of f and above the x-axis between a and b is denoted by. f(x) dx. π O
1 Section 5. The Definite Integrl Suppose tht function f is continuous nd positive over n intervl [, ]. y = f(x) x The re under the grph of f nd ove the x-xis etween nd is denoted y f(x) dx nd clled the
More informationf(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral
Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one
More informationUnit #9 : Definite Integral Properties; Fundamental Theorem of Calculus
Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl
More informationOrdinal diagrams. By Gaisi TAKEUTI. (Received April 5, 1957) $(a)\frac{s_{1}s_{2}}{(b)\frac{s_{3}s_{4}}{(c)\frac{s}{s}6\underline{6}}}$ Fig.
cn Journl the Mthemticl Society Jpn Vol 9, No 4, Octor, 1957 Ordinl digrms By Gi TAKEUTI (Received April 5, 1957) In h pper [2] on the constency-pro the theory nturl numrs, G Gentzen ssigned to every pro-figure
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 informationOn Computing the Distinguishing Numbers of Planar Graphs and Beyond: a Counting Approach
On Computing the Distinguishing Numbers of Plnr Grphs nd Beyond: Counting Approch V. Arvind The Institute of Mthemticl Sciences Chenni 600 113, Indi rvind@imsc.res.in Christine T. Cheng Deprtment of Electricl
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 informationAdvanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015
Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n
More informationCHAPTER 2d. MATRICES
CHPTER d. MTRICES University of Bhrin Deprtment of Civil nd rch. Engineering CEG -Numericl Methods in Civil Engineering Deprtment of Civil Engineering University of Bhrin Every squre mtrix hs ssocited
More informationa < a+ x < a+2 x < < a+n x = b, n A i n f(x i ) x. i=1 i=1
Mth 33 Volume Stewrt 5.2 Geometry of integrls. In this section, we will lern how to compute volumes using integrls defined by slice nlysis. First, we recll from Clculus I how to compute res. Given the
More informationChapter 4 Contravariance, Covariance, and Spacetime Diagrams
Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz
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 informationMath 1B, lecture 4: Error bounds for numerical methods
Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the
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 informationOverview of Calculus
Overview of Clculus June 6, 2016 1 Limits Clculus begins with the notion of limit. In symbols, lim f(x) = L x c In wors, however close you emn tht the function f evlute t x, f(x), to be to the limit L
More information