On global (strong) defensive alliances in some product graphs
|
|
- Piers Nash
- 5 years ago
- Views:
Transcription
1 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 de Cádiz, Av. Ramó Puyol s/, 110 Algeciras, Spai. ismael.gozalez@uca.es () Faculty of Natural Scieces ad Mathematics Uiversity of Maribor, Koroška 160, 000 Maribor, Sloveia. marko.jakovac@um.si (3) Departamet d Egiyeria Iformàtica i Matemàtiques, Uiversitat Rovira i Virgili, Av. Països Catalas 6, Tarragoa, Spai. dorota.kuziak@urv.cat May 7, 017 Abstract A defesive alliace i a graph is a set S of vertices with the property that every vertex i S has at most oe more eighbor outside of S tha it has iside of S. A defesive alliace S is called global if it forms a domiatig set. The global defesive alliace umber of a graph G is the miimum cardiality of a global defesive alliace i G. I this article we study the global defesive alliaces i Cartesia product graphs, strog product graphs ad direct product graphs. Specifically we give several bouds for the global defesive alliace umber of these graph products ad express them i terms of the global defesive alliace umbers of the factor graphs. Keywords: Defesive alliaces; global defesive alliaces; domiatio; Cartesia product graphs; strog product graph; direct product graphs. AMS Subject Classificatio Numbers: 05C69; 05C70; 05C76. 1 Itroductio Alliaces i graphs were first described by Kristiase et al. i [10], where alliaces were classified ito defesive, offesive or powerful. After this semial paper, the issue has bee studied itesively. Remarkable examples are the articles [1, 13], where alliaces were geeralized 1
2 to k-alliaces, ad [6], where the authors preseted the first results o offesive alliaces. To see more iformatio o alliaces i graphs we suggest the recet surveys [18, 19]. Oe of the mai motivatios of this study is based o the NP-completeess of computig the miimum cardiality of (defesive, offesive, powerful) alliaces i graphs. O the other had, several graphs ca be costructed from smaller ad simpler compoets by basic operatios like uios, jois, compositios, or multiplicatios with respect to various products, where properties of the costituets determie the properties of the composite graph. It is therefore desirable to reduce the problem of computig the graphs parameters (alliace umbers, for istace) of product graphs, to the problem of computig some parameters of the factor graphs. Studies o alliaces i product graphs have bee preseted i [1,, 14, 15, 17] where the authors preseted several tight bouds for the (defesive, offesive or powerful) alliace umber of Cartesia product graphs. Also, several exact values for some specific families of Cartesia product graphs were obtaied i these articles. I this sese, we cotiue with these studies for the Cartesia product graphs ad exted them to strog product graphs ad direct product graphs. Sice defesive alliaces defed oly a sigle vertex at a time, Brigham et al. [3] itroduced secure sets which are a geeralizatio of defesive alliaces. Namely, i geeral models, a more efficiet defesive alliace should be able to defed ay attack o the etire alliace or ay part of it. Some geeral results o secure sets were preseted i [4, 5], ad they have also bee studied o differet graph products [3, 9, 16], though exact results are kow oly for a few family of graphs, e.g. grids, cyliders ad toruses. We begi by statig the termiology which will be used. Throughout this article, G = (V,E) deotes a simple graph of order V =. We deote two adjacet vertices u ad v by u v. Give a vertex v V, the set N(v) = {u V : u v} is the eighborhood of v, ad the set N[v] = N(v) {v} is the closed eighborhood of v. So, the degree of a vertex v V is δ(v) = N(v). For a oempty set S V, ad a vertex v V, N S (v) deotes the set of eighbors v has i S, i.e., N S (v) = S N(v). The degree of v i S will be deoted by δ S (v) = N S (v). The complemet of a set S i V is deoted by S. AsetS V isadomiatig set igifforeveryvertexv S, δ S (v) > 0(everyvertexiS is adjacet to at least oe vertex i S). The domiatio umber of G, deoted by γ(g), is the miimum cardiality of a domiatig set i G [8]. A efficiet domiatig set is a domiatig set S = {u 1,u,...,u γ(g) } such that N[u i ] N[u j ] =, for every i,j {1,...,γ(G)}, i j. Examples of graphs havig a efficiet domiatig set are the path graphs P, the cycle graphs C 3k ad the cube graph Q 3. A oempty set S V is a global defesive alliace i G if S is a domiatig set ad δ S (v) δ S (v) 1, v S (1) The global defesive alliace umber of G, deoted by γ d (G), is defied as the miimum cardiality of a global defesive alliace i G. A global defesive alliace of cardiality γ d (G) is called a γ d (G)-set.
3 A global defesive alliace is called strog if δ S (v) > δ S (v) 1, v S. () or, equivaletly, δ S (v) δ S (v), v S. (3) The global strog defesive alliace umber of G, deoted by γ sd (G), is defied as the miimum cardiality of a global strog defesive alliace i G. A global strog defesive alliace of cardiality γ sd (G) is called a γ sd (G)-set. Cartesia product graphs GivetwographsGadH withsetofverticesv 1 = {v 1,v,...,v 1 }adv = {u 1,u,...,u }, respectively, the Cartesia product of G ad H is the graph G H = (V,E), where V = V 1 V ad two vertices (v i,u j ) ad (v k,u l ) are adjacet i G H if ad oly if v i = v k ad u j u l, or v i v k ad u j = u l. Give a set X V 1 V of vertices of G H, the projectios of X over V 1 ad V are deoted by P G (X) ad P H (X), respectively. Moreover, give a set C V 1 of vertices of G ad a vertex v V, a G(C,v)-cell i G H is the set C v = {(u,v) V : u C}. A v-fiber G v is the copy of G correspodig to the vertex v of H. For every v V ad D V 1 V, let D v be the set of vertices of D belogig to the same v-fiber. Theorem 1. For ay two graphs G ad H of order 1 ad, respectively, we have γ d (G H) mi{ 1 γ d (H), γ d (G)}. Moreover, if G has a efficiet domiatig set, the γ d (G H) γ(g)γ(h). Proof. Let V 1 ad V be the vertex sets of the graphs G ad H, respectively. Let A 1 ad A be global defesive alliaces i G ad H, respectively. We claim that A = A 1 V is a global defesive alliace i G H. It is clear that A is a domiatig set. Now, cosider a vertex (u,v) A. We have the followig: δ A (u,v) = δ A1 (u)+δ H (v) δ A1 (u) 1+δ H (v) = δ A1 (u)+δ H (v) 1 δ A (u,v) 1. Thus, A is a global defesive alliace i G H. Aalogously we prove that V 1 A is a global defesive alliace i G H ad the proof of the upper boud is complete. 3
4 O the other had, let S = {u 1,...,u γ(g) } be a efficiet domiatig set of G. Let Π = {S 1,S,...,S γ(g) }beavertexpartitioofgsuchthats i = N[u i ]. Let{P 1,P,...,P γ(g) } be a vertex partitio of G H, such that P i = S i V for every i {1,...,γ(G)}. Let A be a γ d (G H)-set. Now, for every i {1,...,γ(G)}, let A i = P H (A P i ). If A i is ot a domiatig set, the there exist w A i such that N Ai (w) =. So, sice S is a efficiet domiatig set, vertex (u i,w) satisfies N Ai (u i,w) = N A (u i,w) =, which is a cotradictio. Thus, A i is a domiatig set i H. Therefore we have that γ(g) γ(g) γ d (G H) = A = A i γ(h) = γ(g)γ(h), i=1 ad the proof of the lower boud is complete. A aalogous procedure gives the followig result for global strog defesive alliaces. Theorem. For ay two graphs G ad H, without isolated vertices, of order 1 ad, respectively, we have γ sd (G H) mi{ 1 γ d (H), γ d (G)}. Moreover, if G has a efficiet domiatig set, the i=1 γ sd (G H) γ(g)γ(h). Proof. By usig the same assumptios tha i Theorem 1 we cosider a vertex (u,v) A ad we have the followig: δ A (u,v) = δ A1 (u)+δ H (v) δ A1 (u) 1+δ H (v) δ A1 (u) 1+1 = δ A (u,v). Thus, A is a global strog defesive alliace i G H ad the upper boud is proved. The lower boud follows from the fact that γ(g)γ(h) γ d (G H) γ sd (G H). Next we improve the upper boud of Theorem 1 by itroducig some restrictios i the graphs used i the product. To do so, we eed to itroduce some termiology. A set S V is a total domiatig set i G if for every vertex v V(G), δ S (v) > 0 (every vertex of G is adjacet to at least oe vertex i S). The total domiatio umber of G, deoted by γ t (G), is the miimum cardiality of a total domiatig set i G. Theorem 3. Let G ad H be two graphs with vertex sets V 1 ad V, respectively. If the order of H is ad, ay two vertices u V 1, v V satisfy δ H (v) δ G (u) 3, the γ d (G H) γ t (G). Moreover, if ay two vertices u V 1, v V satisfy δ H (v) δ G (u), the γ sd (G H) γ t (G). 4
5 Proof. Let A 1 be a total domiatig set i G. We claim that A = A 1 V is a global defesive alliace i G H. It is clear that A is a domiatig set. Now, cosider a vertex (u,v) A. We have the followig: δ A (u,v) = δ A1 (u)+δ H (v) δ A1 (u)+δ G (u) 3 = δ A1 (u)+δ A1 (u) 3 δ A1 (u) 1 = δ A (u,v) 1. Thus, A is a global defesive alliace i G H ad the boud for γ d (G H) follows. The proof of γ sd (G H) γ t (G) is aalogous to the oe above. Let D 1,...,D k be domiatig sets of graph G with D i = γ(g). For all i deote with G[D i ] the iduced subgraph o vertices D i. We defie the umber Ω(G) = max 1 i k {δ(g[d i])} as the maximum of miimum degrees of all subgraphs of G iduced o ay domiatig set D i, i {1,...,k}, of size γ(g). Theorem 4. Let G ad H be two graphs such that δ(h) (G) Ω(G) 1. The γ d (G H) γ(g) V(H). Proof. Let D = {u 1,...,u m }, m = γ(g), be a miimum domiatig set of G such that Ω(G) = δ(g[d]) ad let V(H) = {v 1,...,v } be the set of vertices of H. The the set S = {(u 1,v 1 ),...,(u 1,v ),(u,v 1 ),...,(u,v ),...,(u m,v 1 ),...(u m,v )}isobviouslyadomiatig set of G H. The set S is also a global defesive alliace sice for every i {1,...,m} ad j {1,...,} it follows that δ S (u i,v j ) = δ D (u i )+δ H (v j ) δ(g[d])+δ(h) = Ω(G)+δ(H) Ω(G)+ (G) Ω(G) 1 = (G) 1 δ S (u i,v j ) 1. The above result give some iterestig cosequeces like the followig oes. Corollary 5. For ay two itegers r,t we have (i) γ d (P r P t ) mi { t r 3,r t 3 }, 5
6 (ii) γ d (P r C t ) mi { t r 3,r t 3 }, (iii) γ d (C r C t ) mi { t r 3,r t 3 }. Proof. The results follow immediately from Theorem 4, from the fact that, for ay iteger, δ(p ) = 1, (P ) =, Ω(P ) = 0, δ(c ) =, (C ) =, ad Ω(C ) = 0. Thus, if G is a path or a cycle, the the iequality δ(g) (G) Ω(G) 1 is satisfied. The followig lemma together with Theorem 4 leads to some equalities for the global defesive alliace umbers of some Cartesia product graphs which shows that the boud of Theorem 4 is sharp. Lemma 6. [7, 11] For every graph G of order ad maximum degree, γ d (G) ad γ sd (G) The followig result is cosequece of the above lemma ad Theorem 4. Corollary 7. Let G ad H be two graphs beig paths or cycles of orders r ad t, respectively. The { rt t r } γ d (G H) γ sd (G H) mi r,t Moreover, if r 0 (mod 3) or t 0 (mod 3), the γ d (G H) = γ sd (G H) = rt 3. Next we cotiue with some other cases of Cartesia product graphs. Propositio 8. For ay two complete graphs K r ad K t we have (i) If r = t, the γ d (K r K t ) = γ sd (K r K t ) = r. (ii) If r t = 1, the γ d (K r K t ) = mi{r,t} ad mi{r,t} γ sd (K r K t ) max{r,t}. (iii) If r t 1, the mi{r,t} γ d (K r K t ) γ sd (K r K t ) max{r,t}. Proof. If r = t, the it is clear that every vertex of oe copy of K r or K t, say K r, has as much eighbors iside the copy as it has outside of the copy ad also, every copy of K r is a domiatig set i K r K t. So, γ d (K r K t ) r ad γ sd (K r K t ) r. Now, sice γ sd (K r K t ) γ d (K r K t ) γ(k r K t ) = r, we obtai (i). If r t = 1, the we ca suppose without loss of geerality that r = t+1 ad let A be the set of vertices of oe copy of K t i K r K t. Notice that A is a domiatig set i K r K t. Hece, for every vertex (u,v) A we have that δ A (u,v) = t 1 = r = δ A (u,v) 1. Thus, A is a global defesive alliace i K r K t ad γ d (K r K t ) mi{r,t}. Now, the equality for γ d (K r K t ) i (ii) follows from the fact that γ d (K r K t ) γ(k r K t ) = mi{r,t} = t. Now, let B be a copy of K r i K r K t. Hece, B is a domiatig set i K r K t ad for every vertex (u,v) B, δ B (u,v) = r = t+1 > t 1δ B (u,v). So, B is a global strog defesive alliace i K r K t ad γ sd (K r K t ) max{r,t}. The lower boud for γ sd (K r K t ) i (ii) follows from the fact that γ sd (K r K t ) γ d (K r K t ) = mi{r,t}. 6
7 O the other had, suppose t > r +1. Let B be the set of vertices of oe copy of K t i K r K t. Notice that B is a domiatig set i K r K t ad for every vertex (u,v) B we have that δ B (u,v) = t 1 > r 1 = δ B (u,v) > δ B (u,v) 1. Thus, B is a global (strog) defesive alliace i K r K t ad γ d (K r K t ) γ sd (K r K t ) max{r,t}. Fially the lower boud of (iii) follows from γ sd (K r K t ) γ d (K r K t ) γ(k r K t ) = mi{r,t}. 3 Strog product graphs GivetwographsGadH withsetofverticesv 1 = {v 1,v,...,v 1 }adv = {u 1,u,...,u }, respectively, the strog product of G ad H is the graph G H = (V,E), where V = V 1 V ad two vertices (v i,u j ) ad (v k,u l ) are adjacet i G H if ad oly if v i = v k ad u j u l, or v i v k ad u j = u l, or v i v k ad u j u l. Theorem 9. For ay two graphs G ad H of order r ad t, respectively, we have γ d (G H) mi{rγ d (H),tγ d (G)}. Proof. Let V 1 ad V be the vertex set of G ad H, respectively. Let S 1 V 1 be a global defesive alliace i G ad let A = A 1 V. Sice S 1 is a domiatig set i G, we have that A is a domiatig set i G H. Also, for every vertex (u,v) A we have δ A (u,v) = δ A1 (u)+δ(v)+δ(v)δ A1 (u) δ A1 (u) 1+δ(v)+δ(v)(δ A1 (u) 1) = δ A1 (u)+δ(v)δ A1 (u) 1 = δ A (u,v) 1. So, A is a global defesive alliace i G H. Aalogously we prove that V 1 A is also a global defesive alliace i G H, where A is a global defesive alliace i H. Therefore the result follows. Let G be the graph of order six obtaied by joiig with a edge the ceters of two star graphs of order three. Notice that γ d (G) =. Hece, we have that γ d (G K ) = 4 = mi{6 1, }. Thus, the boud of Theorem 9 is tight. Aother case i which this boud is tight is the strog product of two complete graphs K r ad K t of eve orders, where we have that rt = γ d(k rt ) = γ d (K r K t ) = r t = tr. Next, we study some particular cases of strog product graphs. To do so we eed the followig lemma. 7
8 Lemma 10. [7] For ay iteger, γ d (K ) = +1, γd (C ) = + 4 4, γ d (P ) = if (mod 4) ad γd (P ) = if (mod 4). Propositio 11. For ay two itegers r, 4 we have { r +1 ( r r r ) γ d(c r K ) mi r, + 4 }. 4 Moreover, if is a eve umber, the γ d (C r K ) = r. Proof. TheupperboudfollowsdirectlyfromTheorem9adLemma10. LetV 1 = {u 0,u 1,...,u r 1 } be the vertex set of C r (vertices with cosecutive idices are adjacet i C r ad operatios with idices is cosidered modulo r) ad let V = {v 1,v,...,v } be the vertex set of K. Let S be a global defesive alliace of miimum cardiality i C r K ad let (u i,v j ) S. Hece we have that δ S (u i,v j ) δ S (u i,v j ) 1, which is equivalet to δ S (u i,v j ) δ C r K (u i,v j ) 1 = 3. (4) Now, for every i {0,...,r 1}, let S i = S ({u i 1,u i,u i+1 } V ). It is clear that for every i {1,...,}, S i. So, from iequality 4 we obtai that S i 3 +1 = 3. Thus, we have that S 1 r 1 S i 1 r = r i=0 ad the lower boud is proved. Notice that, if is eve, the +1 =. Thus, the upper boud is γ d(c r K ) r ad the equality follows for beig eve. The proof of the ext result is relatively similar to the above proof. Propositio 1. For ay two itegers r, 4 we have (r ) mi { r ( +1, r + r 4 r )} 4, if (mod 4), γ d (P r K ) mi { r ( +1, r + r 4 r )} 4 1, if (mod 4). Proof. TheupperboudsfollowdirectlyfromTheorem9adLemma10. LetV 1 = {u 1,u 1,...,u r } be the vertex set of P r (vertices with cosecutive idices are adjacet i P r ) ad let V = {v 1,v,...,v } be the vertex set of K. Let S be a global defesive alliace of miimum cardiality i P r K ad let (u i,v j ) S. Hece, we have that δ S (u i,v j ) δ S (u i,v j ) 1, ad if i 1 or r, the this is equivalet to i=0 δ S (u i,v j ) δ P r K (u i,v j ) 1 = 3. (5) Now, for every i {1,...,r 1}, let S i = S ({u i 1,u i,u i+1 } V ). It is clear that for every i {1,...,}, S i. So, from iequality 5 we obtai that S i 3 +1 = 3. Thus, we have that S 1 r 1 3 i= S i 1 r i= = (r ) ad the lower boud is proved. 8
9 4 Direct product graphs GivetwographsGadH withsetofverticesv 1 = {v 1,v,...,v 1 }adv = {u 1,u,...,u }, respectively, the direct product of G ad H is the graph G H = (V,E), where V = V 1 V ad two vertices (v i,u j ) ad (v k,u l ) are adjacet i G H if ad oly if v i v k ad u j u l. Theorem 13. For ay two graphs G ad H of order 1 ad, respectively, we have γ sd (G H) mi{ 1 γ sd (H), γ sd (G)}. Proof. Let V 1 ad V be the vertex sets of the graphs G ad H, respectively. If A 1 ad A are global strog defesive alliaces i G ad H, respectively, the we claim that A = A 1 V is a global strog defesive alliace i G H. Notice that A is a domiatig set. We cosider a vertex (u,v) A. So, by iequality 3 we have that δ A (u,v) = δ A1 (u)δ(v) δ A1 (u)δ(v) δ A (u,v). Thus, A is a global strog defesive alliace i G H. Aalogously, oe ca proved that V 1 A is a global strog defesive alliace i G H ad the proof is complete. By usig similar techiques like the oes used i Propositios 11 ad 1 for strog product graphs we ca obtai the followig lower bouds. Propositio 14. For ay two itegers r, 4 we have γ sd (C r K ) r 3 + r 3 ad γ sd(p r K ) (r ) 3 + r 3. Proof. Let V 1 = {u 0,u 1,...,u r 1 } be the vertex set of C r (vertices with cosecutive idices are adjacet i C r ad operatios with the subidices are doe modulo r) ad let V = {v 1,v,...,v }bethevertexsetofk. LetS beaglobalstrogdefesivealliaceofmiimum cardiality i C r K ad let (u i,v j ) S. Hece, we have that δ S (u i,v j ) δ C r K (u i,v j ) = =. (6) Now, for every i {0,...,r 1}, let S i = S ({u i 1,u i,u i+1 } V ). It is clear that for every i {1,...,}, S i. So, from iequality 6 we have that S i +1. Thus, we obtai S 1 r 1 S i 1 r 1 (+1) = r r 3. i=0 i=0 Now, if V 1 = {u 1,u 1,...,u r } is the vertex set of P r (vertices with cosecutive idices are adjacet i P r ), the by usig a similar procedure we have that S 1 r 1 S i 1 r 1 (+1) = (r ) i= i= + r 3. 9
10 Refereces [1] S. Bermudo, J. A. Rodríguez-Velázquez, J. M. Sigarreta, I. G. Yero, O global offesive k-alliaces i graphs, Applied Mathematics Letters 3 (010) [] R. C. Brigham, R. Dutto, S. Hedetiemi, A sharp lower boud o the powerful alliace umber of C m C, Cogressus Numeratium 167 (004) [3] R. C. Brigham, R. D. Dutto, S. T. Hedetiemi, Security i graphs, Discrete Applied Mathematics 155 (13) (007) [4] R. D. Dutto, O a graph s security umber, Discrete Mathematics 309 (13) (009) [5] R. D. Dutto, R. Lee, R. C. Brigham, Boud o a graph s security umber, Discrete Applied Mathematics 156 (5) (008) [6] O. Favaro, G. Fricke, W. Goddard, S. M. Hedetiemi, S. T. Hedetiemi, P. Kristiase, R. C. Laskar, R. D. Skaggs, Offesive alliaces i graphs, Discussioes Mathematicae Graph Theory 4 () (004) [7] T. W. Hayes, S. T. Hedetiemi, M. A. Heig, Global defesive alliaces i graphs, Electroic Joural of Combiatorics 10 (003) [8] T. W. Hayes, S. T. Hedetiemi, P. J. Slater, Fudametals of Domiatio i Graphs, Marcel Dekker, Ic. New York, [9] K. Kozawa, Y. Otachi, K. Yamazaki, Security umber of grid-like graphs, Discrete Applied Mathematics 157 (11) (009) [10] P. Kristiase, S. M. Hedetiemi, S. T. Hedetiemi, Alliaces i graphs. Joural of Combiatorial Mathematics ad Combiatorial Computig 48 (004) [11] J. A. Rodríguez-Velázquez, J. M. Sigarreta, Global defesive k-alliaces i graphs, Discrete Applied Mathematics 157 (009) [1] K. H. Shafique, R. D. Dutto, Maximum alliace-free ad miimum alliace-cover sets. Cogressus Numeratium 16 (003) [13] K. H. Shafique, R. D. Dutto, A tight boud o the cardialities of maximu alliace-free ad miimu alliace-cover sets. Joural of Combiatorial Mathematics ad Combiatorial Computig 56 (006) [14] J. M. Sigarreta, I. G. Yero, S. Bermudo, J. A. Rodríguez-Velázquez, Partitioig a graph ito offesive k-alliaces, Discrete Applied Mathematics 159 (011) [15] I. G. Yero, S. Bermudo, J. A. Rodríguez-Velázquez, J. M. Sigarreta, Partitioig a graph ito defesive k-alliaces, Acta Mathematica Siica (Eglish Series) 7 (1) (011)
11 [16] I. G. Yero, M. Jakovac, D. Kuziak, The security umber of strog grid-like graphs, Theoretical Computer Sciece 653 (016) [17] I. G. Yero, J. A. Rodríguez-Velázquez, Computig global offesive alliaces i Cartesia product graphs, Discrete Applied Mathematics 161 (013) [18] I. G. Yero, J. A. Rodríguez-Velázquez, A survey o alliaces i graphs: Defesive alliaces, Utilitas Mathematica, accepted (015). [19] I. G. Yero, J. A. Rodríguez-Velázquez, A survey o alliaces i graphs: Offesive alliaces, i progress. 11
Alliance 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationOn the Signed Domination Number of the Cartesian Product of Two Directed Cycles
Ope Joural of Dicrete Mathematic, 205, 5, 54-64 Publihed Olie July 205 i SciRe http://wwwcirporg/oural/odm http://dxdoiorg/0426/odm2055005 O the Siged Domiatio Number of the Carteia Product of Two Directed
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 informationOn the fractional chromatic number, the chromatic number, and graph products
O the fractioal chromatic umber, the chromatic umber, ad graph products Sadi Klavžar 1 Departmet of Mathematics, PEF, Uiversity of Maribor, Koroška cesta 160, 2000 Maribor, Sloveia e-mail: sadi.klavzar@ui-lj.si
More informationUniversity of Twente The Netherlands
Faculty of Mathematical Scieces t Uiversity of Twete The Netherlads P.O. Box 7 7500 AE Eschede The Netherlads Phoe: +3-53-4893400 Fax: +3-53-48934 Email: memo@math.utwete.l www.math.utwete.l/publicatios
More informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationBI-INDUCED SUBGRAPHS AND STABILITY NUMBER *
Yugoslav Joural of Operatios Research 14 (2004), Number 1, 27-32 BI-INDUCED SUBGRAPHS AND STABILITY NUMBER * I E ZVEROVICH, O I ZVEROVICH RUTCOR Rutgers Ceter for Operatios Research, Rutgers Uiversity,
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 informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
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 information1. By using truth tables prove that, for all statements P and Q, the statement
Author: Satiago Salazar Problems I: Mathematical Statemets ad Proofs. By usig truth tables prove that, for all statemets P ad Q, the statemet P Q ad its cotrapositive ot Q (ot P) are equivalet. I example.2.3
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 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 informationLarge holes in quasi-random graphs
Large holes i quasi-radom graphs Joaa Polcy Departmet of Discrete Mathematics Adam Mickiewicz Uiversity Pozań, Polad joaska@amuedupl Submitted: Nov 23, 2006; Accepted: Apr 10, 2008; Published: Apr 18,
More informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More informationGroup divisible designs GDD(n, n, n, 1; λ 1,λ 2 )
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 69(1) (2017), Pages 18 28 Group divisible desigs GDD(,,, 1; λ 1,λ 2 ) Atthakor Sakda Chariya Uiyyasathia Departmet of Mathematics ad Computer Sciece Faculty
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 informationNote on Nordhaus-Gaddum problems for power domination
Note o Nordhaus-Gaddum problems for power domiatio Katherie F. Beso Departmet of Mathematics ad Physics Westmister College Fulto, MO 65251, USA katie.beso@westmister-mo.edu Mary Flagg Departmet of Mathematics,
More informationBounds on double Roman domination number of graphs a
Proceedigs o the 2 d Iteratioal Coerece o Combiatorics, Cryptography ad Computatio (I4C217) Bouds o double Roma domiatio umber o graphs a 1 Doost Ali Mojdeh a, Ali Parsia b, Ima Masoumi Departmet o Mathematics,
More informationSpectral Partitioning in the Planted Partition Model
Spectral Graph Theory Lecture 21 Spectral Partitioig i the Plated Partitio Model Daiel A. Spielma November 11, 2009 21.1 Itroductio I this lecture, we will perform a crude aalysis of the performace of
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationarxiv: v3 [math.co] 6 Aug 2014
NEAR PERFECT MATCHINGS IN -UNIFORM HYPERGRAPHS arxiv:1404.1136v3 [math.co] 6 Aug 2014 JIE HAN Abstract. Let H be a -uiform hypergraph o vertices where is a sufficietly large iteger ot divisible by. We
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 informationOn 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 informationON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES. 1 Introduction
Appl. Math. J. Chiese Uiv. Ser. B 2007, 22(4): 478-484 ON GRAPHS WITH THREE DISTINCT LAPLACIAN EIGENVALUES Wag Yi 1 Fa Yizheg 1 Ta Yigyig 1,2 Abstract. I this paper, a equivalet coditio of a graph G with
More information# fixed points of g. Tree to string. Repeatedly select the leaf with the smallest label, write down the label of its neighbour and remove the leaf.
Combiatorics Graph Theory Coutig labelled ad ulabelled graphs There are 2 ( 2) labelled graphs of order. The ulabelled graphs of order correspod to orbits of the actio of S o the set of labelled graphs.
More informationThe Nature Diagnosability of Bubble-sort Star Graphs under the PMC Model and MM* Model
Iteratioal Joural of Egieerig ad Applied Scieces (IJEAS) ISSN: 394-366 Volume-4 Issue-8 August 07 The Nature Diagosability of Bubble-sort Star Graphs uder the PMC Model ad MM* Model Mujiagsha Wag Yuqig
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 informationCOM BIN A TOR I A L TOURNAMENTS THAT ADMIT EXACTLY ONE HAMILTONIAN CIRCUIT
a 7 8 9 l 3 5 2 4 6 6 7 8 9 2 4 3 5 a 5 a 2 7 8 9 3 4 6 1 4 6 1 3 7 8 9 5 a 2 a 6 5 4 9 8 7 1 2 3 8 6 1 3 1 7 1 0 6 5 9 8 2 3 4 6 1 3 5 7 0 9 3 4 0 7 8 9 9 8 7 3 2 0 4 5 6 1 9 7 8 1 9 8 7 4 3 2 5 6 0 YEA
More informationIP Reference guide for integer programming formulations.
IP Referece guide for iteger programmig formulatios. by James B. Orli for 15.053 ad 15.058 This documet is iteded as a compact (or relatively compact) guide to the formulatio of iteger programs. For more
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 informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
More informationDistance magic circulant graphs
Distace magic circulat graphs Sylwia Cichacz 1, Dalibor Frocek 2 2 correspodig author 1 e-mail: cichacz@agh.edu.pl 2 e-mail: dalibor@d.um.edu May 5, 2014 Abstract Let G = (V, E) be a graph of order. A
More informationLecture 16: Monotone Formula Lower Bounds via Graph Entropy. 2 Monotone Formula Lower Bounds via Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS CMU: Sprig 2013 Lecture 16: Mootoe Formula Lower Bouds via Graph Etropy March 26, 2013 Lecturer: Mahdi Cheraghchi Scribe: Shashak Sigh 1 Recap Graph Etropy:
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 informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationOptimally Sparse SVMs
A. Proof of Lemma 3. We here prove a lower boud o the umber of support vectors to achieve geeralizatio bouds of the form which we cosider. Importatly, this result holds ot oly for liear classifiers, but
More informationRank Modulation with Multiplicity
Rak Modulatio with Multiplicity Axiao (Adrew) Jiag Computer Sciece ad Eg. Dept. Texas A&M Uiversity College Statio, TX 778 ajiag@cse.tamu.edu Abstract Rak modulatio is a scheme that uses the relative order
More informationOn Nonsingularity of Saddle Point Matrices. with Vectors of Ones
Iteratioal Joural of Algebra, Vol. 2, 2008, o. 4, 197-204 O Nosigularity of Saddle Poit Matrices with Vectors of Oes Tadeusz Ostrowski Istitute of Maagemet The State Vocatioal Uiversity -400 Gorzów, Polad
More informationLecture XVI - Lifting of paths and homotopies
Lecture XVI - Liftig of paths ad homotopies I the last lecture we discussed the liftig problem ad proved that the lift if it exists is uiquely determied by its value at oe poit. I this lecture we shall
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 informationRademacher Complexity
EECS 598: Statistical Learig Theory, Witer 204 Topic 0 Rademacher Complexity Lecturer: Clayto Scott Scribe: Ya Deg, Kevi Moo Disclaimer: These otes have ot bee subjected to the usual scrutiy reserved for
More informationarxiv: v3 [math.nt] 24 Dec 2017
DOUGALL S 5 F SUM AND THE WZ-ALGORITHM Abstract. We show how to prove the examples of a paper by Chu ad Zhag usig the WZ-algorithm. arxiv:6.085v [math.nt] Dec 07 Keywords. Geeralized hypergeometric series;
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 informationIndependence number of graphs with a prescribed number of cliques
Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of
More informationFortgeschrittene Datenstrukturen Vorlesung 11
Fortgeschrittee Datestruture Vorlesug 11 Schriftführer: Marti Weider 19.01.2012 1 Succict Data Structures (ctd.) 1.1 Select-Queries A slightly differet approach, compared to ra, is used for select. B represets
More informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationThe Choquet Integral with Respect to Fuzzy-Valued Set Functions
The Choquet Itegral with Respect to Fuzzy-Valued Set Fuctios Weiwei Zhag Abstract The Choquet itegral with respect to real-valued oadditive set fuctios, such as siged efficiecy measures, has bee used i
More informationMath778P Homework 2 Solution
Math778P Homework Solutio Choose ay 5 problems to solve. 1. Let S = X i where X 1,..., X are idepedet uiform { 1, 1} radom variables. Prove that E( S = 1 ( 1 1 Proof by Day Rorabaugh: Let S = X i where
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 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 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 informationKeywords: Last-Success-Problem; Odds-Theorem; Optimal stopping; Optimal threshold AMS 2010 Mathematics Subject Classification 60G40, 62L15
CONCERNING AN ADVERSARIAL VERSION OF THE LAST-SUCCESS-PROBLEM arxiv:8.0538v [math.pr] 3 Dec 08 J.M. GRAU RIBAS Abstract. There are idepedet Beroulli radom variables with parameters p i that are observed
More informationHankel determinants of some polynomial sequences. Johann Cigler
Hael determiats of some polyomial sequeces Joha Cigler Faultät für Mathemati, Uiversität Wie ohacigler@uivieacat Abstract We give simple ew proofs of some Catala Hael determiat evaluatios by Ömer Eğecioğlu
More informationDedicated to the memory of Lev Meshalkin.
A Meshalki Theorem for Projective Geometries Matthias Beck ad Thomas Zaslavsky 2 Departmet of Mathematical Scieces State Uiversity of New York at Bighamto Bighamto, NY, U.S.A. 3902-6000 matthias@math.bighamto.edu
More informationOn Divisibility concerning Binomial Coefficients
A talk give at the Natioal Chiao Tug Uiversity (Hsichu, Taiwa; August 5, 2010 O Divisibility cocerig Biomial Coefficiets Zhi-Wei Su Najig Uiversity Najig 210093, P. R. Chia zwsu@ju.edu.c http://math.ju.edu.c/
More informationA Recurrence Formula for Packing Hyper-Spheres
A Recurrece Formula for Packig Hyper-Spheres DokeyFt. Itroductio We cosider packig of -D hyper-spheres of uit diameter aroud a similar sphere. The kissig spheres ad the kerel sphere form cells of equilateral
More information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationApproximation by Superpositions of a Sigmoidal Function
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize
More informationJournal of Multivariate Analysis. Superefficient estimation of the marginals by exploiting knowledge on the copula
Joural of Multivariate Aalysis 102 (2011) 1315 1319 Cotets lists available at ScieceDirect Joural of Multivariate Aalysis joural homepage: www.elsevier.com/locate/jmva Superefficiet estimatio of the margials
More informationLecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
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 informationDiscrete Mathematics
Discrete Mathematics 3 (20) 30 322 Cotets lists available at ScieceDirect Discrete Mathematics joural homepage: wwwelseviercom/locate/disc The degree sequece of Fiboacci ad Lucas cubes Sadi Klavžar ab
More informationGAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /
THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso
More informationMathematical Induction
Mathematical Iductio Itroductio Mathematical iductio, or just iductio, is a proof techique. Suppose that for every atural umber, P() is a statemet. We wish to show that all statemets P() are true. I a
More informationInternational Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN
Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationAn exact result for hypergraphs and upper bounds for the Turán density of K r r+1
A exact result for hypergraphs ad upper bouds for the Turá desity of K r r+1 Liyua Lu Departmet of Mathematics Uiversity of outh Carolia Columbia, C 908 Yi Zhao Departmet of Mathematics ad tatistics Georgia
More informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationc 2006 Society for Industrial and Applied Mathematics
SIAM J. MATRIX ANAL. APPL. Vol. 7, No. 3, pp. 851 860 c 006 Society for Idustrial ad Applied Mathematics EXTREMAL EIGENVALUES OF REAL SYMMETRIC MATRICES WITH ENTRIES IN AN INTERVAL XINGZHI ZHAN Abstract.
More informationA NOTE ON LEBESGUE SPACES
Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs
More informationAnother diametric theorem in Hamming spaces: optimal group anticodes
Aother diametric theorem i Hammig spaces: optimal group aticodes Rudolf Ahlswede Departmet of Mathematics Uiversity of Bielefeld POB 003, D-3350 Bielefeld, Germay Email: ahlswede@math.ui-bielefeld.de Abstract
More informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More information5.1 Review of Singular Value Decomposition (SVD)
MGMT 69000: Topics i High-dimesioal Data Aalysis Falll 06 Lecture 5: Spectral Clusterig: Overview (cotd) ad Aalysis Lecturer: Jiamig Xu Scribe: Adarsh Barik, Taotao He, September 3, 06 Outlie Review of
More informationFew remarks on Ramsey-Turán-type problems Benny Sudakov Λ Abstract Let H be a fixed forbidden graph and let f be a function of n. Denote by RT n; H; f
Few remarks o Ramsey-Turá-type problems Bey Sudakov Abstract Let H be a fixed forbidde graph ad let f be a fuctio of. Deote by ; H; f () the maximum umber of edges a graph G o vertices ca have without
More informationThe 4-Nicol Numbers Having Five Different Prime Divisors
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 14 (2011), Article 11.7.2 The 4-Nicol Numbers Havig Five Differet Prime Divisors Qiao-Xiao Ji ad Mi Tag 1 Departmet of Mathematics Ahui Normal Uiversity
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 informationOn the Spectrum of Unitary Finite Euclidean Graphs
ESI The Erwi Schrödiger Iteratioal Boltzmagasse 9 Istitute for Mathematical Physics A-1090 Wie, Austria O the Spectrum of Uitary Fiite Euclidea Graphs Si Li Le Ah Vih Viea, Preprit ESI 2038 (2008) July
More informationEquivalence Between An Approximate Version Of Brouwer s Fixed Point Theorem And Sperner s Lemma: A Constructive Analysis
Applied Mathematics E-Notes, 11(2011), 238 243 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ame/ Equivalece Betwee A Approximate Versio Of Brouwer s Fixed Poit Theorem
More informationCLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS
Submitted to the Bulleti of the Australia Mathematical Society doi:10.1017/s... CLOSED FORM FORMULA FOR THE NUMBER OF RESTRICTED COMPOSITIONS GAŠPER JAKLIČ, VITO VITRIH ad EMIL ŽAGAR Abstract I this paper,
More information