Czech Republic. Ingo Schiermeyer. Germany. June 28, A generalized (i; j)-bull B i;j is a graph obtained by identifying each of some two
|
|
- Mary Newman
- 5 years ago
- Views:
Transcription
1 Claw-free and generalized bull-free graphs of large diameer are hamilonian RJ Faudree Deparmen of Mahemaical Sciences The Universiy of Memphis Memphis, TN USA Zdenek Ryjacek Kaedra maemaiky Zapadoceska univerzia Univerzin Plzen Czech Republic Ingo Schiermeyer Lehrsuhl fur Diskree Mahemaik und Grundlagen der Informaik TU Cobus D Cobus Germany June 28, 1998 Absrac A generalized (i; j)-bull B i;j is a graph obained by idenifying each of some wo disinc verices of a riangle wih an endverex of one of wo verex-disjoin pahs of lenghs i; j We prove ha every 2-conneced claw-free B 2;j -free graph of diameer a leas maxf7; 2jg (j 2) is hamilonian Keywords: hamilonian graphs, forbidden subgraphs, claw-free graphs 1991 Mahemaics Subjec Classicaion: 05C45 Research suppored by gran GA CR No 201/97/0407 1
2 1 Inroducion In his paper we consider nie simple undireced graphs G = (V (G); E(G)) and for deniions no dened here we refer o [2] For a se S V (G) we denoe by N(S) he neighborhood of S, ie he se of all verices of G which have a neighbor in S If S = fxg, we simply wrie N(x) for N(fxg) For any subse M V (G), we denoe N M (S) = N(S) \ M If H is a subgraph of G, we wrie N H (S) for N V (H) (S) The induced subgraph on a se M V (G) will be denoed by hm i By diam(g) we denoe he diameer of G, ie he larges disance of a pair of verices x; y 2 V (G) A pah wih endverices x; y will be referred someimes o as an xy-pah If x; z are verices a disance diam(g), hen any shores xz-pah will be called a diameer pah of G If H 1 ; : : : ; H k (k 1) are graphs, hen a graph G is said o be H 1 ; : : : ; H k -free if G conains no copy of any of he graphs H 1 ; : : : ; H k as an induced subgraph; he graphs H 1 ; : : : ; H k will be also referred o in his conex as forbidden subgraphs Specically, he four-verex sar K 1;3 will be also denoed by C and called he claw and in his case we say ha G is claw-free Whenever verices of an induced claw are lised, is cener, (ie is only verex of degree 3) is always he rs verex of he lis Furher graphs ha will be considered as forbidden subgraphs are shown in Fig 1 The claw C Z 1 Z 2 The bull B The wounded W The ne N Figure 1 There are many resuls dealing wih hamilonian properies in classes of graphs dened in erms of forbidden induced subgraphs (see eg [9], [7], [10], [3], [4]) Bedrossian [1] (see also [8]) characerized all pairs X; Y of conneced forbidden subgraphs implying hamiloniciy Theorem A [1] Le X and Y be conneced graphs wih X; Y 6= P 3, and le G be a 2-conneced graph ha is no a cycle Then, G being XY -free implies G is hamilonian if and only if (up o symmery) X = C and Y = P 4 ; P 5 ; P 6 ; C 3 ; Z 1 ; Z 2 ; B; N or W The resuls on hamiloniciy in CP i -free, CZ i -free and CN-free graphs were exended o larger classes (by characerizing he classes of nonhamilonian excepions) in [5] and 2
3 [6] by using he closure concep inroduced in [11] A similar exension is possible in he class of CB-free graphs by inroducing he class of CB i;j -free graphs, where by B i;j (i; j 1) we denoe he generalized bull, ie he graph obained by idenifying each of some wo disinc verices of a riangle wih an endverex of one of wo verex-disjoin pahs of lenghs i; j (see Fig 2) a i 1 a 2 1 a 1 1 b 1 b 2 a 1 2 a 2 2 a j 2 u : : : u u u u u u : : : u JJ J J J u b 3 B i;j Figure 2 However, as shown in [5], he closure mehod is no applicable in his class since here are CB i;j -free graphs such ha heir closure [11] is no CB i;j -free I is easy o see ha here are CB i;j -free graphs of arbirarily large diameer (a simple example can be obained by aking d + 1 verex-disjoin cliques K 0 ; K 1 ; : : : ; K d and by adding all of he edges beween consecuive cliques, namely fxyj x 2 K i ; y 2 K i+1 ; i = 0; 1; : : : ; d? 1g) In he main resul of his paper we show ha, for any j 2, all 2-conneced nonhamilonian CB 2;j -free graphs have small diameer 2 Main resul Before we prove he main resul of he paper, Theorem 2, we rs make some preliminary observaions on shores pahs and heir neighborhoods Le G be a claw-free graph, le x; y 2 V (G) and le P : x = v 0 v 1 v 2 : : : v k = y (k 3) be a shores xy-pah in G Le z 2 V (G) n V (P ) 1 If jn P (z)j = 1, hen, since G is claw-free, z is adjacen o x or o y 2 If jn P (z)j 2 and fv i ; v j g N P (z), hen, since P is a shores pah, ji? jj 2 3 By (1) and (2), jn P (z)j 3 for every verex z 2 V (G) n V (P ) Moreover, if 2 jn P (z)j 3, hen he verices of N P (z) are consecuive on P This moivaes he following noaion: N i := fz 2 V (G) n V (P )j N P (z) = fv i?1 ; v i ; v i+1 gg for 1 i k? 1, 3
4 M i := fz 2 V (G) n V (P )j N P (z) = fv i?1 ; v i gg for 1 i k, M 0 := fz 2 V (G) n V (P )j N P (z) = fv 0 gg, M k+1 := fz 2 V (G) n V (P )j N P (z) = fv k gg Thus, by (1), (2) and (3), N(P ) [ V (P ) = ( S k i=1 N i) [ ( S k+1 i=0 M i) [ V (P ) We furher denoe S = V (P ) [ N(P ) and R = V (G) n S Lemma 1 Le j 2, le G be a CB 2;j -free graph of diameer a leas maxf7; 2jg and le P : v 0 v 1 v 2 : : : v d be a diameer pah in G Then (i) hn i i is complee for 1 i d? 1 and hm j i is complee for 0 j d + 1, (ii) M i = ; for 3 i d? 2, (iii) hn i [ N i+1 i is complee for 1 i d? 2, (iv) for every verex z 2 R we have N P (z) = ; and N S (z) M 0 [ M 1 [ M 2 [ M d?1 [ M d [ M d+1 Proof (i) If some N i or M i is no complee, hen some v j, j 2 fi? 1; i; i + 1g, is a cener of an induced claw, a conradicion (ii) Suppose M i 6= ; for some i, 3 i d? 2 Then, since d 2j, for any verex x 2 M i we have hfv i?3 ; v i?2 ; v i?1 ; x; v i ; v i+1 ; : : : ; v i+j gi ' B 2;j or hfv i?j?1 ; v i?j ; : : : ; v i?1 ; x; v i ; v i+1 ; v i+2 gi ' B 2;j, a conradicion (iii) Suppose xy =2 E(G) for some i wih 1 i d? 2 and wo verices x 2 N i, y 2 N i+1 Then hfv i?1 ; x; v i+1 ; y; v i+2 ; v i+3 ; : : : ; v i+2+j gi ' B 2;j or hfv i+2 ; y; v i ; x; v i?1 ; v i?2 ; : : : ; v i?1?j gi ' B 2;j, a conradicion (iv) By he deniion of P and R, we have N P (z) = ; for every verex z 2 R Since G is claw-free, we have also N Ni (z) = ; for 1 i d? 1 We can now sae he main resul of he paper Theorem 2 Le j 2 be an ineger and le G be a 2-conneced CB 2;j -free graph of diameer d maxf7; 2jg Then G is hamilonian Remark From [1] we know ha every 2-conneced CB 1;1 -free or CB 2;1 -free graph is hamilonian The graph in Fig 3 indicaes ha here are 2-conneced nonhamilonian graphs of diameer d = 6 ha are CB 2;j -free for any j 2 The example in Fig 4 shows ha here are 2-conneced nonhamilonian graphs which are CB 2;j -free and have diameer d = 2j? 1 for any j 3 Hence he requiremen d maxf7; 2jg in Theorem 2 is sharp Moreover, he example in Figure 5 indicaes ha here are 2-conneced nonhamilonian graphs of arbirary diameer d 3 which are CB i;j -free for any pair i; j such ha i 3, j i Hence he requiremen i = 2 in Theorem 2 is also bes possible 4
5 I is easy o see ha, in fac, each of he examples in Figures 3 { 5 yields an innie family, since each of he verical edges (marked in he gure by K i ) can be blown up o a clique of arbirary order K K K K 1 2 K 3 K Figure 3 K 0 K j?2 K j?1 K j K j+1 K 2j?1 Figure 4 K 0 K 1 K 2 K 3 K 4 K d Figure 5 Proof of Theorem 2 Le G be a 2-conneced CB 2;j -free graph of diameer d maxf7; 2jg, j 2, and le P : v 0 v 1 v 2 : : : v d be a diameer pah in G Le M i ; N i ; S; R be as in Lemma 1 For i 2 f0; 1; 2; d? 1; d; d + 1g furher denoe M i = N R (M i ) We rs make he following observaion concerning he srucure of G "close" o he ends of P Denoe S 0 = [ 2 i=0 (N i [ M i [ M i [ fv ig); R 0 = V (G) n (S [ S 0 ) 5
6 and S d = [ d i=d?2 (N i [ M i+1 [ M i+1 [ fv ig); R d = V (G) n (S [ S d ) (where we se N 0 = N d = ;) Then we have he following claims Claim 1a The subgraph hs 0 i saises one of he following: (i) N R0 (S 0 ) = ;, N 2 6= ;, and for any x 2 2 N 2 here is a hamilonian x 2 v 2 -pah P 0 in hs 0 i, (ii) N R0 (S 0 ) 6= ;, M 1 = M 2 = M 2 = ;, and N S0 (R 0 ) M 0 Claim 1b The subgraph hs d i saises one of he following: (i) N Rd (S d ) = ;, N d?2 6= ;, and for any x d?2 2 N d?2 here is a hamilonian x d?2 v d?2 - pah P d in hs d i, (ii) N Rd (S d ) 6= ;, M d = M d?1 = M d?1 = ;, and N S d (R d ) M d+1 By symmery, i is sucien o prove Claim 1a We disinguish wo cases Case 1: M 2 6= ; We rs show ha M 0 M 2 If M 0 = ;, hen obviously M 0 = ; M 2 Hence we may assume ha M 0 6= ; Then hm 0 [ M 2 i is complee, since oherwise, for some wo verices x 2 M 0, y 2 M 2 such ha xy =2 E(G) we have hfx; v 0 ; v 1 ; y; v 2 ; v 3 ; : : : ; v 2+j gi ' B 2;j, a conradicion (noe ha boh hm 0 i and hm 2 i are complee by Lemma 1 (i)) Suppose now ha yz =2 E(G) for wo verices y 2 M 2, z 2 M Then hfx; z; y; v 0 0gi ' C for a verex x 2 M 0, a conradicion This implies ha yz 2 E(G) for every y 2 M 2, z 2 M 0 Bu hen every verex in M 0 has a neighbor in M 2, ie M 0 M 2, as required Nex we show ha M 1 M 2 We may assume ha M 6= ; Le z 1 2 M 1, ie xz 2 E(G) for some x 2 M 1, and suppose ha zy =2 E(G) for some y 2 M 2 If xy =2 E(G), hen hfz; x; v 1 ; y; v 2 ; v 3 ; : : : ; v 2+j gi ' B 2;j, and if xy 2 E(G), hen hfx; z; y; v 0 gi ' C Hence zy 2 E(G), implying M 1 M 2 Thus, we conclude ha (M 0 [ M 1 ) M 2 Now, if N R0 (S 0 ) 6= ;, hen yz 2 E(G) for some wo verices y 2 M 2 and z 2 R 0, bu hen, for a verex x 2 M 2, hfz; y; x; v 1 ; v 2 ; v 3 ; : : : ; v 2+j gi ' B 2;j, a conradicion Hence N R0 (S 0 ) = ; There is also no edge from M o any of M 2 i, i 3, since M i = ; for 3 i d? 2 by Lemma 1(ii), and an edge from M 2 o any of M d?1, M d, M d+1 yields a v 0 v d -pah of lengh a mos 6, conradicing he fac ha P is a diameer pah and d 7 Consequenly, N 2 [ fv 2 g is a cuse of G Since G is 2-conneced, N 2 6= ; Summarizing, we already know ha hm 0 [ M 2 i is complee, (M 0 [ M ) 1 M and, 2 by Lemma 1(iii), hn 1 [ N 2 i is complee Moreover, i is easy o see ha N(x) \ M 2 is complee or empy for all x 2 M 2, and if M 0 6= ;, hen M 0 = M 2 (oherwise we have a claw wih cener in M 2 ) Bu hen i is sraighforward o check ha in each of he 6
7 possible cases (according o wheher M 0, M 1, N 1 and M 2 are empy or nonempy) here is a hamilonian x 2 v 2 -pah in hs 0 i for any x 2 2 N 2 Thus, we are in siuaion (i) of Claim 1a Case 2: M 2 = ; We rs consider he subcase when M 0 = M 1 = ; This immediaely implies ha N R0 (S 0 ) = ; and, since G is 2-conneced, N 2 6= ; Moreover, if M 0 6= ;, hen, since v 0 canno be a cuverex, here is an edge xy wih x 2 M 0 and y 2 M 1 [ N 1 In all hese cases, i is easy o nd a hamilonian x 2 v 2 -pah in hs 0 i for any x 2 2 N 2, ie we are again in siuaion (i) of Claim 1a Hence we suppose ha M [M 6= ; Now, if M 6= ;, hen for any verex v M 1, any shores vv d -pah hrough M 1 has lengh d + 1 (noe ha here is no pah vu 1 u 2 v 3 : : : v d of lengh d wih u 1 2 M 1 and u 2 2 N 2, since oherwise we have hfu 1 ; v; v 0 ; u 2 gi ' C, a conradicion) Since G has diameer d, here mus be anoher vv d -pah P 0 of lengh a mos d Le w be he successor of v on P 0 If w 2 M d?1 [ M d [ M d+1, hen we ge a v 0 v d -pah of lengh a mos 5; hence w 2 R 0 Bu hen, for a verex x 2 M 1, hfw; v; x; v 0 ; v 1 ; : : : ; v 1+j gi ' B 2;j, a conradicion Hence M = ;, implying M 1 0 6= ; Summarizing, we now have M 2 = ;, M 1 = ; and M 6= ; By he deniion of R 0 0 and M i (i = 0; 1; 2), here is no edge beween R 0 and M 0 [ M 1 [ M 2, which implies ha N S0 (R 0 ) M 0 (if nonempy) Thus, if N R0 (S 0 ) 6= ;, we are in siuaion (ii) of Claim 1a Hence nally suppose ha N R0 (S 0 ) = ; Then N(M ) 0 M 0 [ M 0 [ M d?1 [ M d [ M d+1 If N Sd (M ) 6= ;, we obain a v 0 0v d -pah of lengh ` < 7, a conradicion Hence N(M ) 0 M 0 [ M 0, bu hen any verex x 2 M 0 is a disance a leas d + 2 from v d, conradicing he fac ha P is a diameer pah Hence he claim follows 2 Suppose now ha S 0 saises (i) of Claim 1a and S d saises (i) of Claim 1b Then every fv i g[n i is a cuse of G, and since G is 2-conneced, N i 6= ; for 3 i d?3 Le P i be a hamilonian pah in hn i i, 3 i d?3 Then x 2 P 0 v 2 P 3 P 4 : : : P d?3 x d?2 P d v d?2 v d?3 : : : v 3 x 2 is a hamilonian cycle in G By symmery, i remains o consider he case when hs 0 i saises (ii) of Claim 1a Le x 2 M 0 If xy 2 E(G) for some y 2 N 1, hen hfz; x; y; v 1 ; v 2 ; v 3 ; : : : ; v 2+j gi ' B 2;j for a verex z 2 M 0, a conradicion Hence N N1 (M 0 ) = ; If N(x) \ (M d?1 [ M d [ M d+1 ) 6= ;, we ge a v 0 v d -pah of lengh a mos d? 1 Since M i = ; for 2 i d? 2, here is no xv d -pah in hsi of lengh a mos d Hence here is a shores v d x-pah P 0 of lengh ` such ha d? 1 ` d and V (P 0 ) \ R 6= ; This immediaely implies ha N Rd (S d ) 6= ;, ie hs d i saises (ii) of Claim 1b (specically, he successor of v d on P 0 is in M d+1 ) Le v d ; v d+1 ; : : : ; v d+` = x be he verices of P 0 If ` = d, denoe by P 00 he pah v d+1 v d+2 : : : v 2d v 0 ; oherwise se P 00 = P 0 I is apparen ha P 00 is also a diameer pah 7
8 Denoe by! C he cycle (wih an orienaion) v 0 v 1 : : : v d v d+1 : : : v 2d (v 0 ) (of lengh 2d + 1 or 2d, respecively) We show ha! C has no chord Since P, P 0 and P 00 are shores pahs, here is no chord xy wih x; y 2 V (P ) or x; y 2 V (P 00 ) By Lemma 1(ii) (applied on P, P 0 and P 00 ), and since all he pahs P, P 0, P 00 saisfy (ii) of Claim 1a, 1b, he only possible chords in C! are he edges v d?1 v d+1 and xv 1 Bu, if eg v d?1 v d+1 2 E(G), hen v d+1 2 M d, implying v d+2 2 M d, which conradics Claim 1b (ii) Hence v d?1 v d+1 =2 E(G) and, by symmery, xv 1 =2 E(G) Now we observe ha, for any x 2 V (G)nV ( C),! jn! (x)j 3 Immediaely jn! (x)j 4, C C since G is claw-free and C! is chordless If jn! (x)j = 4, hen x has neighbors on boh P C and P 00 Since M i = ; for 2 i d? 1 and no verex in any N i can have a neighbor ouside S, he only possibiliy (up o a symmery) is N! (x) = fv d?2; v d?1 ; v d ; v d+1 g, C bu hen hfv d+2 ; v d+1 ; x; v d?1 ; v d?2 ; : : : ; v d?2?j gi ' B 2;j, a conradicion Hence for every x 2 V (G) n V ( C)! wih N! (x) 6= ; we have jn! (x)j 3 and, since C! is chordless and G C C is claw-free, jn! (x)j 2 We can hus dene analogously as before: C N C i M C i := fz 2 V (G) n V (! C)j zv i?1 ; zv i ; zv i+1 2 E(G)g, := fz 2 V (G) n V (! C)j zv i?1 ; zv i 2 E(G)g for 1 i jv ( C)j! (indices are considered modulo jv ( C)j)! By Lemma 1(ii) (applied on P, P 0 and P 00 ), and by Claim 1a, 1b(ii), we have M i = ; for 2 i d? 1 and d + 2 i 2d? 1 (and also i = 2d if x = v 2d ) Bu his and he fac ha C! has no chords implies, ogeher wih Lemma 1(iv), ha, for = d d e, 2 he pah P 000 : v v +1 : : : v +d is a shores v v +d -pah in G Since P 000 has lengh d, P 000 is a diameer pah, implying ha, by Lemma 1 (iv) (applied o P 000 ), M d = M d+1 = ; By symmery, we also have M 2d?1 = M 2d = M 1 = ; Bu hen, by Lemma 1 (iv),! V (G) = [ jv ( C )j i=0 (fv i g [ N i ) Le P i be a hamilonian pah in hn i i, i = 0; : : : ; jv ( C)j! Then v 0 P 0 v 1 P 1 : : : v 2d?1 P 2d?1 v 2d (P 2d v 0 ) is a hamilonian cycle in G References [1] Bedrossian, P: Forbidden subgraph and minimum degree condiions for hamiloniciy Thesis, Memphis Sae Universiy, USA, 1991 [2] Bondy, JA; Mury, USR: Graph heory wih applicaions Macmillan, London and Elsevier, New York, 1976 [3] Broersma, HJ; Veldman, HJ: Resricions on induced subgraphs ensuring hamiloniciy or pancycliciy of K 1;3 -free graphs Conemporary mehods in Graph Theory (R Bodendiek), BI-Wiss-Verl, Mannheim-Wien-Zurich, 1990,
9 [4] Brousek, J: Minimal 2-conneced non-hamilonian claw-free graphs Discree Mah (o appear) [5] Brousek, J, Favaron, O, Ryjacek, Z: Forbidden subgraphs, hamiloniciy and closure in claw-free graphs Preprin No 97, Univ of Wes Bohemia, Pilsen, 1997 (submied) [6] Brousek, J, Ryjacek, Z, Schiermeyer, I: Forbidden subgraphs, sabiliy and hamiloniciy Preprin No 98, Univ of Wes Bohemia, Pilsen, 1997 (submied) [7] Duus, D; Gould, RJ; Jacobson, MS: Forbidden subgraphs and he hamilonian heme The heory and applicaions of graphs (Kalamazoo, Mich 1980), Wiley, New York, [8] Faudree, RJ; Gould, RJ: Characerizing forbidden pairs for hamilonian properies Discree Mah 173(1997), [9] Goodman, S; Hedeniemi, S: Sucien condiions for a graph o be hamilonian J Combin Theory Ser B 16(1974) [10] Gould, RJ; Jacobson, MS: Forbidden subgraphs and hamilonian properies of graphs Discree Mah 42(1982), [11] Ryjacek, Z: On a closure concep in claw-free graphs J Combin Theory Ser B 70(1997),
University of Twente. Faculty of Mathematical Sciences. Strengthening the closure concept in claw-free graphs
Faculty of Mathematical Sciences University of Twente University for Technical and Social Sciences PO Box 217 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@mathutwentenl
More informationk-remainder Cordial Graphs
Journal of Algorihms and Compuaion journal homepage: hp://jac.u.ac.ir k-remainder Cordial Graphs R. Ponraj 1, K. Annahurai and R. Kala 3 1 Deparmen of Mahemaics, Sri Paramakalyani College, Alwarkurichi
More informationA NOTE ON THE STRUCTURE OF BILATTICES. A. Avron. School of Mathematical Sciences. Sackler Faculty of Exact Sciences. Tel Aviv University
A NOTE ON THE STRUCTURE OF BILATTICES A. Avron School of Mahemaical Sciences Sacler Faculy of Exac Sciences Tel Aviv Universiy Tel Aviv 69978, Israel The noion of a bilaice was rs inroduced by Ginsburg
More informationRainbow saturation and graph capacities
Rainbow sauraion and graph capaciies Dániel Korándi Absrac The -colored rainbow sauraion number rsa (n, F ) is he minimum size of a -edge-colored graph on n verices ha conains no rainbow copy of F, bu
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationHedgehogs are not colour blind
Hedgehogs are no colour blind David Conlon Jacob Fox Vojěch Rödl Absrac We exhibi a family of 3-uniform hypergraphs wih he propery ha heir 2-colour Ramsey numbers grow polynomially in he number of verices,
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationTHE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX
J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he
More informationCharacterization of Gamma Hemirings by Generalized Fuzzy Gamma Ideals
Available a hp://pvamu.edu/aam Appl. Appl. Mah. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 495-520 Applicaions and Applied Mahemaics: An Inernaional Journal (AAM) Characerizaion of Gamma Hemirings
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationFamilies with no matchings of size s
Families wih no machings of size s Peer Franl Andrey Kupavsii Absrac Le 2, s 2 be posiive inegers. Le be an n-elemen se, n s. Subses of 2 are called families. If F ( ), hen i is called - uniform. Wha is
More informationarxiv: v1 [math.co] 3 Aug 2017
Graphs having exremal monoonic opological indices wih bounded verex k-parieness arxiv:70800970v [mahco] 3 Aug 07 Fang Gao a Duo-Duo Zhao a Xiao-Xin Li a Jia-Bao Liu b a School of Mahemaics and Compuer
More informationINDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE
INDEPENDENT SETS IN GRAPHS WITH GIVEN MINIMUM DEGREE JAMES ALEXANDER, JONATHAN CUTLER, AND TIM MINK Absrac The enumeraion of independen ses in graphs wih various resricions has been a opic of much ineres
More informationLine Graphs and Forbidden Induced Subgraphs
Line Graphs and Forbidden Induced Subgraphs Hong-Jian Lai and Ľubomír Šoltés Department of Mathematics West Virginia University, Morgantown, WV 26506-6310 July 14, 2002 Abstract Beineke and Robertson independently
More informationExtremal colorings and independent sets
Exremal colorings and independen ses John Engbers Aysel Erey Ocober 17, 2017 Absrac We consider several exremal problems of maximizing he number of colorings and independen ses in some graph families wih
More informationOptimality Conditions for Unconstrained Problems
62 CHAPTER 6 Opimaliy Condiions for Unconsrained Problems 1 Unconsrained Opimizaion 11 Exisence Consider he problem of minimizing he funcion f : R n R where f is coninuous on all of R n : P min f(x) x
More informationarxiv: v2 [math.co] 20 Jul 2018
On he sizes of (k,l)-edge-maximal r-uniform hypergraphs arxiv:1805.1145v [mah.co] 0 Jul 018 Yingzhi Tian a, Hong-Jian Lai b, Jixiang Meng a, Murong Xu c, a College of Mahemaics and Sysem Sciences, Xinjiang
More informationA natural selection of a graphic contraction transformation in fuzzy metric spaces
Available online a www.isr-publicaions.com/jnsa J. Nonlinear Sci. Appl., (208), 28 227 Research Aricle Journal Homepage: www.isr-publicaions.com/jnsa A naural selecion of a graphic conracion ransformaion
More informationWHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL
WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,
More informationSolution to a problem on hamiltonicity of graphs under Oreand Fan-type heavy subgraph conditions
Noname manuscript No. (will be inserted by the editor) Solution to a problem on hamiltonicity of graphs under Oreand Fan-type heavy subgraph conditions Bo Ning Shenggui Zhang Binlong Li Received: date
More informationCOMPUTING SZEGED AND SCHULTZ INDICES OF HAC C C [ p, q ] NANOTUBE BY GAP PROGRAM
Diges Journal of Nanomaerials and Biosrucures, Vol. 4, No. 1, March 009, p. 67-7 COMPUTING SZEGED AND SCHULTZ INDICES OF HAC C C [ p, q ] 5 6 7 NANOTUBE BY GAP PROGRAM A. Iranmanesh *, Y. Alizadeh Deparmen
More informationThe Zarankiewicz problem in 3-partite graphs
The Zarankiewicz problem in 3-parie graphs Michael Tai Craig Timmons Absrac Le F be a graph, k 2 be an ineger, and wrie ex χ k (n, F ) for he maximum number of edges in an n-verex graph ha is k-parie and
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationTight bounds for eternal dominating sets in graphs
Discree Mahemaics 308 008 589 593 www.elsevier.com/locae/disc Tigh bounds for eernal dominaing ses in graphs John L. Goldwasser a, William F. Klosermeyer b a Deparmen of Mahemaics, Wes Virginia Universiy,
More informationGeneralized Chebyshev polynomials
Generalized Chebyshev polynomials Clemene Cesarano Faculy of Engineering, Inernaional Telemaic Universiy UNINETTUNO Corso Viorio Emanuele II, 39 86 Roma, Ialy email: c.cesarano@unineunouniversiy.ne ABSTRACT
More informationOn a problem of Graham By E. ERDŐS and E. SZEMERÉDI (Budapest) GRAHAM stated the following conjecture : Let p be a prime and a 1,..., ap p non-zero re
On a roblem of Graham By E. ERDŐS and E. SZEMERÉDI (Budaes) GRAHAM saed he following conjecure : Le be a rime and a 1,..., a non-zero residues (mod ). Assume ha if ' a i a i, ei=0 or 1 (no all e i=0) is
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More informationA Necessary and Sufficient Condition for the Solutions of a Functional Differential Equation to Be Oscillatory or Tend to Zero
JOURNAL OF MAEMAICAL ANALYSIS AND APPLICAIONS 24, 7887 1997 ARICLE NO. AY965143 A Necessary and Sufficien Condiion for he Soluions of a Funcional Differenial Equaion o Be Oscillaory or end o Zero Piambar
More informationA problem related to Bárány Grünbaum conjecture
Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum
More informationExistence of positive solution for a third-order three-point BVP with sign-changing Green s function
Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion
More informationLINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS
LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,
More informationEssential Maps and Coincidence Principles for General Classes of Maps
Filoma 31:11 (2017), 3553 3558 hps://doi.org/10.2298/fil1711553o Published by Faculy of Sciences Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Essenial Maps Coincidence
More informationWhen Linear and Weak Discrepancy are Equal
When Linear and Weak Discrepancy are Equal David M. Howard b,2, Sephen J. Young b,1, a School of Mahemaics, Georgia Insiue of Technology, Alana, GA 30332-0160 Absrac The linear discrepancy of a pose P
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationCERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS
SARAJEVO JOURNAL OF MATHEMATICS Vol.10 (22 (2014, 67 76 DOI: 10.5644/SJM.10.1.09 CERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS ALMA OMERSPAHIĆ AND VAHIDIN HADŽIABDIĆ Absrac. This paper presens sufficien
More informationA New Kind of Fuzzy Sublattice (Ideal, Filter) of A Lattice
nernaional Journal of Fuzzy Sysems Vol 3 No March 2 55 A New Kind of Fuzzy Sublaice (deal Filer) of A Laice B Davvaz O Kazanci Absrac Our aim in his paper is o inroduce sudy a new sor of fuzzy sublaice
More informationThe minimum number of nonnegative edges in hypergraphs
The minimum number of nonnegaive edges in hypergraphs Hao Huang DIMACS Rugers Universiy New Brunswic, USA huanghao@mahiasedu Benny Sudaov Deparmen of Mahemaics ETH 8092 Zurich, Swizerland benjaminsudaov@mahehzch
More informationWe just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n
Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.
More informationWeyl sequences: Asymptotic distributions of the partition lengths
ACTA ARITHMETICA LXXXVIII.4 (999 Weyl sequences: Asympoic disribuions of he pariion lenghs by Anaoly Zhigljavsky (Cardiff and Iskander Aliev (Warszawa. Inroducion: Saemen of he problem and formulaion of
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationEDGE-CONNECTIVITY, EIGENVALUES, AND MATCHINGS IN REGULAR GRAPHS
EDGE-CONNECTIVITY, EIGENVALUES, AND MATCHINGS IN REGULAR GRAPHS SUIL O AND SEBASTIAN M CIOABĂ Absrac In his paper, we sudy he relaionship beween eigenvalues and he exisence of cerain subgraphs in regular
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationA Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball
A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem
More informationarxiv: v1 [cs.dc] 8 Mar 2012
Consensus on Moving Neighborhood Model of Peerson Graph arxiv:.9v [cs.dc] 8 Mar Hannah Arend and Jorgensen Jos Absrac In his paper, we sudy he consensus problem of muliple agens on a kind of famous graph,
More informationGCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS
GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS D. D. ANDERSON, SHUZO IZUMI, YASUO OHNO, AND MANABU OZAKI Absrac. Le A 1,..., A n n 2 be ideals of a commuaive ring R. Le Gk resp., Lk denoe
More informationTimed Circuits. Asynchronous Circuit Design. Timing Relationships. A Simple Example. Timed States. Timing Sequences. ({r 6 },t6 = 1.
Timed Circuis Asynchronous Circui Design Chris J. Myers Lecure 7: Timed Circuis Chaper 7 Previous mehods only use limied knowledge of delays. Very robus sysems, bu exremely conservaive. Large funcional
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationFréchet derivatives and Gâteaux derivatives
Fréche derivaives and Gâeaux derivaives Jordan Bell jordan.bell@gmail.com Deparmen of Mahemaics, Universiy of Torono April 3, 2014 1 Inroducion In his noe all vecor spaces are real. If X and Y are normed
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationSTABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES
Novi Sad J. Mah. Vol. 46, No. 1, 2016, 15-25 STABILITY OF PEXIDERIZED QUADRATIC FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FUZZY NORMED SPASES N. Eghbali 1 Absrac. We deermine some sabiliy resuls concerning
More informationUndetermined coefficients for local fractional differential equations
Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationDiameters in preferential attachment models
Diameers in preferenial aachmen models Sander Dommers and Remco van der Hofsad Gerard Hooghiemsra January 20, 200 Absrac In his paper, we invesigae he diameer in preferenial aachmen PA- models, hus quanifying
More informationNon-uniform circular motion *
OpenSax-CNX module: m14020 1 Non-uniform circular moion * Sunil Kumar Singh This work is produced by OpenSax-CNX and licensed under he Creaive Commons Aribuion License 2.0 Wha do we mean by non-uniform
More informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
More informationConvergence of the Neumann series in higher norms
Convergence of he Neumann series in higher norms Charles L. Epsein Deparmen of Mahemaics, Universiy of Pennsylvania Version 1.0 Augus 1, 003 Absrac Naural condiions on an operaor A are given so ha he Neumann
More informationON THE CONJECTURE OF JESMANOWICZ CONCERNING PYTHAGOREAN TRIPLES
BULL. AUSTRAL. MATH. SOC. VOL. 57 (1998) [515-524] 11D61 ON THE CONJECTURE OF JESMANOWICZ CONCERNING PYTHAGOREAN TRIPLES MOUJIE DENG AND G.L. COHEN Le a, b, c be relaively prime posiive inegers such ha
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationA combinatorial trace formula
A combinaorial race formula F. R. K. Chung Universiy of Pennsylvania Philadelphia, Pennsylvania 1914 S.-T. Yau Harvard Universiy Cambridge, Massachuses 2138 Absrac We consider he race formula in connecion
More informationMath-Net.Ru All Russian mathematical portal
Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, 295 300 Use of he all-russian mahemaical poral Mah-NeRu
More informationLie Derivatives operator vector field flow push back Lie derivative of
Lie Derivaives The Lie derivaive is a mehod of compuing he direcional derivaive of a vecor field wih respec o anoher vecor field We already know how o make sense of a direcional derivaive of real valued
More informationarxiv:math/ v1 [math.nt] 3 Nov 2005
arxiv:mah/0511092v1 [mah.nt] 3 Nov 2005 A NOTE ON S AND THE ZEROS OF THE RIEMANN ZETA-FUNCTION D. A. GOLDSTON AND S. M. GONEK Absrac. Le πs denoe he argumen of he Riemann zea-funcion a he poin 1 + i. Assuming
More informationEntropy compression method applied to graph colorings
Enropy compression mehod applied o graph colorings Daniel Gonçalves a, Mickaël Monassier b, and Aleandre Pinlou c a CNRS, LIRMM b Universié Monpellier 2, LIRMM c Universié Monpellier 3, LIRMM 6 rue Ada,
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationMonotonic Solutions of a Class of Quadratic Singular Integral Equations of Volterra type
In. J. Conemp. Mah. Sci., Vol. 2, 27, no. 2, 89-2 Monoonic Soluions of a Class of Quadraic Singular Inegral Equaions of Volerra ype Mahmoud M. El Borai Deparmen of Mahemaics, Faculy of Science, Alexandria
More informationSOME PROPERTIES OF GENERALIZED STRONGLY HARMONIC CONVEX FUNCTIONS MUHAMMAD ASLAM NOOR, KHALIDA INAYAT NOOR, SABAH IFTIKHAR AND FARHAT SAFDAR
Inernaional Journal o Analysis and Applicaions Volume 16, Number 3 2018, 427-436 URL: hps://doi.org/10.28924/2291-8639 DOI: 10.28924/2291-8639-16-2018-427 SOME PROPERTIES OF GENERALIZED STRONGLY HARMONIC
More informationA remark on the H -calculus
A remark on he H -calculus Nigel J. Kalon Absrac If A, B are secorial operaors on a Hilber space wih he same domain range, if Ax Bx A 1 x B 1 x, hen i is a resul of Auscher, McInosh Nahmod ha if A has
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationFREE ODD PERIODIC ACTIONS ON THE SOLID KLEIN BOTTLE
An-Najah J. Res. Vol. 1 ( 1989 ) Number 6 Fawas M. Abudiak FREE ODD PERIODIC ACTIONS ON THE SOLID LEIN BOTTLE ey words : Free acion, Periodic acion Solid lein Bole. Fawas M. Abudiak * V.' ZZ..).a11,L.A.;15TY1
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationSTABILITY OF NONLINEAR NEUTRAL DELAY DIFFERENTIAL EQUATIONS WITH VARIABLE DELAYS
Elecronic Journal of Differenial Equaions, Vol. 217 217, No. 118, pp. 1 14. ISSN: 172-6691. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu STABILITY OF NONLINEAR NEUTRAL DELAY DIFFERENTIAL EQUATIONS
More informationThe Miki-type identity for the Apostol-Bernoulli numbers
Annales Mahemaicae e Informaicae 46 6 pp. 97 4 hp://ami.ef.hu The Mii-ype ideniy for he Aposol-Bernoulli numbers Orli Herscovici, Toufi Mansour Deparmen of Mahemaics, Universiy of Haifa, 3498838 Haifa,
More informationBernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016
UNIVERSITÁ DEGLI STUDI DI PADOVA, DIPARTIMENTO DI MATEMATICA TULLIO LEVI-CIVITA Bernoulli numbers Francesco Chiai, Maeo Pinonello December 5, 206 During las lessons we have proved he Las Ferma Theorem
More informationOrthogonal Rational Functions, Associated Rational Functions And Functions Of The Second Kind
Proceedings of he World Congress on Engineering 2008 Vol II Orhogonal Raional Funcions, Associaed Raional Funcions And Funcions Of The Second Kind Karl Deckers and Adhemar Bulheel Absrac Consider he sequence
More informationTHE MATRIX-TREE THEOREM
THE MATRIX-TREE THEOREM 1 The Marix-Tree Theorem. The Marix-Tree Theorem is a formula for he number of spanning rees of a graph in erms of he deerminan of a cerain marix. We begin wih he necessary graph-heoreical
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationLIMIT AND INTEGRAL PROPERTIES OF PRINCIPAL SOLUTIONS FOR HALF-LINEAR DIFFERENTIAL EQUATIONS. 1. Introduction
ARCHIVUM MATHEMATICUM (BRNO) Tomus 43 (2007), 75 86 LIMIT AND INTEGRAL PROPERTIES OF PRINCIPAL SOLUTIONS FOR HALF-LINEAR DIFFERENTIAL EQUATIONS Mariella Cecchi, Zuzana Došlá and Mauro Marini Absrac. Some
More informationRoughness in ordered Semigroups. Muhammad Shabir and Shumaila Irshad
World Applied Sciences Journal 22 (Special Issue of Applied Mah): 84-105, 2013 ISSN 1818-4952 IDOSI Publicaions, 2013 DOI: 105829/idosiwasj22am102013 Roughness in ordered Semigroups Muhammad Shabir and
More informationAsymptotic instability of nonlinear differential equations
Elecronic Journal of Differenial Equaions, Vol. 1997(1997), No. 16, pp. 1 7. ISSN: 172-6691. URL: hp://ejde.mah.sw.edu or hp://ejde.mah.un.edu fp (login: fp) 147.26.13.11 or 129.12.3.113 Asympoic insabiliy
More informationOn Two Integrability Methods of Improper Integrals
Inernaional Journal of Mahemaics and Compuer Science, 13(218), no. 1, 45 5 M CS On Two Inegrabiliy Mehods of Improper Inegrals H. N. ÖZGEN Mahemaics Deparmen Faculy of Educaion Mersin Universiy, TR-33169
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More informationAn Excursion into Set Theory using a Constructivist Approach
An Excursion ino Se Theory using a Consrucivis Approach Miderm Repor Nihil Pail under supervision of Ksenija Simic Fall 2005 Absrac Consrucive logic is an alernaive o he heory of classical logic ha draws
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationDouble system parts optimization: static and dynamic model
Double sysem pars opmizaon: sac and dynamic model 1 Inroducon Jan Pelikán 1, Jiří Henzler 2 Absrac. A proposed opmizaon model deals wih he problem of reserves for he funconal componens-pars of mechanism
More informationHeat kernel and Harnack inequality on Riemannian manifolds
Hea kernel and Harnack inequaliy on Riemannian manifolds Alexander Grigor yan UHK 11/02/2014 onens 1 Laplace operaor and hea kernel 1 2 Uniform Faber-Krahn inequaliy 3 3 Gaussian upper bounds 4 4 ean-value
More informationJournal of Discrete Algorithms. Approximability of partitioning graphs with supply and demand
Journal of Discree Algorihms 6 2008) 627 650 Conens liss available a ScienceDirec Journal of Discree Algorihms www.elsevier.com/locae/jda Approximabiliy of pariioning graphs wih supply dem Takehiro Io
More informationBOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS
BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS XUAN THINH DUONG, JI LI, AND ADAM SIKORA Absrac Le M be a manifold wih ends consruced in [2] and be he Laplace-Belrami operaor on M
More informationVariational Iteration Method for Solving System of Fractional Order Ordinary Differential Equations
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1, Issue 6 Ver. II (Nov - Dec. 214), PP 48-54 Variaional Ieraion Mehod for Solving Sysem of Fracional Order Ordinary Differenial
More informationEXISTENCE OF NON-OSCILLATORY SOLUTIONS TO FIRST-ORDER NEUTRAL DIFFERENTIAL EQUATIONS
Elecronic Journal of Differenial Equaions, Vol. 206 (206, No. 39, pp.. ISSN: 072-669. URL: hp://ejde.mah.xsae.edu or hp://ejde.mah.un.edu fp ejde.mah.xsae.edu EXISTENCE OF NON-OSCILLATORY SOLUTIONS TO
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationarxiv: v1 [stat.ml] 26 Sep 2012
Reversible MCMC on Markov equivalence classes of sparse direced acyclic graphs arxiv:1209.5860v1 [sa.ml] 26 Sep 2012 Yangbo He 1, Jinzhu Jia 2 and Bin Yu 3 1 School of Mahemaical Sciences and Cener of
More informationLogic in computer science
Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical
More informationSOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM
SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended
More information