ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi
|
|
- Amice Ross
- 5 years ago
- Views:
Transcription
1 Opuscula Math. 37, no. 3 (017), Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated by Dalibo Fonček Abstact. In this pape, we study the invese signed total domination numbe in gaphs and pesent new shap lowe and uppe bounds on this paamete. Fo example by making use of the classic theoem of Tuán (1941), we pesent a shap uppe bound on K +1-fee gaphs fo. Also, we bound this paamete fo a tee fom below in tems of its ode and the numbe of leaves and chaacteize all tees attaining this bound. Keywods: invese signed total dominating function, invese signed total domination numbe, k-tuple total domination numbe. Mathematics Subject Classification: 05C INTRODUCTION Thoughout this pape, let G be a finite connected gaph with vetex set V = V (G), edge set E = E(G), minimum degee δ = δ(g) and maximum degee = (G). Fo any vetex v V, N(v) = u G uv E} denotes the open neighbohood of v in G, and N[v] = N(v) v} denotes its closed neighbohood. Fo all A, B V let [A, B] be the set of edges having one end point in A and the othe in B. We use [11] as a efeence fo teminology and notation which ae not defined hee. A set D V is a total dominating set in G if each vetex in V is adjacent to at least one vetex in D. The total domination numbe γ t (G) is the minimum cadinality of a total dominating set in G. The k-tuple total dominating set (o k-total dominating set) was intoduced by Kulli [5], as a subset D V with N(v) D k fo all v V, whee 1 k δ. The k-tuple total domination numbe (o k-total domination numbe), denoted γ k,t (G), is the smallest numbe of vetices in a k-tuple total dominating set. (We should note that, k-tuple total domination numbe is diffeent fom total k-distance domination numbe [6]). Clealy, γ 1,t (G) = γ t (G). c Wydawnictwa AGH, Kakow
2 448 D.A. Mojdeh and B. Samadi Let B V. Fo a eal-valued function f : V R we define f(b) = v B f(v). Also, f(v ) is the weight of f. A signed total dominating function, abbeviated STDF, of G is defined in [1] as a function f : V 1, 1} such that f(n(v)) 1 fo evey v V. The signed total domination numbe (STDN) of G, γ st (G), is the minimum weight of a STDF of G. If we eplace and minimum with and maximum, espectively, in the definition of STDN, we will have the signed total -independence function (STIF) and the signed total -independence numbe (STIN) of the gaph, denoted by α st(g). This concept was intoduced in [10] and studied in [8, 9] as the negative decision numbe. An invese signed total dominating function, abbeviated ISTDF, of G is defined in [4] as a function f : V 1, 1} such that f(n(v)) 0 fo evey v V. The invese signed total domination numbe (ISTDN), denoted by γ 0 st(g), is the maximum weight of an ISTDF of G. Fo moe infomation the eade can consult [1]. In this pape, we continue the study of the concept of invese signed total domination in gaphs. In Section, we pesent a shap uppe bound on a geneal gaph G by consideing the concept of k-tuple total domination in gaphs. Moeove, as an application of the well-known theoem of Tuán [7] about K p -fee gaphs we give an uppe bound on γ 0 st(g) fo a K +1 -fee gaph G and show the bound is the best possible by constucting an -patite gaph attaining the bound. In Section 3, we discuss ISTDN fo egula gaphs and give shap lowe and uppe bounds on the ISTDN of egula gaphs. Finally, in Section 4 we show that this paamete is not bounded fom both above and below in geneal, even fo tees. Also, we give a lowe bound on the ISTDN of a tee T as ( γst(t 0 l1 ls ) ) n , whee l 1,..., l s ae the numbe of leaves adjacent to its s suppot vetices, and chaacteize all tees attaining this bound.. TWO UPPER BOUNDS Thoughout this pape, if f is an ISTDF of G, then we let P and M denote the sets of those vetices which ae assigned 1 and 1 unde f, espectively. We apply the concept of tuple total domination to obtain a shap uppe bound on γ st (G). It is easy to check the poof of the following obsevation. Obsevation.1. Let K n and C n be complete gaph and cycle with n vetices. Then (i) γst(k 0 if n 0 (mod ), n ) = 1 if n 1 (mod ); ([4]) 0 if n 0 (mod 4) (ii) γst(c 0 n ) = 1 if n 1 o 3 (mod 4), if n (mod 4); ([4])
3 On the invese signed total domination numbe in gaphs 449 (iii) γ t (K n ) = fo n ; n (iv) γ t (C n ) = + 1 if n (mod 4), n othewise. We make use of them to show that the following bound is shap. Theoem.. If G is a gaph of ode n and minimum degee δ 1, then γst(g) 0 γt (G) + δ n and this bound is shap. Poof. Let f : V 1, 1} be a maximum ISTDF of G. The condition f(n(v)) 0, fo all v V, leads to N(v) M deg(v) δ. So, M is a δ -tuple total dominating set in G and theefoe (n γst(g))/ 0 = M γ δ,t(g). (.1) Now let D be a minimum δ -tuple total dominating set in G. Hence, N(v) D δ, fo all v V. Let u D. Then N(v) (D \ u}) δ 1, fo all v V. This shows that D \ u} is a ( δ 1)-tuple total dominating set in G. Theefoe, γ δ,t(g) γ ( δ 1),t(G) + 1. If we iteate this pocess, we finally aive at δ δ γ δ,t(g) γ ( δ 1),t(G) γ 1,t(G) + 1 = γ t (G) + 1. Thus, (.1) yields δ (n γst(g))/ 0 γ t (G) + 1 as desied. Moeove, this bound is shap. It is sufficient to conside the complete gaph K n, when n and the cycle C n, when n 3. Note that the diffeence between γst(g) 0 and n γt(g)+δ may be lage. It is easy to check that, fo a complete bipatite gaph K m,n, 0 if n, m 0 (mod ), γst(k 0 m,n ) = 1 if m and n have diffeent paity, if n, m 1 (mod ). While n+m γt(km,n)+δ n 3, whee n = maxm, n}, the uppe bound in Theoem.4 woks bette fo bipatite gaphs. We fist ecall that a gaph is K p -fee if it does not contain the complete gaph K p as an induced subgaph. Fo ou next uppe bound, we use the following well-known theoem of Tuán [7]. Theoem.3. If G is a K +1 -fee gaph of ode n, then E(G) 1 n.
4 450 D.A. Mojdeh and B. Samadi Theoem.4. Let be an intege, and G be a K +1 -fee gaph of ode n. If c = δ, then ( γst(g) 0 n ) c + c cn and this bound is shap. Poof. Let f be an ISTDF of G. Let v P. Since f(n(v)) 0, N(v) M δ. Theefoe δ [M, P ] P. (.) Futhemoe, Theoem.3 implies [M, P ] = v M N(v) P v M Combining this inequality chain and (.), we aive at N(v) M = E(G[M]) 1 M. 1 M + c M cn 0. Solving the above inequality fo M we obtain ( ) M c + c ( 1) cn. Because of M = (n γst(g))/, 0 we obtain the desied uppe bound. That the bound is shap, can be seen by constucting an -patite gaph attaining this uppe bound as follows. Let H i be a complete bipatite gaph with vetex patite sets X i and Y i, whee X i = 1 and Y i = ( 1) fo all 1 i. Let the gaph H() be the disjoint union of H 1,..., H by joining each vetex of X i (in H i ) with all vetices in union of X j, i j. Also, we add ( 1) 3 edges between Y i and the union of Y j, i j, so that evey vetex of Y i has exactly 1 neighbos in this union. Now let Z i = X i Y i+1, fo all 1 i (mod ). Then H() is an -patite gaph of ode n = ( 1) with patite sets Z 1,..., Z. Clealy, evey vetex in Y i has the minimum degee δ = and hence c = 1. Now we define f : V (H()) 1, 1}, by 1 if v X1... X f(v) =, 1 if v Y 1... Y. It is easy to check that f is an ISTDF of H() with weight ( ( 1) ( 1) = n ) c + c cn. This completes the poof.
5 On the invese signed total domination numbe in gaphs REGULAR GRAPHS Ou aim in this section is to give shap lowe and uppe bounds on the ISTDN of a egula gaph. Henning [] and Wang [9] poved that fo an -egula gaph G, ( ++ γ st (G) +3 )n if 0 (mod ), ( )n if 1 (mod ) (3.1) (see []), and α st(g) ( 1 1+ )n if 0 (mod ), ( )n if 1 (mod ) (3.) (see [9]). Futhemoe, these bounds ae shap. Also, the following shap lowe and uppe bounds on STDN and STIN of an -egula gaph G can be found in [1] and [8, 10], espectively. γ st (G) n/ if 0 (mod ), n/ if 1 (mod ) (3.3) and α st(g) 0 if 0 (mod ), n/ if 1 (mod ). (3.4) Applying the concept of tuple total domination we can show that thee ae special elationships among γ 0 st(g), γ st (G) and α st(g) when we estict ou discussion to the egula gaph G. Theoem 3.1. Let G be an -egula gaph. If is odd, then γ 0 st(g) = γ st (G) and if is even, then γ 0 st(g) = α st(g). Poof. By (.1), we have γ 0 st(g) n γ,t (G). (3.5) Let D be a minimum -tuple total dominating set in G. We define f : V 1, 1}, by 1 if v D, f(v) = 1 if v V \ D. Taking into account that D is a -tuple total dominating set, we have f(n(v)) = N(v) (V \ D) N(v) D = deg(v) N(v) D 0. Thus, f is an ISTDF of G with weight n γ,t (G) and theefoe γ 0 st(g) n γ,t (G). Now the inequality (3.5) implies γ 0 st(g) = n γ,t (G). (3.6)
6 45 D.A. Mojdeh and B. Samadi The following equalities fo the STDN and the STIN of G can be poved similaly: and Fom (3.6), (3.7) and (3.8), the desied esults follow. γ st (G) = γ +1,t(G) n (3.7) α st(g) = n γ,t (G). (3.8) Using Theoem 3.1 and inequalities (3.1) (3.4) we can bound γ 0 st(g) of a egula gaph G fom both above and below as follows. Theoem 3.. Let G be an -egula gaph of ode n. Then and ( ( 1 ) n γ st(g) 0, 0 (mod ), Futhemoe, these bounds ae shap. ) n γ 0 st(g) n/, 1 (mod ). As an immediate esult of Theoem 3.1 we have γ 0 st(g) = γ st (G) fo all cubic gaph G. Hosseini Moghaddam et al. [3] showed that γ st (G) n/3 is a shap uppe bound fo all connected cubic gaph G diffeent fom Heawood gaph G 14 (see Figue 1). Theefoe, if G is a connected cubic gaph diffeent fom G 14, then γ 0 st(g) n/3 is a shap lowe bound. Fig. 1. The Heawood gaph G TREES It has been poved by Atapou et al. in [1] that γ 0 st(t ) (n 4)/3, fo any tee T of ode n. On the othe hand, Henning [] poved that γ st (T ), fo any tee T of ode at least two. Theefoe, γ st (T ) is bounded fom below by the lowe bound, not depending on the ode o anything else, fo any tee T. A simila esult cannot be pesented fo γ 0 st(t ). In what follows we show that in geneal γ 0 st(t ) is not bounded fom both above and below. In fact, we pove a stonge esult as follows.
7 On the invese signed total domination numbe in gaphs 453 Poposition 4.1. Fo any intege k, thee exists a tee T with γ 0 st(t ) = k. Poof. We conside thee cases. Case 1. Let k = 0. Conside the v 1 v v 3 v 4 path P 4. Clealy, f(v 1 ) = f(v 4 ) = 1 and f(v ) = f(v 3 ) = 1 define a maximum ISTDF of P 4 with weight 0. Case. Let k 1. Conside the path P k+4 on vetices v 1,..., v k+4, espectively, in which v 1 and v k+4 ae the leaves. Let T be a tee obtained fom P k+4 by adding two leaves to each vetex v i, fo all 3 i k +. The condition f(n(v)) 0, fo all ISTDF f and v V (T ), follows that all suppot vetices must be assigned 1 unde f. This shows that f(v ) =... = f(v k+3 ) = 1 and f(v) = 1, fo v v,..., v k+3, is a maximum ISTDF of T with weight k. Case 3. Let k 1. Let T i be a tee obtained fom a the path P 3 on vetices v i1, v i and v i3 by adding two leaves l 1 ij and l ij to v ij, fo j = 1,, 3. Let the tee T be the disjoint union of T 1,..., T k by adding a path on the vetices v 1,..., v k. Then f : V (T ) 1, 1} defined by 1 if v = v ij, l i1 f(v) =, l i3, 1 if v v ij, l i1, l i3 is a maximum ISTDF of T with weight k. We bound the ISTDN of a tee fom below by consideing its leaves and suppot vetices and chaacteize all tees attaining this bound. Fo this pupose, we intoduce some notation. The set of leaves and suppot vetices of a tee T ae denoted by L = L(T ) and S = S(T ), espectively. Conside L v as the set of all leaves adjacent to the suppot vetex v, and T as the subgaph of T induced by the set of suppot vetices. The following lemma will be useful. Lemma 4.. If T is a tee, then thee exists an ISTDF of T of the weight γst(t 0 ) that assigns to at least li leaves of the suppot vetex v i the value 1, whee l i is the numbe of leaves adjacent to v i. Poof. Let f : V 1, 1} be an ISTDF of weight γst(t 0 ). Suppose that thee exists a suppot vetex v i which is adjacent to at most li 1 vetices in P. Then, f(n(v i )) deg(v i )+( li 1). Let u be a leaf adjacent to v i with f(u) = 1. Define f : V 1, 1} by f 1 if v = u, (v) = f(v) if v u. Then f is an ISTDF of T with weight γst(t 0 )+, which is a contadiction. Theefoe, evey suppot vetex v i is adjacent to at least li vetices in P. Conside the suppot vetex v 1 and the vetices u 1,..., u l 1 in L v 1. Without loss of geneality, we can assume that u 1,..., u l 1 have the value 1 unde f. Since f is a maximum ISTDF then this statement holds fo the othe suppot vetices, as well.
8 454 D.A. Mojdeh and B. Samadi Now we define Ω to be the family of all tees T satisfying the following conditions: (a) fo any suppot vetex w we have L w o T is isomophic to the path P ; (b) (T ) 1; (b 1 ) if (T ) = 1, then all of vetices of T ae leaves o suppot vetices and L w is even fo all suppot vetex w; (b ) if (T ) = 0, then (i) T is isomophic to the sta K 1,n 1 o (ii) each suppot vetex is adjacent to just one vetex in V \ (L S), evey vetex in V \ (L S) has at least one neighbo in S and L w is even fo all suppot vetices w. We ae now in a position to pesent the following lowe bound. Theoem 4.3. Let T be a tee of ode n with the set of suppot vetices S = v 1,..., v s }. Then ( γst(t 0 l1 ls ) ) n , whee l i is the numbe of leaves adjacent to v i. Moeove, the equality holds if and only if T Ω. Poof. Let f : V 1, 1} be a function which assigns 1 to li leaves of v i and 1 to all emaining vetices. Then, it is easy to see that f is an ISTDF of T. Theefoe ( γst(t 0 l1 ls ) ) f(v ) = n Let T be a tee fo which the equality holds. So, we may assume that the above function f is a maximum ISTDF of T. We fist show that T satisfies (a). Without loss of geneality, we assume that T is not isomophic to the path P. Suppose that thee exists a suppot vetex v k adjacent to just one leaf u. Thus, s. Then the function g : V 1, 1} which assigns 1 to u and li leaves of v i, i k, and 1 to all othe vetices is an ISTDF of T with weight f(v ) + 1, which is a contadiction. Theefoe, all suppot vetices ae adjacent to at least two leaves. That the tee T satisfies (b), may be seen as follows. Let (T ). Then thee ae thee vetices v i 1, v i and v i+1 on a path as a subgaph of T. Let u be a leaf adjacent to v i with f(u) = 1. Since v i is adjacent to the vetices v i 1 and v i+1 with f(v i 1 ) = f(v i+1 ) = 1, then g : V 1, 1} defined by 1 if v = u, g(v) = f(v) if v u is an ISTDF of T with weight f(v ) +, a contadiction. Thus, (T ) 1. We now distinguish two cases depending on (T ) = 0 o 1. Case 1. (T ) = 1. Suppose to the contay that thee exists a vetex v in V \ (S L) adjacent to a suppot vetex v k with degee one in T. Then it must be assigned 1 unde f. Let u be a leaf adjacent to v k with f(u) = 1. We define a function h : V 1, 1} by 1 if v = u, h(v) = f(v) if v u.
9 On the invese signed total domination numbe in gaphs 455 Since vv k is an edge of T, then h is an ISTDF of T with weight f(v ) +, which is a contadiction. Theefoe all of vetices of T ae leaves o suppot vetices. This implies that S = v 1, v } and v 1 v is an edge of T. Now let L v1 be odd. Then the function h : V 1, 1} that assigns 1 to l1 + 1 leaves of v 1, l leaves of v and 1 to all emaining vetices is an ISTDF of T with weight f(v ) +, a contadiction. A simila agument shows that L v is even, as well. Case. (T ) = 0. If T is isomophic to the sta K 1,n 1, then (b ) holds. Othewise, s. Suppose to the contay that thee exists a suppot vetex w adjacent to at least two vetices u 1, u V \ (L S) and u is a leaf adjacent to w with f(u) = 1. Since f(u 1 ) = f(u ) = 1, then : V 1, 1} defined by (v) = 1 if v = u, f(v) if v u is an ISTDF of T with weight f(v ) +, which is a contadiction. Moeove, if u is a vetex in V \ (L S) with no neighbo in S then the function : V 1, 1} fo which (u) = 1 and (v) = f(v) fo all emaining vetices is an ISTDF of T with weight f(v ) +, this contadicts the fact that f is a maximum ISTDF of T. Finally, the poof of the fact that L w is even fo all suppot vetex w is simila to that of Case 1. These two cases imply that T satisfies (b 1 ) and (b ). Convesely, suppose that T Ω and f : V 1, 1} is an ISTDF of T with weight ( f(v ) = γst(t 0 l1 ls ) ) > n (4.1) By Lemma 4., we may assume that f assigns 1 to at least li leaves ui 1,..., u i l i of the suppot vetex v i, fo 1 i s. The inequality (4.1) shows that thee exists a vetex u V \ s i=1 ui 1,..., u i } such that f(u) = 1. Since all suppot vetices l i must be assigned 1 unde f, then u L vi o u is a vetex in V \ (L S) adjacent to a suppot vetex v i, fo some 1 i s. It is not had to see that this contadicts the fact that T belongs to Ω and f(n(v i )) 0, fo all 1 i s. This completes the poof. Acknowledgements The authos ae gateful to the anonymous efeees fo thei valuable comments and suggestions. REFERENCES [1] M. Atapou, S. Noouzian, S.M. Sheikholeslami, L. Volkmann, Bounds on the invese signed total domination numbes in gaphs, Opuscula Math. 36 (016), [] M.A. Henning, Signed total domination in gaphs, Discete Math. 78 (004),
10 456 D.A. Mojdeh and B. Samadi [3] S.M. Hosseini Moghaddam, D.A. Mojdeh, B. Samadi, L. Volkmann, New bounds on the signed total domination numbe of gaphs, Discuss. Math. Gaph Theoy 36 (016), [4] Z. Huang, Z. Feng, H. Xing, Invese signed total domination numbes of some kinds of gaphs, Infomation Computing and Applications Communications in Compute and Infomation Science ICICA 01, Pat II, CCIS 308 (01), [5] V. Kulli, On n-total domination numbe in gaphs, Gaph Theoy, Combinatoics, Algoithms and Applications, SIAM, Philadelphia, 1991, [6] D.A. Mojdeh, A. Sayed Khalkhali, H. Abdollahzadeh, Y. Zhao, Total k-distance domination citical gaphs, Tansaction on Combinatoics 5 (016) 3, 1 9. [7] P. Tuán, On an extemal poblem in gaph theoy, Math. Fiz. Lapok 48 (1941), [8] C. Wang, The negative decision numbe in gaphs, Austalas. J. Combin. 41 (008), [9] C. Wang, Lowe negative decision numbe in a gaph, J. Appl. Math. Comput. 34 (010), [10] H. Wang, E. Shan, Signed total -independence in gaphs, Utilitas Math. 74 (007), [11] D.B. West, Intoduction to Gaph Theoy, nd ed., Pentice Hall, 001. [1] B. Zelinka, Signed total domination numbe of a gaph, Czechoslovak Math. J. 51 (001), 5 9. D.A. Mojdeh damojdeh@umz.ac.i Univesity of Mazandaan Depatment of Mathematics Babolsa, Ian B. Samadi samadibabak6@gmail.com Univesity of Mazandaan Depatment of Mathematics Babolsa, Ian Received: July 1, 016. Revised: Decembe 8, 016. Accepted: Decembe 10, 016.
SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER
Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann
More informationOn decompositions of complete multipartite graphs into the union of two even cycles
On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics
More informationMath 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs
Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let
More informationON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},
ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability
More informationThe Chromatic Villainy of Complete Multipartite Graphs
Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting
More informationFractional Zero Forcing via Three-color Forcing Games
Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that
More informationOn the ratio of maximum and minimum degree in maximal intersecting families
On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting
More informationarxiv: v1 [math.co] 6 Mar 2008
An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,
More informationarxiv: v1 [math.co] 4 May 2017
On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has
More informationChromatic number and spectral radius
Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,
More informationAn intersection theorem for four sets
An intesection theoem fo fou sets Dhuv Mubayi Novembe 22, 2006 Abstact Fix integes n, 4 and let F denote a family of -sets of an n-element set Suppose that fo evey fou distinct A, B, C, D F with A B C
More informationDeterministic vs Non-deterministic Graph Property Testing
Deteministic vs Non-deteministic Gaph Popety Testing Lio Gishboline Asaf Shapia Abstact A gaph popety P is said to be testable if one can check whethe a gaph is close o fa fom satisfying P using few andom
More informationMethod for Approximating Irrational Numbers
Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations
More informationQuasi-Randomness and the Distribution of Copies of a Fixed Graph
Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one
More informationNOTE. Some New Bounds for Cover-Free Families
Jounal of Combinatoial Theoy, Seies A 90, 224234 (2000) doi:10.1006jcta.1999.3036, available online at http:.idealibay.com on NOTE Some Ne Bounds fo Cove-Fee Families D. R. Stinson 1 and R. Wei Depatment
More informationA solution to a problem of Grünbaum and Motzkin and of Erdős and Purdy about bichromatic configurations of points in the plane
A solution to a poblem of Günbaum and Motzkin and of Edős and Pudy about bichomatic configuations of points in the plane Rom Pinchasi July 29, 2012 Abstact Let P be a set of n blue points in the plane,
More informationThe Congestion of n-cube Layout on a Rectangular Grid S.L. Bezrukov J.D. Chavez y L.H. Harper z M. Rottger U.-P. Schroeder Abstract We consider the pr
The Congestion of n-cube Layout on a Rectangula Gid S.L. Bezukov J.D. Chavez y L.H. Hape z M. Rottge U.-P. Schoede Abstact We conside the poblem of embedding the n-dimensional cube into a ectangula gid
More informationConnectedness of Ordered Rings of Fractions of C(X) with the m-topology
Filomat 31:18 (2017), 5685 5693 https://doi.og/10.2298/fil1718685s Published by Faculty o Sciences and Mathematics, Univesity o Niš, Sebia Available at: http://www.pm.ni.ac.s/ilomat Connectedness o Odeed
More informationarxiv: v1 [math.co] 2 Feb 2018
A VERSION OF THE LOEBL-KOMLÓS-SÓS CONJECTURE FOR SKEWED TREES TEREZA KLIMOŠOVÁ, DIANA PIGUET, AND VÁCLAV ROZHOŇ axiv:1802.00679v1 [math.co] 2 Feb 2018 Abstact. Loebl, Komlós, and Sós conjectued that any
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationGroup Connectivity of 3-Edge-Connected Chordal Graphs
Gaphs and Combinatoics (2000) 16 : 165±176 Gaphs and Combinatoics ( Spinge-Velag 2000 Goup Connectivity of 3-Edge-Connected Chodal Gaphs Hong-Jian Lai Depatment of Mathematics, West Viginia Univesity,
More informationONE-POINT CODES USING PLACES OF HIGHER DEGREE
ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU
More informationModified Linear Programming and Class 0 Bounds for Graph Pebbling
Modified Linea Pogamming and Class 0 Bounds fo Gaph Pebbling Daniel W. Canston Luke Postle Chenxiao Xue Cal Yege August 8, 05 Abstact Given a configuation of pebbles on the vetices of a connected gaph
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationJournal of Inequalities in Pure and Applied Mathematics
Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics
More informationTurán Numbers of Vertex-disjoint Cliques in r- Partite Graphs
Univesity of Wyoming Wyoming Scholas Repositoy Honos Theses AY 16/17 Undegaduate Honos Theses Sping 5-1-017 Tuán Numbes of Vetex-disjoint Cliques in - Patite Gaphs Anna Schenfisch Univesity of Wyoming,
More informationCOLLAPSING WALLS THEOREM
COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned
More informationSuborbital graphs for the group Γ 2
Hacettepe Jounal of Mathematics and Statistics Volume 44 5 2015, 1033 1044 Subobital gaphs fo the goup Γ 2 Bahadı Özgü Güle, Muat Beşenk, Yavuz Kesicioğlu, Ali Hikmet Değe Keywods: Abstact In this pape,
More informationOn the Poisson Approximation to the Negative Hypergeometric Distribution
BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution
More informationConstruction Schemes for Fault-Tolerant Hamiltonian Graphs
Constuction Schemes fo Fault-Toleant Hamiltonian Gaphs Jeng-Jung Wang Depatment of Compute and Infomation Science, National Chiao Tung Univesity, Hsinchu, Taiwan 30050, Republic of China Chun-Nan Hung
More informationSupplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies
Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp
More informationCONSTRUCTION OF EQUIENERGETIC GRAPHS
MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 57 (007) 03-10 ISSN 0340-653 CONSTRUCTION OF EQUIENERGETIC GRAPHS H. S. Ramane 1, H. B. Walika * 1 Depatment
More informationAsymptotically Lacunary Statistical Equivalent Sequence Spaces Defined by Ideal Convergence and an Orlicz Function
"Science Stays Tue Hee" Jounal of Mathematics and Statistical Science, 335-35 Science Signpost Publishing Asymptotically Lacunay Statistical Equivalent Sequence Spaces Defined by Ideal Convegence and an
More informationThis aticle was oiginally published in a jounal published by Elsevie, the attached copy is povided by Elsevie fo the autho s benefit fo the benefit of the autho s institution, fo non-commecial eseach educational
More informationSyntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)
Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,
More informationON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida
#A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,
More informationAdditive Approximation for Edge-Deletion Problems
Additive Appoximation fo Edge-Deletion Poblems Noga Alon Asaf Shapia Benny Sudakov Abstact A gaph popety is monotone if it is closed unde emoval of vetices and edges. In this pape we conside the following
More informationTHE CONE THEOREM JOEL A. TROPP. Abstract. We prove a fixed point theorem for functions which are positive with respect to a cone in a Banach space.
THE ONE THEOEM JOEL A. TOPP Abstact. We pove a fixed point theoem fo functions which ae positive with espect to a cone in a Banach space. 1. Definitions Definition 1. Let X be a eal Banach space. A subset
More informationRelating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany
Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationSTUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER
UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS
More informationA THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM
A THREE CRITICAL POINTS THEOREM AND ITS APPLICATIONS TO THE ORDINARY DIRICHLET PROBLEM DIEGO AVERNA AND GABRIELE BONANNO Abstact. The aim of this pape is twofold. On one hand we establish a thee citical
More informationANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE
THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the
More informationLargest and smallest minimal percolating sets in trees
Lagest and smallest minimal pecolating sets in tees Eic Riedl Havad Univesity Depatment of Mathematics ebiedl@math.havad.edu Submitted: Sep 2, 2010; Accepted: Ma 21, 2012; Published: Ma 31, 2012 Abstact
More informationStanford University CS259Q: Quantum Computing Handout 8 Luca Trevisan October 18, 2012
Stanfod Univesity CS59Q: Quantum Computing Handout 8 Luca Tevisan Octobe 8, 0 Lectue 8 In which we use the quantum Fouie tansfom to solve the peiod-finding poblem. The Peiod Finding Poblem Let f : {0,...,
More information15.081J/6.251J Introduction to Mathematical Programming. Lecture 6: The Simplex Method II
15081J/6251J Intoduction to Mathematical Pogamming ectue 6: The Simplex Method II 1 Outline Revised Simplex method Slide 1 The full tableau implementation Anticycling 2 Revised Simplex Initial data: A,
More informationOn the Quasi-inverse of a Non-square Matrix: An Infinite Solution
Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J
More informationarxiv: v1 [math.nt] 12 May 2017
SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking
More informationSOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS
Fixed Point Theoy, Volume 5, No. 1, 2004, 71-80 http://www.math.ubbcluj.o/ nodeacj/sfptcj.htm SOME SOLVABILITY THEOREMS FOR NONLINEAR EQUATIONS G. ISAC 1 AND C. AVRAMESCU 2 1 Depatment of Mathematics Royal
More informationSymmetries of embedded complete bipartite graphs
Digital Commons@ Loyola Maymount Univesity and Loyola Law School Mathematics Faculty Woks Mathematics 1-1-014 Symmeties of embedded complete bipatite gaphs Eica Flapan Nicole Lehle Blake Mello Loyola Maymount
More informationBrief summary of functional analysis APPM 5440 Fall 2014 Applied Analysis
Bief summay of functional analysis APPM 5440 Fall 014 Applied Analysis Stephen Becke, stephen.becke@coloado.edu Standad theoems. When necessay, I used Royden s and Keyzsig s books as a efeence. Vesion
More informationThe Archimedean Circles of Schoch and Woo
Foum Geometicoum Volume 4 (2004) 27 34. FRUM GEM ISSN 1534-1178 The Achimedean Cicles of Schoch and Woo Hioshi kumua and Masayuki Watanabe Abstact. We genealize the Achimedean cicles in an abelos (shoemake
More informationThe inverse strong non-split r-domination number of a graph
MultiCaft Intenational Jounal of Engineeing, Science and Technology INTERNATIONAL JOURNAL OF ENGINEERING, SCIENCE AND TECHNOLOGY www.ijest-ng.com 2010 MultiCaft Limited. All ights eseved The invese stong
More informationMatrix Colorings of P 4 -sparse Graphs
Diplomabeit Matix Coloings of P 4 -spase Gaphs Chistoph Hannnebaue Januay 23, 2010 Beteue: Pof. D. Winfied Hochstättle FenUnivesität in Hagen Fakultät fü Mathematik und Infomatik Contents Intoduction iii
More informationConstruction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity
Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,
More informationKOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS
Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,
More informationFall 2014 Randomized Algorithms Oct 8, Lecture 3
Fall 204 Randomized Algoithms Oct 8, 204 Lectue 3 Pof. Fiedich Eisenband Scibes: Floian Tamè In this lectue we will be concened with linea pogamming, in paticula Clakson s Las Vegas algoithm []. The main
More informationChapter 3: Theory of Modular Arithmetic 38
Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences
More informationMeasure Estimates of Nodal Sets of Polyharmonic Functions
Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of
More informationOn the global uniform asymptotic stability of time-varying dynamical systems
Stud. Univ. Babeş-Bolyai Math. 59014), No. 1, 57 67 On the global unifom asymptotic stability of time-vaying dynamical systems Zaineb HajSalem, Mohamed Ali Hammami and Mohamed Mabouk Abstact. The objective
More informationA NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol3 15 2007, 41 45 A NOTE ON VERY WEAK SOLUTIONS FOR A CLASS OF NONLINEAR ELLIPTIC EQUATIONS LI JULING AND GAO HONGYA Abstact We pove a new a pioi estimate fo vey weak
More informationFixed Point Results for Multivalued Maps
Int. J. Contemp. Math. Sciences, Vol., 007, no. 3, 119-1136 Fixed Point Results fo Multivalued Maps Abdul Latif Depatment of Mathematics King Abdulaziz Univesity P.O. Box 8003, Jeddah 1589 Saudi Aabia
More informationEnumerating permutation polynomials
Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem
More informationAn Application of Fuzzy Linear System of Equations in Economic Sciences
Austalian Jounal of Basic and Applied Sciences, 5(7): 7-14, 2011 ISSN 1991-8178 An Application of Fuzzy Linea System of Equations in Economic Sciences 1 S.H. Nassei, 2 M. Abdi and 3 B. Khabii 1 Depatment
More informationChaos and bifurcation of discontinuous dynamical systems with piecewise constant arguments
Malaya Jounal of Matematik ()(22) 4 8 Chaos and bifucation of discontinuous dynamical systems with piecewise constant aguments A.M.A. El-Sayed, a, and S. M. Salman b a Faculty of Science, Aleandia Univesity,
More informationIntroduction Common Divisors. Discrete Mathematics Andrei Bulatov
Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes
More informationFunctions Defined on Fuzzy Real Numbers According to Zadeh s Extension
Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,
More informationRegularity for Fully Nonlinear Elliptic Equations with Neumann Boundary Data
Communications in Patial Diffeential Equations, 31: 1227 1252, 2006 Copyight Taylo & Fancis Goup, LLC ISSN 0360-5302 pint/1532-4133 online DOI: 10.1080/03605300600634999 Regulaity fo Fully Nonlinea Elliptic
More informationLacunary I-Convergent Sequences
KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science
More informationThe Erdős-Hajnal conjecture for rainbow triangles
The Edős-Hajnal conjectue fo ainbow tiangles Jacob Fox Andey Ginshpun János Pach Abstact We pove that evey 3-coloing of the edges of the complete gaph on n vetices without a ainbow tiangle contains a set
More informationA Multivariate Normal Law for Turing s Formulae
A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition
More informationOn the Locality of Codeword Symbols
On the Locality of Codewod Symbols Paikshit Gopalan Micosoft Reseach paik@micosoft.com Cheng Huang Micosoft Reseach chengh@micosoft.com Segey Yekhanin Micosoft Reseach yekhanin@micosoft.com Huseyin Simitci
More information3.1 Random variables
3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated
More informationOn the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University
Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,
More informationEncapsulation theory: radial encapsulation. Edmund Kirwan *
Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads
More informationOLD AND NEW GENERALIZATIONS OF LINE GRAPHS
IJMMS 2004:29, 1509 1521 PII. S0161171204310094 http://ijmms.hindawi.com Hindawi Publishing Cop. OLD AND NEW GENERALIZATIONS OF LINE GRAPHS JAY BAGGA Received 8 Octobe 2003 Line gaphs have been studied
More informationEQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS
EQUI-PARTITIONING OF HIGHER-DIMENSIONAL HYPER-RECTANGULAR GRID GRAPHS ATHULA GUNAWARDENA AND ROBERT R MEYER Abstact A d-dimensional gid gaph G is the gaph on a finite subset in the intege lattice Z d in
More informationGoodness-of-fit for composite hypotheses.
Section 11 Goodness-of-fit fo composite hypotheses. Example. Let us conside a Matlab example. Let us geneate 50 obsevations fom N(1, 2): X=nomnd(1,2,50,1); Then, unning a chi-squaed goodness-of-fit test
More informationRELIABILITY is an important concept in the design
Poceedings of the Wold Congess on Engineeing 0 Vol I WCE 0, July -, 0, London, U.K. Reliability Measues in Ciculant Netwok *Inda Rajasingh, Bhaati Rajan, and R. Sundaa Rajan Abstact Reliability and efficiency
More informationCompactly Supported Radial Basis Functions
Chapte 4 Compactly Suppoted Radial Basis Functions As we saw ealie, compactly suppoted functions Φ that ae tuly stictly conditionally positive definite of ode m > do not exist The compact suppot automatically
More informationA Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction
A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić
More informationNew lower bounds for the independence number of sparse graphs and hypergraphs
New lowe bounds fo the independence numbe of spase gaphs and hypegaphs Kunal Dutta, Dhuv Mubayi, and C.R. Subamanian May 23, 202 Abstact We obtain new lowe bounds fo the independence numbe of K -fee gaphs
More informationA generalization of the Bernstein polynomials
A genealization of the Benstein polynomials Halil Ouç and Geoge M Phillips Mathematical Institute, Univesity of St Andews, Noth Haugh, St Andews, Fife KY16 9SS, Scotland Dedicated to Philip J Davis This
More informationGROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS
Annales Academiæ Scientiaum Fennicæ Mathematica Volumen 32, 2007, 595 599 GROWTH ESTIMATES THROUGH SCALING FOR QUASILINEAR PARTIAL DIFFERENTIAL EQUATIONS Teo Kilpeläinen, Henik Shahgholian and Xiao Zhong
More informationESSENTIAL NORM OF AN INTEGRAL-TYPE OPERATOR ON THE UNIT BALL. Juntao Du and Xiangling Zhu
Opuscula Math. 38, no. 6 (8), 89 839 https://doi.og/.7494/opmath.8.38.6.89 Opuscula Mathematica ESSENTIAL NORM OF AN INTEGRAL-TYPE OPERATOR FROM ω-bloch SPACES TO µ-zygmund SPACES ON THE UNIT BALL Juntao
More informationf h = u, h g = v, we have u + v = f g. So, we wish
Answes to Homewok 4, Math 4111 (1) Pove that the following examples fom class ae indeed metic spaces. You only need to veify the tiangle inequality. (a) Let C be the set of continuous functions fom [0,
More informationON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS
STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The
More informationAvailable online through ISSN
Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong
More informationNumerical approximation to ζ(2n+1)
Illinois Wesleyan Univesity Fom the SelectedWoks of Tian-Xiao He 6 Numeical appoximation to ζ(n+1) Tian-Xiao He, Illinois Wesleyan Univesity Michael J. Dancs Available at: https://woks.bepess.com/tian_xiao_he/6/
More informationThe de Bruijn-Erdős Theorem for Hypergraphs
The de Buijn-Edős Theoem fo Hypegaphs Noga Alon Keith E. Mellinge Dhuv Mubayi Jacques Vestaëte July 23, 2010 Abstact Fix integes n 2. A clique patition of ( is a collection of pope subsets A 1, A 2,...,
More informationVanishing lines in generalized Adams spectral sequences are generic
ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal
More informationApproximation Algorithms and Hardness of the k-route Cut Problem
Appoximation Algoithms and Hadness of the k-route Cut Poblem Julia Chuzhoy Yuy Makaychev Aavindan Vijayaaghavan Yuan Zhou July 10, 2011 Abstact We study the k-oute cut poblem: given an undiected edge-weighted
More informationUnobserved Correlation in Ascending Auctions: Example And Extensions
Unobseved Coelation in Ascending Auctions: Example And Extensions Daniel Quint Univesity of Wisconsin Novembe 2009 Intoduction In pivate-value ascending auctions, the winning bidde s willingness to pay
More informationTHE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee
Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson
More informationLecture 18: Graph Isomorphisms
INFR11102: Computational Complexity 22/11/2018 Lectue: Heng Guo Lectue 18: Gaph Isomophisms 1 An Athu-Melin potocol fo GNI Last time we gave a simple inteactive potocol fo GNI with pivate coins. We will
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationRADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION
RADIALLY SYMMETRIC SOLUTIONS TO THE GRAPHIC WILLMORE SURFACE EQUATION JINGYI CHEN AND YUXIANG LI Abstact. We show that a smooth adially symmetic solution u to the gaphic Willmoe suface equation is eithe
More informationRADIAL POSITIVE SOLUTIONS FOR A NONPOSITONE PROBLEM IN AN ANNULUS
Electonic Jounal of Diffeential Equations, Vol. 04 (04), o. 9, pp. 0. ISS: 07-669. UL: http://ejde.math.txstate.edu o http://ejde.math.unt.edu ftp ejde.math.txstate.edu ADIAL POSITIVE SOLUTIOS FO A OPOSITOE
More informationApproximation Algorithms and Hardness of the k-route Cut Problem
Appoximation Algoithms and Hadness of the k-route Cut Poblem Julia Chuzhoy Yuy Makaychev Aavindan Vijayaaghavan Yuan Zhou Decembe 14, 2011 Abstact We study the k-oute cut poblem: given an undiected edge-weighted
More information