Binding Number and Connected (g, f + 1)-Factors in Graphs
|
|
- Marion Chapman
- 5 years ago
- Views:
Transcription
1 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. Let G be connected grph of order n nd let, b be two integers such tht b. Letg nd f be two integer-vlued functions defined on V (G) such tht g(x) f(x) b for every x V (G). A spnning subgrph F of G is clled (g,f +1)-fctor if g(x) d F (x) f(x) + 1 for every x V (F ). For subset X of V (G), let N G(X) = N G(x). The binding number of G is defined by bind(g) = x X min{ N G(X) X X V (G),N G(X) V (G)}. Inthispper,itis proved tht if bind(g) > (+b)(n 1), f(v (G)) is even nd n (+b), n then G hs connected (g,f +1)-fctor. 1 Introduction In this pper, we consider only finite undirected grphs without loops nd multiple edges. The set of vertices of grph G is denoted by V (G); the set of edges by E(G). We use ν(g) to denote the crdinlity of V (G). If H is subgrph of G nd S is subset of V (G), we denote by N H (S) the set of vertices in H which re djcent to some vertex in S,ndset N H (S) = d H (S). In prticulr, when H = G nd S = u, thenletn G (u) =N(u) ndletd G (u) =d(u). The binding number of X V (G),N G (X) V (G)}. We write E G (X, Y )={xy E(G) x X, y Y }, nde G (X, Y )= E G (X, Y ). As usul, we use δ for the minimum degree of G. For other definitions nd nottions not defined here, we refer the reders to [1]. Let G be connected grph of order n nd let, b be two integers such tht b. Letg nd f be two integer-vlued functions defined on V (G) such tht g(x) f(x) b. A spnning subgrph F of G is clled (g, f +1)-fctor if g(x) d F (x) f(x)+1 for every x V (F ). If F is connected, we cll it connected (g, f+1)-fctor. The purpose of this pper is to present sufficient condition which gurntees the existence of connected (g, f+1)-fctors in grph G relted to the binding number G is defined by bind(g) =min{ NG(X) X of grph G. For convenience, we write d G S (T )= d G S (x),f(s) = f(x) x T x S nd f(t )= f(x). x T Corresponding uthor. Y. Shi et l. (Eds.): ICCS 007, Prt III, LNCS 4489, pp , 007. c Springer-Verlg Berlin Heidelberg 007
2 314 J. Ci, G. Liu, nd J. Hou Mny uthors hve investigted fctors, connected fctors nd fctoriztions [3,5,7]. In this pper, we study conditions on the binding number nd the order of grph G which gurntee the existence of connected (g, f + 1)-fctor in G. We begin with some known results. There is well-known necessry nd sufficient condition for grph G to hve (g, f)-fctor which ws given by Lovász. Theorem 1 ([6]). A grph G hs (g, f)-fctor if nd only if δ(s, T )=f(s)+d G S (T ) g(t ) h(s, T ) 0 for ny disjoint subsets S nd T of V(G), where h(s, T ) denotes the number of components C of G (S T ) such tht g(x) =f(x) for ll x V (C) nd e G (T,V (C)) + f(x) is odd. Furthermore, if g(x) =f(x) for every x x V (C) V (G), then δ(s, T )=f(v (G))(mod ). M. Kno gve result which shows the reltion of binding numbers nd existence of f-fctors. Theorem []. Let G be connected grph of order n nd let nd b be integers such tht 1 b nd b. Let f be n integer-vlued function defined on V (G) such tht f(x) b for every x V (G). Suppose tht n (+b) nd f(x) 0(mod ). If x V (G) bind(g) > ( + b 1)(n 1) n ( + b)+3, nd for ny nonempty independent subset X of V (G) then G hs n f-fctor. N G (X) (b 1)n+ X 1, + b 1 The following two results re essentil to the proof of our min theorem. Theorem 3 [4]. Let G be grph nd let g nd f be two positive integer-vlued functions defined on V(G) such tht g(x) f(x) d G (x) for ll x V (G). If G hs both (g,f)-fctor nd Hmiltonin pth, then G contins connected (g,f+1)-fctor. Theorem 4 [8]. If bind(g) 3, then G hs Hmiltonin cycle. Liu nd Zhng proposed the following problem. Problem [5]. Find sufficient conditions for grphs to hve connected [,b]- fctors relted to other prmeters in grphs such s binding number, neighbor union nd connectivity.
3 Binding Number nd Connected (g,f + 1)-Fctors in Grphs 315 We now give our theorem which prtilly solve the bove problem. Theorem 5. Let G be connected grph of order n, nd let nd b be two integers such tht b. Letg nd f be two integer-vlued functions defined on V (G) such tht g(x) f(x) b for every x V (G) nd f(v (G)) is even. If n (+b), bind(g) > (+b)(n 1) n, then G hs connected (g, f +1)-fctor. Proof of the Theorem 5 In this section, we ssume tht G stisfies the conditions of Theorem 5. Since bind(g) > (+b)(n 1) n > 3, ccording to Theorem 4, grph G hs Hmiltonin cycle. Hence by Theorem 3, to prove Theorem 5, we need only to prove tht grph G hs (g, f)-fctor. At first, we need some lmms. Lemm 1. Suppose tht G stisfies the conditions of Theorem 5. Then N G (X) > + X 1 +b for ll nonempty subset X of V(G) with N G (X) V (G) nd δ(g) > +b. Proof. Let bind(g) >l,ndy = V (G) \ N G (X). Since N G (Y ) V (G) \ X, we obtin (n X ) N G (Y ) > l Y = l(n N G (X). Therefore we hve N G (X) > ((l 1)n+ X )/l, ndδ(g) > ((l 1)n +1)/l. Then replce l by (+b)(n 1) n b,wehve δ(g) > + b. (1) Since n (+b), similrly we obtin (n + b n)n + n X N G (X) > ( + b)(n 1) (n 1) n + n X = ( + b)(n 1) + X 1. + b So N G (X) > + X 1. () + b We begin to prove tht grph G hs (g, f)-fctor. By contrdiction, we suppose tht G hs no (g, f)-fctors. Then ccording to Theorem 1, there exist disjoint subsets S nd T of V (G) stisfying f(s)+d G S (T ) g(t ) h(s, T ) < 0. (3)
4 316 J. Ci, G. Liu, nd J. Hou Let s = S nd t = T. Then by Theorem 1 nd (3) we hve s + d G S (T ) bt ω 1, (4) where ω denotes the number of components of G (S T ). Obviously, ω n s t. (5) Let m denote the minimum order of components of G (S T ). Then we know tht m n s t. (6) ω By the definition of m, itisobvioustht The following Clims hold. Clim 1. T. Proof. Otherwise T =. δ(g) m 1+s + t. (7) Cse 1. S =. Since G is connected nd δ(s, T ) < 0, h(s, T ) = 1. So obviously f(x) =g(x) for every x V (G) by the definition of h(s, T ). Hence δ(s, T )= 1. On the other hnd, since f(v (G)) is even, ccording to Theorem 1, δ(s, T )iseven.this is contrdiction. Cse. S. Then by (4) nd (5), we get s +1 ω n s. (8) So from (1), (6), (7) nd (8) we know tht n s <δ(g) m 1+s + b ω 1+s n s s +1 1+s n 1 Since n 1 s s 0 by (8), it follows tht n n 1. This is contrdiction since. So T. (n 1 s s)(s 1). s +1
5 Binding Number nd Connected (g,f + 1)-Fctors in Grphs 317 Since T by Clim 1, let h = min{d H S (x) x T }. Then obviously δ(g) h + s. (9) Clim. h 0. Proof. If h =0,letX = {x T d G S (x) =0}. Then X 0.From()we get + X 1 s N G (X) >. (10) + b On the other hnd, from (4),(5) we get s b X +(1 b)(t X ) (b 1)(n s t) 1. Thus s (b 1)n+ X 1. + b 1 From (10) nd the bove inequlity, we get + X 1 + b < (b 1)n+ X 1, + b 1 which mens X > n+ 1. This is contrdiction. So h 0. Clim 3. h<b. Proof. Otherwise, h b. We consider two cses. Cse 1. h>b. Then by (4), s +(h b)t ω 1. (11) And so ω s + t +1 s + t +1. (1) Since T by Clim 1, ω. First suppose tht m. Then from (7) nd (1) we get <δ(g) m 1+s + t m + ω + b m + ω + = mω n. (m )(ω )
6 318 J. Ci, G. Liu, nd J. Hou This is contrdiction. Hence we my ssume m = 1. Then from (1) nd (5) we hve s + t n 1. Let C 1 be the lest component of G (S T ). Then C 1 contins only one vertex x. Hence + b This lso is contrdiction. n 1 <δ(g) d(x) s + t. Cse. h = b. From (4) we hve ω s +1. (13) So by (6) nd (13) m n s t ω From (1) nd (9) it is obvious tht n s 1 s +1. δ(g) h + s = b + s. + b So s> + b b(n b) b =. + b Let f(s) = n s 1 s+1.thenf (s) = 1 n+ (s+1).nmely,f (s) < 0. Hence, m< n b(n b) +b 1 b(n b) +b +1. Since n (+b), it follows tht m<1. This is contrdiction. Therefore, from Cse 1 nd Cse we hve known tht h<b. Hence, by Clim nd Clim 3 we hve 1 h b 1. By (4),(5) nd b h 1, we obtin s +(h b)t (b h)(n s t) 1, which implies s (b h)n 1 + b h. (14)
7 Binding Number nd Connected (g,f + 1)-Fctors in Grphs 319 Then from (1),(9) nd (14) we obtin (b h)n 1 δ(g) s + h + h. (15) + b + b h Let f(h) = (b h)n 1 +b h (+b) + h. Then by n, f n 1+( + b h) (h) = ( + b h) 1 < ( + b h) < 0. Hence the mximum vlue of f(h) is (b 1)n 1 +b So by (1) nd (15) we hve (b 1)n 1 < +1, + b + b 1 which implies n < ( + b) ( + b). Thus n< (+b). This contrdicts the ssumption tht n (+b). Hence we get the desired contrdiction nd conclude tht G hs (g, f)-fctor. Since G hs both Hmiltonin pth nd (g, f)-fctor, ccording to Theorem 3, grph G hs connected (g, f +1)-fctor. The possible further problem in this topic is the following. Question. Find the proper binding number nd order of G which gurntees the existence of connected k-fctors in G. References 1. Bondy, J. A., Murty, U. S. R.: Grph Theory with Applictions. Mcmilln, London (1976).. Kno, M., Tokushige, N.: Binding number nd f-fctors of grphs. J. Combin. Theory Ser. B 54(199) Kouider, M., Vestergrd, P. D.: Connected fctors in grphs - survey. Grphs nd Combintorics 1 (005) Li, G., Xu, Y., Chen, C., Liu, Z.: On connected (g,f + 1)-fctors in grphs. Combintoric 5 (4) (005) Liu, G., Zhng, L.: Fctors nd fctoriztions of grphs(in Chinese). Advnces in Mth. 9(000) Lovász, L.: Subgrphs with prescribed vlencies. J. Combin. Theory 8 (1970) Plummer, M. D.: Grph fctors nd fctoriztion. Chpter 5.4 in Hndbook on Grph Theory Eds.: J. Gross nd R. Yellen CRC Press, New York (003) Woodll, D. R.: The binding number of grph nd its Anderson number. J. Combin. Theory Ser. B 15 (1973) 5-55
Binding 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 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 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 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 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 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 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 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 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 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 informationW. We shall do so one by one, starting with I 1, and we shall do it greedily, trying
Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)
More informationPresentation Problems 5
Presenttion Problems 5 21-355 A For these problems, ssume ll sets re subsets of R unless otherwise specified. 1. Let P nd Q be prtitions of [, b] such tht P Q. Then U(f, P ) U(f, Q) nd L(f, P ) L(f, Q).
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 informationTRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS
TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS S.S. DRAGOMIR AND A. SOFO Abstrct. In this pper by utilising result given by Fink we obtin some new results relting to the trpezoidl inequlity
More informationNew Integral Inequalities for n-time Differentiable Functions with Applications for pdfs
Applied Mthemticl Sciences, Vol. 2, 2008, no. 8, 353-362 New Integrl Inequlities for n-time Differentible Functions with Applictions for pdfs Aristides I. Kechriniotis Technologicl Eductionl Institute
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationIN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,
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 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 informationFor a continuous function f : [a; b]! R we wish to define the Riemann integral
Supplementry Notes for MM509 Topology II 2. The Riemnn Integrl Andrew Swnn For continuous function f : [; b]! R we wish to define the Riemnn integrl R b f (x) dx nd estblish some of its properties. This
More informationThe Riemann-Lebesgue Lemma
Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of
More informationON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT
ON THE EXCEPTIONAL SET IN THE PROBLEM OF DIOPHANTUS AND DAVENPORT Andrej Dujell Deprtment of Mthemtics, University of Zgreb, 10000 Zgreb, CROATIA The Greek mthemticin Diophntus of Alexndri noted tht the
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 informationChapter 6. Riemann Integral
Introduction to Riemnn integrl Chpter 6. Riemnn Integrl Won-Kwng Prk Deprtment of Mthemtics, The College of Nturl Sciences Kookmin University Second semester, 2015 1 / 41 Introduction to Riemnn integrl
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 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 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 informationMATH 409 Advanced Calculus I Lecture 18: Darboux sums. The Riemann integral.
MATH 409 Advnced Clculus I Lecture 18: Drboux sums. The Riemnn integrl. Prtitions of n intervl Definition. A prtition of closed bounded intervl [, b] is finite subset P [,b] tht includes the endpoints
More informationREGULARITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2
EGULAITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2 OVIDIU SAVIN AND ENICO VALDINOCI Abstrct. We show tht the only nonlocl s-miniml cones in 2 re the trivil ones for ll s 0, 1). As consequence we obtin tht
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
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 information(4.1) D r v(t) ω(t, v(t))
1.4. Differentil inequlities. Let D r denote the right hnd derivtive of function. If ω(t, u) is sclr function of the sclrs t, u in some open connected set Ω, we sy tht function v(t), t < b, is solution
More informationZero-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 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 informationODE: Existence and Uniqueness of a Solution
Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =
More informationA HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES. 1. Introduction
Ttr Mt. Mth. Publ. 44 (29), 159 168 DOI: 1.2478/v1127-9-56-z t m Mthemticl Publictions A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES Miloslv Duchoň Peter Mličký ABSTRACT. We present Helly
More informationDecomposition of terms in Lucas sequences
Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences
More informationDiophantine Steiner Triples and Pythagorean-Type Triangles
Forum Geometricorum Volume 10 (2010) 93 97. FORUM GEOM ISSN 1534-1178 Diophntine Steiner Triples nd Pythgoren-Type Tringles ojn Hvl bstrct. We present connection between Diophntine Steiner triples (integer
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 information1 The Lagrange interpolation formula
Notes on Qudrture 1 The Lgrnge interpoltion formul We briefly recll the Lgrnge interpoltion formul. The strting point is collection of N + 1 rel points (x 0, y 0 ), (x 1, y 1 ),..., (x N, y N ), with x
More informationThe presentation of a new type of quantum calculus
DOI.55/tmj-27-22 The presenttion of new type of quntum clculus Abdolli Nemty nd Mehdi Tourni b Deprtment of Mthemtics, University of Mzndrn, Bbolsr, Irn E-mil: nmty@umz.c.ir, mehdi.tourni@gmil.com b Abstrct
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 informationINEQUALITIES FOR GENERALIZED WEIGHTED MEAN VALUES OF CONVEX FUNCTION
INEQUALITIES FOR GENERALIZED WEIGHTED MEAN VALUES OF CONVEX FUNCTION BAI-NI GUO AND FENG QI Abstrct. In the rticle, using the Tchebycheff s integrl inequlity, the suitble properties of double integrl nd
More informationThe Riemann Integral
Deprtment of Mthemtics King Sud University 2017-2018 Tble of contents 1 Anti-derivtive Function nd Indefinite Integrls 2 3 4 5 Indefinite Integrls & Anti-derivtive Function Definition Let f : I R be function
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 informationCzechoslovak Mathematical Journal, 55 (130) (2005), , Abbotsford. 1. Introduction
Czechoslovk Mthemticl Journl, 55 (130) (2005), 933 940 ESTIMATES OF THE REMAINDER IN TAYLOR S THEOREM USING THE HENSTOCK-KURZWEIL INTEGRAL, Abbotsford (Received Jnury 22, 2003) Abstrct. When rel-vlued
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 informationAppendix to Notes 8 (a)
Appendix to Notes 8 () 13 Comprison of the Riemnn nd Lebesgue integrls. Recll Let f : [, b] R be bounded. Let D be prtition of [, b] such tht Let D = { = x 0 < x 1
More informationa n+2 a n+1 M n a 2 a 1. (2)
Rel Anlysis Fll 004 Tke Home Finl Key 1. Suppose tht f is uniformly continuous on set S R nd {x n } is Cuchy sequence in S. Prove tht {f(x n )} is Cuchy sequence. (f is not ssumed to be continuous outside
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 informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More informationarxiv: v1 [math.ca] 11 Jul 2011
rxiv:1107.1996v1 [mth.ca] 11 Jul 2011 Existence nd computtion of Riemnn Stieltjes integrls through Riemnn integrls July, 2011 Rodrigo López Pouso Deprtmento de Análise Mtemátic Fcultde de Mtemátics, Universidde
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 informationMA Handout 2: Notation and Background Concepts from Analysis
MA350059 Hndout 2: Nottion nd Bckground Concepts from Anlysis This hndout summrises some nottion we will use nd lso gives recp of some concepts from other units (MA20023: PDEs nd CM, MA20218: Anlysis 2A,
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 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 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 information1.4 Nonregular Languages
74 1.4 Nonregulr Lnguges The number of forml lnguges over ny lphbet (= decision/recognition problems) is uncountble On the other hnd, the number of regulr expressions (= strings) is countble Hence, ll
More informationMath 426: Probability Final Exam Practice
Mth 46: Probbility Finl Exm Prctice. Computtionl problems 4. Let T k (n) denote the number of prtitions of the set {,..., n} into k nonempty subsets, where k n. Argue tht T k (n) kt k (n ) + T k (n ) by
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 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 informationAN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION
Applied Mthemtics E-Notes, 5(005), 53-60 c ISSN 1607-510 Avilble free t mirror sites of http://www.mth.nthu.edu.tw/ men/ AN INTEGRAL INEQUALITY FOR CONVEX FUNCTIONS AND APPLICATIONS IN NUMERICAL INTEGRATION
More informationNew Integral Inequalities of the Type of Hermite-Hadamard Through Quasi Convexity
Punjb University Journl of Mthemtics (ISSN 116-56) Vol. 45 (13) pp. 33-38 New Integrl Inequlities of the Type of Hermite-Hdmrd Through Qusi Convexity S. Hussin Deprtment of Mthemtics, College of Science,
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 informationTHE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.
THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem
More informationConvex Sets and Functions
B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line
More informationGeometrically Convex Function and Estimation of Remainder Terms in Taylor Series Expansion of some Functions
Geometriclly Convex Function nd Estimtion of Reminder Terms in Tylor Series Expnsion of some Functions Xioming Zhng Ningguo Zheng December 21 25 Abstrct In this pper two integrl inequlities of geometriclly
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 informationThe final exam will take place on Friday May 11th from 8am 11am in Evans room 60.
Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23
More informationIntegration Techniques
Integrtion Techniques. Integrtion of Trigonometric Functions Exmple. Evlute cos x. Recll tht cos x = cos x. Hence, cos x Exmple. Evlute = ( + cos x) = (x + sin x) + C = x + 4 sin x + C. cos 3 x. Let u
More information38 Riemann sums and existence of the definite integral.
38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl o Inequlities in Pure nd Applied Mthemtics http://jipm.vu.edu.u/ Volume 6, Issue 4, Article 6, 2005 MROMORPHIC UNCTION THAT SHARS ON SMALL UNCTION WITH ITS DRIVATIV QINCAI ZHAN SCHOOL O INORMATION
More informationHERMITE-HADAMARD TYPE INEQUALITIES OF CONVEX FUNCTIONS WITH RESPECT TO A PAIR OF QUASI-ARITHMETIC MEANS
HERMITE-HADAMARD TYPE INEQUALITIES OF CONVEX FUNCTIONS WITH RESPECT TO A PAIR OF QUASI-ARITHMETIC MEANS FLAVIA CORINA MITROI nd CĂTĂLIN IRINEL SPIRIDON In this pper we estblish some integrl inequlities
More informationThe asymptotic behavior of the real roots of Fibonacci-like polynomials
Act Acdemie Pedgogice Agriensis, Sectio Mthemtice, 4. 997) pp. 55 6 The symptotic behvior of the rel roots of Fiboncci-like polynomils FERENC MÁTYÁS Abstrct. The Fiboncci-like polynomils G n x) re defined
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 informationSOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set
SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL 28 Nottion: N {, 2, 3,...}. (Tht is, N.. Let (X, M be mesurble spce with σ-finite positive mesure µ. Prove tht there is finite positive mesure ν on (X, M such
More informationMAA 4212 Improper Integrals
Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which
More informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationSet Integral Equations in Metric Spaces
Mthemtic Morvic Vol. 13-1 2009, 95 102 Set Integrl Equtions in Metric Spces Ion Tişe Abstrct. Let P cp,cvr n be the fmily of ll nonempty compct, convex subsets of R n. We consider the following set integrl
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 informationThe mth Ratio Convergence Test and Other Unconventional Convergence Tests
The mth Rtio Convergence Test nd Other Unconventionl Convergence Tests Kyle Blckburn My 14, 2012 Contents 1 Introduction 2 2 Definitions, Lemms, nd Theorems 2 2.1 Defintions.............................
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 informationUniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that
Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de
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 information440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam
440-2 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP
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 informationKeywords : Generalized Ostrowski s inequality, generalized midpoint inequality, Taylor s formula.
Generliztions of the Ostrowski s inequlity K. S. Anstsiou Aristides I. Kechriniotis B. A. Kotsos Technologicl Eductionl Institute T.E.I.) of Lmi 3rd Km. O.N.R. Lmi-Athens Lmi 3500 Greece Abstrct Using
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 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 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 informationFUNDAMENTALS OF REAL ANALYSIS by. III.1. Measurable functions. f 1 (
FUNDAMNTALS OF RAL ANALYSIS by Doğn Çömez III. MASURABL FUNCTIONS AND LBSGU INTGRAL III.. Mesurble functions Hving the Lebesgue mesure define, in this chpter, we will identify the collection of functions
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 informationMAC-solutions of the nonexistent solutions of mathematical physics
Proceedings of the 4th WSEAS Interntionl Conference on Finite Differences - Finite Elements - Finite Volumes - Boundry Elements MAC-solutions of the nonexistent solutions of mthemticl physics IGO NEYGEBAUE
More informationAdvanced Calculus I (Math 4209) Martin Bohner
Advnced Clculus I (Mth 4209) Spring 2018 Lecture Notes Mrtin Bohner Version from My 4, 2018 Author ddress: Deprtment of Mthemtics nd Sttistics, Missouri University of Science nd Technology, Roll, Missouri
More informationUNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE
UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE 1. Pointwise Convergence of Sequence Let E be set nd Y be metric spce. Consider functions f n : E Y for n = 1, 2,.... We sy tht the sequence
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 informationNote 16. Stokes theorem Differential Geometry, 2005
Note 16. Stokes theorem ifferentil Geometry, 2005 Stokes theorem is the centrl result in the theory of integrtion on mnifolds. It gives the reltion between exterior differentition (see Note 14) nd integrtion
More informationResearch Article Some Normality Criteria of Meromorphic Functions
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2010, Article ID 926302, 10 pges doi:10.1155/2010/926302 Reserch Article Some Normlity Criteri of Meromorphic Functions Junfeng
More informationSTURM-LIOUVILLE BOUNDARY VALUE PROBLEMS
STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2
More information