On the Signed Domination Number of the Cartesian Product of Two Directed Cycles
|
|
- Lucinda Hunt
- 6 years ago
- Views:
Transcription
1 Ope Joural of Dicrete Mathematic, 205, 5, Publihed Olie July 205 i SciRe O the Siged Domiatio Number of the Carteia Product of Two Directed Cycle Ramy Shahee Departmet of Mathematic, Faculty of Sciece, Tihree Uiverity, Lattakia, Syria haheeramy200@hotmailcom Received 2 March 205; accepted 2 July 205; publihed 24 July 205 Copyright 205 by author ad Scietific Reearch Publihig Ic Thi work i liceed uder the Creative Commo Attributio Iteratioal Licee (CC BY Abtract Let D be a fiite imple directed graph with vertex et V(D ad arc et A(D A fuctio :, f N v for each vertex f V ( D { } i called a iged domiatig fuctio (SDF if D [ ] V The weight ( f of f i defied by f ( v v D i { } v V The iged domiatio umber of a digraph D = mi f f i a SDF of D Let C m C deote the carteia product of directed cycle of legth m ad I thi paper, we determie the exact value of (C m C for m =, 9, 0 ad arbitrary Alo, we give the exact value of (C m C whe m, 0 (mod ad boud for otherwie Keyword Directed Graph, Directed Cycle, Carteia Product, Siged Domiatig Fuctio, Siged Domiatio Number Itroductio DV A alway mea a fiite directed graph without loop ad multiple = i the arc et If uv i a arc of D, the ay that v i a deote the et = for the A digraph D i r-regular if = The maxi-, repectively (hortly +, The δ, repectively (hortly δ +, δ Throughout thi paper, a digraph (, arc, where V = V( D i the vertex et ad A A( D + out-eighbor of u ad u i a i-eighbor of v For a vertex v V( D, let ND ( v ad ND ( v + + of out-eighbor ad i-eighbor of v, repectively We write dd( v = ND( v ad dd( v ND( v + out-degree ad i-degree of v i D, repectively (hortly d ( v, d ( v dd( v = dd( v = r for ay vertex v D Let ND[ v] = ND( v { v} ad ND[ v] ND( v { v} + mum out-degree ad i-degree of D are deoted by ( D ad ( D miimum out-degree ad i-degree of D are deoted by δ + ( D ad ( D How to cite thi paper: Shahee, R (205 O the Siged Domiatio Number of the Carteia Product of Two Directed Cycle Ope Joural of Dicrete Mathematic, 5,
2 A iged domiatig fuctio of D i defied i [] a fuctio f : V {,} uch that f N [ v] R Shahee ( D for every vertex v V The iged domiatio umber of a directed graph D i ( D = mi{ ( f f i a SDF of D} Alo, a iged k-domiatig fuctio (SKDF of D i a fuctio :, f N v k for every vertex v V The k-iged domiatio umber of a di- f V { } uch that D [ ] graph D i mi { i a SKDF of } k D = f f D Coult [2] for the otatio ad termiology which are ot defied here The Carteia product D D 2 of two digraph D ad D 2 i the digraph with vertex et V( D D2 = V( D V( D2 ad (( u, u2,( v, v2 A( D D2 if ad oly if either u = v ad ( u2, v2 A( D2 or u2 = v2 ad ( u, v A( D I the pat few year, everal type of domiatio problem i graph had bee tudied []-[7], mot of thoe belogig to the vertex domiatio I 995, Dubar et al [], had itroduced the cocept of iged domiatio umber of a udirected graph Haa ad Wexler i [], etablihed a harp lower boud o the iged domiatio umber of a geeral graph with a give miimum ad maximum degree ad alo of ome imple grid graph Zelika [] iitiated the tudy of the iged domiatio umber of digraph He tudied the iged domiatio umber of digraph for which the i-degree did ot exceed, a well a for acyclic touramet ad the circulat touramet Karami et al [9] etablihed lower ad upper boud for the iged domiatio umber of digraph Atapour et al [0] preeted ome harp lower boud o the iged k-domiatio umber of digraph Shahee ad Salim i [], were tudied the iged domiatio umber of two directed cycle C m C whe m =, 4, 5, 6, 7 ad arbitrary I thi paper, we tudy the Carteia product of two directed cycle C m ad C for m We maily determie the exact value of ( C C, ( C C, ( C C value of m ad Some previou reult: 9 ad for ome Theorem (Zelika [] Let D be a directed cycle or path with vertice The ( D = Lemma 2 (Zelika [] Let D be a directed graph with vertice The ( D ( mod 2 + Corollary (Karami et al [9] Let D be a directed of order i which d v = d v = k for each v V, where k i a oegative iteger The ( D + k I [], the followig reult are proved Theorem 4 []: C C = : 0( mod, otherwie ( C C = + 2 ( C4 C = 2 C5 C = 2 : 0( mod0, ( C5 C = 2+ :, 5, 7( mod0, C5 C = 2+ 2 : 2, 4,6,( mod0, C5 C = 2+ :, 9( mod0 ( C6 C = 2 : 0( mod, otherwie ( C6 C = 2+ 4 ( C7 C = 2 Mai Reult I thi ectio we calculate the iged domiatio umber of the Carteia product of two directed cycle C m ad C for m =, 9, 0 ad m 0( mod ad arbitrary The vertice of a directed cycle C are alway deoted by the iteger {, 2,, } coidered modulo The ith row of V ( Cm C i Ri = {( i, : =, 2,, } ad the th colum K = {( i, : i =, 2,, m} For ay vertex ( i, V ( Cm C, alway we have the idice i ad are reduced modulo m ad, repectively Let u itroduce a defiitio Suppoe that f i a iged domiatig fuctio for C m C, ad aume that h, We ay that the hth colum of f ( Cm C i a t-hift of the th colum if f ( i, = f ( i+ t, h for each vertex ( i, K, where the idice i, t, i + t are reduced modulo m ad, h are reduced modulo Remark 2: Let f i a ( Cm C -fuctio The f ( r, for each r m ad each, f i±, = f i, ± = becaue Sice C m C i 2-regular, it follow from f (( i = that ( ( f ( i,, f (( i+, = becaue f ( i+, ad f (( i, f ( i, + O the other had, if f (( i±, = f (( i, ± =, f (( i, f (( i, + =, the we mut have ((, Remark 22 Sice the cae f (( i, f (( i, 0 + = becaue + = ad f i = ice f i a miimum iged domiatig fuctio = + = i ot poible, we get 0 Furthermore, i odd if m i odd ad eve whe m i eve 55
3 R Shahee Let f be a iged domiatig fuctio for C m C, the we deote f ( K f (( i, i= colum K ad put = f ( K The equece (, 2,, i called a iged domiatig equece correpodig to f We defie The we have { } m = of the weight of a X = : = i, i = 0,,, m i X X X m = 2 f = X + 2 X + + mx m For the remaider of thi ectio, let f be a iged domiatio fuctio of C m C with iged domiatig equece (,, We eed the followig Lemma: Lemma 2 If = k the, m + 2k Furthermore, + m k ad + + m k Proof Let = k, the there are ( m k 2 of vertice i K which get value By Remark 2, K + iclude at leat 2( m k 2 of vertice which get the value ad at mot m( m k = k of vertice which ha value Hece, m + 2k Furthermore, + + m k By the ame argumet, we get m 2k ad + m k Theorem 24 : 0( mod6, + :,( mod6, ( C C = + 2 : 6,0( mod6, + : 5,7,9,( mod6, + ( + + ( + 2 C C 4 : 2, 4,,2,4 mod6, C C 5:,5 mod6, Proof We defie a iged domiatig fuctio f a follow: f (( i,2 = f (( i+ 2,2 = f (( i+ 5,2 = for 2 ad ( 6 f (( i,2 = f (( i+,2 = for 2 ad f (( i, = otherwie Alo we defie f (( i, = for i =,,, By the defiitio of f, we have = 2 for i odd ad = 4 for i eve Notice, f i a SDF for C C whe 0( mod 6,,5 mod6 Now, let u defie the followig fuctio: Therefore, there i a problem with the vertice of K whe f (( i, ( f i, if, = + if i =, 2,, 4,5,6,7,, =, ( f i, if, f (( i, = if i = 5, =, + if i =, 2,, 4,6,7,, =, We ote:, 2 ( ( f i, if, f i, = if i = 5,, =, + if i =, 2,, 4,6,7, =,, 4 ( f i a SDF of C C whe, 2, 4,,2,4,5( mod 6 f 2 i a SDF of C C whe,( mod 6 f i a SDF of C C whe 6, 9,( mod 6 f 4 i a SDF of C C whe 5,7,0 ( mod 6 Hece, ( f i, if, f i, = if i =, =, + if i =, 2,, 4,5,6,7, =, 56
4 R Shahee ( C C : 0( mod6 ( C C + :,( mod6 ( C C + 2 : 6,0( mod6 ( C C + : 5,7,9,( mod6 ( C C + 4 : 2, 4,,2,4( mod6 ( C C + 5:,5( mod6 For example, f i a SDF of C C 2, where C C2 40 = 2 + 4, ee Figure {Here, we mut ote that, for implicity of drawig the Carteia product of two directed cycle C m C, we do ot draw the arc from vertice i lat colum to vertice i firt colum ad the arc from vertice i lat row to vertice i firt row Alo for each figure of C m C, we replace it by a correpodig matrix by ig ad + which decriptio ad + o figure of f ( Cm C, repectively} By Remark 22, for ay miimum iged domiatig fuctio f of C C with iged domiatig equece (,,, we have = 0, 2, 4, 6 or for =,, By Lemma 2, if = 0 the, +, ad if = 2 the, 4 Thi implie that + ( f = Hece, by (, (2 ad ( we get for 0 mod 2 (2 = ( f = + for mod 2 ( = ( C C = for 0 mod6 ( C C = + for, mod6 Aume that / 0,,( mod6 Let f' ba a iged domiatig fuctio with iged domiatig equece (, 2,, If m, 7, the by Theorem 4 i the required (becaue Cm C C Cm Let m, We prove the followig claim: Claim 2 For k 2, we have + k d k if k i eve ad d= + + k d k whe k i odd d= + ( (a Figure (a A iged domiatig fuctio of C C 2 ; (b A correpodig matrix of a iged domiatig fuctio of C C 2 (b 57
5 R Shahee Proof of Claim 2 We have the ubequece (,, + k i icludig at leat two term The, immediately from Remark 22 ad Lemma 2, get the required The proof of Claim 2 i complete Now, if = 0 for ome, the = + = Without lo of geerality, we ca aume that 2 = 0 The Claim 2, imply that ( f = = ( = + 7 (4 = = = 4 Aume that 2 for all =,, We have three cae: Cae If = for ome Let = The from Claim 2, we get ( f = = + + ( = + 4, whe 0( mod 2 (5 Cae 2 Let 2 6 = = 2 ( f = = + + ( = + 5, whe ( mod 2 (6 = = 2 If (,, iclude at leat two term which are equal 6, the f = + 4 (7 For ( mod 2, the i eve By Lemma 2, ( C C ( f from (7 i = = = mut be eve umber Hece, f = + 5 ( Aume that 2 4 for all =,, except oce which equal 6 Thu, ( f = + 2 for 0 mod 2 (9 = ( f = + for mod 2 (0 = For the cae, we eed the followig claim: Claim 22 Let f' be a miimum iged domiatig fuctio of C C with iged domiatig equece (, 2,, The for (,,, = ( 2, 4, 2, 4, ad up to iomorphim, there i oly oe poible cofiguratio for f", it i how i Figure 2 The prove i immediately by drawig = Figure 2 The form (,,, ( 2,4,2,
6 R Shahee Cae Let 2 4 for all =,, We defie The we have X = : = i, i = 2, 4 i X2 + X4 = ( f X2 X4 = Sice the cae (, + = ( 2, 2 i ot poible, we have X4 X2 If X The If X4 = 2 + f = Thu ( f = + 4 for 0 mod 2 ( = ( f = + 5 for mod 2 (2 = f = Hece The ( f = + 2 for 0 mod 2 ( = ( f = + for mod 2 (4 = Let X4 = 2 ad X2 = 2 The we have oe poible i a the form (, 2,, = ( 2, 4, 2, 4,, 2, 4, Thi implie that ( f = for 0( mod 2 ad ( f = + for ( mod 2 By Claim 22, we have f' i a the fuctio f, which defied i forefrot of Theorem 24 However, f i ot be a iged domiatig fuctio for C C whe / 0,, mod6 Thu ( C C > for 0 mod 2 ( C C > + for mod 2 By Lemma 2, ad above argumet, we coclude that Hece, from (, (5 ad (6, deduce that Fially, we reult that: ( C C + 2 for 0 mod 2 (5 ( C C + for mod 2 (6 ( C C + 2 for 6,0 mod6 ( C C + for 5,7,9, mod6 + 2 C C + 4 for 2, 4,,2,4 mod6 + C C + 5 for,5 mod6 ( C C = for 0 mod6 ( C C = + for, mod6 ( C C = + 2 for 6,0 mod6 ( C C = + for 5,7,9, mod6 59
7 R Shahee Theorem C C + 4 for 2, 4,,2,4 mod6 + C C + 5 for,5 mod6 ( C C 9 : 0 mod, = + 6:,2 mod Proof We defie a iged domiatig fuctio f a follow: f (( i f (( i f (( i ad i ( mod 9, ad f (( i, = otherwie Alo, let u defie the followig fuctio: f (( i, if, f (( i, = + if i =, 2,, 4,5,6,7,,9, =, = +, = + 6, = for By defie f, we have = for Notice, f i a SDF for C 9 C for 0( mod of C 9 C for,2 ( mod For a illutratio (, ee Figure Hece, C C 9 6 ( C C Ad f i a SDF 9 for 0 mod (7 ( C C for, 2 mod ( From Corollary i ( C9 C The by (7, ( C9 C = for 0( mod For,2 ( mod If 4, the by Theorem 4 ad 24, get the required Aume that 9 By Remark 22, we have =,, 5, 7 or 9 By Lemma 2, if = the, + 7, = the, + ad = 5 the, + (becaue if, < +, the we eed 7 By Lemma 2, the cae (, (,, (, = are ot poible Hece, + k d d= + k, for k 2 Thi implie that, We defie The we have d = ( d (9 { } X = : = i, i =,,5,7,9 i Figure A correpodig matrix of a iged domiatig fuctio of C 9 C 6 60
8 R Shahee X+ X+ X5 + X7 + X9 = ( f X X X5 X7 X9 = If we have oe cae from the cae X 9, X 7 2, X 5 + X 7 2 or X 5 The by (9 i ( f + 6 Aume the cotrary, ie, (X 9 = 0, X 7 < 2, X 5 + X 7 < 2 ad X 5 < Hece, ( f = X+ X + 5X5 + 7X7 We coider the cae X 7 < 2 ad X 5 <, which are icludig the remaied cae, ie, X 7 = ad X 5 = 2 Firt, we give the followig Claim: Claim 2 There i oly oe poible for (, + = (, i f ( i, = f ( i+, = f (( i+ 6, = f (( i+, + = f (( i+ 4, + = f (( i+ 7, + = ad f (( i, = f (( i, + =, otherwie for i 9 The proof come immediately by the drawig Cae X 7 = ad X 5 = X 9 = 0 Without lo of geerality, we ca aume = 7 The we have the form (,,,, 7 By Claim 2, for <, each colum K + i -hift of K, K + 2 i 2-hift of K ad K + i -hift = (0-hift of K Without lo of geerality, we ca aume f ((, = f (( 4, = f (( 7, = ad f (( i, = otherwie We coider two ubcae: Subcae For ( mod The K i ( 2-hift = (2-hift of K Thi implie that f ((, = f (( 6, = f (( 9, = Hece, we eed f( ( i, = for all i =,, 9 Thi i a cotradictio with ( f ( K = 7 Thu, ( f X + 9X9 = ( + 9= + 6 Subcae 2 For 2( mod The K i ( 2-hift = (0-hift of K Thi implie that f ((, = f (( 4, = f (( 7, = So, we eed f( ( i, = for all i =,, 9 Agai, we get a cotradictio with ( f ( K = 7 Thu, ( f X + 9X9 = ( + 9= + 6 Cae 2 X 5 = 2 ad X7 = X9 = 0 Here we have k= k + d= 5 ad = otherwie By the ame argumet imilar to the Cae, we have K i ( -hift of K Thu, if ( mod, the f ((, = f (( 4, = f (( 7, = ad for 2( mod i f (( 2, = f (( 5, = f ((, = Alo, for poitio the vertice of K, we alway have f ((, = f (( 2, = f (( 4, = f (( 5, = f (( 7, = f ((, = We coider four Subcae: Subcae 2 d =, without lo of geerality, we ca aume = = 5 For ( mod, f (( 2, 2 = f (( 5, 2 = f ((, 2 = The f ((, = f (( 2, = f (( 4, = f (( 5, = f (( 7, = f ((, = The three remaiig vertice from each K ad K, mot icludig two value, ad thi i impoible The ame argumet i for 2( mod Subcae 22 d = 2, let 2 = = 5 The we have the form (, 2,, = (,,,,5,,5 If (mod, the ( mod Thi implie that K i 0-hift of K Therefore, f ((, = f (( 4, = f (( 7, = Hece, the three colum K2, K, K mut be icludig eve value of, two i K 2, three i K ad two i K ad thi impoible The ame argumet i for 2(mod Subcae 2 d =, let = = 5 We have the form (, 2,, = (,,,,5,,,5 The for ( mod, K 4 i 2-hift of K Therefore f ((, 4 = f (( 6, 4 = f (( 9, 4 = Alo, 2 = = Therefore, two vertice of {(,,( 4,,( 7, } mut ha value By ymmetry, let f (, = f (( 4, = The by Claim 2, there i oe cae for ( 2, = (, Hece, f (( 2, 2 = f (( 5, 2 = f ((, 2 = f ((, = f (( 6, = f (( 9, = Therefore, we eed two vertice from K with value Thi i a cotradictio, (becaue the vertice of the firt colum mut be a iged domiate by the vertice of the lat colum The ame argumet i for 2( mod Subcae 24 d 4, let d= = 5 (by ymmetry i d 4 We have the form (, 2,, = (,,,,5,,,,5 By Claim 2, if (, +, = (,, the for each two vertice f (( i, = f (( q, = we mut have i q = ad o for K +,, Kd Sice = ( d ad d= 5, the K d icludig two vertice with value by -hift of two vertice i K d Alo, K d + icludig two vertice with value by -hift of vertice i K d ad the third vertex mut be ditace from ay oe ha value (Sice d+ = d+ = =, Claim 2 Thu, the order of the value or of the vertice K d+,, K doe ot chage Hece the vertice of K ha the ame order of K whe we have the iged domiatig equece (,,,, ad thi impoible i iged do-,2 mod I Subcae 2, 22, 2 ad 24 there are may detail, we miatig equece of C 9 C for 6
9 R Shahee will be omitted it Fially, we deduce that doe ot exit a iged domiatig fuctio f of C 9 C for,2( mod ( f 4 ( C C + Hece, From ( ad (20 i ( C9 C 6:,2( mod Theorem 26 ( C C = with 9 + 6:,2 mod (20 = Proof We defie a iged domiatig fuctio f a follow: f (( i, = f (( i+, = f (( i+ 6, = for Alo, we defie ad ( ad i (mod 0, ad ( ( ( ( f, 7 = f 7, 7 = f 0, 7 =, ( ( ( f, 6 = f 5, 6 = f, 6 =, ( ( ( f, 5 = f 6, 5 = f 9, 5 =, ( ( ( f, 4 = f 4, 4 = f 7, 4 =, ( ( ( f 2, = f 5, = f 9, =, ( ( ( f, 2 = f 7, 2 = f 0, 2 =, ( ( ( f, = f 5, = f, =, ( ( ( f, = f 6, = f 9, =, f i, = otherwie f i, = otherwie for = 5, 4,, 2,, By defie f ad f7, f6, f5, f4, f, f2, f, f we have = 4 for all Notice that: f i a 0,, mod 0 SDF for C 0 C whe f \{ f ( K5 f ( K4 f ( K f ( K2 f ( K f ( K } { f f f f f f } { } i a SDF for C 0 C whe ( mod 0 { } { f \ f K 2 } { 2 } f K f K f f f i a SDF for C 0 C whe 2( mod 0 f \{ f ( K6 f ( K5 f ( K4 f ( K f ( K2 f ( K f ( K } { f6 f5 f4 f f2 f f} i a SDF for C 0 C whe 4( mod 0 f \ { f ( K ( 2 } f K f K f K f f 2 f f { } { } { } i a SDF for C 0 C whe 5( mod 0 { f \{ f ( K }} { f } i a SDF for C 0 C whe 6( mod 0 f \{ f ( K7 f ( K6 f ( K5 f ( K4 f ( K f ( K2 f ( K f ( K } { f7 f6 f5 f4 f f2 f f} i a SDF for C 0 C whe 7( mod 0 { } 62
10 R Shahee { f \ { f ( K 4 ( ( 2 }} { 4 2 } f K f K f K f K f f f f f i a SDF for C 0 C whe ( mod 0 { ( } { f \ f K f K } { f f } i a SDF for C 0 C whe 9( mod 0 For a illutratio ( C0 C ee Figure 4, (here for ( mod 0 the colum: K5, K4, K, K2, K, K I all the cae we have, we are chagig the fuctio of C0 C 4 By Remark 22, we have = 0, 2, 4, 6, or 0 Alo by Lemma 2, if = 0, the, + 0 ad whe = 2, i, + 6 ad = 4 i, + 4 (becaue if = 2 or + = 2, the 6 Thi implie that So, we get ( C0 C = 4 Corollary 27 For m 0( mod Proof By Corollary we have, we have C C = 4 0 = m ( Cm C = if 0( mod m 2 ( Cm C = m + m if,2( mod m ( Cm C (2 Let u a iged domiatig fuctio f a follow: f ( i2, 2 = for i m f (( i, = for i m,, ad f (( i, = for i m By defie f, we have = m/ for Notice, f i a SDF for C m C for m, 0( mod ( C C m The from (2, i ( C C = m for m, 0( mod m m For, 2(mod Let f (( i, = for i m Notice, f f ( K f Thu, ( Cm C m( m m 2m,2 mod,,, Hece, { \{ } { } } i a SDF for C m C for, 2( mod + = + Hece, by (2 i m ( Cm C m 2m + if Figure 4 A correpodig matrix of a iged domiatig fuctio of C 0 C 6
11 R Shahee Cocluio Thi paper determied that exact value of the iged domiatio umber of C m C for m =, 9, 0 ad arbitrary By uig ame techique method, our hope evetually lead to determiatio ( Cm C for geeral m ad Baed o the above (Lemma 2 ad Theorem 4, 24, 25 ad 26, alo by the techique which ued i thi paper, we agai rewritte the followig coecture (Thi coecture wa metio i []: Coecture Referece m ( C C = ( m m whe 0 mod 2 or mod [] Haa, R ad Wexler, TB (999 Boud o the Siged Domiatio Number of a Graph Dicrete Mathematic, 95, [2] Wet, DB (2000 Itroductio to Graph Theory Pretice Hall, Ic, Upper Saddle River [] Dubar, JE, Hedetiemi, ST, Heig, MA ad Slater, PJ (995 Siged Domiatio i Graph, Graph Theory, Combiatoric ad Applicatio Joh Wiley & So, Ic, Hoboke, -22 [4] Cockaye, EJ ad Myhart, CM (996 O a Geeralizatio of Siged Domiatio Fuctio of Graph Ar Combiatoria, 4, [5] Hattigh, JH ad Ugerer, E (99 The Siged ad Miu k-subdomiatio Number of Comet Dicrete Mathematic,, [6] Xu, B (200 O Siged Edge Domiatio Number of Graph Dicrete Mathematic, 29, [7] Broere, I, Hattigh, JH, Heig, MA ad McRae, AA (995 Maority Domiatio i Graph Dicrete Mathematic,, [] Zelika, B (2005 Siged Domiatio Number of Directed Graph Czecholovak Mathematical Joural, 55, [9] Karami, H, Sheikholelami, SM ad Khodkar, A (2009 Lower Boud o the Siged Domiatio Number of Directed Graph Dicrete Mathematic, 09, [0] Atapour, M, Sheikholelami, S, Haypory, R ad Volkma, L (200 The Siged k-domiatio Number of Directed Graph Cetral Europea Joural of Mathematic,, [] Shahee, R ad Salim, H (205 The Siged Domiatio Number of Carteia Product of Directed Cycle Submitted to Utilita Mathematica 64
On the 2-Domination Number of Complete Grid Graphs
Ope Joural of Dicrete Mathematic, 0,, -0 http://wwwcirporg/oural/odm ISSN Olie: - ISSN Prit: - O the -Domiatio Number of Complete Grid Graph Ramy Shahee, Suhail Mahfud, Khame Almaea Departmet of Mathematic,
More informationApplied Mathematical Sciences, Vol. 9, 2015, no. 3, HIKARI Ltd,
Applied Mathematical Sciece Vol 9 5 o 3 7 - HIKARI Ltd wwwm-hiaricom http://dxdoiorg/988/am54884 O Poitive Defiite Solutio of the Noliear Matrix Equatio * A A I Saa'a A Zarea* Mathematical Sciece Departmet
More informationThe Forcing Domination Number of Hamiltonian Cubic Graphs
Iteratioal J.Math. Combi. Vol.2 2009), 53-57 The Forcig Domiatio Number of Hamiltoia Cubic Graphs H.Abdollahzadeh Ahagar Departmet of Mathematics, Uiversity of Mysore, Maasagagotri, Mysore- 570006 Pushpalatha
More informationSTRONG DEVIATION THEOREMS FOR THE SEQUENCE OF CONTINUOUS RANDOM VARIABLES AND THE APPROACH OF LAPLACE TRANSFORM
Joural of Statitic: Advace i Theory ad Applicatio Volume, Number, 9, Page 35-47 STRONG DEVIATION THEORES FOR THE SEQUENCE OF CONTINUOUS RANDO VARIABLES AND THE APPROACH OF LAPLACE TRANSFOR School of athematic
More informationu t u 0 ( 7) Intuitively, the maximum principles can be explained by the following observation. Recall
Oct. Heat Equatio M aximum priciple I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationAN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES
Hacettepe Joural of Mathematic ad Statitic Volume 4 4 03, 387 393 AN APPLICATION OF HYPERHARMONIC NUMBERS IN MATRICES Mutafa Bahşi ad Süleyma Solak Received 9 : 06 : 0 : Accepted 8 : 0 : 03 Abtract I thi
More informationOn Certain Sums Extended over Prime Factors
Iteratioal Mathematical Forum, Vol. 9, 014, o. 17, 797-801 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/imf.014.4478 O Certai Sum Exteded over Prime Factor Rafael Jakimczuk Diviió Matemática,
More informationγ-max Labelings of Graphs
γ-max Labeligs of Graphs Supapor Saduakdee 1 & Varaoot Khemmai 1 Departmet of Mathematics, Sriakhariwirot Uiversity, Bagkok, Thailad Joural of Mathematics Research; Vol. 9, No. 1; February 017 ISSN 1916-9795
More informationCHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS
22 CHAPTER 2 NEIGHBORHOOD CONNECTED PERFECT DOMINATION IN GRAPHS 2.1 INTRODUCTION Various types of domiatio have bee studied by several authors ad more tha 75 models of domiatio are listed i the appedix
More informationGeneralized Fibonacci Like Sequence Associated with Fibonacci and Lucas Sequences
Turkih Joural of Aalyi ad Number Theory, 4, Vol., No. 6, 33-38 Available olie at http://pub.ciepub.com/tjat//6/9 Sciece ad Educatio Publihig DOI:.69/tjat--6-9 Geeralized Fiboacci Like Sequece Aociated
More informationComments on Discussion Sheet 18 and Worksheet 18 ( ) An Introduction to Hypothesis Testing
Commet o Dicuio Sheet 18 ad Workheet 18 ( 9.5-9.7) A Itroductio to Hypothei Tetig Dicuio Sheet 18 A Itroductio to Hypothei Tetig We have tudied cofidece iterval for a while ow. Thee are method that allow
More informationAlliance Partition Number in Graphs
Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval
More informationA Study on Total Rebellion Number in Graphs
Joural of Iformatics ad Mathematical Scieces Vol. 9, No. 3, pp. 765 773, 017 ISSN 0975-5748 (olie); 0974-875X (prit) Published by GN Publicatios http://www.rgpublicatios.com Proceedigs of the Coferece
More informationLECTURE 13 SIMULTANEOUS EQUATIONS
NOVEMBER 5, 26 Demad-upply ytem LETURE 3 SIMULTNEOUS EQUTIONS I thi lecture, we dicu edogeeity problem that arie due to imultaeity, i.e. the left-had ide variable ad ome of the right-had ide variable are
More informationOn Some Properties of Digital Roots
Advaces i Pure Mathematics, 04, 4, 95-30 Published Olie Jue 04 i SciRes. http://www.scirp.org/joural/apm http://dx.doi.org/0.436/apm.04.46039 O Some Properties of Digital Roots Ilha M. Izmirli Departmet
More informationOn Elementary Methods to Evaluate Values of the Riemann Zeta Function and another Closely Related Infinite Series at Natural Numbers
Global oural of Mathematical Sciece: Theory a Practical. SSN 97- Volume 5, Number, pp. 5-59 teratioal Reearch Publicatio Houe http://www.irphoue.com O Elemetary Metho to Evaluate Value of the Riema Zeta
More informationFractional parts and their relations to the values of the Riemann zeta function
Arab. J. Math. (08) 7: 8 http://doi.org/0.007/40065-07-084- Arabia Joural of Mathematic Ibrahim M. Alabdulmohi Fractioal part ad their relatio to the value of the Riema zeta fuctio Received: 4 Jauary 07
More informationPAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No. 7 016, 143-150 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: 10.173/ijpam.v109i7.18 PAijpam.eu
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 16 11/04/2013. Ito integral. Properties
MASSACHUSES INSIUE OF ECHNOLOGY 6.65/15.7J Fall 13 Lecture 16 11/4/13 Ito itegral. Propertie Cotet. 1. Defiitio of Ito itegral. Propertie of Ito itegral 1 Ito itegral. Exitece We cotiue with the cotructio
More informationPRIMARY DECOMPOSITION, ASSOCIATED PRIME IDEALS AND GABRIEL TOPOLOGY
Orietal J. ath., Volue 1, Nuber, 009, Page 101-108 009 Orietal Acadeic Publiher PRIARY DECOPOSITION, ASSOCIATED PRIE IDEALS AND GABRIEL TOPOLOGY. EL HAJOUI, A. IRI ad A. ZOGLAT Uiverité ohaed V aculté
More informationHeat Equation: Maximum Principles
Heat Equatio: Maximum Priciple Nov. 9, 0 I thi lecture we will dicu the maximum priciple ad uiquee of olutio for the heat equatio.. Maximum priciple. The heat equatio alo ejoy maximum priciple a the Laplace
More informationPositive solutions of singular (k,n-k) conjugate boundary value problem
Joural of Applied Mathematic & Bioiformatic vol5 o 25-2 ISSN: 792-662 prit 792-699 olie Sciepre Ltd 25 Poitive olutio of igular - cojugate boudar value problem Ligbi Kog ad Tao Lu 2 Abtract Poitive olutio
More informationOn Net-Regular Signed Graphs
Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com
More informationEQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No. 2 2015, 193-202 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i2.4
More informationTechnische Universität Ilmenau Institut für Mathematik
Techische Uiversität Ilmeau Istitut für Mathematik Preprit No. M 07/09 Domiatio i graphs of miimum degree at least two ad large girth Löwestei, Christia; Rautebach, Dieter 2007 Impressum: Hrsg.: Leiter
More informationWeakly Connected Closed Geodetic Numbers of Graphs
Iteratioal Joural of Mathematical Aalysis Vol 10, 016, o 6, 57-70 HIKARI Ltd, wwwm-hikaricom http://dxdoiorg/101988/ijma01651193 Weakly Coected Closed Geodetic Numbers of Graphs Rachel M Pataga 1, Imelda
More informationA Tail Bound For Sums Of Independent Random Variables And Application To The Pareto Distribution
Applied Mathematic E-Note, 9009, 300-306 c ISSN 1607-510 Available free at mirror ite of http://wwwmaththuedutw/ ame/ A Tail Boud For Sum Of Idepedet Radom Variable Ad Applicatio To The Pareto Ditributio
More informationSTUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN ( )
STUDENT S t-distribution AND CONFIDENCE INTERVALS OF THE MEAN Suppoe that we have a ample of meaured value x1, x, x3,, x of a igle uow quatity. Aumig that the meauremet are draw from a ormal ditributio
More informationk-equitable mean labeling
Joural of Algorithms ad Comutatio joural homeage: htt://jac.ut.ac.ir k-euitable mea labelig P.Jeyathi 1 1 Deartmet of Mathematics, Govidammal Aditaar College for Wome, Tiruchedur- 628 215,Idia ABSTRACT
More informationWe will look for series solutions to (1) around (at most) regular singular points, which without
ENM 511 J. L. Baai April, 1 Frobeiu Solutio to a d order ODE ear a regular igular poit Coider the ODE y 16 + P16 y 16 + Q1616 y (1) We will look for erie olutio to (1) aroud (at mot) regular igular poit,
More informationChapter 9. Key Ideas Hypothesis Test (Two Populations)
Chapter 9 Key Idea Hypothei Tet (Two Populatio) Sectio 9-: Overview I Chapter 8, dicuio cetered aroud hypothei tet for the proportio, mea, ad tadard deviatio/variace of a igle populatio. However, ofte
More informationA tail bound for sums of independent random variables : application to the symmetric Pareto distribution
A tail boud for um of idepedet radom variable : applicatio to the ymmetric Pareto ditributio Chritophe Cheeau To cite thi verio: Chritophe Cheeau. A tail boud for um of idepedet radom variable : applicatio
More informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationOn global (strong) defensive alliances in some product graphs
O global (strog) defesive alliaces i some product graphs Ismael Gozález Yero (1), Marko Jakovac (), ad Dorota Kuziak (3) (1) Departameto de Matemáticas, Escuela Politécica Superior de Algeciras Uiversidad
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More informationCommutativity in Permutation Groups
Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are
More informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationDisjoint unions of complete graphs characterized by their Laplacian spectrum
Electroic Joural of Liear Algebra Volume 18 Volume 18 (009) Article 56 009 Disjoit uios of complete graphs characterized by their Laplacia spectrum Romai Boulet boulet@uiv-tlse.fr Follow this ad additioal
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationDominating Sets and Domination Polynomials of Square Of Cycles
IOSR Joural of Mathematics IOSR-JM) ISSN: 78-78. Volume 3, Issue 4 Sep-Oct. 01), PP 04-14 www.iosrjourals.org Domiatig Sets ad Domiatio Polyomials of Square Of Cycles A. Vijaya 1, K. Lal Gipso 1 Assistat
More informationGeneralized Likelihood Functions and Random Measures
Pure Mathematical Sciece, Vol. 3, 2014, o. 2, 87-95 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/pm.2014.437 Geeralized Likelihood Fuctio ad Radom Meaure Chrito E. Koutzaki Departmet of Mathematic
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationWeak formulation and Lagrange equations of motion
Chapter 4 Weak formulatio ad Lagrage equatio of motio A mot commo approach to tudy tructural dyamic i the ue of the Lagrage equatio of motio. Thee are obtaied i thi chapter tartig from the Cauchy equatio
More informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More information1. (a) If u (I : R J), there exists c 0 in R such that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hence, if j J, for all q 0, j q (cu q ) =
Math 615, Witer 2016 Problem Set #5 Solutio 1. (a) If u (I : R J), there exit c 0 i R uch that for all q 0, cu q (I : R J) [q] I [q] : R J [q]. Hece, if j J, for all q 0, j q (cu q ) = c(ju) q I [q], o
More informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationStatistics and Chemical Measurements: Quantifying Uncertainty. Normal or Gaussian Distribution The Bell Curve
Statitic ad Chemical Meauremet: Quatifyig Ucertaity The bottom lie: Do we trut our reult? Should we (or ayoe ele)? Why? What i Quality Aurace? What i Quality Cotrol? Normal or Gauia Ditributio The Bell
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationOn the Positive Definite Solutions of the Matrix Equation X S + A * X S A = Q
The Ope Applied Mathematic Joural 011 5 19-5 19 Ope Acce O the Poitive Defiite Solutio of the Matrix Equatio X S + A * X S A = Q Maria Adam * Departmet of Computer Sciece ad Biomedical Iformatic Uiverity
More informationConstructing Symmetric Boolean Functions with Maximum Algebraic Immunity
Cotructig Symmetric Boolea Fuctio with Maximum Algebraic Immuity Keqi Feg, Feg Liu, Logiag Qu, Lei Wag Abtract Symmetric Boolea fuctio with eve variable ad maximum algebraic immuity AI(f have bee cotructed
More informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More informationFinite Order Domination in Graphs
Fiite Order Domiatio i Graphs AP Burger, EJ Cockaye, WR Grüdligh, CM Myhardt, JH va Vuure & W Witerbach September 11, 003 Abstract The (previously studied) otios of secure domiatio ad of weak Roma domiatio
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More informationFig. 1: Streamline coordinates
1 Equatio of Motio i Streamlie Coordiate Ai A. Soi, MIT 2.25 Advaced Fluid Mechaic Euler equatio expree the relatiohip betwee the velocity ad the preure field i ivicid flow. Writte i term of treamlie coordiate,
More informationRepresenting derivatives of Chebyshev polynomials by Chebyshev polynomials and related questions
Ope Math. 2017; 15: 1156 1160 Ope Mathematic Reearch Artice Hemut Prodiger* Repreetig derivative of Chebyhev poyomia by Chebyhev poyomia ad reated quetio http://doi.org/10.1515/math-2017-0096 Received
More informationON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION
Review of the Air Force Academy No. (34)/7 ON THE SCALE PARAMETER OF EXPONENTIAL DISTRIBUTION Aca Ileaa LUPAŞ Military Techical Academy, Bucharet, Romaia (lua_a@yahoo.com) DOI:.96/84-938.7.5..6 Abtract:
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationDomination Number of Square of Cartesian Products of Cycles
Ope Joural of Discrete Matheatics, 01,, 88-94 Published Olie October 01 i SciRes http://wwwscirporg/joural/ojd http://dxdoiorg/10436/ojd014008 Doiatio Nuber of Square of artesia Products of ycles Morteza
More informationRandomized Algorithms I, Spring 2018, Department of Computer Science, University of Helsinki Homework 1: Solutions (Discussed January 25, 2018)
Radomized Algorithms I, Sprig 08, Departmet of Computer Sciece, Uiversity of Helsiki Homework : Solutios Discussed Jauary 5, 08). Exercise.: Cosider the followig balls-ad-bi game. We start with oe black
More informationELEC 372 LECTURE NOTES, WEEK 4 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE 4 Dr Amir G Aghdam Cocordia Uiverity Part of thee ote are adapted from the material i the followig referece: Moder Cotrol Sytem by Richard C Dorf ad Robert H Bihop, Pretice Hall
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv: v1 [math.co] 2 Jan 2019
ON RADIO NUMBER OF STACKED-BOOK GRAPHS arxiv:1901.00355v1 [math.co] Ja 019 TAYO CHARLES ADEFOKUN 1 AND DEBORAH OLAYIDE AJAYI Abstract. A Stacked-book graph G m, results from the Cartesia product of a stargraphs
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationSociété de Calcul Mathématique, S. A. Algorithmes et Optimisation
Société de Calcul Mathématique S A Algorithme et Optimiatio Radom amplig of proportio Berard Beauzamy Jue 2008 From time to time we fid a problem i which we do ot deal with value but with proportio For
More informationUnsaturated Solutions of A Nonlinear Delay Partial Difference. Equation with Variable Coefficients
Europea Joural of Mathematics ad Computer Sciece Vol. 5 No. 1 18 ISSN 59-9951 Usaturated Solutios of A Noliear Delay Partial Differece Euatio with Variable Coefficiets Xiagyu Zhu Yuahog Tao* Departmet
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationDisjoint Systems. Abstract
Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio
More informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
More information100(1 α)% confidence interval: ( x z ( sample size needed to construct a 100(1 α)% confidence interval with a margin of error of w:
Stat 400, ectio 7. Large Sample Cofidece Iterval ote by Tim Pilachowki a Large-Sample Two-ided Cofidece Iterval for a Populatio Mea ectio 7.1 redux The poit etimate for a populatio mea µ will be a ample
More informationLecture 2. The Lovász Local Lemma
Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio
More informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationON THE NUMBER OF LAPLACIAN EIGENVALUES OF TREES SMALLER THAN TWO. Lingling Zhou, Bo Zhou* and Zhibin Du 1. INTRODUCTION
TAIWANESE JOURNAL OF MATHEMATICS Vol 19, No 1, pp 65-75, February 015 DOI: 1011650/tjm190154411 This paper is available olie at http://jouraltaiwamathsocorgtw ON THE NUMBER OF LAPLACIAN EIGENVALUES OF
More informationDISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE
DISCRETE MELLIN CONVOLUTION AND ITS EXTENSIONS, PERRON FORMULA AND EXPLICIT FORMULAE Joe Javier Garcia Moreta Graduate tudet of Phyic at the UPV/EHU (Uiverity of Baque coutry) I Solid State Phyic Addre:
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More informationRandić index, diameter and the average distance
Radić idex, diameter ad the average distace arxiv:0906.530v1 [math.co] 9 Ju 009 Xueliag Li, Yogtag Shi Ceter for Combiatorics ad LPMC-TJKLC Nakai Uiversity, Tiaji 300071, Chia lxl@akai.edu.c; shi@cfc.akai.edu.c
More informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More informationProblem Set 2 Solutions
CS271 Radomess & Computatio, Sprig 2018 Problem Set 2 Solutios Poit totals are i the margi; the maximum total umber of poits was 52. 1. Probabilistic method for domiatig sets 6pts Pick a radom subset S
More informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationOn Edge Regular Fuzzy Line Graphs
Iteratioal Joural of Computatioal ad Applied Mathematics ISSN 1819-4966 Volume 11, Number 2 (2016), pp 105-118 Research Idia Publicatios http://wwwripublicatiocom O Edge Regular Fuzz Lie Graphs K Radha
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationCongruence Modulo a. Since,
Cogruece Modulo - 03 The [ ] equivalece classes refer to the Differece of quares relatio ab if a -b o defied as Theorem 3 - Phi is Periodic, a, [ a ] [ a] The period is Let ad a We must show ( a ) a ice,
More informationMath 4400/6400 Homework #7 solutions
MATH 4400 problems. Math 4400/6400 Homewor #7 solutios 1. Let p be a prime umber. Show that the order of 1 + p modulo p 2 is exactly p. Hit: Expad (1 + p) p by the biomial theorem, ad recall from MATH
More informationLecture 30: Frequency Response of Second-Order Systems
Lecture 3: Frequecy Repoe of Secod-Order Sytem UHTXHQF\ 5HVSRQVH RI 6HFRQGUGHU 6\VWHPV A geeral ecod-order ytem ha a trafer fuctio of the form b + b + b H (. (9.4 a + a + a It ca be table, utable, caual
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationMath 525: Lecture 5. January 18, 2018
Math 525: Lecture 5 Jauary 18, 2018 1 Series (review) Defiitio 1.1. A sequece (a ) R coverges to a poit L R (writte a L or lim a = L) if for each ǫ > 0, we ca fid N such that a L < ǫ for all N. If the
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationFuzzy Shortest Path with α- Cuts
Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) Volume 58 Issue 3 Jue 2018 Fuzzy Shortest Path with α- Cuts P. Sadhya Assistat Professor, Deptt. Of Mathematics, AIMAN College of Arts ad Sciece
More informationPERIODS OF FIBONACCI SEQUENCES MODULO m. 1. Preliminaries Definition 1. A generalized Fibonacci sequence is an infinite complex sequence (g n ) n Z
PERIODS OF FIBONACCI SEQUENCES MODULO m ARUDRA BURRA Abstract. We show that the Fiboacci sequece modulo m eriodic for all m, ad study the eriod i terms of the modulus.. Prelimiaries Defiitio. A geeralized
More information