γ-max Labelings of Graphs
|
|
- Brendan Terry
- 5 years ago
- Views:
Transcription
1 γ-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 E-ISSN Published by Caadia Ceter of Sciece ad Educatio Correspodece: Supapor Saduakdee, Departmet of Mathematics, Sriakhariwirot Uiversity, Sukhumvit 3, Bagkok, Thailad. aa o rr@hotmail.com Received: November 11, 016 Accepted: December 5, 016 Olie Published: Jauary 3, 017 doi: /jmr.v91p90 Abstract URL: Let G be a graph of order ad size m. A γ-labelig of G is a oe-to-oe fuctio f : V(G) {0, 1,,..., m} that iduces a edge-labelig f : E(G) {1,,..., m} o G defied by The value of f is defied as The maximum value of a γ-labelig of G is defied as while the miimum value of a γ-labelig of G is f (e) = f (u) f (v), for each edge e = uv i E(G). val( f ) = e E(G) f (e). val max (G) = max{val( f ) : f is a -labelig of G}; val mi (G) = mi{val( f ) : f is a γ-labelig of G}. I this paper, we give a alterative short proof by mathematical iductio to achieve the formulae for val max (K r,s ) ad val max (K ). Keywords: γ-labelig, value of a γ-labelig 1. Itroductio Let G be a graph of order ad size m. A γ-labelig of G is defied i (Chartrad, Erwi, VaderJagt & Zhag, 005) as a oe-to-oe fuctio f : V(G) {0, 1,..., m} that iduces a edge-labelig f : E(G) {1,..., m} o G defied by f (e) = f (u) f (v) for each edge e = uv of G. The value of f is defied by val( f ) = f (e). e E(G) If the edge-labelig f of a γ-labelig f of a graph is also oe-to-oe, the f is a graceful labelig. Amog all labeligs of graphs, graceful labeligs are probably the best kow ad most studied. Graceful labeligs origiated with a paper of Rosa (Rosa, 1966), who used the term β-valuatios. A few years later, Golomb (Golomb, 197) called these labeligs graceful ad this is the termiology that has bee used sice the. Gallia (Gallia, 009) has writte a extesive survey o labeligs of graphs. The subject of γ-labeligs of graphs was studied i (Bulligto, Eroh, & Witers, 010; Chartrad, Erwi, VaderJagt, & Zhag, 005; Crosse, Okamoto, Saepholphat, & Zhag, 007; Foseca, Saepholphat, & Zhag, 013; Foseca, Khemmai, & Zhag, 015; Foseca, Saepholphat, & Zhag, 011; Khemmai & Saduakdee, 015, 016). Obviously, sice γ-labelig f of a graph G of order ad size m is oe-to-oe, it follows that f (e) 1, for ay edge e, ad therefore, val( f ) m. Moreover, G has a γ-labelig if ad oly if m 1 ad every coected graph has a γ-labelig. The maximum value ad the miimum value of a γ-labelig of G are defied i (Chartrad, Erwi, VaderJagt, & Zhag, 005) as val max (G) = max{val( f ): f is a γ-labelig of G} ad val mi (G) = mi{val( f ): f is a γ-labelig of G}, 90
2 Joural of Mathematics Research Vol. 9, No. 1; 017 respectively. A γ-labelig g of G is a γ-max labelig if val(g) = val max (G) ad a γ-labelig h is a γ-mi labelig if val(h) = val mi (G). Figure 1 shows ie γ-labeligs f 1, f,..., f 9 of the path P 5 of order 5 (where the vertex labels are show above each vertex ad the iduced edge labels are show below each edge). The value of each γ-labelig is show i Figure 1 as well. Sice val( f 1 ) = 4 ad the size of P 5 = 4, it follows that f 1 is a γ-mi labelig of P 5. It is show i (Chartrad, Erwi, VaderJagt, & Zhag, 005) that the γ-labelig f 9 is a γ-max labelig of P f 1 : f : f 3 : val( f 1 ) = 4 val( f ) = 5 val( f 3 ) = 6 f 4 : f 5 : f 6 : val( f 4 ) = 7 val( f 5 ) = 8 val( f 6 ) = 9 f 7 : f 8 : f 9 : val( f 7 ) = 10 val( f 8 ) = 10 val( f 9 ) = 11 Figure 1. Some γ-labeligs of P 5 By the γ-spectrum of a graph G, we mea the set spec(g) = {val( f ) : f is a γ-labelig of G}. Observe that val mi (G), val max (G) spec(g) for every graph G. For itegers a ad b with a < b, let be a cosecutive set of itegers betwee a ad b. Thus for every graph G, The spa of a γ-labelig f of a graph G is defied as [a, b] = {a, a + 1,..., b} spec(g) [val mi (G), val max (G)]. spa( f ) = max{ f (v) : v V(G)} mi{ f (v) : v V(G)}. Cosequetly, if G P 5, the spec(g) = {4, 5, 6, 7, 8, 9, 10, 11} ad for each γ-labelig f of G, spa( f ) = 4 0 = 4. For a γ-labelig f of a graph G of size m, the complemetary labelig f : V(G) {0, 1,..., m} of f is defied by f (v) = m f (v) for v V(G). Not oly is f a γ-labelig of G as well but val( f ) = val( f ). This gives us the followig. Observatio 1 (Chartrad, Erwi, VaderJagt, & Zhag, 005) Let f be a γ-labelig of a graph G. The f is a γ-max labelig (γ-mi labelig) of G if ad oly if f is a γ-max labelig (γ-mi labelig) of G. The followig result appeared i (Foseca, Khemmai, & Zhag, 015) is useful to us. Theorem 1 (Foseca, Khemmai, & Zhag, 015) If f is a γ-max labelig of a otrivial graph G of order ad size m, the {0, m} f (V(G)). I (Bulligto, Eroh & Witers, 010; Chartrad, Erwi, VaderJagt, & Zhag, 005), the maximum ad miimum values of a γ-labelig of path P, cycle C, complete graph K, double star S p,q ad complete bipartite graph K r,s are determied. For ay positive itegers, m, with m, let G be a otrivial graph of order ad size m, a γ -labelig of G is defied i (Foseca, Saepholphat, & Zhag, 013) as a oe-to-oe fuctio f : V(G) {0, 1,..., m, m + 1,..., } that 91
3 Joural of Mathematics Research Vol. 9, No. 1; 017 iduces a edge-labelig f : E(G) {1,,..., } o G defied by f (e) = f (u) f (v) for each edge e = uv of G. The value of f is defied by val( f ) = f (e). The maximum value of a γ -labelig of G is e E(G) val max(g) = max{val( f ): f is a γ -labelig of G}. The miimum value of a γ -labelig of G is val mi (G) = mi{val( f ): f is a γ -labelig of G}. A γ -labelig g of G is a γ -max labelig if val(g) = val max(g) ad a γ -labelig h is a γ -mi labelig if val(h) = val mi (G). Note that val max (G) = val max(g) ad val mi (G) = val mi (G) whe = m. We first make the followig observatio for γ -max ad γ -mi labeligs of graphs. Observatio Let f be a γ -labelig of a graph G. The f is a γ -max labelig (γ -mi labelig) of G if ad oly if f is a γ -max labelig (γ -mi labelig) of G. I 010, the explicit formula for val max (K r,s ) ad the stadard form for γ-max labelig of complete bipartite graph K r,s were determied by Bulligto, Eroh ad Witers (Bulligto, Eroh, & Witers, 010). Later, Foseca, Khemmai ad Zhag (Foseca, Khemmai, & Zhag, 015) i 015 preseted the alterative proof of the formula for val max (K r,s ) that employs γ-mi labeligs of complete graphs, as we state ext. Theorem (Bulligto, Eroh & Witers, 010) For ay two positive itegers r s, val max (K r,s ) = rs (rs 1 ) (r + s) + 1. Theorem 3 (Bulligto, Eroh, & Witers, 010) Let f be a γ-labelig of complete bipartite graph K r,s with partite sets V r ad V s of cardiality r ad s, respectively. The f is a γ-max labelig of K r,s if ad oly if 1. f (V r ) = [0, r 1] ad f (V s ) = [rs (s 1), rs], or. f (V r ) = [rs (r 1), rs] ad f (V s ) = [0, s 1]. I 005, the maximum value of γ-labelig of complete graph K was determied by Chartrad et al. (Chartrad, Erwi, VaderJagt, & Zhag, 005). As well, the authors (Foseca, Khemmai, & Zhag, 015) characterized the γ-max labelig of complete graph K i 015. Theorem 4 (Chartrad, Erwi, VaderJagt, & Zhag, 005) For every positive iteger, ( 1)(3 5+6) 4 if is odd val max (K ) = ( ) 4 if is eve. Theorem 5 (Foseca, Khemmai, & Zhag, 015) Let f be a γ-labelig of a complete graph K. The f is a γ-max labelig of K if ad oly if [ ] [( 0, 1 ) ( + 1, )] if is eve f (V(K )) = [ ] [( 0, 1 ) ( + 1, )] {k} if is odd, where k [, ( ) ]. The goal of this paper is to preset a alterative approach to formulae for val max (K r,s ) ad val max (K ) proved by mathematical iductio. The reader is referred to Chartrad ad Zhag (Chartrad & Zhag, 005) for basic defiitios ad termiology ot metioed here. 9
4 Joural of Mathematics Research Vol. 9, No. 1; 017. γ -max Labeligs of Graphs I this sectio, we begi our ivestigatio for γ -max labelig of ay otrivial graph by presetig a useful lemma. Lemma 1 Let f be a γ -max labelig of a otrivial graph G of order ad size m. Let u, w V(G) with f (u) = mi{ f (v): v V(G)} ad f (w) = max{ f (v): v V(G)}. The eighborhoods of u ad w are ot empty. Proof. For ay otrivial coected graph G, it is obvious that N(u) ad N(w) are ot empty. Let G be a discoected graph. We will show that N(u) 0 ad N(w) 0 Assume, to the cotrary, that N(u) = 0 or N(w) = 0. Case 1. N(u) = 0. The u is a isolated vertex of G. Sice G has a γ -max labelig, m 1. Therefore, there is a compoet G 1 of G with V(G 1 ). Let x V(G 1 ) with f (x) = mi{ f (v): v V(G 1 )}. Let g be a γ -labelig of G defied by The which is a cotradictio. val(g) = val( f ) f (x) if v = u g(v) = f (u) if v = x f (v) if v u, x. v N(x) = val( f ) v N(x) ( f (v) f (x)) + v N(x) ( f (v) f (x)) + = val( f ) + N(x) ( f (x) f (u)) > val( f ), v N(x) (g(v) g(x)) ( f (v) f (u)) Case. N(w) = 0. By a similar argumet, this leads to a cotradictio with the maximum value of a γ -labelig of G. We ow show formula for spa of γ -max labeligs of graphs. Propositio 1 Let G be a otrivial graph of order ad size m ad f a γ -labelig of G. If f is a γ -max labelig of G, the spa( f ) =. Proof. Let f be a γ -max labelig of G. Let u, w V(G) with f (u) = mi{ f (v): v V(G)} ad f (w) = max{ f (v): v V(G)}. The f (u) 0 ad f (w). Assume, to the cotrary, that spa( f ) <. The f (w) f (u) <. Therefore, f (u) > 0 or f(w) > 0. Case 1. f (u) > 0. Let g be a γ -labelig of G defied by The which is a cotradictio. g(v) = val(g) = val( f ) v N(u) = val( f ) v N(u) 0 if v = u f (v) if v u. ( f (v) f (u)) + v N(u) ( f (v) f (u)) + = val( f ) + N(u) ( f (u) 0) > val( f ) (by Lemma 1), v N(u) (g(v) g(u)) ( f (v) 0) Case. f(w) > 0. A similar argumet to the oe used i Case 1 leads to a cotradictio with the maximum value of a γ labelig of G. This also provides the followig corollary. Corollary 1 Let G be a otrivial graph of order ad size m ad f a γ -labelig of G. If f is a γ -max labelig of G, the {0, } f (V(G)). 93
5 Joural of Mathematics Research Vol. 9, No. 1; γ-max Labeligs of Complete Bipartite Graphs We defie the γ -spectrum of a graph G by spec (G) = {val( f ): f is a γ -labelig of G}. Cosequetly, {val mi (G), val max(g)} spec (G) for every graph G. As a illustratio, we ow establish the γ -spectrum of a star K 1,s. Propositio For positive itegers s, with s, {( ) k + 1 spec (K 1,s ) = ( s + 1 ) + ( ) } k + 1 : 0 k. Proof. Let K 1,s be a star with V(K 1,s ) = {v} V s where v is a cetral vertex ad V s = {v 1, v,..., v s } ad f a γ -labelig of a graph K 1,s with f (v) = k where 0 k. If k = 0, the we may assume that f (v i ) = (s i) for all 1 i s. The val( f ) = If k =, the by Observatio, s f (v i ) f (v) = i=1 If 0 < k <, the we may assume that Therefore, as desired. f (v i ) = s ( ) ( ) + 1 s + 1 ( (s i)) =. i=1 ( ) ( ) + 1 s + 1 val( f ) =. i 1 if 1 i k (s i) if k + 1 i s. val( f ) = (k + (k 1) + + 1) + (( (s 1)) + ( (s )) + + ( k)) = ( ) ( k+1 + k+1 ) ( s+1 ), I Propositio, we cosidered γ -spectrum of a star K 1,s. We are ow ready to compute the maximum value of a γ -labelig of K 1,s. Corollary For positive itegers s, with s, ( ) ( ) + 1 s + 1 val max(k 1,s ) =. Moreover, let f be a γ -labelig of K 1,s with The f ad f are oly γ -max labeligs of K 1,s. f (v) = 0 ad f (V s ) = [ (s 1), ]. Next, we show a alterative ad yet simple proof employig mathematical iductio of Theorem 3 which is proposed by Bulligto, Eroh ad Witers (Bulligto, Eroh & Witers, 010) i 010 ad by Foseca, Khemmai ad Zhag (Foseca, Khemmai & Zhag, 015) i 015. I order to do this, first, let K r,s be a complete bipartite graph with partite sets V r ad V s of cardialities r ad s, respectively, where V r = {u 1, u,..., u r } ad V s = {v 1, v,..., v s } ad the we discuss γ -max labeligs of K r,s as follows. Theorem 6 Let f be a γ -labelig of a complete bipartite graph K r,s with f (V r ) = [0, r 1] ad f (V s ) = [ (s 1), ], where rs. The f ad f are oly two γ -max labeligs of K r,s. 94
6 Joural of Mathematics Research Vol. 9, No. 1; 017 Proof. We proceed by iductio o r + s. The result is certaily true for r + s =. Assume that r + s 3 ad the result holds for K r,s whe r + s < r + s. By Corollary, hece the theorem holds whe r = 1. Suppose that r. Let f be a γ -max labelig of K r,s with f (u 1 ) < f (u ) < < f (u r ) ad f (v 1 ) < f (v ) < < f (v s ). Assume that f (u 1 ) < f (v 1 ). By Corollary 1, f (u 1 ) = 0. Furthermore, for each j {1,,..., s} it follows that f (v j ) (s j). Let K r 1,s be a complete bipartite graph with vertex set V(K r 1,s ) = V(K r,s ) {u 1 } ad partite sets V r 1 = V r {u 1 } ad V s. Cosequetly, let f 1 be a γ 1 -labelig of K r 1,s defied by The f 1 (u) = f (u) 1 for each u V(K r 1,s ). val( f 1 ) = i r 1 j s f 1 (u iv j ) val 1 max(k r 1,s ). Let g 1 be a γ 1 -max labelig of K r 1,s. Sice 1 (r 1)s, by iductio hypothesis, we have g 1 (V r 1 ) = [0, r ] ad g 1 (V s ) = [( 1) (s 1), ( 1)]. We ca exted g 1 to a γ -labelig g of K r,s defied by 0 if u = u 1 g(u) = g 1 (u) + 1 otherwise. Sice it follows that val max(k r,s ) = val( f ) = f (u i v j ) + s f (v j ) f (u 1 ) i r 1 j s val( f 1 ) + s (s j) 0 val 1 max(k r 1,s ) + s (s j) 0 = val(g 1 ) + s (s j) 0 = val(g) val max(k r,s ), ad From (1), we have s f (v j ) f (u 1 ) = From (), we have f 1 (V r 1 ) = [0, r ], hece ad we have f (u 1 ) = 0. Therefore, s (s j) 0 (1) val( f 1 ) = val 1 max(k r 1,s ). () f (V s ) = [ (s 1), ]. f (V r 1 ) = [1, r 1] f (V r ) = [0, r 1] ad f (V s ) = [ (s 1), ]. O the other had, if f (v 1 ) < f (u 1 ), the a similar argumet to the oe used shows that f (V s ) = [0, s 1] ad f (V r ) = [ (r 1), ]. 95
7 Joural of Mathematics Research Vol. 9, No. 1; 017 The followig result is the cosequece of Theorem 6 whe = rs. Theorem 7 Let K r,s be a complete bipartite graph with partite sets V r ad V s of cardialities r ad s, respectively, let f be a γ-labelig of K r,s with f (V r ) = [0, r 1] ad f (V s ) = [rs (s 1), rs]. The f ad f are oly two γ-max labeligs of K r,s. 4. γ-max Labeligs of Complete Graphs The γ-max labeligs of complete graphs K were characterized i (Foseca, Khemmai & Zhag, 015). I this sectio, we preset characterizatio of γ -max labeligs ad γ-max labelig of complete graphs K, by applyig a similar fashio to the oe used i the proof of Theorem 6. Theorem 8 Let f be a γ -labelig of a complete graph K with [ ] [ ] 0, 1 + 1, f (V(K )) = [ ] [ ] 0, 1 + 1, {k} if is eve if is odd where ( [ ] ) ad k,. The f ad f are oly two γ -max labeligs of K. Proof. Let K be a complete graph with V(K ) = {u 1, u,..., u }. Assume that is eve. We use mathematical iductio o. Whe =, the result is obvious. Assume that 4 ad the result holds for K whe is eve ad <. Let f be a γ -max labelig of K with f (u 1 ) < f (u ) < < f (u ). By Corollary 1, f (u 1 ) = 0 ad f (u ) =. Let f 1 be a γ -labelig of a complete graph K with vertex set V(K ) = {u, u 3,..., u 1 } defied by f 1 (u i ) = f (u i ) 1 for each i 1. Let g 1 be a γ -max labelig of K. Sice ( ), by iductio hypothesis, we have ] g 1 (V(K )) = [ 0, We ca exted g 1 to a γ -labelig g of K defied by 1 [ ( ) 0 if u = u 1 g(u) = if u = u g 1 (u) + 1 if u u 1, u. ] + 1, ( ). Sice it follows that Thus, Hece val max(k ) = val( f ) = val( f 1 ) + 1 ( f (u i ) f (u 1 )) + 1 ( f (u ) f (u i )) + ( f (u ) f (u 1 )) val i= i= max(k ) + 1 ( 0) + ( 0) i= = val(g 1 ) + 1 (g(u i ) g(u 1 )) + 1 (g(u ) g(u i )) + (g(u ) g(u 1 )) = val(g) i= val max(k ), f 1 (V(K )) = f (V(K )) = [ 0, [ 1, i= val( f 1 ) = val max(k ). ] [ 1 ( ) ] [ ( ) ] + 1, ( ). ] +, ( 1) 96
8 Joural of Mathematics Research Vol. 9, No. 1; 017 ad we have f (u 1 ) = 0, f (u ) =. Therefore, f (V(K )) = [ ] [ ] 0, 1 + 1,. O the other had, if is odd, the by a similar argumet, this shows that [ ] [ ] f (V(K )) = 0, 1 + 1, {k} where k [, ]. The followig result is the cosequece of Theorem 8 whe = ( ). Theorem 9 Let f be a γ-labelig of a complete graph K with [ ] [( 0, 1 ) ( + 1, )] if is eve f (V(K )) = [ ] [( 0, 1 ) ( + 1, )] {k} if is odd where k [ (, ] ). The f ad f are oly two γ-max labeligs of K. 5. Ope Questio The characterizatio of γ-max labeligs of K r,s ad K were determied. The mai ope questio is to characterize γ-mi labeligs of those graphs. Refereces Bulligto, G. D., Eroh, L. L., & Witers, S. J. (010). γ-labeligs of complete bipartite graphs. Discuss. Math. Graph Theory, 30, Chartrad, G., Erwi, D., VaderJagt, D. W., & Zhag, P. (005). γ-labeligs of graphs. Bull. Ist. Combi. Appl, 44, Chartrad, G., Erwi, D., VaderJagt, D. W., & Zhag, P. (005). O γ-labeligs of trees. Discuss. Math. Graph Theory, 5(3), Chartrad, G., & Zhag, P. (005). Itroductio to Graph Theory. The Walter Rudi studet series i advaced mathematics, McGraw-Hill Higher Educatio, Bosto. Crosse, L., Okamoto, F., Saepholphat, V., & Zhag, P. (007). O γ-labeligs of orieted graphs. Math. Bohem, 13, Foseca, C. M., Saepholphat, V., & Zhag, P. (013). Extremal values for a γ-labelig of a cycle with a triagle. Utilitas Math, 9, Foseca, C. M., Khemmai, V., & Zhag, P. (015). O γ-labeligs of graphs. Utilitas Math, 98, Foseca, C. M., Saepholphat, V., & Zhag, P. (011). The γ-spectrum of a graph. Ars Combi, 101, Gallia, J. A. (009). A dyamic survey of graph labelig. Electro. J. Combi, 16(6), Golomb, S. W. (197). How to umber a graph, I: Graph Theory ad Computig, Academic Press, New York. Hegde, S. M. (000). O (k, d)-graceful graphs. J. Combi. Iform. System Sci, 5, Khemmai, V., & Saduakdee, S. (015). The γ-spectrum of cycle with oe chord. Iteratioal Joural of Pure ad Applied Mathematics, 105(4), Rosa, A. (1966). O certai valuatios of the vertices of a graph, I: Theory of Graphs (Iterat. Sympos., Rome, , Gordo ad Breach, New York, Duod, Paris. Saduakdee, S., & Khemmai, V. (016). γ-labelig of a cycle with oe chord. Discrete ad Computatioal Geometry ad Graphs, Lecture Notes i Computer Sciece, 9943, Copyrights Copyright for this article is retaied by the author(s), with first publicatio rights grated to the joural. This is a ope-access article distributed uder the terms ad coditios of the Creative Commos Attributio licese ( 97
Weakly 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 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 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 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 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 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 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 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 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 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 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 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 informationLONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES
J Lodo Math Soc (2 50, (1994, 465 476 LONG SNAKES IN POWERS OF THE COMPLETE GRAPH WITH AN ODD NUMBER OF VERTICES Jerzy Wojciechowski Abstract I [5] Abbott ad Katchalski ask if there exists a costat c >
More informationSOME TRIBONACCI IDENTITIES
Mathematics Today Vol.7(Dec-011) 1-9 ISSN 0976-38 Abstract: SOME TRIBONACCI IDENTITIES Shah Devbhadra V. Sir P.T.Sarvajaik College of Sciece, Athwalies, Surat 395001. e-mail : drdvshah@yahoo.com The sequece
More 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 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 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 informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More 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 informationA NOTE ON SPECTRAL CONTINUITY. In Ho Jeon and In Hyoun Kim
Korea J. Math. 23 (2015), No. 4, pp. 601 605 http://dx.doi.org/10.11568/kjm.2015.23.4.601 A NOTE ON SPECTRAL CONTINUITY I Ho Jeo ad I Hyou Kim Abstract. I the preset ote, provided T L (H ) is biquasitriagular
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 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 informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
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 POINTWISE BINOMIAL APPROXIMATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece
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 informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More 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 informationAn analog of the arithmetic triangle obtained by replacing the products by the least common multiples
arxiv:10021383v2 [mathnt] 9 Feb 2010 A aalog of the arithmetic triagle obtaied by replacig the products by the least commo multiples Bair FARHI bairfarhi@gmailcom MSC: 11A05 Keywords: Al-Karaji s triagle;
More informationModified Decomposition Method by Adomian and. Rach for Solving Nonlinear Volterra Integro- Differential Equations
Noliear Aalysis ad Differetial Equatios, Vol. 5, 27, o. 4, 57-7 HIKARI Ltd, www.m-hikari.com https://doi.org/.2988/ade.27.62 Modified Decompositio Method by Adomia ad Rach for Solvig Noliear Volterra Itegro-
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 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 informationOn size multipartite Ramsey numbers for stars versus paths and cycles
Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics
More informationON 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 informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
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 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 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 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 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 informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationOn Generalized Fibonacci Numbers
Applied Mathematical Scieces, Vol. 9, 215, o. 73, 3611-3622 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.215.5299 O Geeralized Fiboacci Numbers Jerico B. Bacai ad Julius Fergy T. Rabago Departmet
More informationReview Article Incomplete Bivariate Fibonacci and Lucas p-polynomials
Discrete Dyamics i Nature ad Society Volume 2012, Article ID 840345, 11 pages doi:10.1155/2012/840345 Review Article Icomplete Bivariate Fiboacci ad Lucas p-polyomials Dursu Tasci, 1 Mirac Ceti Firegiz,
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 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 informationResearch Article A New Second-Order Iteration Method for Solving Nonlinear Equations
Abstract ad Applied Aalysis Volume 2013, Article ID 487062, 4 pages http://dx.doi.org/10.1155/2013/487062 Research Article A New Secod-Order Iteratio Method for Solvig Noliear Equatios Shi Mi Kag, 1 Arif
More informationJournal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)
Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a
More informationResearch Article Nonexistence of Homoclinic Solutions for a Class of Discrete Hamiltonian Systems
Abstract ad Applied Aalysis Volume 203, Article ID 39868, 6 pages http://dx.doi.org/0.55/203/39868 Research Article Noexistece of Homocliic Solutios for a Class of Discrete Hamiltoia Systems Xiaopig Wag
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 informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationSeveral properties of new ellipsoids
Appl. Math. Mech. -Egl. Ed. 008 9(7):967 973 DOI 10.1007/s10483-008-0716-y c Shaghai Uiversity ad Spriger-Verlag 008 Applied Mathematics ad Mechaics (Eglish Editio) Several properties of ew ellipsoids
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 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 informationSome p-adic congruences for p q -Catalan numbers
Some p-adic cogrueces for p q -Catala umbers Floria Luca Istituto de Matemáticas Uiversidad Nacioal Autóoma de México C.P. 58089, Morelia, Michoacá, México fluca@matmor.uam.mx Paul Thomas Youg Departmet
More informationBounds for the Positive nth-root of Positive Integers
Pure Mathematical Scieces, Vol. 6, 07, o., 47-59 HIKARI Ltd, www.m-hikari.com https://doi.org/0.988/pms.07.7 Bouds for the Positive th-root of Positive Itegers Rachid Marsli Mathematics ad Statistics Departmet
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 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 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 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 informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationResearch Article A Note on Ergodicity of Systems with the Asymptotic Average Shadowing Property
Discrete Dyamics i Nature ad Society Volume 2011, Article ID 360583, 6 pages doi:10.1155/2011/360583 Research Article A Note o Ergodicity of Systems with the Asymptotic Average Shadowig Property Risog
More informationAN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE
AN ARC-LIKE CONTINUUM THAT ADMITS A HOMEOMORPHISM WITH ENTROPY FOR ANY GIVEN VALUE CHRISTOPHER MOURON Abstract. A arc-like cotiuum X is costructed with the followig properties: () for every ɛ [0, ] there
More informationTwo Topics in Number Theory: Sum of Divisors of the Factorial and a Formula for Primes
Iteratioal Mathematical Forum, Vol. 2, 207, o. 9, 929-935 HIKARI Ltd, www.m-hiari.com https://doi.org/0.2988/imf.207.7088 Two Topics i Number Theory: Sum of Divisors of the Factorial ad a Formula for Primes
More informationOn groups of diffeomorphisms of the interval with finitely many fixed points II. Azer Akhmedov
O groups of diffeomorphisms of the iterval with fiitely may fixed poits II Azer Akhmedov Abstract: I [6], it is proved that ay subgroup of Diff ω +(I) (the group of orietatio preservig aalytic diffeomorphisms
More informationA proof of Catalan s Convolution formula
A proof of Catala s Covolutio formula Alo Regev Departmet of Mathematical Scieces Norther Illiois Uiveristy DeKalb, IL regev@mathiuedu arxiv:11090571v1 [mathco] 2 Sep 2011 Abstract We give a ew proof of
More informationPairs of disjoint q-element subsets far from each other
Pairs of disjoit q-elemet subsets far from each other Hikoe Eomoto Departmet of Mathematics, Keio Uiversity 3-14-1 Hiyoshi, Kohoku-Ku, Yokohama, 223 Japa, eomoto@math.keio.ac.jp Gyula O.H. Katoa Alfréd
More informationON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS
ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary
More 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 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 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 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 information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationBenaissa Bernoussi Université Abdelmalek Essaadi, ENSAT de Tanger, B.P. 416, Tanger, Morocco
EXTENDING THE BERNOULLI-EULER METHOD FOR FINDING ZEROS OF HOLOMORPHIC FUNCTIONS Beaissa Beroussi Uiversité Abdelmalek Essaadi, ENSAT de Tager, B.P. 416, Tager, Morocco e-mail: Beaissa@fstt.ac.ma Mustapha
More informationProof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia
More informationSolutions to Tutorial 3 (Week 4)
The Uiversity of Sydey School of Mathematics ad Statistics Solutios to Tutorial Week 4 MATH2962: Real ad Complex Aalysis Advaced Semester 1, 2017 Web Page: http://www.maths.usyd.edu.au/u/ug/im/math2962/
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 informationPI Polynomial of V-Phenylenic Nanotubes and Nanotori
It J Mol Sci 008, 9, 9-34 Full Research Paper Iteratioal Joural of Molecular Scieces ISSN 4-0067 008 by MDPI http://wwwmdpiorg/ijms PI Polyomial of V-Pheyleic Naotubes ad Naotori Vahid Alamia, Amir Bahrami,*
More informationJournal of Mathematical Analysis and Applications 250, doi: jmaa , available online at http:
Joural of Mathematical Aalysis ad Applicatios 5, 886 doi:6jmaa766, available olie at http:wwwidealibrarycom o Fuctioal Equalities ad Some Mea Values Shoshaa Abramovich Departmet of Mathematics, Uiersity
More informationMath 140A Elementary Analysis Homework Questions 1
Math 14A Elemetary Aalysis Homewor Questios 1 1 Itroductio 1.1 The Set N of Natural Numbers 1 Prove that 1 2 2 2 2 1 ( 1(2 1 for all atural umbers. 2 Prove that 3 11 (8 5 4 2 for all N. 4 (a Guess a formula
More informationFew remarks on Ramsey-Turán-type problems Benny Sudakov Λ Abstract Let H be a fixed forbidden graph and let f be a function of n. Denote by RT n; H; f
Few remarks o Ramsey-Turá-type problems Bey Sudakov Abstract Let H be a fixed forbidde graph ad let f be a fuctio of. Deote by ; H; f () the maximum umber of edges a graph G o vertices ca have without
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
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 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 informationPROBLEM SET 5 SOLUTIONS 126 = , 37 = , 15 = , 7 = 7 1.
Math 7 Sprig 06 PROBLEM SET 5 SOLUTIONS Notatios. Give a real umber x, we will defie sequeces (a k ), (x k ), (p k ), (q k ) as i lecture.. (a) (5 pts) Fid the simple cotiued fractio represetatios of 6
More informationAppendix to Quicksort Asymptotics
Appedix to Quicksort Asymptotics James Alle Fill Departmet of Mathematical Scieces The Johs Hopkis Uiversity jimfill@jhu.edu ad http://www.mts.jhu.edu/~fill/ ad Svate Jaso Departmet of Mathematics Uppsala
More 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 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 informationThe normal subgroup structure of ZM-groups
arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of
More informationCOM BIN A TOR I A L TOURNAMENTS THAT ADMIT EXACTLY ONE HAMILTONIAN CIRCUIT
a 7 8 9 l 3 5 2 4 6 6 7 8 9 2 4 3 5 a 5 a 2 7 8 9 3 4 6 1 4 6 1 3 7 8 9 5 a 2 a 6 5 4 9 8 7 1 2 3 8 6 1 3 1 7 1 0 6 5 9 8 2 3 4 6 1 3 5 7 0 9 3 4 0 7 8 9 9 8 7 3 2 0 4 5 6 1 9 7 8 1 9 8 7 4 3 2 5 6 0 YEA
More informationNew Results for the Fibonacci Sequence Using Binet s Formula
Iteratioal Mathematical Forum, Vol. 3, 208, o. 6, 29-266 HIKARI Ltd, www.m-hikari.com https://doi.org/0.2988/imf.208.832 New Results for the Fiboacci Sequece Usig Biet s Formula Reza Farhadia Departmet
More informationOn Topologically Finite Spaces
saqartvelos mecierebata erovuli aademiis moambe, t 9, #, 05 BULLETIN OF THE GEORGIAN NATIONAL ACADEMY OF SCIENCES, vol 9, o, 05 Mathematics O Topologically Fiite Spaces Giorgi Vardosaidze St Adrew the
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 informationResearch Article Some E-J Generalized Hausdorff Matrices Not of Type M
Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.
More informationSome Common Fixed Point Theorems in Cone Rectangular Metric Space under T Kannan and T Reich Contractive Conditions
ISSN(Olie): 319-8753 ISSN (Prit): 347-671 Iteratioal Joural of Iovative Research i Sciece, Egieerig ad Techology (A ISO 397: 7 Certified Orgaizatio) Some Commo Fixed Poit Theorems i Coe Rectagular Metric
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 informationSupplementary Material for Fast Stochastic AUC Maximization with O(1/n)-Convergence Rate
Supplemetary Material for Fast Stochastic AUC Maximizatio with O/-Covergece Rate Migrui Liu Xiaoxua Zhag Zaiyi Che Xiaoyu Wag 3 iabao Yag echical Lemmas ized versio of Hoeffdig s iequality, ote that We
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationEquivalence Between An Approximate Version Of Brouwer s Fixed Point Theorem And Sperner s Lemma: A Constructive Analysis
Applied Mathematics E-Notes, 11(2011), 238 243 c ISSN 1607-2510 Available free at mirror sites of http://www.math.thu.edu.tw/ame/ Equivalece Betwee A Approximate Versio Of Brouwer s Fixed Poit Theorem
More information