EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS. Sethu Institute of Technology Kariapatti, Tamilnadu, INDIA 2 Department of Mathematics
|
|
- Vincent Allison
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Pure ad Applied Mathematics Volume 104 No , ISSN: (prited versio); ISSN: (o-lie versio) url: doi: PAijpam.eu EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS L. Muthusubramaia 1, S.P. Subbiah 2, V. Swamiatha 3 1 Departmet of Mathematics Sethu Istitute of Techology Kariapatti, Tamiladu, INDIA 2 Departmet of Mathematics Maar Thirumalai Naicker College Madurai, Tamiladu, INDIA 3 Ramauja Research Ceter i Mathematics Saraswathi Narayaa College Madurai, Tamiladu, INDIA Abstract: Let G = (V,E) be a simple graph. A subset D of V(G) is said to be a equitable domiatig set of G if for every vertex v V D there exists a vertex u D such that uv E(G) ad d(u) d(v) 1. A subset D of V(G) is said to be a equitable domiatig chromatic set of G if D is a equitable domiatig set of G ad χ(< D >) = χ(g). Sice V is a equitable domiatig chromatic set of G, the existece of equitable domiatig chromatic set i a graph is guarateed. The miimum cardiality of such a set is called the equitable domiatig chromatic umber of G ad is deoted by γch e (G). Thepropertyof equitable domiatigchromatic set issuperhereditary. Hece equitable domiatig chromatic set is miimal if ad oly if it is 1- miimal. Characterizatio of miimal equitable domiatig chromatic sets is derived. The values of γch e (G) for may classes of graphs have bee foud. It is established that 1 γch e (G). Iterestig results are proved with respect to the ew parameters. Received: April 29, 2015 Correspodece author c 2015 Academic Publicatios, Ltd. url:
2 194 L. Muthusubramaia, S.P. Subbiah, V. Swamiatha AMS Subject Classificatio: 05C17, 05C69, 05C70 Key Words: equitable domiatig set, equitable domiatig chromatic set 1. Itroductio The cocept of Chromatic preservig sets was extesively studied by [3]. Further Chromatic preservig sets with specific property were cosidered. For example, Chromatic preservig strog(weak) domiatig sets were defied ad studied i [1]. Chromatic preservig trasversals were itroduced ad studied by [5]. Degree Equitability is a cocept itroduced by Prof. E. Sampathkumar. Equitable domiatig set was defied i [2]. I this paper, Equitable domiatig chromatic sets are defied ad studied. Defiitio 1.1. A vertex ad a edge are said to cover each other if they are icidet. A set of vertices which covers all the edges of a graph is called a vertex cover of G. The smallest umber of vertices i ay vertex cover of G is called the vertex coverig umber of G ad is deoted by α o (G). Defiitio 1.2. Let G = (V,E) be a simple graph. A subset D of V(G) is said to be a equitable domiatig set of G if for every vertex v V D there exists a vertex u D such that uv E(G) ad d(u) d(v) 1. Defiitio 1.3. Let G = (V,E) be a simple graph. A subset D of V(G) is said to be a dom-chromatic set or (dc-set) if D is a domiatig set of G ad χ(< D >) = χ(g). The miimum cardiality of dom-chromatic set i a graph G is called the dom-chromatic umber or dc-umber ad is deoted by γ ch (G). Defiitio 1.4. Let G be a simple graph ad let D be a subset of V(G). D is said to be a equitable domiatig chromatic set of G if D is a equitable domiatig set of G ad χ(< D >) = χ(g). The miimum cardiality of such a set is called the equitable domiatig chromatic umber of G ad is deoted by γ e ch (G). Sice V is a equitable domiatig chromatic set of G, the existece of equitable domiatig chromatic set i a graph is guarateed. γch e (G) for stadard graphs 1. γ e ch (K ) =
3 EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS γ e ch (K ) = 3. γch e (K 1,) = +1, 1 (+3)/3 if 0(mod 3), 4. γch e (P ) = γ ch (P )= (+2)/3 if 1(mod 3), (+1)/3 if 2(mod 3), (+3)/3 if 0(mod 3), 5. γch e (C ) = γ ch (C )= (+2)/3 if 1(mod 3), (+1)/3 if 2(mod 3), { 6. γch e (W 3 if is odd, )= if is eve, { 7. γch e (K 2 if m 1, m,)= m+ if m 2, r +s+1 if r s 1,r (or) s 2, 8. γch e (D r,s)= r +s+2 if r s 2, r +s if r = s = 1, 3 +2 if 1,4, 9. γch e (F )= 2 if = 1, 3 if = 4, 10. γ e ch (P) = 5 = γ ch(p). Remark 1.5. Sice ay equitable domiatig set is a domiatig set, γ ch (G) γ e ch (G). Theorem 1.6. Let D be a equitable domiatig chromatic set of G. Every vertex i V D is ot adjacet to at least oe vertex of D. Proof. Let u V D. Suppose u is adjacet with every vertex of D. The χ(< D {u} >) = χ(< D >)+1. Sice D is a equitable domiatig chromatic set of G, χ(< D >) = χ(g). Therefore, χ(< D {u} >) = χ(< G >)+1. Sice for ay subgraph S of G, χ(s) χ(g), we get a cotradictio. Therefore, u is ot adjacet with some vertex of D.
4 196 L. Muthusubramaia, S.P. Subbiah, V. Swamiatha Remark 1.7. Let G be a simple graph. The 1 γch e (G). Remark 1.8. γ e ch (G) = 1 if ad oly if G = K 1. Theorem 1.9. Let G be a equitable graph without isolates. (That is, Give u,v i V(G) with uv E(G) the deg(u) deg(v) 1). The γch e (G) = if ad oly if G is a χ-critical graph. Proof. Suppose G satisfies the hypothesis. Suppose G is a χ-critical graph. The for ay equitable domiatig chromatic set D of G, χ(< D >) = χ(g). Sice G is χ-critical graph, D = V(G). Therefore γch e (G) = D =. Coversely, Suppose γch e (G) =. Let D be a miimum equitable domiatig chromatic set of G. The D =. If G is totally discoected the γch e (G) = ad G is χ-critical. Suppose G is ot totally discoected. The there exist vertices u,v which are adjacet. Sice G is equitable d(u) d(v) 1. Therefore, G {u} is a equitable domiatig set of G. Sice γch e (G) =, G {u} is ot a domiatig chromatic set. Therefore, χ(< G {u} >) < χ(g). Let H be a proper subgraph of G. Let u / V(H). The H G {u} ad χ(h) χ(g {u}) < χ(g). Suppose u V(H). Let w H. If w is ot adjacet with ay vertex i H, the w is adjacet with some vertex x i G, x / H. H G {x}. Sice G {x} is equitable domiatig set of G, χ(g {x}) < χ(g). Therefore, χ(h) < χ(g). Suppose N(H) H. The H is ot a domiatig set of G, sice H is a proper subgraph of G ad N(H) H. Let y V V(H). The y is adjacet with some z V V(H). Therefore, G {y} is a equitable domiatig set of G. If G {y} is a equitable domiatig chromatic set of G, the γch e (G) γe ch (G {y}). Sice γe ch (G) =, γch e (G {y}) =. But V(G {y}) 1, a cotradictio. Therefore, χ(h) χ(g {y}) < χ(g). Therefore, G is a χ-critical graph. Remark SupposeGis a discoected graph with γch e (G) =. The either G is K or G has exactly oe o trivial compoet which is χ-critical, equitable ad without isolates. Let G be a discoected graph with γ e ch (G) =. If every compoet of G is trivial, the G = K. Suppose there exist two or more compoets of G which are o trivial. Let G 1 ad G 2 be two compoets of G which are o trivial. Let χ(g 1 ) χ(g 2 ). Let D 1 be a γ e ch -set of G 1 ad D 2 be a γ e -set of G 2. The D 1 D 2 is a γ e ch -set of G 1 G 2. For: D 1 D 2 is a equitable domiatig set
5 EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS 197 of G 1 G 2 of miimum cardiality, χ(d 1 D 2 ) = max{χ(d 1 ),χ(d 2 )} = max{χ(g 1 ),χ(g 2 )} = χ(g 1 ) (Sice χ(d 2 ) χ(g 2 ) χ(g 1 )) = χ(g 1 G 2 ). Therefore, D 1 D 2 is a γch e -set of G 1 G 2. D 2 V(G 2 ) 1 (sice G 2 has o equitable isolates). Therefore, γch e (G 1 G 2 ) < V(G 1 ) + V(G 2 ), a cotradictio. (sice γch e (G) = ). Therefore, there exists exactly oe compoet of G which is o trivial. Let G 1 be a o trivial compoet of G. Therefore, G = G 1 tk 1 where G 1 is a o trivial compoet. Therefore, = γch e (G) = γch e (G 1 tk 1 ) = t+γch e (G 1). Therefore, γch e (G 1) = t = V(G 1 ). Therefore, G 1 is χ-critical. Therefore, If γch e (G) =, the G is either K or G has exactly oe o trivial compoet which is χ-critical ad which is equitable without isolates. Remark The coverse of the above remark is also true. For: If G = K, γch e (G) =. If G has exactly oe o trivial compoet say G 1 which is χ-critical,equitable ad without isolates. The γch e (G 1) = V(G 1 ). Therefore, γch e (G) = V(G 1) +t where t is the umber of trivial compoets of G. Therefore, γch e (G) = V(G) =. Remark Ay superset of a equitable domiatig chromatic set of G is also a equitable domiatig chromatic set of G. That is, equitable domiatig chromatic property is super hereditary. Therefore, a equitable domiatig chromatic set is miimal if ad oly if it is 1-miimal. Theorem Let D be a equitable domiatig chromatic set of G. D is miimal if ad oly if for each u D, oe of the followig holds: (i) N(u) D = φ (or) d(u) d(v) 2 for all v N(u) D; (ii)there exists a vertex v V D such that N(v) D = {u} ad d(u) d(v) 1; (iii) χ(d {u}) < χ(g). Proof. Suppose D is a miimal equitable domiatig chromatic set of G. Sice the property of equitable chromatic domiatio is super hereditary, D is miimal if ad oly if D {u} is ot a equitable domiatig chromatic set for
6 198 L. Muthusubramaia, S.P. Subbiah, V. Swamiatha ay u D. Therefore, either χ(d {u}) < χ(g) or D {u} is ot a equitable domiatig set (ie) N(u) D = φ or d(u) d(v) 2 for all v N(u) D or there exists a vertex v V D such that N(v) D = {u} ad d(u) d(v) 1. Coversely, Suppose D is a equitable domiatig chromatic set such that for every u D oe of the above three coditios is satisfied. Cosider D {u}. If u satisfies (i) the either u is ot domiated by ay vertex of D {u} or u is ot equitably domiated by ay vertex of D {u}. If u satisfies (ii) the u has a equitable private eighbor i V D ad hece D {u} is ot a equitable domiatig set. If u satisfies (iii) the D {u} does ot preserve the chromaticity of G. Hece D {u} is ot a equitable domiatig chromatic set if satisfies ay oe of the three coditios. Hece the theorem. Theorem Let D be a equitable domiatig chromatic set of G. The V D = deg(u) if ad oly if G = K. Proof. If G = K the D = V ad deg(u) = 0 for every u D. Therefore, V D = V V = 0 = deg(u). Suppose G K. The G has a edge ad hece χ(g) 2. Therefore, χ(< D >) 2. Therefore, < D > has a edge. Therefore, deg(u) 2. Sice D is a equitable domiatig set, each vertex i V D is adjacet to at least oe vertex i D. Therefore, deg(u) V D +2. Hece V D deg(u). Hece the theorem. Corollary For ay o trivial coected graph, D +2 where D is a domiatig chromatic set of G. Theorem For ay graph G, if ad oly if G = K. deg(u) V γch e (G) ad equality holds Proof. Sice γ(g) γch e (G), the lower boud is attaied. If G = K the γch e (G) =. = 0+1 =. Therefore, γch e (G) =. Suppose = γch e (G) = k(say). SupposeG K. Thefrom
7 EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS 199 the above corollary, V D < Therefore, < k(). Therefore, If G K the deg(u) (i.e) k < < k < k < γch e (G). Hece the theorem. deg(u) k (G). Remark The above result is true eve whe equitability is dropped. Theorem Give a positive iteger k there exists a graph G such that γch e (G) = k. Proof. Suppose k = 1. The γ e ch (K 1) = 1 = k. Let k 2. Let G = K k. The γ e ch (K k) = k. Also, γ e ch (K k 1,1) = k,k 3. Theorem Give a positive iteger k there exists a graph G such that: γ e ch (i) γch e (G) γ(g) = k; (ii)γ e ch (G) γe (G) = k; (iii)γ e ch (G) γ ch(g) = k. Proof. (i) Let G = K k+1. The γch e (G) = k +1. But γ(g) = 1. Therefore, (G) γ(g) = k. (ii) Let G = K + k+1. γe (G) = k+1+1 = k+2. γch e (G) = 2(k+1) = 2k+2. Therefore, γch e (G) γe (G) = 2k+2 (k +2) = k. (iii) Let G = K + k. γe ch (G) = 2k, γ ch(g) = k. Therefore, γ e ch (G) γ ch(g) = 2k k = k. Theorem If G is triagle free with χ(g) 3 the γ ch (G) 5 ad hece γch e (G) 5. Proof. Let D be a γ ch -set of G. The χ(< D >) = χ(g) 3. Sice G is triagle free, < D > is also triagle free. If < D > cotais o odd cycle
8 200 L. Muthusubramaia, S.P. Subbiah, V. Swamiatha the < D > is bipartite ad hece χ(< D >) = 2, a cotradictio. Therefore, < D > cotais a odd cycle of legth greater tha or equal to 5. Therefore, D 5. γ ch (G) 5. Therefore, γ e ch (G) γ ch(g) 5. Theorem Let G be a equitable graph without isolates ad Let G be χ-critical. The α 0 (G) < γ e ch (G). Proof. For ay graph G, α 0 (G) 1. If G is χ-critical ad equitable without isolates, γ e ch (G) =. Therefore, α 0(G) < γ e ch (G). Theorem If G is χ-critical ad equitable without isolates, ad diam(g) 2. The α 0 (G)+2 γ e ch (G). Proof. Sice diam(g) 2, β 0 (G) 2. α 0 (G) 2. Therefore, α 0 (G)+ 2 = γ e ch (G). Theorem Let G be a perfect graph. The γ e ch (G) γe (G)+ω(G). Proof. Let S be a maximum clique i G ad D a γ e -set of G. Sice G is perfect, ω(g) = χ(g). Therefore, χ(g) = S = χ(< S >) = χ(< S D >). Sice equitable domiatio is super hereditary, S D is a equitable domiatig set of G. Sice χ(< S D >) = χ(g), < S D > is a equitable domiatig chromatic set of G. Therefore, γ e ch (G) S D S + D = ω(g)+γe (G). Remark There exists a graph G, such that γ e ch (G) = γe (G)+ω(G). For: Cosider the Peterse graph P. γ e ch (P) = 5,γe (P) = 3,ω(P) = 2. Therefore, γ e ch (P) = γe (P)+ω(P). Remark Let D be a graph with a full degree vertex. The γ e ch (G) eed ot be equal to χ(g). For example, γ e ch (D r,s) = r +s+1 where r s 1,r(or)s 2. Therefore, γ e ch (D r,s) χ(d r,s ) = 2. Theorem Let G be a perfect graph with a full degree vertex which equitably domiates all other vertices. The γch e (G) = χ(g). Proof. Let u be a full degree vertex of G such that u equitably domiates every other vertex of G. Let S be a maximum clique i G. The u S.
9 EQUITABLE DOMINATING CHROMATIC SETS IN GRAPHS 201 S = ω(g) = χ(g). Sice S is a equitable domiatig chromatic set of G, γch e (G) S = χ(g). But χ(g) γe ch (G). Therefore, γe ch (G) = χ(g). Example K 1, is a perfect graph with a full degree vertex. If 3, the full degree vertex does ot equitably domiate other vertices. Also, γch e (G) = +1 ad χ(g) = 2. Therefore, γe ch (G) > χ(g). Example K 1,2 is a perfect graph with a full degree vertex which equally domiates the other two vertices. Here, χ(k 1,2 ) = 2,γ e ch (K 1,2) = 2. Theorem There exists a coected graph G ad a graph G 1 such that G 1 isobtaied fromgbyaddigexactly oevertex adγ e ch (G1 ) γ e ch (G) = 1. Proof. Let G = P 3(N+2). The γch e (G) = (3(N +2) +3)/3 = N +3. Let G 1 be the graph obtaied from G by addig a ew vertex v ad joiig it to all the vertices of G. γch e (G1 ) = γch e (G)+1. Hece γe ch (G1 ) γch e (G) = 1. Corollary Give a positive iteger N, there exists a graph G ad a graph G! obtaied from G by addig exactly N vertices such that γch e (G1 ) γch e (G) = N. Proof. Take a path of 3(N +2) vertices ad add N vertices ad make them adjacet with every vertex of the path. The the result follows. Theorem Let G be a bipartite graph ad let G K. The γ e (G) γ e ch (G) γe (G)+1. Proof. Sice G is bipartite ad G K, χ(g) = 2. Let D be a miimum equitable domiatig set of G. The D = γ e (G). If < D > cotais a edge the χ(< D >) = 2 ad hece < D > is a equitable domiatig chromatic set of G. Therefore, γch e (G) = γe (G). Suppose < D > is totally discoected for every miimum equitable domiatig sets of G, the D {v} is a γch e -set of G where v V D. Therefore, γch e (G) = D +1 = γe (G)+1. Refereces [1] S. Balamuruga, A. Wilso Baskar, V. Swamiatha, Equality of strog
10 202 L. Muthusubramaia, S.P. Subbiah, V. Swamiatha domiatio ad chromatic domiatio i graphs, Iteratioal Joural of Mathematics ad Soft Computig, 1, No. 1 (2011), [2] K.M. Dharmaligam, V. Swamiatha, Degree equitable domiatio i graphs, Kragujevac Joural of Mathematics, 35, No. 1 (2011), [3] T.N. Jaakirama, M. Poopalarajai, O Some Colorig ad Domiatio Parameters i Graphs, Ph.D Thesis, Bharathidasa Uiversity, Trichy (2006). [4] P. Jeyaprakash, V. Swamiatha, τ c -Sets i a tree, Iteratioal Joural of Pure Ad Applied Mathematics, 91, No. 1 (2014), [5] P. Jeyaprakash, V. Swamiatha, Clique trasversal sets, Iteratioal Joural of Mathematics ad Soft Computig, 3, No. 2 (2013),
CHAPTER 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 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 informationA Note on Chromatic Weak Dominating Sets in Graphs
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
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 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γ-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 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 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 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-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 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 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 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 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 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 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 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 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 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 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 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 informationPAijpam.eu ON TENSOR PRODUCT DECOMPOSITION
Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314
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 informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationON 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 informationONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS
ONE MODULO THREE GEOMETRIC MEAN LABELING OF SOME FAMILIES OF GRAPHS A.Maheswari 1, P.Padiaraj 2 1,2 Departet of Matheatics,Kaaraj College of Egieerig ad Techology, Virudhuagar (Idia) ABSTRACT A graph G
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 informationBi-Magic labeling of Interval valued Fuzzy Graph
Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad
More informationOn Net-Regular Signed Graphs
Iteratioal J.Math. Combi. Vol.1(2016), 57-64 O Net-Regular Siged Graphs Nuta G.Nayak Departmet of Mathematics ad Statistics S. S. Dempo College of Commerce ad Ecoomics, Goa, Idia E-mail: ayakuta@yahoo.com
More 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 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 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 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 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 informationON BANHATTI AND ZAGREB INDICES
JOURNAL OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4866, ISSN (o) 2303-4947 www.imvibl.org /JOURNALS / JOURNAL Vol. 7(2017), 53-67 DOI: 10.7251/JIMVI1701053G Former BULLETIN OF THE
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 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 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 informationMath F215: Induction April 7, 2013
Math F25: Iductio April 7, 203 Iductio is used to prove that a collectio of statemets P(k) depedig o k N are all true. A statemet is simply a mathematical phrase that must be either true or false. Here
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 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 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 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 informationMORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT
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 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 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 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 informationTwo results on the digraph chromatic number
Two results o the digraph chromatic umber Ararat Harutyuya Departmet of Mathematics Simo Fraser Uiversity Buraby, B.C. V5A 1S6 email: aha43@sfu.ca Boja Mohar Departmet of Mathematics Simo Fraser Uiversity
More information16 Riemann Sums and Integrals
16 Riema Sums ad Itegrals Defiitio: A partitio P of a closed iterval [a, b], (b >a)isasetof 1 distict poits x i (a, b) togetherwitha = x 0 ad b = x, together with the covetio that i>j x i >x j. Defiitio:
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 informationFans are cycle-antimagic
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1 (017, Pages 94 105 Fas are cycle-atimagic Ali Ovais Muhammad Awais Umar Abdus Salam School of Mathematical Scieces GC Uiversity, Lahore Pakista aligureja
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 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 informationON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS
Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet
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 informationEdge Disjoint Hamilton Cycles
Edge Disjoit Hamilto Cycles April 26, 2015 1 Itroductio l +l l +c I the late 70s, it was show by Komlós ad Szemerédi ([7]) that for p =, the limit probability for G(, p) to cotai a Hamilto cycle equals
More informationON THE FUZZY METRIC SPACES
The Joural of Mathematics ad Computer Sciece Available olie at http://www.tjmcs.com The Joural of Mathematics ad Computer Sciece Vol.2 No.3 2) 475-482 ON THE FUZZY METRIC SPACES Received: July 2, Revised:
More informationA Survey on Monochromatic Connections of Graphs
Theory ad Applicatios of Graphs Special Issue: Dyamic Surveys Article 4 018 A Survey o Moochromatic Coectios of Graphs Xueliag Li Nakai Uiversity, lxl@akai.edu.c Di Wu Nakai Uiversity, wudiol@mail.akai.edu.c
More informationMi-Hwa Ko and Tae-Sung Kim
J. Korea Math. Soc. 42 2005), No. 5, pp. 949 957 ALMOST SURE CONVERGENCE FOR WEIGHTED SUMS OF NEGATIVELY ORTHANT DEPENDENT RANDOM VARIABLES Mi-Hwa Ko ad Tae-Sug Kim Abstract. For weighted sum of a sequece
More informationWeight Distribution in Matching Games
Faculty of Electrical Egieerig, Mathematics & Computer Sciece Weight Distributio i Matchig Games Frits Hof Idividual research assigmet for course program Oderzoek va wiskude i master Sciece Educatio ad
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 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 informationCouncil for Innovative Research
ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this
More 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 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 informationFLUID LIMIT FOR CUMULATIVE IDLE TIME IN MULTIPHASE QUEUES. Akademijos 4, LT-08663, Vilnius, LITHUANIA 1,2 Vilnius University
Iteratioal Joural of Pure ad Applied Mathematics Volume 95 No. 2 2014, 123-129 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v95i2.1
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 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 informationMaximising the number of independent sets in connected graphs
Maximisig the umber of idepedet sets i coected graphs Floria Leher ad Stepha Wager September 30, 015 A Turá coected graph TC,α is obtaied from α cliques of size α or α by joiig all cliques by a edge to
More informationArkansas Tech University MATH 2924: Calculus II Dr. Marcel B. Finan
Arkasas Tech Uiversity MATH 94: Calculus II Dr Marcel B Fia 85 Power Series Let {a } =0 be a sequece of umbers The a power series about x = a is a series of the form a (x a) = a 0 + a (x a) + a (x a) +
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 informationFIXED POINTS OF n-valued MULTIMAPS OF THE CIRCLE
FIXED POINTS OF -VALUED MULTIMAPS OF THE CIRCLE Robert F. Brow Departmet of Mathematics Uiversity of Califoria Los Ageles, CA 90095-1555 e-mail: rfb@math.ucla.edu November 15, 2005 Abstract A multifuctio
More 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 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 informationFundamental Theorem of Algebra. Yvonne Lai March 2010
Fudametal Theorem of Algebra Yvoe Lai March 010 We prove the Fudametal Theorem of Algebra: Fudametal Theorem of Algebra. Let f be a o-costat polyomial with real coefficiets. The f has at least oe complex
More informationDETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS
Iteratioal Joural Computer Applicatios (0975-8887) Volume * - No*, 016 DETERMINANT AND PSEUDO-DETERMINANT OF ADJACENCY MATRICES OF DERIVED GRAPHS Rajedra P Bharathi College, PG ad Research Cetre, Bharathiagara,
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 informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
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 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 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 informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationOn the 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 informationBalanced coloring of bipartite graphs
Balaced colorig of bipartite graphs Uriel Feige Shimo Koga Departmet of Computer Sciece ad Applied Mathematics Weizma Istitute, Rehovot 76100, Israel uriel.feige@weizma.ac.il Jue 16, 009 Abstract Give
More informationAN INTRODUCTION TO SPECTRAL GRAPH THEORY
AN INTRODUCTION TO SPECTRAL GRAPH THEORY JIAQI JIANG Abstract. Spectral graph theory is the study of properties of the Laplacia matrix or adjacecy matrix associated with a graph. I this paper, we focus
More informationLaplacian energy of a graph
Liear Algebra ad its Applicatios 414 (2006) 29 37 www.elsevier.com/locate/laa Laplacia eergy of a graph Iva Gutma a,, Bo Zhou b a Faculty of Sciece, Uiversity of Kragujevac, 34000 Kragujevac, P.O. Box
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 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 informationV low. e H i. V high
ON SIZE RAMSEY NUMBERS OF GRAPHS WITH BOUNDED DEGREE VOJT ECH R ODL AND ENDRE SZEMER EDI Abstract. Aswerig a questio of J. Beck [B2], we prove that there exists a graph G o vertices with maximum degree
More informationDavenport-Schinzel Sequences and their Geometric Applications
Advaced Computatioal Geometry Sprig 2004 Daveport-Schizel Sequeces ad their Geometric Applicatios Prof. Joseph Mitchell Scribe: Mohit Gupta 1 Overview I this lecture, we itroduce the cocept of Daveport-Schizel
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 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 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 informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
More informationMalaya J. Mat. 4(3)(2016) Reciprocal Graphs
Malaya J Mat 43)06) 380 387 Reciprocal Graphs G Idulal a, ad AVijayakumar b a Departmet of Mathematics, StAloysius College, Edathua, Alappuzha - 689573, Idia b Departmet of Mathematics, Cochi Uiversity
More informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationSOME FINITE SIMPLE GROUPS OF LIE TYPE C n ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER
Joural of Algebra, Nuber Theory: Advaces ad Applicatios Volue, Nuber, 010, Pages 57-69 SOME FINITE SIMPLE GROUPS OF LIE TYPE C ( q) ARE UNIQUELY DETERMINED BY THEIR ELEMENT ORDERS AND THEIR ORDER School
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 information