Fans are cycle-antimagic
|
|
- Winfred Snow
- 5 years ago
- Views:
Transcription
1 AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 68(1 (017, Pages Fas are cycle-atimagic Ali Ovais Muhammad Awais Umar Abdus Salam School of Mathematical Scieces GC Uiversity, Lahore Pakista Marti Bača Adrea Semaičová-Feňovčíková Departmet of Applied Mathematics ad Iformatics Techical Uiversity, Košice Slovakia Abstract A simple graph G =(V,E admits a H-coverig if every edge i E belogs at least to oe subgraph of G isomorphic to a give graph H. The the graph G admittig a H-coverig is (a, d-h-atimagic if there exists a bijectio f : V E {1,,..., V + E } such that, for all subgraphs H of G isomorphic to H, the H -weights, wt f (H = v V (H f(v+ e E(H f(e, form a arithmetic progressio with the iitial term a ad the commo differece d. Such a labelig is called super if the smallest possible labels appear o the vertices. This paper is devoted to studyig the existece of super (a, d-hatimagic labeligs for fas whe subgraphs H are cycles. 1 Itroductio We cosider fiite ad simple graphs. Let the vertex ad edge sets of a graph G be deoted by V = V (G ade = E(G, respectively. A edge-coverig of G is a family of subgraphs H 1,H,...,H t such that each edge of E belogs to at least oe of the subgraphs H i, i =1,,...,t.TheitissaidthatG admits a (H 1,H,...,H t - (edge coverig. If every subgraph H i is isomorphic to a give graph H, the the Also at Abdus Salam School of Mathematical Scieces, GC Uiversity, Lahore, Pakista. Correspodig author. Also at Abdus Salam School of Mathematical Scieces, GC Uiversity, Lahore, Pakista.
2 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, graph G admits a H-coverig. Note that i this case all subgraphs of G isomorphic to H must be i the H-coverig. A bijective fuctio f : V E {1,,..., V + E } is a (a, d-h-atimagic labelig of a graph G admittig a H-coverig wheever, for all subgraphs H isomorphic to H, theh -weights wt f (H = f(v+ f(e v V (H e E(H form a arithmetic progressio a, a + d, a +d,...,a+(t 1d, wherea>0ad d 0 are two itegers, ad t is the umber of all subgraphs of G isomorphic to H. Such a labelig is called super if the smallest possible labels appear o the vertices. A graph that admits a (super (a, d-h-atimagic labelig is called (super (a, d-h-atimagic. Ford = 0 it is called H-magic ad H-supermagic, respectively. The otio of H-supermagic graphs was itroduced by Gutiérrez ad Lladó [8]as a extesio of the edge-magic ad super edge-magic labeligs itroduced by Kotzig ad Rosa [11] ad Eomoto, Lladó, Nakamigawa ad Rigel [7], respectively. They proved that some classes of coected graphs are H-supermagic, such as the stars K 1, ad the complete bipartite graphs K,m are K 1,h -supermagic for some h. They also proved that the path P ad the cycle C are P h -supermagic for some h. More precisely they proved that the cycle C is P h -supermagic for ay h 1such that gcd(, h(h 1 = 1. Lladó ad Moragas [1] studied the cycle-(supermagic behavior of several classes of coected graphs. They proved that wheels, widmills, books ad prisms are C h -magic for some h. Maryati, Salma, Baskoro, Rya ad Miller [16] ad also Salma, Ngurah ad Izzati [18] proved that certai families of trees are path-supermagic. Ngurah, Salma ad Susilowati [17] proved that chais, wheels, triagles, ladders ad grids are cycle-supermagic. Maryati, Salma ad Baskoro [15] ivestigated the G-supermagicess of a disjoit uio of c copies of agraphg ad showed that the disjoit uio of ay paths is cp h -supermagic for some c ad h. The (a, d-h-atimagic labelig was itroduced by Iayah, Salma ad Simajutak [9]. I [10] the authors ivestigate the super (a, d-h-atimagic labeligs for some families of coected graphs H. I [19] was proved that wheels W, 3, are super (a, d-c k -atimagic for every k =3, 4,..., 1,+1add =0, 1,. The (super (a, d-h-atimagic labelig is related to a super d-atimagic labelig of type (1, 1, 0 of a plae graph that is the geeralizatio of a face-magic labelig itroduced by Lih [13]. Further iformatio o super d-atimagic labeligs ca be foud i [, 5]. For H = K,(super(a, d-h-atimagic labeligs are also called (super (a, d- edge-atimagic total labeligs ad have bee itroduced i [0]. More results o (a, d-edge-atimagic total labeligs, ca be foud i [4, 14]. The vertex versio of these labeligs for geeralized pyramid graphs is give i [1]. The existece of super (a, d-h-atimagic labeligs for discoected graphs is studied i [6] ad there is proved that if a graph G admits a (super (a, d-hatimagic labelig, where d = E(H V (H, the the disjoit uio of m copies
3 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, of the graph G, deoted by mg, admits a (super (b, d-h-atimagic labelig as well. I [3] is show that the disjoit uio of multiple copies of a (super (a, 1-treeatimagic graph is also a (super (b, 1-tree-atimagic. A atural questio is whether the similar result holds also for aother differeces ad aother H-atimagic graphs. A fa F,, is a graph obtaied by joiig all vertices of the path P to a further vertex, called the cetre. The vertices o the path we will call the path vertices. The edges adjacet to the cetral vertex we will call the spokes ad the remaiig edges we will call the path edges. Thus F cotais + 1 vertices, say, v 1,v,...,v +1,ad 1edges,say,v +1 v i,1 i, adv i v i+1,1 i 1. I this paper we ivestigate the existece of super (a, d-h-atimagic labeligs for fas whe subgraphs H are cycles. Super (a, d-cycle-atimagic labelig of fa Let C k be a cycle o k vertices. Every cycle C k i F is of the form C j k = v jv j+1 v j+... v j+k v +1 v j,wherej =1,,..., k +. It is easy to see that each edge of F belogs to at least oe cycle C j k if k =3, 4,..., +. For the C k -weight of the cycle C j k, j =1,,..., k +, uder a total labelig f we get wt f (C j k = f(v+ f(e v V (C j k e E(C j k k 3 ( = f(v j+s +f(v j+s v j+s+1 + ( f(v j+k +f(v j+k v +1 + f(v +1 +f(v j v +1. (1.1 Differeces d =1, 3 The ext theorem shows that F admits super cycle-atimagic labeligs for differeces d =1add =3. Theorem 1. Let 3 be a positive iteger ad 3 k +. The the fa F admits a super (a, d-c k -atimagic labelig for d =1, 3. Proof. Let us cosider the total labeligs f 1 ad f of F defied i the followig way f 1 (v i =f (v i =i, for i =1,,...,+1 f 1 (v i v +1 = + i, for i =1,,..., f (v i v +1 = +1+i, for i =1,,..., f 1 (v i v i+1 =f (v i v i+1 =3 +1 i, for i =1,,..., 1.
4 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, It is easy to see that f 1 ad f are super labeligs as the vertices of F are labeled by the labels 1,,...,+1. Uder both labeligs the spokes attai the labels +,+3,..., +1ad the path edges are labeled by the umbers +, +3,...,3. The sum of the path vertex label ad the correspodig icidet path edge label is a costat. More precisely, for every i =1,,..., 1adform =1, wehave f m (v i +f m (v i v i+1 =i +(3 +1 i =3 +1. ( Uder the labelig f 1 the sum of the path vertex label ad the icidet spoke label is a costat, that is, for every i =1,,..., f 1 (v i +f 1 (v i v +1 =i +( + i = +. (3 O the other side uder the labelig f the sums of the path vertex label ad correspodig spoke label form a arithmetic sequece with differece, that is, for every i =1,,..., f (v i +f (v i v +1 =i +( +1+i = +1+i. (4 Accordig to (1, ( ad (3 we obtai wt f1 (C j k =(k (3 +1+( ++( +1+( + j =(k ( j ad with respect to (1, ( ad (4 we obtai wt f (C j k =(k (3 +1+( +1+(j + k + ( +1+( +1+j =(k 1(3 +3+3j. Thus uder the labelig f 1 the set of all the C k -weights cosists of cosecutive itegers ad uder the labelig f the C k -weights form the arithmetic sequece with the differece 3. This cocludes the proof.. Differeces depedig o the legth of cycle The followig theorem proves the existece of super cycle-atimagic labeligs for differeces k 5, k 1ad3k 1. Theorem. Let 3 be a positive iteger ad 3 k +. The the fa F admits a super (a, d-c k -atimagic labelig for d =k 5, k 1, 3k 1. Proof. Let us cosider the total labeligs f 3,f 4 ad f 5 of F defied i the followig
5 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, way f m (v i =i, for i =1,,...,+1adm =3, 4, i, for i =1,,..., ad m =3 f m (v i v +1 = + i, for i =1,,..., ad m =4 +i, for i =1,,..., ad m =5 { f m (v i v i+1 = +1+i, for i =1,,..., 1adm =3, 4 +1+i, for i =1,,..., 1adm =5. It is easy to see that f m is a super labelig for every m =3, 4, 5. Uder the labeligs f 3 ad f 4 the path edges are labeled with the umbers +,+3,..., ad uder the labelig f 5 they attai the umbers +3,+5,...,3 1. The labeligs f 3 ad f 4 assig to spokes the labels +1, +,...,3 ad the labelig f 5 assigs labels +,+4,...,3. For every i =1,,..., 1wehave f m (v i +f m (v i v i+1 =i +( +1+i = +1+i, if m =3, 4 (5 f 5 (v i +f 5 (v i v i+1 =i +( +1+i = +1+3i. (6 For every i =1,,..., we get f 3 (v i +f 3 (v i v +1 =i +(3 +1 i =3 +1, (7 f 4 (v i +f 4 (v i v +1 =i +( + i = +i, (8 f 5 (v i +f 5 (v i v +1 =i +( +i = +3i. (9 For C k -weights from (1, (5 ad (7 it follows k 3 wt f3 (C j k = ( +1+(j + s +(3 +1+( +1+(3 +1 j =(k ( + k j(k 5, by (1, (5 ad (8 we obtai k 3 wt f4 (C j k = ( +1+(j + s +( +(j + k + ( +1+( + j =(k ( + k+5 +1+j(k 1, ad by (1, (6 ad (9 we get k 3 wt f5 (C j k = ( +1+3(j + s +( +3(j + k + ( +1+( +j 3(k 3(k =(k +1( j(3k 1. Thus uder the labeligs f m, m =3, 4, 5, the C k -weights form the arithmetic sequece with the differeces k 5, k 1ad3k 1, respectively.
6 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, The existece of super cycle-atimagic labeligs of a fa for differeces 3k 9, k 7adk + 1 follows from the ext theorem. Note that for some of these values of differece d is egative, which oly meas that the cycle-weights form decreasig sequece, or alteratively the differece i the correspodig icreasig arithmetic sequece is d. Notethatifd = 0 the the cycle-weights are the same. Theorem 3. Let 3 be a positive iteger ad 3 k +. The the fa F is super (a, d-c k -atimagic for d =3k 9,k 7,k+1. Proof. Defie the total labelig f m, m =6, 7, 8, of F as follows i, for i =1,,...,+1adm =6 f m (v i = +1 i, for i =1,,..., ad m =7, 8 +1, for i = +1adm =7, 8 { 3 + i, for i =1,,..., ad m =6, 7 f m (v i v +1 = +i, for i =1,,..., ad m =8 f m (v i v i+1 = +1+i, for i =1,,..., 1adm =6, 7, 8. Sice the labeligs f m, m =6, 7, 8, assig the smallest possible labels to the vertices of F, they are super. For each labelig f m, m =6, 7, 8, the path edges attai the labels +3,+5,...,3 1 ad the spokes are labeled by the labels +,+4,...,3. For every i =1,,..., 1weget f 6 (v i +f 6 (v i v i+1 =i +( +1+i = +1+3i, (10 f m (v i +f m (v i v i+1 =( +1 i+( +1+i = ++i, if m =7, 8 (11 For every i =1,,..., we have f 6 (v i +f 6 (v i v +1 =i +(3 + i =3 + i, (1 f 7 (v i +f 7 (v i v +1 =( +1 i+(3 + i =4 +3 3i, (13 f 8 (v i +f 8 (v i v +1 =( +1 i+( +i = +1+i. (14 Accordig to (1, (10 ad (1 k 3 wt f6 (C j k = ( +1+3(j + s +(3 + (j + k + ( +1 +(3 + j =(k +5+ 3(k 3(k +5+j(3k 9,
7 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, with respect to (1, (11 ad (13 k 3 wt f7 (C j k = ( ++(j + s +(4 +3 3(j + k + ( +1 +(3 + j =( 1(k ++ + j(k 7. ad from (1, (11 ad (14 it follows k 3 wt f8 (C j k = (k 3(k +10 ( ++(j + s +( +1+(j + k + ( +1 (k 3(k +( +j =( +3k + 4+j(k +1. Oe ca see that uder the labeligs f m, m =6, 7, 8, the C k -weights costitute the arithmetic sequeces with the differeces 3k 9, k 7adk + 1, respectively. 3 C 3 -atimagicess of fas I [13] Lih proved that F is C 3 -supermagic for every except whe (mod4. Ngurah, Salma ad Susilowati [17] completed this result ad they proved that for ay iteger thefaf is C 3 -supermagic. Immediately from Theorems 1 through 3 we obtai that if F satisfies the ecessary coditio for coverig by C 3, the there exist super (a, d-c k -atimagic labeligs of F for every d {0, 1, 3, 4, 5, 8}. Moreover, i the ext theorem we are able to prove also that differeces d =add = 6 are feasible. Theorem 4. The fa F, 4, issuper(a, d-c 3 -atimagic for d =0, 1,, 3, 4, 5, 6, 8. Proof. The existece of such labeligs for d =0, 1, 3, 4, 5, 8 immediately follows from Theorems 1 through 3. For d =, 6 let us cosider the followig. Costruct the total labeligs g m, m =1,, of F such that i+1, for 1 i, i 1 (mod ad m =1 + i, for i, i 0 (mod ad m =1 g m (v i = +1, for i = +1adm =1 i, for i =1,,...,+1adm = + i, for i =1,,..., ad m =1 g m (v i v +1 = +1+i, for 1 i, i 1 (mod ad m = + + i, for i, i 0 (mod ad m = { +1 i, for i =1,,..., 1adm =1 g m (v i v i+1 = +1+i, for i =1,,..., 1adm =.
8 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, The labeligs g 1 ad g are super as the vertices of F are labeled with the smallest possible labels. Uder the labelig g 1 or g the path edges attai the labels +,+ 3,..., or +3,+5,...,3 1, respectively, ad the spokes admit the labels +1, +,...,3 or +,+4,...,3, respectively. For the C 3 -weights of the cycle C j 3 = v j v j+1 v +1 v j, j =1,,..., 1, we get wt g1 (C j 3 =g 1(v j +g 1 (v j v j+1 +g 1 (v j+1 +g 1 (v j+1 v +1 +g 1 (v +1 + g 1 (v j v +1 ad = ( +( + j = j j+1 +( +1 j+ ( + j+1 +( +(j +1+( +1 for 1 j 1, j 1 (mod + j +( +1 j+ j+ +( +(j +1+( +1 +( + j = j for j 1, j 0 (mod wt g (C3=g j (v j +g (v j v j+1 +g (v j+1 +g (v j+1 v +1 +g (v +1 + g (v j v +1 j +( +1+j+(j +1+( + +(j +1+( +1 +( +1+j = j for 1 j 1, j 1 (mod = j +( +1+j+(j +1+( +1+(j +1+( +1 +( + + j = j for j 1, j 0 (mod. For j =1,,..., 1thatis wt g1 (C j 3 = j ad wt g (C3=4 j j. This meas that uder the labeligs g 1 ad g the C 3 -weights form the arithmetic sequeces with the differeces ad 6, respectively. 4 C 4 -atimagicess of fas Every cycle C 4 i F is of the form C j 4 = v jv j+1 v j+ v +1 v j, j =1,,...,, ad for 4, each edge of F belogs to at least oe cycle of C j 4.FortheC 4 -weight of
9 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, the cycle C j 4, j =1,,...,, uder a total labelig f we have wt f (C j 4 =f(v j+f(v j v j+1 +f(v j+1 +f(v j+1 v j+ +f(v j+ +f(v j+ v +1 + f(v +1 +f(v j v +1. (15 From Theorems 1 through 3 it follows that F, provided ecessary coditio for the coverig by C 4 cycles is met, the there exist super (a, d-c 4 -atimagic labeligs for every d {1, 3, 5, 7, 11}. The followig theorem shows also that differeces d = 0,, 4 ad d = 6 are feasible. Theorem 5. The fa F, 4, issuper(a, d-c 4 -atimagic for d =0, 1,, 3, 4, 5, 6, 7, 11. Proof. For d =1, 3, 5, 7, 11 the results follow from Theorems 1 through 3. If d = 0,, 4, 6 let us cosider the followig. For F, 4, defie the total labeligs h m,1 t 4, i the followig way +1 i, for i =1,,..., ad m =1, 3 h m (v i = +1, for i = +1adm =1, 3 i, for i =1,,...,+1adm =, 4 h m (v i v +1 = h m (v i v i+1 = { + i, for i =1,,..., ad m =1, i, for i =1,,..., ad m =, i+1, for 1 i 1, i 1 (mod, ad m =1,, 3, i, for i 1, i 0 (mod, ad m =1,, 3, 4. It is easy to see that h m is a super labelig for every m =1,, 3, 4. Uder all labeligs the path edges attai the labels +,+3,..., ad the spokes are labeled by the labels +1, +,...,3. Accordig to (15 ( +1 j+ ( +1+ j+1 +( +1 (j +1 + ( j+1 +( +1 (j + +( +(j ++( +1+( + j = for 1 j, j 1 (mod wt h1 (C4= j ( +1 j+ ( j ( +( +1 (j (j+1+1 +( +1 (j + +( +(j ++( +1+( + j = for j, j 0 (mod,
10 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, j + ( +1+ j+1 +(j j+1 +(j + + ( + +(3 +1 (j ++( +1+(3 +1 j = j for 1 j, j 1 (mod wt h (C4= j j + ( j ( +(j (j+1+1 +(j + +(3 +1 (j ++( +1+(3 +1 j = j for j, j 0 (mod, ( +1 j+ ( +1+ j+1 +( +1 (j +1 + ( j+1 +( +1 (j + +(3 +1 (j ++( +1+(3 +1 j = j for 1 j, j 1 (mod wt h3 (C4= j ( +1 j+ ( j ( +( +1 (j (j+1+1 +( +1 (j + +(3 +1 (j ++( +1+(3 +1 j = j for j, j 0 (mod, ad j + ( +1+ j+1 +(j j+1 +(j + + ( + +( +(j ++( +1+( + j = j for 1 j, j 1 (mod wt h4 (C4= j j + ( j ( +(j (j+1+1 +(j + +( +(j ++( +1+( + j = j for j, j 0 (mod. This meas that uder the labeligs h m, m =1,, 3, 4, the C 4 -weights form the arithmetic sequeces with the differeces d = 0,, 4 ad 6, respectively.
11 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, Coclusio I this paper we examied the existece of super (a, d-c k -atimagic labeligs for fas. We proved that the fa F, 3, admits a super (a, d-c k -atimagic labelig for k =3, 4,..., + ad d {1, 3,k 7,k+1, k 5, k 1, 3k 9, 3k 1}. We showed that there exists a super (a, d-c 3 -atimagic labelig for d =0, 1,, 3, 4, 5, 6, 8 ad a super (a, d-c 4 -atimagic labelig for d =0, 1,, 3, 4, 5, 6, 7, 11 of F, 4. For further ivestigatio we propose the followig ope problem. Ope Problem 1. Fid a super (a, d-c k -atimagic labelig of the fa F for d 1, 3,k 7,k+1, k 5, k 1, 3k 9, 3k 1. Ackowledgemets The research for this article was supported by APVV Refereces [1] S. Arumugam, M. Miller, O. Phaalasy ad J. Rya, Atimagic labelig of geeralized pyramid graphs, Acta Math. Si. (Egl. Ser. 30 (014, [] M. Bača, L. Brakovic ad A. Semaičová-Feňovčíková, Labeligs of plae graphs cotaiig Hamilto path, Acta Math. Si. (Egl. Ser. 7(4 (011, [3] M. Bača, Z. Kimáková, A. Semaičová-Feňovčíková ad M. A. Umar, Treeatimagicess of discoected graphs, Math.Probl.Eg.015 (015, Article ID 50451, 4 pp. [4] M. Bača ad M. Miller, Super edge-atimagic graphs: A wealth of problems ad some solutios, Brow Walker Press, Boca Rato, Florida, 008. [5] M. Bača, M. Miller, O. Phaalasy ad A. Semaičová-Feňovčíková, Super d- atimagic labeligs of discoected plae graphs, ActaMath.Si.(Egl.Ser. 6(1 (010, [6] M. Bača, M. Miller, J. Rya ad A. Semaičová-Feňovčíková, O H-atimagicess of discoected graphs, Bull. Aust. Math. Soc. 94( (016, [7]H.Eomoto,A.S.Lladó, T. Nakamigawa ad G. Rigel, Super edge-magic graphs, SUT J. Math. 34 (1998, [8] A. Gutiérrez ad A. Lladó, Magic coverigs, J. Combi. Math. Combi. Comput. 55 (005,
12 A. OVAIS ET AL. / AUSTRALAS. J. COMBIN. 68 (1 (017, [9] N. Iayah, A. N. M. Salma ad R. Simajutak, O (a, d-h-atimagic coverigs of graphs, J. Combi. Math. Combi. Comput. 71 (009, [10] N. Iayah, R. Simajutak, A. N. M. Salma ad K. I. A. Syuhada, O (a, d- H-atimagic total labeligs for shackles of a coected graph H, Australas. J. Combi. 57 (013, [11] A. Kotzig ad A. Rosa, Magic valuatios of fiite graphs, Caad. Math. Bull. 13 (1970, [1] A. Lladó ad J. Moragas, Cycle-magic graphs, Discrete Math. 307 (007, [13] K. W. Lih, O magic ad cosecutive labeligs of plae graphs, Utilitas Math. 4 (1983, [14] A. M. Marr ad W. D. Wallis, Magic Graphs, Birkhäuser, New York, 013. [15] T. K. Maryati, A. N. M. Salma ad E. T. Baskoro, Supermagic coverigs of the disjoit uio of graphs ad amalgamatios, Discrete Math. 313 (013, [16] T. K. Maryati, A. N. M. Salma, E. T. Baskoro, J. Rya ad M. Miller, O H-supermagic labeligs for certai shackles ad amalgamatios of a coected graph, Utilitas Math. 83 (010, [17] A. A. G. Ngurah, A. N. M. Salma ad L. Susilowati, H-supermagic labeligs of graphs, Discrete Math. 310 (010, [18] A. N. M. Salma, A. A. G. Ngurah ad N. Izzati, O (super-edge-magic total labeligs of subdivisio of stars S, Utilitas Math. 81 (010, [19] A. Semaičová Feňovčíková, M. Bača, M. Lascsáková, M. Miller ad J. Rya, Wheels are cycle-atimagic, Electro. Notes Discrete Math. 48 (015, [0] R. Simajutak, M. Miller ad F. Bertault, Two ew (a, d-atimagic graph labeligs, Proc. Eleveth Australas. Workshop Combi. Alg. (AWOCA (000, (Received 16 Mar 016; revised 7 Mar 017
The Connected and Disjoint Union of Semi Jahangir Graphs Admit a Cycle-Super (a, d)- Atimagic Total Labeling
Journal of Physics: Conference Series PAPER OPEN ACCESS The Connected and Disjoint Union of Semi Jahangir Graphs Admit a Cycle-Super (a, d)- Atimagic Total Labeling Related content - On The Partition Dimension
More informationAbsolutely Harmonious Labeling of Graphs
Iteratioal J.Math. Combi. Vol. (011), 40-51 Absolutely Harmoious Labelig of Graphs M.Seeivasa (Sri Paramakalyai College, Alwarkurichi-6741, Idia) A.Lourdusamy (St.Xavier s College (Autoomous), Palayamkottai,
More informationOn 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 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 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 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 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 informationarxiv: v2 [cs.dm] 27 Jun 2017
H-SUPERMAGIC LABELINGS FOR FIRECRACKERS, BANANA TREES AND FLOWERS RACHEL WULAN NIRMALASARI WIJAYA 1, ANDREA SEMANIČOVÁ-FEŇOVČÍKOVÁ, JOE RYAN 1, AND THOMAS KALINOWSKI 1 arxiv:1607.07911v [cs.dm] 7 Jun 017
More informationOn the super edge-magic deficiency of some families related to ladder graphs
AUSTRALASIAN JOURNAL OF COMBINATORICS Volume 51 (011), Pages 01 08 On the super edge-magic deficiency of some families related to ladder graphs Ali Ahmad Department of Mathematics GC University Lahore
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 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 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 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 informationH-E-Super magic decomposition of graphs
Electronic Journal of Graph Theory and Applications () (014), 115 18 H-E-Super magic decomposition of graphs S. P. Subbiah a, J. Pandimadevi b a Department of Mathematics Mannar Thirumalai Naicker College
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 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 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 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 P 2 P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph
On P P n -Supermagic Labeling of Edge Corona Product of Cycle and Path Graph Riza Yulianto and Titin Sri Martini Mathematics Department of Mathematics and Natural Sciences Faculty, Universitas Sebelas
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 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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationDECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES
DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete
More informationIndependence number of graphs with a prescribed number of cliques
Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of
More 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 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 informationDECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES
DECOMPOSITIONS OF COMPLETE UNIFORM HYPERGRAPHS INTO HAMILTON BERGE CYCLES DANIELA KÜHN AND DERYK OSTHUS Abstract. I 1973 Bermod, Germa, Heydema ad Sotteau cojectured that if divides (, the the complete
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 informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
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 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 informationLargest families without an r-fork
Largest families without a r-for Aalisa De Bois Uiversity of Salero Salero, Italy debois@math.it Gyula O.H. Katoa Réyi Istitute Budapest, Hugary ohatoa@reyi.hu Itroductio Let [] = {,,..., } be a fiite
More 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 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 informationMixed cycle-e-super magic decomposition of complete bipartite graphs
Journal of Algorithms and Computation journal homepage: http://jac.ut.ac.ir Mixed cycle-e-super magic decomposition of complete bipartite graphs G. Marimuthu, 1 and S. Stalin Kumar 2 1 Department of Mathematics,
More informationThe log-behavior of n p(n) and n p(n)/n
Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity
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 informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationSimple Polygons of Maximum Perimeter Contained in a Unit Disk
Discrete Comput Geom (009) 1: 08 15 DOI 10.1007/s005-008-9093-7 Simple Polygos of Maximum Perimeter Cotaied i a Uit Disk Charles Audet Pierre Hase Frédéric Messie Received: 18 September 007 / Revised:
More informationV low. e H i. V high
ON SIZE RAMSEY NUMBERS OF GRAPHS WITH BOUNDED DEGREE VOJT ECH R ODL AND ENDRE SZEMER EDI Abstract. Aswerig a questio of J. Beck [B2], we prove that there exists a graph G o vertices with maximum degree
More 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 informationAvailable online at J. Math. Comput. Sci. 2 (2012), No. 3, ISSN:
Available olie at http://scik.org J. Math. Comput. Sci. 2 (202, No. 3, 656-672 ISSN: 927-5307 ON PARAMETER DEPENDENT REFINEMENT OF DISCRETE JENSEN S INEQUALITY FOR OPERATOR CONVEX FUNCTIONS L. HORVÁTH,
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 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 informationarxiv: v1 [math.co] 23 Apr 2015
On cycle-supermagic labelings of the disconnected graphs Syed Tahir Raza Rizvi, Kashif Ali arxiv:1506.06087v1 [math.co] 3 Apr 015 Graphs and Combinatorics Research Group, Department of Mathematical Sciences,
More informationMagic squares and antimagic graphs
Magic squares ad atimagic graphs P. Mark Kayll Departmet of Mathematical Scieces Uiversity of Motaa Missoula MT 5981-0864, USA mark.kayll@umotaa.edu James Mihalisi Departmet of Mathematical Scieces Uiversity
More informationSequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet
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 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 informationA sequence of numbers is a function whose domain is the positive integers. We can see that the sequence
Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as
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 informationMa/CS 6b Class 19: Extremal Graph Theory
/9/05 Ma/CS 6b Class 9: Extremal Graph Theory Paul Turá By Adam Sheffer Extremal Graph Theory The subfield of extremal graph theory deals with questios of the form: What is the maximum umber of edges that
More informationsin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =
60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece
More information2.4 - Sequences and Series
2.4 - Sequeces ad Series Sequeces A sequece is a ordered list of elemets. Defiitio 1 A sequece is a fuctio from a subset of the set of itegers (usually either the set 80, 1, 2, 3,... < or the set 81, 2,
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 informationarxiv: v1 [math.nt] 10 Dec 2014
A DIGITAL BINOMIAL THEOREM HIEU D. NGUYEN arxiv:42.38v [math.nt] 0 Dec 204 Abstract. We preset a triagle of coectios betwee the Sierpisi triagle, the sum-of-digits fuctio, ad the Biomial Theorem via a
More informationSOME GENERALIZATIONS OF OLIVIER S THEOREM
SOME GENERALIZATIONS OF OLIVIER S THEOREM Alai Faisat, Sait-Étiee, Georges Grekos, Sait-Étiee, Ladislav Mišík Ostrava (Received Jauary 27, 2006) Abstract. Let a be a coverget series of positive real umbers.
More informationTechnische Universität Ilmenau Institut für Mathematik
Techische Uiversität Ilmeau Istitut für Mathematik Preprit No. M 07/09 Domiatio i graphs of miimum degree at least two ad large girth Löwestei, Christia; Rautebach, Dieter 2007 Impressum: Hrsg.: Leiter
More informationOn matchings in hypergraphs
O matchigs i hypergraphs Peter Frakl Tokyo, Japa peter.frakl@gmail.com Tomasz Luczak Adam Mickiewicz Uiversity Faculty of Mathematics ad CS Pozań, Polad ad Emory Uiversity Departmet of Mathematics ad CS
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
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 informationRADIO NUMBER FOR CROSS PRODUCT P n (P 2 ) Gyeongsang National University Jinju, , KOREA 2,4 Department of Mathematics
Iteratioal Joural of Pure ad Applied Mathematics Volume 97 No. 4 014, 515-55 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/10.173/ijpam.v97i4.11
More informationNEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE
UPB Sci Bull, Series A, Vol 79, Iss, 207 ISSN 22-7027 NEW FAST CONVERGENT SEQUENCES OF EULER-MASCHERONI TYPE Gabriel Bercu We itroduce two ew sequeces of Euler-Mascheroi type which have fast covergece
More informationA Fixed Point Result Using a Function of 5-Variables
Joural of Physical Scieces, Vol., 2007, 57-6 Fixed Poit Result Usig a Fuctio of 5-Variables P. N. Dutta ad Biayak S. Choudhury Departmet of Mathematics Begal Egieerig ad Sciece Uiversity, Shibpur P.O.:
More informationINEQUALITIES BJORN POONEN
INEQUALITIES BJORN POONEN 1 The AM-GM iequality The most basic arithmetic mea-geometric mea (AM-GM) iequality states simply that if x ad y are oegative real umbers, the (x + y)/2 xy, with equality if ad
More informationIT is well known that Brouwer s fixed point theorem can
IAENG Iteratioal Joural of Applied Mathematics, 4:, IJAM_4 0 Costructive Proof of Brouwer s Fixed Poit Theorem for Sequetially Locally No-costat ad Uiformly Sequetially Cotiuous Fuctios Yasuhito Taaka,
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 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 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 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 informationOn Algorithm for the Minimum Spanning Trees Problem with Diameter Bounded Below
O Algorithm for the Miimum Spaig Trees Problem with Diameter Bouded Below Edward Kh. Gimadi 1,2, Alexey M. Istomi 1, ad Ekateria Yu. Shi 2 1 Sobolev Istitute of Mathematics, 4 Acad. Koptyug aveue, 630090
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 informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
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 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 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 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 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 informationTopic 1 2: Sequences and Series. A sequence is an ordered list of numbers, e.g. 1, 2, 4, 8, 16, or
Topic : Sequeces ad Series A sequece is a ordered list of umbers, e.g.,,, 8, 6, or,,,.... A series is a sum of the terms of a sequece, e.g. + + + 8 + 6 + or... Sigma Notatio b The otatio f ( k) is shorthad
More informationSEQUENCE AND SERIES NCERT
9. Overview By a sequece, we mea a arragemet of umbers i a defiite order accordig to some rule. We deote the terms of a sequece by a, a,..., etc., the subscript deotes the positio of the term. I view of
More informationFind a formula for the exponential function whose graph is given , 1 2,16 1, 6
Math 4 Activity (Due by EOC Apr. ) Graph the followig epoetial fuctios by modifyig the graph of f. Fid the rage of each fuctio.. g. g. g 4. g. g 6. g Fid a formula for the epoetial fuctio whose graph is
More informationInfinite Sequences and Series
Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet
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 informationOF STAR RELATED GRAPHS
Discussiones Mathematicae Graph Theory 35 (015) 755 764 doi:10.7151/dmgt.183 ON SUPER (a, d)-h-antimagic TOTAL COVERING OF STAR RELATED GRAPHS KM. Kathiresan Centre for Research and Post Graduate Studies
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 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 informationObjective Mathematics
. If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic
More informationSolutions for the Exam 9 January 2012
Mastermath ad LNMB Course: Discrete Optimizatio Solutios for the Exam 9 Jauary 2012 Utrecht Uiversity, Educatorium, 15:15 18:15 The examiatio lasts 3 hours. Gradig will be doe before Jauary 23, 2012. Studets
More 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 informationResolution Proofs of Generalized Pigeonhole Principles
Resolutio Proofs of Geeralized Pigeohole Priciples Samuel R. Buss Departmet of Mathematics Uiversity of Califoria, Berkeley Győrgy Turá Departmet of Mathematics, Statistics, ad Computer Sciece Uiversity
More informationDense H-free graphs are almost (χ(h) 1)-partite
Dese H-free graphs are almost χh) 1)-partite Peter Alle arxiv:0907.815v1 [math.co] 22 Jul 2009 July 22, 2009 Abstract By usig the Szemerédi Regularity Lemma [9], Alo ad Sudakov [1] recetly exteded the
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationCONTENTS. Course Goals. Course Materials Lecture Notes:
INTRODUCTION Ho Chi Mih City OF Uiversity ENVIRONMENTAL of Techology DESIGN Faculty Chapter of Civil 1: Orietatio. Egieerig Evaluatio Departmet of mathematical of Water Resources skill Egieerig & Maagemet
More informationAdvanced Stochastic Processes.
Advaced Stochastic Processes. David Gamarik LECTURE 2 Radom variables ad measurable fuctios. Strog Law of Large Numbers (SLLN). Scary stuff cotiued... Outlie of Lecture Radom variables ad measurable fuctios.
More informationSEQUENCES AND SERIES
9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first
More informationLangford s Problem. Moti Ben-Ari. Department of Science Teaching. Weizmann Institute of Science.
Lagford s Problem Moti Be-Ari Departmet of Sciece Teachig Weizma Istitute of Sciece http://www.weizma.ac.il/sci-tea/beari/ c 017 by Moti Be-Ari. This work is licesed uder the Creative Commos Attributio-ShareAlike
More informationEDGE-COLORINGS AVOIDING RAINBOW STARS
EDGE-COLORINGS AVOIDING RAINBOW STARS CARLOS HOPPEN, HANNO LEFMANN, KNUT ODERMANN, AND JULIANA SANCHES Abstract. We cosider a extremal problem motivated by a paper of Balogh [J. Balogh, A remark o the
More informationMISCELLANEOUS SEQUENCES & SERIES QUESTIONS
MISCELLANEOUS SEQUENCES & SERIES QUESTIONS Questio (***+) Evaluate the followig sum 30 r ( 2) 4r 78. 3 MP2-V, 75,822,200 Questio 2 (***+) Three umbers, A, B, C i that order, are i geometric progressio
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 informationk-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)
More information