A Note on Chromatic Weak Dominating Sets in Graphs
|
|
- Beverly Watkins
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 A Note o Chromati Weak Domiatig Sets i Graphs P. Selvalakshmia ad S. Balamurugab a Sriivasa Ramauja Researh Ceter i Mathematis, Sethupathy Govermet Arts College, Ramaathapuram, Tamiladu, Idia b PG Departmet of Mathematis, Govermet Arts College, Melur , Tamiladu, Idia a selvasarathi86@gmail.om, b balapoojaa9@gmail.om Abstrat I this paper hromati eak domiatig sets ad hromati eak domiatio umber are defied. Chromati eak domiatio umber for stadard graphs are foud, bouds for hromati eak domiatio umber are obtaied. AMS Subjet Classifiatio: 5C69 Keyords: Domiatio, Weak domiatio, Chromati eak domiatio, Chromati umber. Itrodutio Let G = (V, E) be a fiite, simple ad udireted graph ith either loops or multiple edges. The order ad size of G are deoted by ad m respetively. Oe of the fastest groig areas ithi graph theory is the study of domiatio ad related problems. A subset D of V is said to be a domiatig set of G if every vertex i V D is adjaet to a vertex i D. The miimum ardiality of a domiatig set is alled the domiatio umber of G ad is deoted by γ(g). A omprehesive treatmet of the fudametals of domiatio is give i the book by Hayes et al [7]. Prof. E. Sampathkumar ad L. Pushpa Latha itrodued the oept of strog (eak) domiatio i graphs i [9]. A set D V is alled a eak domiatig set if for every vertex v V D, there exists a vertex u D suh that uv E(G) ad deg(u) deg(v). The miimum ardiality of a eak domiatig set is alled the eak domiatio umber of G ad is deoted by γ (G). A eak domiatig set of ardiality γ (G) is alled as γ -set of G. For D V, This paper is a outome of the Major Researh Projet Sposored by DST (SERB) No: SB / EMEQ - 5 / ISSN: Page 464
2 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 the subgraph idued by D is deoted by < D >. A set D V is said to be a hromati preservig set if χ(< D >) = χ(g). It as defied by T. N. Jaakirama ad M. Poobalarajai [8]. A set D V is said to be a domhromati set if D is a domiatig set ad χ(< D >) = χ(g). The miimum ardiality of a dom-hromati set is alled the dom-hromati umber ad is deoted by γh (G). This oept is also defied by T. N. Jaakirama ad M. Poobalarajai [8]. A split graph is a graph G = (V, E) hose verties a be partitioed ito to sets V ad V, here the verties i V form a omplete graph ad the verties i V form a ull graph. A lique of a graph G is a maximal omplete subgraph. The ardiality of a maximum lique is alled the lique umber ad is deoted by ω(g). A graph G is a perfet graph if χ(h) = ω(h) for all idued subgraph H of G. The legth of a smallest yle (if ay) of a graph G is alled girth ad is deoted by g(g) ad the legth of a smallest odd yle (if ay) is deoted by g (G). A graph G is plaar if it a be embedded i a plae, a plae graph has already bee embedded i the plae. A set D V is said to be a hromati strog domiatig set if D is a strog domiatig set ad χ(< D >) = χ(g). The miimum ardiality of a hromati strog domiatig set is alled the hromati strog domiatio umber of G ad is deoted by γs (G). A hromati strog domiatig set of ardiality γs (G) is alled as γs -set of G. This oept as defied by V. Samiatha ad S. Balamuruga []. A graph G is alled a vertex χ-ritial graph if χ(g v) < χ(g) for all v V (G). A vertex v said to be a eak vertex if deg(v) < deg(u) for all u N (v). Defiitio.. [8] A subset D of V is said to be a hromati preservig set (or p-set) if χ(< D >) = χ(g). The miimum ardiality of a hromati preservig set i a graph G is alled the hromati preservig umber (or p-umber) of G ad is deoted by p(g). Chromati Weak Domiatig Sets Defiitio.. Let G = (V, E) be a graph. A subset D of V is said to be a hromati eak domiatig set (or d-set) if D is a eak domiatig set ad χ(< D >) = χ(g). The miimum ardiality of a hromati eak domiatig set i a graph G is alled the hromati eak domiatio (G). umber (or d-umber) ad is deoted by γ (G). Propositio.. Let G be a graph of order. The γ (G) = iff G = K. Propositio.. Let G be a graph. The γ ISSN: Page 465
3 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 Observatio.4. (i). Chromati eak domiatig set exists for all graphs. (ii). Vertex set V is a trivial hromati eak domiatig set. (iii). For a vertex-olor-ritial graph, V is the oly hromati eak domiatig set. (G). (iv). For ay graph G, p(g) γ (v). If D is a hromati eak domiatig set of G, the eah vertex of V D is ot adjaet to at least oe vertex of D. (vi). A d-set of a graph G is a global domiatig set. Proof. (i) to (iv) follos trivially. (v). Suppose D is a hromati eak domiatig set suh that x V D is adjaet to eah vertex of D. Sie D otais a p-set of G, let D D be a p-set of D. Sie x is adjaet to eah vertex of D, χ(g) χ(< D > ) + = χ(g) +, a otraditio. (vi). Let D be a d-set of a graph G. From (v), i G eah vertex of V D is adjaet to at least oe vertex of D. Hee D is a domiatig set of G. Sie D is a domiatig set of G, it follos that D is a global domiatig set. Results for Stadard Graphs Propositio.. Let G = P. The ( + if or ( mod ) γ (P ) = + if ( mod ) Proof. Let D be a γ -set of G. Case : Let ( mod ). Let = k. Sie γ (P ) = + if or ( mod ). Therefore k γ (P ) = + = k +. Therefore D = {u, u4, u7,..., uk, uk } is a uique γ -set of Pk. The χ(< D >) =, but χ(p ) =. Let D = D {u}, here u N (ui ), ui D. The χ(< D >) =. This implies D is a γ -set of Pk. Thus, γ (P ) = D = D {u} = D + = +. Therefore γ (P ) = + if ( mod ). Case : Let ( mod ). Let = k +. Sie γ (P ) = + if, ( mod ), γ (P ) = k+ + = k +. Let D = {u, u4, u7,..., uk, uk+, uk+ } be a uique γ -set of Pk+. Sie D is ot idepedet, χ(< D >) =. -set of P This implies D is a γ k+. Therefore γ (Pk+ ) = D = +. ISSN: Page 466
4 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 (P Therefore γ k+ ) = + if ( mod ). Case : Let ( mod ). Let = k +. Sie γ (P ) = if ( mod ), therefore γ (P ) = k+ = k +. Let D = {u, u4, u7,..., uk, uk+ } be a uique γ -set of Pk+. Sie D is ot idepedet, χ(< D >=, but χ(p ) =. Let D = D {u}, here u N (ui ), ui D. The χ(< D >) = -set of P. Thus γ (P ) = D = D + = +.. This implies D is a γ (P ) = + if ( mod ). Hee the proof. Therefore γ Propositio.. Let G = C. The if is odd γ (C ) = + if, ( mod ) ad is eve if ( mod ) ad is eve Proof. Let C be a yle of verties. Case : Let be odd. The χ(c ) = = χ(< D >). Therefore D is ot a proper subset of V (C ). -set of C. Therefore γ (C ) = V (C ) = D =. Hee Let D be a γ (C ) =. γ Case : Let be eve. Subase (a): Let ( mod ). Let = k +, k. Let D = {u, u5, u8,..., uk, uk } is a γ -set of C. Therefore set ad D is ot idepedet. Therefore D is a γ (C ) = γ (C ) =. γ Subase (b): Let ( mod ). Let = k, k. Let D = {u, u5, u8,..., uk }, D = {u, u6, u9,..., uk } ad D = {u, u4, u7,..., uk }. The D, D ad D are the oly γ -sets hih are also idepedets. Therefore, χ(< Di >) =, i =,, but (C ) > γ (C ). No, D {u } is a hromati eak χ(c ) = ad γ (C ) D + = γ (C ) + = +. domiatig set of C. Therefore, γ Subase (): Let ( mod ). k+ Let = k +, k. The γ (C ) = = = k +. Let D be a γ -set. Suppose D is ot idepedet. Let vj vj+ D. Cosider the path P : v j+, vj+4,..., v, v, v,..., vj of legth 4. Therefore, γ (P ) = 4 = k+ 4 = k = k. Therefore, γ (C ) = γ (P ) + = k +, hih is a otraditio. Therefore D is idepedet ad χ(g) =. The D {x} is a hromati eak domiatig set of C, x N (y) for some y D. Therefore, γ (C ) = γ (C ) + = +. (C ) = +. Hee γ 4 ISSN: Page 467
5 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 (K ) =. Propositio.. For, γ Proof. Let D be ay proper subset of V (K ). The χ(< D >) <. Therefore D is ot a hromati eak domiatig set. Therefore V (K ) is (K ) =. the oly hromati eak domiatig set. Hee γ (K ) =. Propositio.4. Let G = K. The γ Proof. Let G be totally disoeted graph. Therefore γ (K ) =. Thus = γ (K ) γ (K ). (K ) =. Therefore γ (K Propositio.5. Let G = K,,. The γ, ) =. Proof. Let D be a γ -set of K,. The D = ad χ(k, ) =, but χ(< D >) =. Sie eah vertex of D has degree ad let u be the vertex of K, ith degree. Let D = D {u}. This implies D = D + = + =. Therefore -set of K D = ad χ(< D >) =. Therefore D is a γ,. Hee γ (K, ) =,. Propositio.6. For m, ( γ (Km, ) = max{m, } + if m = if m = 6. Proof. Let G = Km,. Let D be a eak domiatig set of G. Case : Let m =. The γ (G) =. Let D = {u, v} here uv E(G). Sie G is bipartite, χ(g) =. Sie uv E(G), D is a hromati eak domiatig set of G (G) D =. Therefore γ (G) =. ad hee = χ(g) γ Case : Let m 6=. Let us osider to subases. Subase (a): Let > m. Let D = {u, u,..., u } be a miimal eak domiatig set of G. The χ(< D >) =, sie {u, u,..., u } is a idepedet set. But χ(g) =. Let D = D {vi }, here vi {u, u,..., um }. The χ(< D >) =. This -set of G. Therefore, γ (G) = D = D + = +. implies D is a γ (G) = γ (K Therefore γ m, ) = + if > m. Subase (b): Let < m. Proof of this ase is aalogous to the proof of subase (a). Hee the proof. 5 ISSN: Page 468
6 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 (D ) =, for all r s, Propositio.7. Let G = Dr,s. The γ r,s here = r + s +. Proof. Let D be a γ -set of Dr,s. The γ (Dr,s ) = r + s ad χ(dr,s ) =. But χ(< D >) =. Let deg(u) = r + ad deg(v) = s +. Sie r s, deg(u) deg(v). Let D = D {u}. The χ(< D >) = χ(< D {u} >) =. -set of D. Therefore, γ (D ) = D = D + = This implies D is a γ r,s r,s (D ) =. r + s + =. Therefore γ r,s Propositio.8. Let G = W. The ( if is eve γ (W ) = if is odd -set Proof. Let G = W. Let V (G) = {u, v, v,..., v }. Let D be a γ of G. Let u be a vertex ith deg(u) =. Case : Let be odd. The hv (G) {u}i is a eve yle. Therefore χ(hv (G) {u}i) =. Therefore χ(g) =. The D = {u, v, v,..., v } is a hromati eak (G) χ(< D >) =. Hee domiatig set. Therefore = χ(g) γ (G) = if is odd. γ Case : Let be eve. The < V (G) {u} > is a yle o verties. Sie is eve ad is odd. Therefore χ(< V (G) {u} >) = ad χ(g) = 4. Sie -set. Therefore χ(< V (G) {x} >) for all x V (G) sie D is a γ (G) = γ (W ) =. γ (F ) = + here F deotes a fa. Propositio.9. For, γ ( if, ( mod ). Proof. Sie γ (F ) = + if ( mod ) Let D be a eak domiatig set. Case : Let = k + ad = k +. Here χ(< D >) = beause o to verties of D are adjaet. Let D = D {u } here u u E(F ) ad u D. The χ(< D >) = χ(< D {u } >) =. But χ(f ) =. The u be the vertex of F ith degree. The D = D {u } otais -set of F. Therefore, a triagle ad χ(< D >) =. Thus D is a γ (F ) = D = D {u, u } = +. γ Case : Let = k. Here χ(< D >) = beause idued graph of D otais a edge. But χ(f ) =. Let D = D {u } here u is the vertex of F ith degree 6 ISSN: Page 469
7 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8. The < D > otais a triagle ad χ(< D >) =. Therefore D -set of F. Thus γ (F ) = D = D {u } = + + = +. is a γ (F ) = +. Hee the proof. Therefore γ Theorem.. Give a positive iteger k, there exists a graph G suh (G) = k. that γ (K ) = k. Proof. Let G be a omplete graph Kk. The γ k 4 Bouds o γ -sets (G) = Propositio 4.. If G is a eve yle, the γ C8. iff G is C4, C6, Proof. Neessary oditio is trivial. (G) =. Coversely, suppose γ Case : Let ( mod ) ad be eve. (G) = +. The = 6. From Propositio., it is ko that γ Case : Let ( mod ) ad be eve. (G) =. The = 4. From Propositio., it is ko that γ Case : Let ( mod ) ad be eve. (G) = +4. The = 8. From Propositio., it is ko that γ (G) = γ (G) + iff ( mod Propositio 4.. If G is a path, the γ ). Proof. Neessary oditio is trivial. Coversely, suppose ( mod ) ad is eve. Let = k +. Let P : u, u, u,..., uk+ be a path o verties. Sie ( mod ), the γ (P ) =. D = {u, u4, u7,..., uk, uk+ } is a uique γ -set of P. This implies D is idepedet ad χ(< D >) = but χ(p ) =. Let D = D {ui }, here ui uj E(P ) ad uj D. The χ(< D >) =. -set of P. Thus γ (P ) = D = D {u } = D + = D is a γ i Therefore (P ) = γ (P ) +. Hee the proof. + = γ (P ) +. Hee γ Propositio 4.. Let D be ay d-set of G. The X V D deg(u). u D Proof. As D is a eak domiatig set, the result follos trivially. 7 ISSN: Page 47
8 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 Propositio 4.4. Let D be ay d-set of G. The V D = iff G = pk, p. P u D deg(u) Proof. If G = pk, the D = V ad deg(u) P = for eah u D. The the equality holds. No, suppose V D = u D deg(u) = k. Claim: k =. Suppose k. The to ases arise. Case : G is oeted. The χ(g). Let V D = {u, u,..., uk }. Sie D is a domiatig set eah ui is adjaet to a vertex of D ad hee, otributes at least oe degree to D. Sie χ(< D >) P, D otais at least oe edge hih otributes degrees to D. Hee, u D deg(u) k +, hih is a otraditio. Case : G is disoeted. If G is totally disoeted, V = D ad hee, V D = k =, a otraditio. Hee G has o trivial ompoet ad the < D > otais at least oe edge. The by a similar argumet as i ase (), otraditio arises. I both the ases, P otraditio arises. Therefore k =. The V D = u D deg(u) =. Therefore V = D ad hee, for eah u V, deg(u) =. Thus, G is a totally disoeted graph ad hee G = pk. Corollary 4.5. For ay o trivial oeted graph ith a d-set D, X deg(u) V D +. u D P Proof. If G is vertex olor ritial, the V = D ad u D V V D +. Suppose G is ot vertex olor ritial. As G is o-trivial, χ(g). By similar argumet as i ase () of the above propositio, P u D deg(u) V D +. Theorem 4.6. If G is a plaar graph ith diam(g) =, χ(g) = ad (G) 5. γ (G) =, the γ Proof. Loer boud is trivial. Let S = {a, b} be a γ -set of G. Sie diam(g) =, g (G) = or 5. Case : g (G) =. Let C be a -yle xyzx. If a, b / C, the verties of C are adjaet to a ad oe vertex is adjaet to b or vie versa, otherise K4 is idued, a otraditio. Let x ad y be adjaet to b. The axya is a -yle. Hee {a, x, y, a} is a d-set of G. If a or b is i the -yle together ith the 8 ISSN: Page 47
9 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 remaiig vertex of S is a d-set of G. Case : g (G) = 5. Let C be a 5-yle uvxyu. If a, b / C, the as S is domiatig, verties of C are adjaet to a ad oe vertex is adjaet to a or b ad ot to both, otherise -yle is idued. Also o to oseutive verties of C a be both adjaet to a or b. Otherise a -yle is idued. The S a domiate at most 4 verties of C, a otraditio. Hee a or b C. Let a C ad b / C. Let u = a. The x ad are adjaet to b ad hee a -yle is idued, a otraditio. Therefore -set of G. From ase () ad (), the both a, b C ad hee C is a γ upper boud is proved. Theorem 4.7. A hromati eak domiatig set D is miimal iff for eah u D oe of the folloig oditio hold: (i). χ(< D {u} >) < χ(g) (ii). u is a eak isolate of D (iii). there exists s V D suh that N (s) D = {u}. Proof. Let a hromati eak domiatig set D be miimal. The D {u} is ot a hromati eak domiatig set. This implies either D {u} is ot a hromati eak domiatig set or χ(< D {u} >) 6= χ(g). If χ(< D {u} >) 6= χ(g), learly χ(< D {u} >) < χ(g). Suppose D {u} is ot a hromati eak domiatig set, there exists s V (D {u}) suh that s is ot eak domiated by ay vertex of D {u}. If = u, N (u) D = φ, that is, u is a eak isolate of D. Let / u. The V D. This implies is strog domiated by u. N () D = {u}. Hee the proof. (G). Theorem 4.8. If G is a vertex-olor-ritial, the α (G) < γ (G) =. Let u V (G). Let S = V {u}. The S is a Proof. Suppose γ (G). vertex over of G. Therefore, α (G) S = V {u} = < = γ Therefore α (G) < γ (G). Propositio 4.9. If G is vertex-olor-ritial graph ith diam(g), the (G). α (G) + γ Proof. Give diam(g). The there exists u, v V (G) suh that uv / E(G). Let S = V {u, v}. The S is a vertex over of G. Therefore, (G). Therefore α (G) + α (G) S = V {u, v} = = γ γ (G). (G) 5. Propositio 4.. If G is a triagle free ith χ(g), the γ 9 ISSN: Page 47
10 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 Proof. Sie χ(g), ay d-set of G otais a odd yle. Sie G is (G) 5. triagle free, γ Propositio 4.. If H is a spaig subgraph of G suh that χ(h) = (G) γ (H). χ(g), the γ 5 Graphs ith respet to (G)+ (G) = + Theorem 5.. Let G be a graph ith (G) =. The γ iff G = K ( )K. (G) =. Therefore Proof. If G = K ( )K, the (G) = ad γ γ (G) + (G) = +. Coversely, suppose G is a graph ith (G) = satisfyig that (G) + (G) = +. The eah ompoets of G is either K or K γ (G) =. If there are more tha ith at least oe K ompoet ad γ oe K ompoet, the G a be hromati eak domiated by less tha verties. Hee G has exatly oe K ompoet ad every other ompoet is K. Therefore G = K ( )K. (G) + (G) = Theorem 5.. Let G be a graph ith (G) =. The γ iff G = K ( 4)K. (G) =. Proof. If G = K ( 4)K, the (G) = ad γ Therefore γ (G) + (G) = + =. Coversely, suppose G is a graph ith (G) = satisfyig that γ (G) + (G) =. The eah ompoets of G is either K or K ad (G) =. If there are more tha to K ompoets the G a be γ hromati eak domiated by verties. Hee G has exatly to K ompoets ad every other ompoet is K. Therefore G = K ( 4)K. Propositio 5.. For ay positive iteger k, there exists a vertex olor (G) α (G) = k. ritial graph G suh that γ (G) = k + Proof. Let = k +. Cosider a graph G = C. The γ k+ (G) α (G) = k + (k + ) = k. ad α (G) = = k +. Thus γ Hee the proof. Theorem 5.4. Give a positive iteger k, there exist a graph G suh that (G) γ (G) = k. (i). γ (G) γ (G) = k. (ii). γ s ISSN: Page 47
11 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 (G) = Proof. (i) Let G be a omplete graph ith k + verties. The γ k + ad γ (G) =. Therefore, γ (G) γ (G) = k + = k. (G) = k + ad γ (G) =. Therefore, (ii) Let G = Kk+. The γ s (G) γ (G) = k + = k. γ s Theorem 5.5. Give a positive iteger k, there exists a graph G suh that (G) γ (G) = k. (i). γ s (G) γ (G) = k. (ii). γ h (G) = k + ad γ (G) =. Therefore Proof. (i). Let G = K,k+. The γ s (G) γ (G) = k + = k. γ s (G) γ (G) = (ii). Let G = K,k+. The γh (G) =. Therefore γ h k + = k. 6 Fratioal Chromati Weak Futio Defiitio 6.. Let G = (V, E) be a graph. Let g : V (G) [, ] be suh that g(n [v] ) for all v V (G) ad the fratioal hromati umber of ({v V : g(v) > }) is the same as the fratioal hromati umber of G. The g is alled a fratioal hromati eak futio. The miimum eight of suh a futio is alled fratioal hromati eak umber of G ad is (G). deoted by γf Observatio 6.. (i). γ (K ) =. (K ) =. (ii). γ (iii). γf (K ) =. (K ) =. (iv). γf Referees [] S. Balamuruga, P. Aristotle ad V. Samiatha, Chromati Strog domiatig sets i Bipartite graphs, AKCE Iteratioal Joural of Graphs ad Combiatoris, Submitted. [] S. Balamuruga, G. Prabakara ad V. Samiatha, O Chromati Strog Domiatig Sets i Graphs, Iteratioal Joural of Egieerig Siee, Advaed Computig ad Bio - Tehology, Vol. Issue (), ISSN: Page 474
12 Iteratioal Joural of Mathematis Treds ad Tehology (IJMTT) - Volume 5 Number 6 Jauary 8 [] S. Balamuruga, A. Wilso Baskar ad V. Samiatha, Equality of strog domiatio ad hromati strog domiatio i graphs, Iteratioal Joural of Mathematis ad Soft Computig, Vol.. No. (), [4] Dieter Gerert, Iequalities betee the domiatio umber ad the hromati umber of a graph, Disrete Math. 76 (989) 5-5. [5] F. Harary, Graph Theory, Addiso Wesley, readig Mass (97). [6] J. H. Hattigh ad M. A. Heig, O strog domiatio i graphs, J. Combi.Math. Comb. Comput. 6 (998) 7-8. [7] T. W. Hayes, S. T. Hedetiemi ad P. J. Slater, Fudametals of Domiatio i Graphs, Marel Deker I.. Ne york, 998. [8] M. Poobalarajai, O Some Colorig ad Domiatio Parameters i Graphs, Ph.D Thesis, Bharathidasa Uiversity, Idia, 6. [9] E. Sampathkumar, L. Pushpa Latha, Strog eak domiatio ad domiatio balae i a graph, Disrete Mathematis, 6 (996), 5-4. [] P. Thagaraju, Studies i Domiatio i graphs ad Degree sequees, Thesis, Nov., (). ISSN: Page 475
EQUITABLE 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 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 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 informationAdjacent vertex distinguishing total coloring of tensor product of graphs
America Iteratioal Joural of Available olie at http://wwwiasiret Research i Sciece Techology Egieerig & Mathematics ISSN Prit): 38-3491 ISSN Olie): 38-3580 ISSN CD-ROM): 38-369 AIJRSTEM is a refereed idexed
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 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 informationLocal Estimates for the Koornwinder Jacobi-Type Polynomials
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6 Issue (Jue 0) pp. 6 70 (reviously Vol. 6 Issue pp. 90 90) Appliatios ad Applied Mathematis: A Iteratioal Joural (AAM) Loal Estimates
More informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
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 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 informationThe Multiplicative Zagreb Indices of Products of Graphs
Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 8, Number (06), pp. 6-69 Iteratioal Research Publicatio House http://www.irphouse.com The Multiplicative Zagreb Idices of Products of Graphs
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 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 informationCertain inclusion properties of subclass of starlike and convex functions of positive order involving Hohlov operator
Iteratioal Joural of Pure ad Applied Mathematial Siees. ISSN 0972-9828 Volume 0, Number (207), pp. 85-97 Researh Idia Publiatios http://www.ripubliatio.om Certai ilusio properties of sublass of starlike
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 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 informationε > 0 N N n N a n < ε. Now notice that a n = a n.
4 Sequees.5. Null sequees..5.. Defiitio. A ull sequee is a sequee (a ) N that overges to 0. Hee, by defiitio of (a ) N overges to 0, a sequee (a ) N is a ull sequee if ad oly if ( ) ε > 0 N N N a < ε..5..
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 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 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 informationA Survey of Component Order Connectivity Models of Graph Theoretic Networks
Daiel Gross, Moika Heiig, Lakshmi Iswara, L. William Kazmierzak, Kristi Luttrell, Joh T. Saoma, Charles Suffel A Survey of Compoet Order Coetivity Models of Graph Theoreti Networks DANIEL GROSS Seto Hall
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 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 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 informationChapter 8 Hypothesis Testing
Chapter 8 for BST 695: Speial Topis i Statistial Theory Kui Zhag, Chapter 8 Hypothesis Testig Setio 8 Itrodutio Defiitio 8 A hypothesis is a statemet about a populatio parameter Defiitio 8 The two omplemetary
More informationLAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH
Kragujevac Joural of Mathematics Volume 4 018, Pages 99 315 LAPLACIAN ENERGY OF GENERALIZED COMPLEMENTS OF A GRAPH H J GOWTHAM 1, SABITHA D SOUZA 1, AND PRADEEP G BHAT 1 Abstract Let P = {V 1, V, V 3,,
More informationON THE SM -OPERATORS
Soepara d O The SM-operators ON THE SM -OPERTORS Soepara Darawijaya Musli sori da Supaa 3 3 Matheatis Departeet FMIP UGM Yogyaarta eail: aspoo@yahoo.o Matheatis Departeet FMIP Uiversitas Lapug Jl. Soeatri
More informationACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory
1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.
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 informationUPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE
J.Edu. Sci, Vol. (9) No.(2) 2007 UPPER AND LOWER BOUNDS OF THE BASIS NUMBER OF KRONECKER PRODUCT OF A WHEEL WITH A PATH AND A CYCLE Ghassa T. Marougi Ayha A. Khalil Dept. Math./College of Computers & Mathematics
More informationBetween 2- and 3-colorability
Betwee 2- ad 3-olorability Ala Frieze, Wesley Pegde Departmet of Mathematial Siees, Caregie Mello Uiversity, Pittsburgh PA 523. Jue 3, 204 Abstrat We osider the questio of the existee of homomorphisms
More informationMa/CS 6b Class 19: Extremal Graph Theory
/9/05 Ma/CS 6b Class 9: Extremal Graph Theory Paul Turá By Adam Sheffer Extremal Graph Theory The subfield of extremal graph theory deals with questios of the form: What is the maximum umber of edges that
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 informationThe Use of Filters in Topology
The Use of Filters i Topology By ABDELLATF DASSER B.S. Uiversity of Cetral Florida, 2002 A thesis submitted i partial fulfillmet of the requiremets for the degree of Master of Siee i the Departmet of Mathematis
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 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 informationBounds of Balanced Laplacian Energy of a Complete Bipartite Graph
Iteratioal Joural of Computatioal Itelligece Research ISSN 0973-1873 Volume 13, Number 5 (2017), pp. 1157-1165 Research Idia Publicatios http://www.ripublicatio.com Bouds of Balaced Laplacia Eergy of a
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 informationBipolar soft connected, bipolar soft disconnected and bipolar soft compact spaces
Sogklaakari J Si Tehol 39 (3) 359-37 May - Ju 07 http://wwwsjstpsuath Origial Artile Bipolar soft oeted bipolar soft disoeted ad bipolar soft ompat spaes Muhammad Shabir ad Ayreea Bakhtawar* Departmet
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationSummation Method for Some Special Series Exactly
The Iteratioal Joural of Mathematis, Siee, Tehology ad Maagemet (ISSN : 39-85) Vol. Issue Summatio Method for Some Speial Series Eatly D.A.Gismalla Deptt. Of Mathematis & omputer Studies Faulty of Siee
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 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 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 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 informationNEW SELF-DUAL [54, 27, 10] CODES EXTENDED FROM [52, 26, 10] CODES 1. v (denoted by wt( v ) ) is the number
NEW SELF-DUAL [54, 7, 10] CODES EXTENDED FROM [5, 6, 10] CODES 1 Nikolay I. Yakov ABSTRACT: Usig [5, 6, 10] biary self-dual codes, possesig a automorphism of order 3, we costruct ew [54, 7, 10] biary self-dual
More informationHow to Maximize a Function without Really Trying
How to Maximize a Fuctio without Really Tryig MARK FLANAGAN School of Electrical, Electroic ad Commuicatios Egieerig Uiversity College Dubli We will prove a famous elemetary iequality called The Rearragemet
More informationHomework 3. = k 1. Let S be a set of n elements, and let a, b, c be distinct elements of S. The number of k-subsets of S is
Homewor 3 Chapter 5 pp53: 3 40 45 Chapter 6 p85: 4 6 4 30 Use combiatorial reasoig to prove the idetity 3 3 Proof Let S be a set of elemets ad let a b c be distict elemets of S The umber of -subsets of
More informationA Note on the Symmetric Powers of the Standard Representation of S n
A Note o the Symmetric Powers of the Stadard Represetatio of S David Savitt 1 Departmet of Mathematics, Harvard Uiversity Cambridge, MA 0138, USA dsavitt@mathharvardedu Richard P Staley Departmet of Mathematics,
More informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
More informationARTICLE IN PRESS Discrete Applied Mathematics ( )
Discrete Applied Mathematics Cotets lists available at ScieceDirect Discrete Applied Mathematics joural homepage: www.elsevier.com/locate/dam Average distaces ad distace domiatio umbers Fag Tia a, Ju-Mig
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 informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
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 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 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 informationHomework 1 Solutions. The exercises are from Foundations of Mathematical Analysis by Richard Johnsonbaugh and W.E. Pfaffenberger.
Homewor 1 Solutios Math 171, Sprig 2010 Hery Adams The exercises are from Foudatios of Mathematical Aalysis by Richard Johsobaugh ad W.E. Pfaffeberger. 2.2. Let h : X Y, g : Y Z, ad f : Z W. Prove that
More informationAn Introduction to the Theory of Imprecise Soft Sets
IJ Itelliget Systems ad Appliatios 22 75-83 Published Olie Otober 22 i MECS (http://wwwmes-pressorg/) DOI: 585/isa229 A Itrodutio to the Theory of Impreise Soft Sets Tridiv Jyoti eog Dept of Mathematis
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 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 informationBINOMIAL PREDICTORS. + 2 j 1. Then n + 1 = The row of the binomial coefficients { ( n
BINOMIAL PREDICTORS VLADIMIR SHEVELEV arxiv:0907.3302v2 [math.nt] 22 Jul 2009 Abstract. For oegative itegers, k, cosider the set A,k = { [0, 1,..., ] : 2 k ( ). Let the biary epasio of + 1 be: + 1 = 2
More informationFixed Point Approximation of Weakly Commuting Mappings in Banach Space
BULLETIN of the Bull. Malaysia Math. S. So. (Seod Series) 3 (000) 8-85 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Fied Poit Approimatio of Weakly Commutig Mappigs i Baah Spae ZAHEER AHMAD AND ABDALLA J. ASAD
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 informationNon Linear Dynamics of Ishikawa Iteration
Iteratioal Joural of Computer Appliatios (975 8887) Volume 7 No. Otober No Liear Dyamis of Ishiawa Iteratio Rajeshri Raa Asst. Professor Applied Siee ad Humaities Departmet G. B. Pat Egg. College Pauri
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 informationANOTHER PROOF FOR FERMAT S LAST THEOREM 1. INTRODUCTION
ANOTHER PROOF FOR FERMAT S LAST THEOREM Mugur B. RĂUŢ Correspodig author: Mugur B. RĂUŢ, E-mail: m_b_raut@yahoo.om Abstrat I this paper we propose aother proof for Fermat s Last Theorem (FLT). We foud
More informationSociété de Calcul Mathématique SA Mathematical Modelling Company, Corp.
oiété de Calul Mathéatique A Matheatial Modellig Copay, Corp. Deisio-aig tools, sie 995 iple Rado Wals Part V Khihi's Law of the Iterated Logarith: Quatitative versios by Berard Beauzay August 8 I this
More information(6) Fundamental Sampling Distribution and Data Discription
34 Stat Lecture Notes (6) Fudametal Samplig Distributio ad Data Discriptio ( Book*: Chapter 8,pg5) Probability& Statistics for Egieers & Scietists By Walpole, Myers, Myers, Ye 8.1 Radom Samplig: Populatio:
More informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
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 informationAbstract. Fermat's Last Theorem Proved on a Single Page. "The simplest solution is usually the best solution"---albert Einstein
Copyright A. A. Frempog Fermat's Last Theorem Proved o a Sigle Page "5% of the people thik; 0% of the people thik that they thik; ad the other 85% would rather die tha thik."----thomas Ediso "The simplest
More informationMath 2112 Solutions Assignment 5
Math 2112 Solutios Assigmet 5 5.1.1 Idicate which of the followig relatioships are true ad which are false: a. Z Q b. R Q c. Q Z d. Z Z Z e. Q R Q f. Q Z Q g. Z R Z h. Z Q Z a. True. Every positive iteger
More informationOn n-collinear elements and Riesz theorem
Available olie at www.tjsa.com J. Noliear Sci. Appl. 9 (206), 3066 3073 Research Article O -colliear elemets ad Riesz theorem Wasfi Shataawi a, Mihai Postolache b, a Departmet of Mathematics, Hashemite
More informationIntroductory Analysis I Fall 2014 Homework #7 Solutions
Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet
More informationZeros of Polynomials
Math 160 www.timetodare.com 4.5 4.6 Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered with fidig the solutios of polyomial equatios of ay degree
More informationDifferent kinds of Mathematical Induction
Differet ids of Mathematical Iductio () Mathematical Iductio Give A N, [ A (a A a A)] A N () (First) Priciple of Mathematical Iductio Let P() be a propositio (ope setece), if we put A { : N p() is true}
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 informationCounting Well-Formed Parenthesizations Easily
Coutig Well-Formed Parethesizatios Easily Pekka Kilpeläie Uiversity of Easter Filad School of Computig, Kuopio August 20, 2014 Abstract It is well kow that there is a oe-to-oe correspodece betwee ordered
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More informationCertain Aspects of Univalent Function with Negative Coefficients Defined by Bessel Function
Egieerig, Tehology ad Tehiques Vol59: e66044, Jauary-Deember 06 http://dxdoiorg/0590/678-434-066044 ISSN 678-434 Olie Editio BRAZILIAN ARCHIVES OF BIOLOGY AND TECHNOLOGY A N I N T E R N A T I O N A L J
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 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 informationA GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca
Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity
More informationMATH 324 Summer 2006 Elementary Number Theory Solutions to Assignment 2 Due: Thursday July 27, 2006
MATH 34 Summer 006 Elemetary Number Theory Solutios to Assigmet Due: Thursday July 7, 006 Departmet of Mathematical ad Statistical Scieces Uiversity of Alberta Questio [p 74 #6] Show that o iteger of 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 informationBOUNDS FOR THE DISTANCE ENERGY OF A GRAPH
59 Kragujevac J. Math. 31 (2008) 59 68. BOUNDS FOR THE DISTANCE ENERGY OF A GRAPH Harishchadra S. Ramae 1, Deepak S. Revakar 1, Iva Gutma 2, Siddai Bhaskara Rao 3, B. Devadas Acharya 4 ad Haumappa B. Walikar
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 informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationBertrand s Postulate. Theorem (Bertrand s Postulate): For every positive integer n, there is a prime p satisfying n < p 2n.
Bertrad s Postulate Our goal is to prove the followig Theorem Bertrad s Postulate: For every positive iteger, there is a prime p satisfyig < p We remark that Bertrad s Postulate is true by ispectio for,,
More informationFormulas for the Number of Spanning Trees in a Maximal Planar Map
Applied Mathematical Scieces Vol. 5 011 o. 64 3147-3159 Formulas for the Number of Spaig Trees i a Maximal Plaar Map A. Modabish D. Lotfi ad M. El Marraki Departmet of Computer Scieces Faculty of Scieces
More informationFourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem
Fourier Aalysis, Stei ad Shakarchi Chapter 8 Dirichlet s Theorem 208.05.05 Abstract Durig the course Aalysis II i NTU 208 Sprig, this solutio file is latexed by the teachig assistat Yug-Hsiag Huag with
More information3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three
Vol.3, Issue.1, Jan-Feb. 2013 pp-231-239 ISSN: 2249-6645 3-Chromatic Cubic Graphs with Complementary Connected Domination Number Three Selvam Avadayappan, 1 S. Kalaimathy, 2 G. Mahadevan 3 1, 2 Department
More informationLecture 14: Graph Entropy
15-859: Iformatio Theory ad Applicatios i TCS Sprig 2013 Lecture 14: Graph Etropy March 19, 2013 Lecturer: Mahdi Cheraghchi Scribe: Euiwoog Lee 1 Recap Bergma s boud o the permaet Shearer s Lemma Number
More informationA General Iterative Scheme for Variational Inequality Problems and Fixed Point Problems
A Geeral Iterative Scheme for Variatioal Iequality Problems ad Fixed Poit Problems Wicha Khogtham Abstract We itroduce a geeral iterative scheme for fidig a commo of the set solutios of variatioal iequality
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 informationSx [ ] = x must yield a
Math -b Leture #5 Notes This wee we start with a remider about oordiates of a vetor relative to a basis for a subspae ad the importat speial ase where the subspae is all of R. This freedom to desribe vetors
More information3.2 Properties of Division 3.3 Zeros of Polynomials 3.4 Complex and Rational Zeros of Polynomials
Math 60 www.timetodare.com 3. Properties of Divisio 3.3 Zeros of Polyomials 3.4 Complex ad Ratioal Zeros of Polyomials I these sectios we will study polyomials algebraically. Most of our work will be cocered
More informationBIRKHOFF ERGODIC THEOREM
BIRKHOFF ERGODIC THEOREM Abstract. We will give a proof of the poitwise ergodic theorem, which was first proved by Birkhoff. May improvemets have bee made sice Birkhoff s orgial proof. The versio we give
More information