Absolutely Harmonious Labeling of Graphs
|
|
- Bernard O’Neal’
- 5 years ago
- Views:
Transcription
1 Iteratioal J.Math. Combi. Vol. (011), Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai, Idia) lourdugaam@hotmail.com Abstract: Absolutely harmoious labelig f is a ijectio from the vertex set of a graph G with q edges to the set {0, 1,,..., q 1}, if each edge uv is assiged f(u) + f(v) the the resultig edge labels ca be arraged as a 0, a 1, a,..., a q 1 where a i = q i or q + i, 0 i q 1. However, whe G is a tree oe of the vertex labels may be assiged to exactly two vertices. A graph which admits absolutely harmoious labelig is called absolutely harmoious graph. I this paper, we obtai ecessary coditios for a graph to be absolutely harmoious ad study absolutely harmoious behavior of certai classes of graphs. Key Words: Graph labelig, Smaradachely k-labelig, harmoious labelig, absolutely harmoious labelig. AMS(010): O5C78 1. Itroductio A vertex labelig of a graph G is a assigmet f of labels to the vertices of G that iduces a label for each edge xy depedig o the vertex labels. For a iteger k 1, a Smaradachely k-labelig of a graph G is a bijective mappig f : V {1,,, k V (G) + E(G) } with a additioal coditio that f(u) f(v) k for uv E. particularly, if k = 1, i.e., such a Smaradachely 1-labelig is the usually labelig of graph. Amog them, labeligs such as those of graceful labelig, harmoious labelig ad mea labelig are some of the iterestig vertex labeligs foud i the dyamic survey of graph labelig by Gallia []. Harmoious labelig is oe of the fudametal labeligs itroduced by Graham ad Sloae [3] i 1980 i coectio with their study o error correctig code. Harmoious labelig f is a ijectio from the vertex set of a graph G with q edges to the set {0, 1,,..., q 1}, if each edge uv is assiged f(u) + f(v)(mod q) the the resultig edge labels are distict. However, whe G is a tree oe of the vertex labels may be assiged to exactly two vertices. Subsequetly a few variatios of harmoious labelig, amely, strogly c-harmoious labelig [1], sequetial labelig [5], elegat labelig [1] ad felicitous labelig [4] were itroduced. The later three labeligs were itroduced to avoid such exceptios for the trees give i harmoious labelig. A strogly 1 Received November 08, 010. Accepted May, 011.
2 Absolutely Harmoious Labelig of Graphs 41 1-harmoious graph is also kow as strogly harmoious graph. It is iterestig to ote that if a graph G with q edges is harmoious the the resultig edge labels ca be arraged as a 0, a 1, a,, a q 1 where a i = i or q + i, 0 i q 1. That is for each i, 0 i q 1 there is a distict edge with label either i or q + i. A aother iterestig ad atural variatio of edge label could be q i or q + i. This prompts to defie a ew variatio of harmoious labelig called absolutely harmoious labelig. Defiitio 1.1 A absolutely harmoious labelig f is a ijectio from the vertex set of a graph G with q edges to the set {0, 1,,..., q 1}, if each edge uv is assiged f(u)+f(v) the the resultig edge labels ca be arraged as a 0, a 1, a,..., a q 1 where a i = q i or q+i, 0 i q 1. However, whe G is a tree oe of the vertex labels may be assiged to exactly two vertices. A graph which admits absolutely harmoious labelig is called absolutely harmoious graph. The result of Graham ad Sloae [3] states that C, = 1(mod 4) is harmoious, but we show that C, = 1(mod 4) is ot a absolutely harmoious graph. O the other had, we show that C 4 is a absolutely harmoious graph, but it is ot harmoious. We observe that a strogly harmoious graph is a absolutely harmoious graph. To iitiate the ivestigatio o absolutely harmoious graphs, we obtai ecessary coditios for a graph to be a absolutely harmoious graph ad prove the followig results: 1. Path P, 3, a class of baaa trees, ad P Km c are absolutely harmoious graphs.. Ladders, C K c m, Triagular sakes, Quadrilateral sakes, ad mk 4 are absolutely harmoious graphs. 3. Complete graph K is absolutely harmoious if ad oly if = 3 or Cycle C, = 1 or (mod 4), C m C where m ad are odd, mk 3, m are ot absolutely harmoious graphs.. Necessary Coditios Theorem.1 If G is a absolutely harmoious graph, the there exists a partitio (V 1, V ) of the vertex set V (G), such that the umber of edges coectig the vertices of V 1 to the vertices q of V is exactly. Proof If G is a absolutely harmoious graph,the the vertices ca be partitioed ito two sets V 1 ad V havig respectively eve ad odd vertex labels. Observe that amog the q edges q q edges or edges are labeled with odd umbers, accordig as q is eve or q is odd. For a edge to have odd label, oe ed vertex must be odd labeled ad the other ed vertex must be eve labeled. Thus, the umber of edges coectig the vertices of V 1 to the vertices q of V is exactly. Remark. A simple ad straight forward applicatio of Theorem.1 idetifies the o absolutely harmoious graphs. For example, complete graph K has ( 1) edges. If we assig
3 4 M.Seeivasa ad A.Lourdusamy m vertices to the part V 1, there will be m( m) edges coectig the vertices of V 1 to the vertices of V. If K has a absolutely harmoious labelig, the there is a choice of m for which m( m) =. Such a choice of m does ot exist for = 5, 7, 8.10,... 4 A graph is called eve graph if degree of each vertex is eve. Theorem.3 If a eve graph G is absolutely harmoious the q = 0 or 3 (mod 4). Proof Let G be a eve graph with q = 1 or (mod 4) ad d(v) deotes the degree of the vertex v i G. Suppose f be a absolutely harmoious labelig of G. The the resultig edge labels ca be arraged as a 0, a 1, a,..., a q 1 where a i = q i or q + i, 0 i q 1. I other words, for each i, the edge label a i is (q i) + ib i, 0 i q 1 where b i {0, 1}. Evidetly v V (G) q 1 d(v)f(v) kb k = k=0 As d(v) is eve for each v ad q = 1 or (mod 4), q + 1. v V (G) q 1 d(v)f(v) kb k = 0 (mod ) but q + 1 = 1 (mod ). This cotradictio proves the theorem. k=0 Corollary.4 A cycle C is ot a absolutely harmoious graph if = 1 or (mod 4). Corollary.5 A grid C m C is ot a absolutely harmoious graph if m ad are odd. Theorem.6 If f is a absolutely harmoious labelig of the cycle C, the edges of C ca be partitioed ito two sub sets E 1, E such that uv E 1 f(u) + f(v) = ( + 1) 4 ad uv E f(u) + f(v) = ( 3). 4 Proof Let v 1 v v 3...v v 1 be the cycle C, where e i = v i 1 v i, i ad e 1 = v v 1. Defie E 1 = {uv E/f(u) + f(v) is o egative} ad E = {uv E/f(u) + f(v) is egative}. Sice f is a absolutely harmoious labelig of the cycle C, I other words, uv E uv E 1 f(u) + f(v) + f(u) + f(v) = ( 1). uv E f(u) + f(v) = ( 1). (1) Sice uv E (f(u) + f(v) ) =, we have f(u) + f(v) f(u) + f(v) =. () uv E 1 uv E
4 Absolutely Harmoious Labelig of Graphs 43 Solvig equatios (1) ad (), we get the desired result. Remark.7 If ( + 1) ( 3) = 1 or (mod 4) the both ad caot be itegers. Thus 4 4 the cycle C is ot a absolutely harmoious graph if = 1 or (mod 4). Remark.8 Observe that the coditios stated i Theorem.1, Theorem.3, ad Theorem.6 are ecessary but ot sufficiet. Note that C 8 satisfies all the coditios stated i Theorems.1,.3, ad.6 but it is ot a absolutely harmoious graph. For, checkig each of the 8! possibilities reveals the desired result about C Absolutely Harmoious Graphs Theorem 3.1 The path P +1,where is a absolutely harmoious graph. r + 1 if = 0 (mod 4) Proof Let P +1 : v 1 v...v +1 be a path, r =, s =, r otherwise s 1 if = 0 or 1 (mod 4) t = s if = or 3 (mod 4), T t + if = 0 or 1 (mod 4) 1 =, T = t + 1 if = or 3 (mod 4) ad T 3 = 1 if = 0 or 1 (mod 4) if = or 3 (mod 4). The r + s + t = + 1. Defie f : V (P +1 ) {0, 1,, 3,, 1} by: f(v i ) = T 1 i if 1 i r, f(v r+i ) = T i if 1 i s ad f(v r+s+i ) = T 3 + i if 1 i t. Evidetly f is a absolutely harmoious labelig of P +1. For example, a absolutely harmoious labelig of P 1 is show i Fig a 8 a 6 a 4 a a 0 a 1 a 3 a 7 a 10 a 9 a Fig.3.1 The tree obtaied by joiig a ew vertex v to oe pedat vertex of each of the k disjoit stars K 1,1, K 1,, K 1,3,..., K 1,k is called a baaa tree. The class of all such trees is deoted by BT( 1,, 3,..., k ). Theorem 3. The baaa tree BT(,,,..., ) is absolutely harmoious.
5 44 M.Seeivasa ad A.Lourdusamy 1 a 15 a 10 a 5 a a 16 a 6 a 4 a a 19 a 17 a 9 a 18 a 8 a 7 a 1 a a 3 a 11 a 13 a Fig.3. Proof Let V (BT(,,,, ) = {v} {v j, v jr : 1 j k ad 1 r } where d(v j ) = ad E(BT(,,,..., ) = {vv j : 1 j k} {v j v jr : 1 j k, 1 r }. Clearly BT(,,, ) has order ( + 1)k + 1 ad size ( + 1)k. Defie as follows: f : V (BT(,,, ) {1,, 3,..., ( + 1)k 1} f(v) = 1, f(v j ) = ( + 1)(j 1) : 1 j k, f(v jr ) = ( + 1)(j 1) + r : 1 r. It ca be easily verified that f is a absolutely harmoious labelig of BT(,,,..., ). For example a absolutely harmoious labelig of BT(4, 4, 4, 4)is show i Fig.3.. The coroa G 1 G of two graphs G 1 (p 1, q 1 ) ad G (p, q ) is defied as the graph obtaied by takig oe copy of G 1 ad p 1 copies of G ad the joiig the i th vertex of G 1 to all the vertices i the i th copy of G. Theorem 3.3 The coroa P Km C is absolutely harmoious. Proof Let V (P Km) C = {u i : 1 i } {u ij : 1 i, 1 j m} ad E(P Km) C = {u i u i+1 : 1 i 1} {u i u ij : 1 i, 1 j m}. We observe that P Km C has order (m + 1) ad size (m + 1) 1. Defie f : V (P Km C ) {0, 1,,..., m + } as follows: 0 if i = 1, f(u i ) = (m + 1)(i 1) if i = (m + 1)(i 1) 1 otherwise, (m + 1)i if 1 i, f(u im ) = (m + 1)i 1 if i = 1, (m + 1)i i, ad for 1 j m 1, (m + 1)(i 1) + j if 1 i 1, f(u ij ) = (m + 1)(i 1) + j 1 if i. It ca be easily verified that f is a absolutely harmoious labelig of P Km C. For example a absolutely harmoious labelig of P 5 K3 C is show i Fig. 3.3.
6 Absolutely Harmoious Labelig of Graphs 45 0 a 16 3 a 8 8 a 0 11 a 7 15 a 18 a 17 a 15 a a 10 a a 3 a a 1 a 4 a 5 a 6a a a Fig.3.3 Theorem 3.4 The coroa C K C m is absolutely harmoious. Proof Let V (C K C m) = {u i : 1 i } {u ij : 1 i, 1 j m} ad E(C K C m) = {u i u i+1 : 1 i 1} {u u 1 } {u i u ij : 1 i, 1 j m}. We observe that C Km C has order (m + 1) ad size (m + 1). Defie f : V (C Km) C {0, 1,,..., m + 1} as follows: 0 if i = 1, f(u i ) = (m + 1)(i 1) 1 if i 1, (m + 1)i if 1 i 3, f(u im ) = (m + 1)i 1 otherwise (m + 1)(i 1) otherwise, ad for 1 j m 1 (m + 1)(i 1) + j if 1 i 1, f(u ij ) = (m + 1)(i 1) + j 1 if i. It ca be easily verified that f is a absolutely harmoious labelig of C Km C. For example a absolutely harmoious labelig of C 5 K3 C is show i Figure a 15 a 14 a 13 a 7 a 6 a5 1 4 a a a a 0 a 17 3 a 1 a11 8 a 10 5 a 9 a 3 a 1 a , Fig.3.4 Theorem 3.5 The ladder P P, where is a absolutely harmoious graph. Proof Let V (P P ) = {u 1, u, u 3,..., u } {v 1, v, v 3,..., v } ad E(P P ) = {u i u i+1 : 1 i 1} {v i v i+1 : 1 i 1} {u i v i : 1 i }. We ote that P P has order
7 46 M.Seeivasa ad A.Lourdusamy ad size 3. Case 1. 0(mod 4). Defie f : V (P P ) {0, 1,,..., 3 3} by f(v 1 ) = 0, f(v + Case. 1(mod 4). 3i if i is odd, 3i if i is eve ad i 4 f(u i ) =, 3i 1 if i is eve ad i =, 3i 3 if i is eve ad +4 i, ) = 3 6, f(v i+1 ) = f(u i ) + 1 if 1 i 1 ad i. Defie f : V (P P ) {0, 1,,..., 3 3} by 3i if i is odd ad 1 i 3, 3i 1 if i = +1 f(u i ) =, 3i 3 if i is odd ad +5 i, 3i if i is eve, f(v 1 ) = 0, f(v +3) = 3 3, f(v i+1 ) = f(u i ) + 1 if 1 i 1 ad i +1. Case 3. (mod 4). Defie f : V (P P ) {0, 1,,..., 3 3} by 3i if i is odd, f(u i ) = 3i if i is eve ad i, 3i 3 if i is eve ad + i, f(v 1 ) = 0, f(v i+1 ) = f(u i ) + 1 if 1 i 1. Case 4. 3(mod 4). Defie f : V (P P ) {0, 1,,..., 3 3} by 3i if i is odd ad 1 i 1, f(u i ) = 3i 3 if i is odd ad +3 i, 3i if i is eve. f(v 1 ) = 0, f(v i+1 ) = f(u i ) + 1 if 1 i 1.
8 Absolutely Harmoious Labelig of Graphs 47 I all four cases, it ca be easily verified that f is a absolutely harmoious labelig of P P. For example, a absolutely harmoious labelig of P 9 P is show i Fig a 0 a 14 a 8 a 1 a 5 a 9 a 15 a 1 a 4 a 19 a 13 a 7 a 0 a 3 a 10 a 16 a a 3 a 18 a 1 a 6 a a 4 a 11 a Fig.3.5 A K -sake has bee defied as a coected graph i which all blocks are isomorphic to K ad the block-cut poit graph is a path. A K 3 -sake is called triagular sake. Theorem 3.6 A triagular sake with blocks is absolutely harmoious if ad oly if = 0 or 1 (mod 4). Proof The ecessity follows from Theorem.3.Let G be a triagular sake with blocks o p vertices ad q edges. The p = 1 ad q = 3. Let V (G ) = {u i : 1 i + 1 } {v i : 1 i } ad E(G ) = {u i u i+1, u i v i, u i+1 v i : 1 i }. Case 1. 0 (mod 4). Let m = 4. Defie f : V (G ) {0, 1,,..., 3 1} as follows: 0 if i = 1, i if i 3m ad i 0 or (mod 3), f(u i ) = i 1 if i 3m ad i 1 (mod 3), 6i 3 7 otherwise, 1 if i = 1, i 1 if i 3m 1 ad i or (mod 3), f(v i ) = i if i 3m 1 ad i 1 (mod 3), 6m + 1 if i = 3m, 6i 3 3 otherwise. Case. 1 (mod 4). Let m = 1. Defie f : V (G ) {0, 1,,..., 3 1} as follows: 4
9 48 M.Seeivasa ad A.Lourdusamy 0 if i = 1, i if i 3m + ad i 0 or (mod 3), f(u i ) = i 1 if i 3m + ad i 1 (mod 3), 6i 3 7 otherwise, 1 if i = 1, i 1 if i 3m + 1 ad i 0 or (mod 3) f(v i ) = i if i 3m + 1 ad i 1 (mod 3) 6i 3 3 otherwise. I both cases, it ca be easily verified that f is a absolutely harmoious labelig of the triagular sake G. For example, a absolutely harmoious labelig of a triagular sake with five blocks is show i Fig a 14 a 1 a 10 a 8 a 6 a 3 a a 1 a 5 a 11 0 a 13 a 9 4 a 4 7 a 0 8 a 7 14 Fig.3.6 Theorem 3.7 K 4 -sakes are absolutely harmoious. Proof Let G be a K 4 -sake with blocks o p vertices ad q edges. The p = 3+1 ad q = 6. Let V (G ) = {u i, v i, w i : 1 i } {v +1 } ad E(G ) = {u i v i, u i w i, v i w i : 1 i } {u i v i+1, v i v i+1, w i v i+1 : 1 i } Defie f : V (G ) {0, 1,,..., 6 1} as follows: f(u i ) = 3i 3, f(v i ) = 3i, f(w i ) = 3i 1 where 1 i, ad f(v +1 ) = It ca be easily verified that f is a absolutely harmoious labelig of G ad hece K 4 -sakes are absolutely harmoious. For example, a absolutely harmoious labelig of a K 4 -sake with five blocks is show i Fig.3.7.
10 Absolutely Harmoious Labelig of Graphs 49 a 8 a a 4 14 a 3 a 6 a 9 a 4 a 19 a 7 a 17 a 15 a 1 a 5 a 0 a 7 1 a 5 4 a 1 7 a a 8 13 a 1 16 a 3 a 0 a a 18 a 14 a 11 a 9 a a 6 a Fig.3.7 A quadrilateral sake is obtaied from a path u 1 u...u +1 by joiig u i, u i+1 to ew vertices v i, w i respectively ad joiig v i ad w i. Theorem 3.8 All quadrilateral sakes are absolutely harmoious. Proof Let G be a quadrilateral sake with V (G ) = {u i : 1 i + 1 } {v i, w i : 1 i } ad E(G ) = {u i u i+1, u i v i, u i+1 w i, v i w i : 1 i }. The p = ad q = 4. Let if 0 (mod ) m = 1 if 1 (mod ). Defie f : V (G ) {0, 1,,...4 1} as follows: 0 if i = 1, 4i 3 if 1 i m, f(u i ) = 4i 6 if i m + 1,, f(v i ) = 4i if m + 1 i, 4i 7 if m + i + 1 4i if 1 i m, f(w i ) = 4i 1 if m + 1 i. It ca be easily verified that f is a absolutely harmoious labelig of the quadrilateral sake G ad hece quadrilateral sakes are absolutely harmoious. For example, a absolutely harmoious labelig of a quadrilateral sake with six blocks is show i Fig.3.8. a 19 a 3 a a 3 a 18 a 9 a a 1 a 7 a 1 a 16 a 14 0 a 6 a a a 17 a 10 a 0 a 4 a 15 a 0 a 11 a 5 a Fig.3.8
11 50 M.Seeivasa ad A.Lourdusamy Theorem 3.9 The disjoit uio of m copies of the complete graph o four vertices, mk 4 is absolutely harmoious. Proof Let u j i where 1 i 4 ad 1 j m deotes the ith vertex of the j th copy of mk 4. We ote that that mk 4 has order 4m ad size 6m. Defie f : V (mk 4 ) {0, 1,,...6m 1} as follows:f(u 1 1 ) = 0, f(u1 ) = 1, f(u1 3 ) =, f(u1 4 ) = 4, f(u 1 ) = q 3, f(u ) = q 4, f(u 3 ) = q 5, f(u 4 ) = q 7, f(uj+ i ) = f(u j i ) + 6 if j is odd, ad f(uj+ i ) = f(u j i ) 6 if j is eve, where 1 i 4 ad 1 j m. Clearly f is a absolutely harmoious labelig. For example, a absolutely harmoious labelig of 5K 4 is show i Figure 11. Box Observatio 3.10 If f is a absolutely harmoious labelig of a graph G,which is ot a tree, the 1. Each x i the set {0, 1, } has iverse image.. Iverse images of 0 ad 1 are adjacet i G. 3. Iverse images of 0 ad are adjacet i G. Theorem 3.11 The disjoit uio of m copies of the complete graph o three vertices, mk 3 is absolutely harmoious if ad oly if m = 1. Proof Let u j i,where1 i 3 ad 1 j m deote the ith vertex of the j th copy of mk 3. Assigmets of the values 0, 1, to the vertices of K 3 gives the desired absolutely harmoious labelig of K 3. For m, mk 3 has 3m vertices ad 3m edges. If mk 3 is a absolutely harmoious graph, we ca assig the umbers {0, 1,, 3m 1} to the vertices of mk 3 i such a way that its edges receive each of the umbers a 0,a 1,...,a q 1 where a i = q i or q+i, 0 i q 1. By Observatio 3.10, we ca assume, without loss of geerality that f(u 1 1 ) = 0, f(u1 ) = 1, f(u1 3 ) =. Thus we get the edge labels a q 1, a q ad a q 3. I order to have a edge labeled a q 4, we must have two adjacet vertices labeled q 1 ad q 3. we ca assume without loss of geerality that f(u 1) = q 1 ad f(u ) = q 3. I order to have a edge labeled a q 5, we must have f(u 3 ) = q 4. There is ow o way to obtai a edge labeled a q 6. This cotradictio proves the theorem. Theorem 3.1 A complete graph K is absolutely harmoious graph if ad oly if = 3 or 4. Proof From the defiitio of absolutely harmoious labelig, it ca be easily verified that K 1 ad K are ot absolutely harmoious graphs. Assigmets of the values 0, 1, ad 0, 1,, 4 respectively to the vertices of K 3 ad K 4 give the desired absolutely harmoious labelig of them. For > 4, the graph K has q 10 edges. If K is a absolutely harmoious graph, we ca assig a subset of the umbers {0, 1,, q 1} to the vertices of K i such a way that the edges receive each of the umbers a 0,a 1,...,a q 1 where a i = q i or q + i, 0 i q 1. By Observatio 3.10, 0, 1, ad must be vertex labels. With vertices labeled 0, 1, ad, we have edges labeled a q 1, a q ad a q 3. To have a edge labeled a q 4 we must adjoi the vertex label 4. Had we adjoied the vertex label 3 to iduce a q 4, we would have two edges labeled a q 3, amely, betwee 0 ad 3, ad betwee 1 ad. Had we adjoied the vertex labels q 1
12 Absolutely Harmoious Labelig of Graphs 51 ad q 3 to iduce a q 4, we would have three edges labeled a 1, amely, betwee q 1 ad 0, betwee q 1 ad, ad betwee q 3 ad. With vertices labeled 0, 1,,ad 4, we have edges labeled a q 1, a q, a q 3, a q 4, a q 5, ad a q 6. Note that for K 4 with q = 6, this gives the absolutely harmoious labelig. To have a edge labeled a q 7, we must adjoi the vertex label 7; all the other choices are ruled out. With vertices labeled 0, 1,, 4 ad 7, we have edges labeled a q 1, a q, a q 3, a q 4, a q 5, a q 6, a q 7, a q 8, a q 9, ad a q 11. There is ow o way to obtai a edge labeled a q 10, because each of the ways to iduce a q 10 usig two umbers cotais at least oe umber that ca ot be assiged as vertex label. We may easily verify that the followig boxed umbers are ot possible choices as vertex labels: q 1 q 9 q q 8 q 3 q 7 q 4 q 6 This cotradictio proves the theorem. Refereces [1] G. J. Chag, D. F. Hsu, ad D. G. Rogerss, Additive variatios o a graceful theme: Some results o harmoious ad other related graphs, Cogressus Numeratium, 3 (1981) [] J. A. Gallia, A dyamic survey of graph labelig, The Electroic Joural of Combiatorics, 16 (009), #DS6. [3] R. L. Graham ad N. J. A. Solae, O additive bases ad Harmoious Graphs, SIAM, J. Alg. Discrete Methods, 1(1980) [4] S. M. Lee, E. Schmeichel, ad S. C. Shee, O felicitous graphs, Discrete Mathematics, 93 (1991) [5] Thom Grace, O sequetial labeligs of graphs, Joural of Graph Theory, 7 (1983),
k-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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More 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 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 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 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 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 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 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 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 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 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 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 informationREVIEW FOR CHAPTER 1
REVIEW FOR CHAPTER 1 A short summary: I this chapter you helped develop some basic coutig priciples. I particular, the uses of ordered pairs (The Product Priciple), fuctios, ad set partitios (The Sum Priciple)
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 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 informationMath 155 (Lecture 3)
Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,
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 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 informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
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 informationP. Z. Chinn Department of Mathematics, Humboldt State University, Arcata, CA
RISES, LEVELS, DROPS AND + SIGNS IN COMPOSITIONS: EXTENSIONS OF A PAPER BY ALLADI AND HOGGATT S. Heubach Departmet of Mathematics, Califoria State Uiversity Los Ageles 55 State Uiversity Drive, Los Ageles,
More informationModel Theory 2016, Exercises, Second batch, covering Weeks 5-7, with Solutions
Model Theory 2016, Exercises, Secod batch, coverig Weeks 5-7, with Solutios 3 Exercises from the Notes Exercise 7.6. Show that if T is a theory i a coutable laguage L, haso fiite model, ad is ℵ 0 -categorical,
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 informationNUMERICAL METHODS FOR SOLVING EQUATIONS
Mathematics Revisio Guides Numerical Methods for Solvig Equatios Page 1 of 11 M.K. HOME TUITION Mathematics Revisio Guides Level: GCSE Higher Tier NUMERICAL METHODS FOR SOLVING EQUATIONS Versio:. Date:
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 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 informationChapter 4. Fourier Series
Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,
More informationLecture 2 Clustering Part II
COMS 4995: Usupervised Learig (Summer 8) May 24, 208 Lecture 2 Clusterig Part II Istructor: Nakul Verma Scribes: Jie Li, Yadi Rozov Today, we will be talkig about the hardess results for k-meas. More specifically,
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
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 informationMA131 - Analysis 1. Workbook 9 Series III
MA3 - Aalysis Workbook 9 Series III Autum 004 Cotets 4.4 Series with Positive ad Negative Terms.............. 4.5 Alteratig Series.......................... 4.6 Geeral Series.............................
More informationSEQUENCES AND SERIES
Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces
More informationFermat s Little Theorem. mod 13 = 0, = }{{} mod 13 = 0. = a a a }{{} mod 13 = a 12 mod 13 = 1, mod 13 = a 13 mod 13 = a.
Departmet of Mathematical Scieces Istructor: Daiva Puciskaite Discrete Mathematics Fermat s Little Theorem 43.. For all a Z 3, calculate a 2 ad a 3. Case a = 0. 0 0 2-times Case a 0. 0 0 3-times a a 2-times
More informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More informationDisjoint set (Union-Find)
CS124 Lecture 7 Fall 2018 Disjoit set (Uio-Fid) For Kruskal s algorithm for the miimum spaig tree problem, we foud that we eeded a data structure for maitaiig a collectio of disjoit sets. That is, we eed
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 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 informationw (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.
2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For
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 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 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 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 informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
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 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 informationOscillation and Property B for Third Order Difference Equations with Advanced Arguments
Iter atioal Joural of Pure ad Applied Mathematics Volume 3 No. 0 207, 352 360 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu ijpam.eu Oscillatio ad Property B for Third
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 informationHoggatt and King [lo] defined a complete sequence of natural numbers
REPRESENTATIONS OF N AS A SUM OF DISTINCT ELEMENTS FROM SPECIAL SEQUENCES DAVID A. KLARNER, Uiversity of Alberta, Edmoto, Caada 1. INTRODUCTION Let a, I deote a sequece of atural umbers which satisfies
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 informationSets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram
Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationSeries III. Chapter Alternating Series
Chapter 9 Series III With the exceptio of the Null Sequece Test, all the tests for series covergece ad divergece that we have cosidered so far have dealt oly with series of oegative terms. Series with
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 informationOn Odd Sum Graphs. S.Arockiaraj. Department of Mathematics. Mepco Schlenk Engineering College, Sivakasi , Tamilnadu, India. P.
International J.Math. Combin. Vol.4(0), -8 On Odd Sum Graphs S.Arockiaraj Department of Mathematics Mepco Schlenk Engineering College, Sivakasi - 66 00, Tamilnadu, India P.Mahalakshmi Department of Mathematics
More informationSOLVED EXAMPLES
Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as
More informationMath 475, Problem Set #12: Answers
Math 475, Problem Set #12: Aswers A. Chapter 8, problem 12, parts (b) ad (d). (b) S # (, 2) = 2 2, sice, from amog the 2 ways of puttig elemets ito 2 distiguishable boxes, exactly 2 of them result i oe
More informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
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 informationCongruence Modulo a. Since,
Cogruece Modulo - 03 The [ ] equivalece classes refer to the Differece of quares relatio ab if a -b o defied as Theorem 3 - Phi is Periodic, a, [ a ] [ a] The period is Let ad a We must show ( a ) a ice,
More informationSome sufficient conditions of a given. series with rational terms converging to an irrational number or a transcdental number
Some sufficiet coditios of a give arxiv:0807.376v2 [math.nt] 8 Jul 2008 series with ratioal terms covergig to a irratioal umber or a trascdetal umber Yu Gao,Jiig Gao Shaghai Putuo college, Shaghai Jiaotog
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 informationBinary codes from graphs on triples and permutation decoding
Biary codes from graphs o triples ad permutatio decodig J. D. Key Departmet of Mathematical Scieces Clemso Uiversity Clemso SC 29634 U.S.A. J. Moori ad B. G. Rodrigues School of Mathematics Statistics
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 information[ 47 ] then T ( m ) is true for all n a. 2. The greatest integer function : [ ] is defined by selling [ x]
[ 47 ] Number System 1. Itroductio Pricile : Let { T ( ) : N} be a set of statemets, oe for each atural umber. If (i), T ( a ) is true for some a N ad (ii) T ( k ) is true imlies T ( k 1) is true for all
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More informationMAT 271 Project: Partial Fractions for certain rational functions
MAT 7 Project: Partial Fractios for certai ratioal fuctios Prerequisite kowledge: partial fractios from MAT 7, a very good commad of factorig ad complex umbers from Precalculus. To complete this project,
More informationNumber of Spanning Trees of Circulant Graphs C 6n and their Applications
Joural of Mathematics ad Statistics 8 (): 4-3, 0 ISSN 549-3644 0 Sciece Publicatios Number of Spaig Trees of Circulat Graphs C ad their Applicatios Daoud, S.N. Departmet of Mathematics, Faculty of Sciece,
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 information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More 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 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 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 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 informationPrime labeling of generalized Petersen graph
Iteratioal Joural of Mathematics a Soft Computig Vol.5, No.1 (015), 65-71. ISSN Prit : 49-338 Prime labelig of geeralize Peterse graph ISSN Olie: 319-515 U. M. Prajapati 1, S. J. Gajjar 1 Departmet of
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
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 informationA 2nTH ORDER LINEAR DIFFERENCE EQUATION
A 2TH ORDER LINEAR DIFFERENCE EQUATION Doug Aderso Departmet of Mathematics ad Computer Sciece, Cocordia College Moorhead, MN 56562, USA ABSTRACT: We give a formulatio of geeralized zeros ad (, )-discojugacy
More informationPutnam Training Exercise Counting, Probability, Pigeonhole Principle (Answers)
Putam Traiig Exercise Coutig, Probability, Pigeohole Pricile (Aswers) November 24th, 2015 1. Fid the umber of iteger o-egative solutios to the followig Diohatie equatio: x 1 + x 2 + x 3 + x 4 + x 5 = 17.
More informationSeed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i
More information