Binding Numbers for all Fractional (a, b, k)-critical Graphs
|
|
- Buck Turner
- 6 years ago
- Views:
Transcription
1 Filomt 28:4 (2014), DOI /FIL Z Published by Fculty of Sciences nd Mthemtics, University of Niš, Serbi Avilble t: Binding Numbers for ll Frctionl (, b, k)-criticl Grphs Sizhong Zhou, Qiuxing Bin, Zhiren Sun b School of Mthemtics nd Physics, Jingsu University of Science nd Technology, Mengxi Rod 2, Zhenjing, Jingsu , P. R. Chin b School of Mthemticl Sciences, Nnjing Norml University, Nnjing, Jingsu , P. R. Chin Abstrct. Let G be grph of order n, nd let, b nd k nonnegtive integers with 2 b. A grph G is clled ll frctionl (, b, k)-criticl if fter deleting ny k vertices of G the remining grph of G hs ll frctionl [, b]-fctors. In this pper, it is proved tht G is ll frctionl (, b, k)-criticl if ()( + b 3) + n + k ()(n 1) nd bind(g) >. Furthermore, it is shown tht this 1 n k ( + b) + 2 result is best possible in some sense. 1. Introduction We consider finite undirected grphs without loops or multiple edges. Let G be grph with vertex set V(G) nd n edge set E(G). For x V(G), the set of vertices djcent to x in G is sid to be the neighborhood of x, denoted by N G (x). For ny X V(G), we write N G (X) x X N G (x). For two disjoint subsets S nd T of V(G), we denote by e G (S, T) the number of edges with one end in S nd the other end in T. Thus e G (x, V(G) \ {x}) d G (x) is the degree of x nd δ(g) min{d G (x) : x V(G)} is the minimum degree of G. For S V(G), we use G[S] to denote the subgrph of G induced by S, nd G S to denote the subgrph obtined from G by deleting vertices in S together with the edges incident to vertices in S. A vertex set S V(G) is clled independent if G[S] hs no edges. The binding number of G is defined s bind(g) min{ N G(X) X : X V(G), N G (X) V(G)}. Let nd f be two integer-vlued functions defined on V(G) with 0 (x) f (x) for ech x V(G). A (, f )-fctor of grph G is defined s spnning subgrph F of G such tht (x) d F (x) f (x) for ech x V(G). We sy tht G hs ll (, f )-fctors if G hs n r-fctor for every r : V(G) Z + such tht (x) r(x) f (x) for ech x V(G) nd r(v(g)) is even. A frctionl (, f )-indictor function is function h tht ssigns to ech edge of grph G rel number in the intervl [0,1] so tht for ech vertex x we hve (x) h(e x ) f (x), where E x {e : e xy E(G)} nd h(e x ) e E x h(e). Let h be frctionl (, f )-indictor function of grph G. Set E h {e : e E(G), h(e) > 0}. If G h is spnning subgrph of G such tht E(G h ) E h, then G h is clled frctionl (, f )-fctor of G. h 2010 Mthemtics Subject Clssifiction. Primry 05C70; Secondry 05C72, 05C35 Keywords. grph, binding number, frctionl [, b]-fctor, ll frctionl [, b]-fctors, ll frctionl (, b, k)-criticl. Received: 25 June 2013; Accepted: 08 September 2013 Communicted by Frncesco Belrdo Reserch supported by the Ntionl Nturl Science Foundtion of Chin (Grnt No ) Emil ddresses: zsz_cumt@163.com (Sizhong Zhou), binqx_1@163.com (Qiuxing Bin), 05119@njnu.edu.cn (Zhiren Sun)
2 S. Zhou et l. / Filomt 28:4 (2014), is lso clled the indictor function of G h. If h(e) {0, 1} for every e, then G h is just (, f )-fctor of G. A frctionl (, f )-fctor is frctionl f -fctor if (x) f (x) for ech x V(G). A frctionl (, f )-fctor is frctionl [, b]-fctor if (x) nd f (x) b for ech x V(G). We sy tht G hs ll frctionl (, f )-fctors if G hs frctionl r-fctor for every r : V(G) Z + such tht (x) r(x) f (x) for ech x V(G). All frctionl (, f )-fctors re sid to be ll frctionl [, b]-fctors if (x) nd f (x) b for ech x V(G). A grph G is ll frctionl (, b, k)-criticl if fter deleting ny k vertices of G the remining grph of G hs ll frctionl [, b]-fctors. Mny uthors hve investigted fctors [1,2,8] nd frctionl fctors [3,4,7,10] of grphs. The following results on ll (, f )-fctors, ll frctionl [, b]-fctors nd ll frctionl (, b, k)-criticl grphs re known. Theorem 1.1. (Niessen [6]). G hs ll (, f )-fctors if nd only if { 1, i f f (S) + d G S (x) f (T) h G (S, T,, f ) 0, i f f for ll disjoint subsets S, T V(G), where h G (S, T,, f ) denotes the number of components C of G (S T) such tht there exists vertex v V(C) with (v) < f (v) or e G (V(C), T) + f (V(C)) 1 (mod 2). 2( + b)() Theorem 1.2. (Lu [5]). Let b be two positive integers. Let G be grph with order n nd minimum degree δ(g) ()2 + 4b. If N G (x) N G (y) bn for ny two nondjcent vertices x nd y in 4 + b G, then G hs ll frctionl [, b]-fctors. Theorem 1.3. (Zhou [9]). Let, b nd k be nonnegtive integers with 1 b, nd let G be grph of order n with n + k + 1. Then G is ll frctionl (, b, k)-criticl if nd only if for ny S V(G) with S k S + d G S (x) b T k, where T {x : x V(G) \ S, d G S (x) < b}. Using Theorem 3, Zhou [9] obtined neighborhood condition for grphs to be ll frctionl (, b, k)- criticl grphs. Theorem 1.4. (Zhou [9]). Let, b, k, r be nonnegtive integers with 1 b nd r 2. Let G be grph of order ( + b)(r( + b) 2) + k (r 1)b2 bn + k n with n >. If δ(g) + k, nd N G (x 1 ) N G (x 2 ) N G (x r ) + b for ny independent subset {x 1, x 2,, x r } in G, then G is ll frctionl (, b, k)-criticl. 2. Min Result nd Its Proof In this pper, we proceed to study the existence of ll frctionl (, b, k)-criticl grphs nd obtin binding number condition for grphs to be ll frctionl (, b, k)-criticl. Our min result is the following theorem. Theorem 2.1. Let, b nd k be nonnegtive integers with 2 b, nd let G be grph of order n with ()( + b 3) + n + k ()(n 1). If bind(g) >, then G is ll frctionl (, b, k)-criticl. 1 n k ( + b) + 2 Proof. Suppose tht G stisfies the ssumption of Theorem 2.1, but it is not ll frctionl (, b, k)-criticl. Then by Theorem 1.3, there exists some subset S of V(G) with S k such tht S + d G S (x) b T k 1, (1)
3 S. Zhou et l. / Filomt 28:4 (2014), where T {x : x V(G) \ S, d G S (x) < b}. Clerly, T by (1). Define h min{d G S (x) : x T}. In terms of the definition of T, we obtin 0 h b 1. Now in order to prove the correctness of Theorem 2.1, we shll deduce some contrdictions ccording to the following two cses. Cse 1. h 0. Let X {x : x T, d G S (x) 0}. Obviously, X nd N G (V(G)\S) X, nd so N G (V(G)\S) n X. According to the definition of bind(g) nd the condition of Theorem 2.1, we hve which implies ()(n 1) n k ( + b) + 2 < bind(g) N G(V(G) \ S) n X V(G) \ S n S, ()(n 1) S > ()(n 1)n (n k ( + b) + 2)n + (n k ( + b) + 2) X Thus, we obtin Using (1), (2) nd S + T n, we hve k 1 S + d G S (x) b T (b 1)(n 1)n + (b 2)n + kn + (n k ( + b) + 2) X (b 1)(n 1)n + kn + (n k ( + b) + 2) X (b 1)(n 1)n + kn + [(n 1) + ( 1)n k ( + b) + 3] X ( ()( + b 3) + (b 1)(n 1)n + kn + [(n 1) + ( 1) k ( + b) + 3] X > (b 1)(n 1)n + kn + [(n 1) + ( 1)( + b 3) ( + b) + 3] X S + T X b T S (b 1) T X S (b 1)(n S ) X (b 1)(n 1)n + k(n 1) + (n 1) X. S > () S (b 1)n X (b 1)n + k + X > () (b 1)n X k, + k ) 1 (b 1)n + k + X. (2) which is contrdiction. Cse 2. 1 h b 1. (b 1)n + k + + b 2 Clim 1. δ(g) >. Let v be vertex of G with degree δ(g). Set Y V(G) \ N G (v). Obviously, Y nd v N G (Y). In terms of the definition of bind(g), we hve which implies ()(n 1) n k ( + b) + 2 < bind(g) N G(Y) n 1 Y n δ(g), δ(g) > (b 1)n + k + + b 2.
4 This completes the proof of Clim 1. Note tht δ(g) S + h. Then using Clim 1, we hve S. Zhou et l. / Filomt 28:4 (2014), S δ(g) h > (b 1)n + k + + b 2 h. (3) n k ( + b) + 1 Clim 2. T + h. n k ( + b) + 2 Assume tht T +h. We choose u T such tht d G S (u) h nd let Y T \N G S (u). Note tht N G S (u) d G S (u) h. Thus, we obtin nd Y T d G S (u) n k ( + b) + 2 T h > 0 N G (Y) V(G). Combining these with the definition of bind(g), we hve bind(g) N G(Y) Y n 1 ()(n 1) T h n k ( + b) + 2, which contrdicts tht the condition of Theorem 2.1. The proof of Clim 2 is completed. According to (1), (3) nd Clim 2, we obtin k 1 S + d G S (x) b T S (b h) T tht is, ( ) ( ) (b 1)n + k + + b 2 n k ( + b) + 1 > h (b h) + h (h 1)n + ( + b h)k (h 1)( + b h), k 1 > (h 1)n + ( + b h)k (h 1)( + b h). (4) (h 1)n + ( + b h)k Let f (h) (h 1)( + b h). If h 1, then by (4) we hve k 1 > f (h) f (1) k > k 1, which is contrdiction. In the following, we ssume tht 2 h b 1. In view of 2 h b 1 nd n ()( + b 3) + f (h) n k ( + b h) + (h 1) n k 2h + ( + b + 1) ()( + b 3) ( + b + 1) > 0. Thus, we obtin + k, we hve 1 f (h) f (2). (5)
5 From (4), (5) nd n S. Zhou et l. / Filomt 28:4 (2014), ()( + b 3) + + k, we obtin 1 n + ( + b 2)k k 1 > f (h) f (2) ( + b 2) ()( + b 3) + + k + ( + b 2)k ( + b 2) k 1, which is contrdiction. This completes the proof of Theorem 2.1. Remrk. In Theorem 2.1, the lower bound on the condition bind(g) is best possible in the sense since ()(n 1) ()(n 1) we cnnot replce bind(g) > with bind(g), which is shown in the n k ( + b) + 2 n k ( + b) + 2 following exmple. (b 1) + b(b 2) + ()k Let b 2, k 0 be three integers such tht + b + k 1 is even nd is positive integer. Set l + b + k 1 (b 1) + b(b 2) + ()k nd m. We construct grph 2 (b 1) + b(b 2) + ()k G K m K 2l. Then n m + 2l + + b + k 1. Let X V(lK 2 ), for ny x X, then N G (X \ x) n 1. According to the definition of bind(g), we obtin bind(g) N G(X \ x) X \ x n 1 2l 1 n 1 ()(n 1) + b + k 2 n k ( + b) + 2. Let S V(K m ), T V(lK 2 ). Then S m k, T 2l nd d G S (x) 2l. Thus, we hve S + d G S (x) b T m 2l(b 1) (b 1) + b(b 2) + ()k (b 1)( + b + k 1) k 1 < k. In terms of Theorem 1.3, G is not ll frctionl (, b, k)-criticl. Acknowledgments. The uthors re grteful to the nonymous referee for his vluble suggestions for improvements of the presenttion. References [1] C. Chen, Binding number nd minimum degree for [, b]-fctor, Journl of Systems Science nd Mthemticl Sciences (Chin) 6(1) (1993) [2] J. R. Corre, M. Mtml, Some remrks bout fctors of grphs, Journl of Grph Theory 57 (2008) [3] G. Liu, Q. Yu, L. Zhng, Mximum frctionl fctors in grphs, Applied Mthemtics Letters 20(12) (2007) [4] G. Liu, L. Zhng, Toughness nd the existence of frctionl k-fctors of grphs, Discrete Mthemtics 308 (2008) [5] H. Lu, Simplified existence theorems on ll frctionl [, b]-fctors, Discrete Applied Mthemtics 161(13 14) (2013) [6] T. Niessen, A chrcteriztion of grphs hving ll (, f )-fctors, Journl of Combintoril Theory Series B 72 (1998) [7] S. Zhou, A sufficient condition for grphs to be frctionl (k, m)-deleted grphs, Applied Mthemtics Letters 24(9) (2011) [8] S. Zhou, Independence number, connectivity nd (, b, k)-criticl grphs, Discrete Mthemtics 309(12) (2009) [9] S. Zhou, Z. Sun, On ll frctionl (, b, k)-criticl grphs, Act Mthemtic Sinic, English Series 30(4) (2014) [10] S. Zhou, L. Xu, Z. Sun, Independence number nd minimum degree for frctionl ID-k-fctor-criticl grphs, Aequtiones Mthemtice 84(1 2) (2012)
Binding 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 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 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 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 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 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 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 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 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 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 informationA Note on Feng Qi Type Integral Inequalities
Int Journl of Mth Anlysis, Vol 1, 2007, no 25, 1243-1247 A Note on Feng Qi Type Integrl Inequlities Hong Yong Deprtment of Mthemtics Gungdong Business College Gungzhou City, Gungdong 510320, P R Chin hongyong59@sohucom
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 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 informationReview of Riemann Integral
1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.
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 informationCLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED NEWTON-COTES QUADRATURES
Filomt 27:4 (2013) 649 658 DOI 10.2298/FIL1304649M Published by Fculty of Sciences nd Mthemtics University of Niš Serbi Avilble t: http://www.pmf.ni.c.rs/filomt CLOSED EXPRESSIONS FOR COEFFICIENTS IN WEIGHTED
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 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 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 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 informationplays an important role in many fields of mathematics. This sequence has nice number-theoretic properties; for example, E.
Tiwnese J. Mth. 17013, no., 13-143. FIBONACCI NUMBERS MODULO CUBES OF PRIMES Zhi-Wei Sun Dertment of Mthemtics, Nnjing University Nnjing 10093, Peole s Reublic of Chin zwsun@nju.edu.cn htt://mth.nju.edu.cn/
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 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 informationA BRIEF INTRODUCTION TO UNIFORM CONVERGENCE. In the study of Fourier series, several questions arise naturally, such as: c n e int
A BRIEF INTRODUCTION TO UNIFORM CONVERGENCE HANS RINGSTRÖM. Questions nd exmples In the study of Fourier series, severl questions rise nturlly, such s: () (2) re there conditions on c n, n Z, which ensure
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 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 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 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 informationResearch Article Fejér and Hermite-Hadamard Type Inequalities for Harmonically Convex Functions
Hindwi Pulishing Corportion Journl of Applied Mthemtics Volume 4, Article ID 38686, 6 pges http://dx.doi.org/.55/4/38686 Reserch Article Fejér nd Hermite-Hdmrd Type Inequlities for Hrmoniclly Convex Functions
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 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 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 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 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 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 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 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 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 informationA unified generalization of perturbed mid-point and trapezoid inequalities and asymptotic expressions for its error term
An. Ştiinţ. Univ. Al. I. Cuz Işi. Mt. (N.S. Tomul LXIII, 07, f. A unified generliztion of perturbed mid-point nd trpezoid inequlities nd symptotic expressions for its error term Wenjun Liu Received: 7.XI.0
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 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 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 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 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 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 informationDYNAMICAL SYSTEMS SUPPLEMENT 2007 pp Natalija Sergejeva. Department of Mathematics and Natural Sciences Parades 1 LV-5400 Daugavpils, Latvia
DISCRETE AND CONTINUOUS Website: www.aimsciences.org DYNAMICAL SYSTEMS SUPPLEMENT 2007 pp. 920 926 ON THE UNUSUAL FUČÍK SPECTRUM Ntlij Sergejev Deprtment of Mthemtics nd Nturl Sciences Prdes 1 LV-5400
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 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 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 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 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 informationThe Bochner Integral and the Weak Property (N)
Int. Journl of Mth. Anlysis, Vol. 8, 2014, no. 19, 901-906 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2014.4367 The Bochner Integrl nd the Wek Property (N) Besnik Bush Memetj University
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 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 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 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 informationCyclic Generalized ϕ-contractions in b-metric Spaces and an Application to Integral Equations
Filomt 8:10 (014) 047 057 DOI 10.98/FIL1410047N Published by Fculty of Sciences nd Mthemtics University of Niš Serbi Avilble t: http://www.pmf.ni.c.rs/filomt Cyclic Generlized ϕ-contrctions in b-metric
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 informationA New Grey-rough Set Model Based on Interval-Valued Grey Sets
Proceedings of the 009 IEEE Interntionl Conference on Systems Mn nd Cybernetics Sn ntonio TX US - October 009 New Grey-rough Set Model sed on Intervl-Vlued Grey Sets Wu Shunxing Deprtment of utomtion Ximen
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 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 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 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 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 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 informationChapter 5 : Continuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 216 Néhémy Lim Chpter 5 : Continuous Rndom Vribles Nottions. N {, 1, 2,...}, set of nturl numbers (i.e. ll nonnegtive integers); N {1, 2,...}, set of ll
More informationHandout 4. Inverse and Implicit Function Theorems.
8.95 Hndout 4. Inverse nd Implicit Function Theorems. Theorem (Inverse Function Theorem). Suppose U R n is open, f : U R n is C, x U nd df x is invertible. Then there exists neighborhood V of x in U nd
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 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 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 informationThree solutions to a p(x)-laplacian problem in weighted-variable-exponent Sobolev space
DOI: 0.2478/uom-203-0033 An. Şt. Univ. Ovidius Constnţ Vol. 2(2),203, 95 205 Three solutions to p(x)-lplcin problem in weighted-vrible-exponent Sobolev spce Wen-Wu Pn, Ghsem Alizdeh Afrouzi nd Lin Li Abstrct
More informationJournal of Inequalities in Pure and Applied Mathematics
Journl of Inequlities in Pure nd Applied Mthemtics ON LANDAU TYPE INEQUALITIES FOR FUNCTIONS WIT ÖLDER CONTINUOUS DERIVATIVES LJ. MARANGUNIĆ AND J. PEČARIĆ Deprtment of Applied Mthemtics Fculty of Electricl
More informationFirst Midterm Examination
Çnky University Deprtment of Computer Engineering 203-204 Fll Semester First Midterm Exmintion ) Design DFA for ll strings over the lphet Σ = {,, c} in which there is no, no nd no cc. 2) Wht lnguge does
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 informationContinuous Random Variables
STAT/MATH 395 A - PROBABILITY II UW Winter Qurter 217 Néhémy Lim Continuous Rndom Vribles Nottion. The indictor function of set S is rel-vlued function defined by : { 1 if x S 1 S (x) if x S Suppose tht
More informationHermite-Hadamard and Simpson-like Type Inequalities for Differentiable p-quasi-convex Functions
Filomt 3:9 7 5945 5953 htts://doi.org/.98/fil79945i Pulished y Fculty of Sciences nd Mthemtics University of Niš Seri Aville t: htt://www.mf.ni.c.rs/filomt Hermite-Hdmrd nd Simson-like Tye Ineulities for
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 informationFirst Midterm Examination
24-25 Fll Semester First Midterm Exmintion ) Give the stte digrm of DFA tht recognizes the lnguge A over lphet Σ = {, } where A = {w w contins or } 2) The following DFA recognizes the lnguge B over lphet
More informationSome New Inequalities of Simpson s Type for s-convex Functions via Fractional Integrals
Filomt 3:5 (7), 4989 4997 htts://doi.org/.98/fil75989c Published by Fculty o Sciences nd Mthemtics, University o Niš, Serbi Avilble t: htt://www.m.ni.c.rs/ilomt Some New Ineulities o Simson s Tye or s-convex
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 informationResearch Article On Existence and Uniqueness of Solutions of a Nonlinear Integral Equation
Journl of Applied Mthemtics Volume 2011, Article ID 743923, 7 pges doi:10.1155/2011/743923 Reserch Article On Existence nd Uniqueness of Solutions of Nonliner Integrl Eqution M. Eshghi Gordji, 1 H. Bghni,
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 informationIntuitionistic Fuzzy Lattices and Intuitionistic Fuzzy Boolean Algebras
Intuitionistic Fuzzy Lttices nd Intuitionistic Fuzzy oolen Algebrs.K. Tripthy #1, M.K. Stpthy *2 nd P.K.Choudhury ##3 # School of Computing Science nd Engineering VIT University Vellore-632014, TN, Indi
More informationSYMMETRIZABLE SPACES AND SEPARABILITY
Volume 4, 1979 Pges 589 599 http://topology.uburn.edu/tp/ SYMMETRIZABLE SPACES AND SEPARABILITY by R. M. Stephenson, Jr. Topology Proceedings Web: http://topology.uburn.edu/tp/ Mil: Topology Proceedings
More informationSome inequalities of Hermite-Hadamard type for n times differentiable (ρ, m) geometrically convex functions
Avilble online t www.tjns.com J. Nonliner Sci. Appl. 8 5, 7 Reserch Article Some ineulities of Hermite-Hdmrd type for n times differentible ρ, m geometriclly convex functions Fiz Zfr,, Humir Klsoom, Nwb
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 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 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 informationNEW HERMITE HADAMARD INEQUALITIES VIA FRACTIONAL INTEGRALS, WHOSE ABSOLUTE VALUES OF SECOND DERIVATIVES IS P CONVEX
Journl of Mthemticl Ineulities Volume 1, Number 3 18, 655 664 doi:1.7153/jmi-18-1-5 NEW HERMITE HADAMARD INEQUALITIES VIA FRACTIONAL INTEGRALS, WHOSE ABSOLUTE VALUES OF SECOND DERIVATIVES IS P CONVEX SHAHID
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 informationResearch Article Moment Inequalities and Complete Moment Convergence
Hindwi Publishing Corportion Journl of Inequlities nd Applictions Volume 2009, Article ID 271265, 14 pges doi:10.1155/2009/271265 Reserch Article Moment Inequlities nd Complete Moment Convergence Soo Hk
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 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 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 informationResearch Article The Group Involutory Matrix of the Combinations of Two Idempotent Matrices
Hindwi Pulishing Corportion Journl of Applied Mthemtics Volume 2012, Article ID 504650, 17 pges doi:10.1155/2012/504650 Reserch Article The Group Involutory Mtrix of the Comintions of Two Idempotent Mtrices
More informationWe will see what is meant by standard form very shortly
THEOREM: For fesible liner progrm in its stndrd form, the optimum vlue of the objective over its nonempty fesible region is () either unbounded or (b) is chievble t lest t one extreme point of the fesible
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 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 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 information