PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS
|
|
- Bruno Gregory
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural of Pure ad Applied Mathematics Volume 109 No , ISSN: (prited versio); ISSN: (o-lie versio) url: doi: /ijpam.v109i7.18 PAijpam.eu IRREGULAR SET COLORINGS OF GRAPHS P. Roushii Leely Pushpam 1, N. Srilakshmi 1, Departmet of Mathematics D. B. Jai College Cheai , Tamil Nadu, Idia Abstract: A proper colorig of a graph G is a fuctio c: V(G) {1,,...,k} for some positive iteger k. The color code of a vertex v (with respect to c) is the ordered (k+1) - tuple code(v) = (a 0,a 1,...,a k ), where a 0 is the color assiged to v ad for 1 i k, a i is the umber of vertices adjacet to v that are colored i. The colorig c is irregular if distict vertices have distict color codes ad the irregular chromatic umber χ ir(g) of G is the miimum positive iteger k for which G has a irregular k-colorig. This parameter was itroduced by Mary Radcliffe et al. We defie a irregular set colorig as follows: For a proper colorig c : V(G) {1,,...,k}, we defie the color code of a vertex v (with respect to c) by the set code(v) = {a 0,a 1,...,a k }, where a 0 is the color assiged to v ad for 1 i k, a i is the umber of vertices that are colored i. We defie the colorig c to be a irregular set colorig if distict vertices have distict color codes. The irregular set chromatic umber χ irs(g) is the miimum positive iteger k for which G has a irregular set k-colorig. I this paper we determie the exact value of χ irs(g) for paths, cycles ad wheels. AMS Subject Classificatio: 05C15 Key Words: irregular set colorig, irregular set chromatic umber 1. Itroductio The problem of studyig methods of distiguishig the vertices of a coected graph from oe aother usig graph colorig is a wide area of research. I this directio oe method of vertex-distiguishig colorig amely, irregular colorigs was itroduced ad studied by Chartrad, Mary Radcliffe, Okamoto Received: October 1, 016 Published: April 5, 016 c 016 Academic Publicatios, Ltd. url:
2 144 P. Roushii Leely Pushpam, N. Srilakshmi ad Pig Zhag i [4]. Much work related to irregular colorigs has bee doe i [1,,4,5,6]. For graph theory termiologies we i geeral follow [3]. A proper colorig of a graph G is a fuctio c: V(G) {1,,...k} of G for some positive iteger k such that o two adjacet vertices receive the same color. For a graph G ad a proper k-colorig c of G,the color code of a vertex v (with respect to c) is the ordered (k+1) - tuple code(v)= (a 0,a 1,...,a k ) where a 0 is the color assiged to v ad for 1 i k, a i is the umber of vertices adjacet to v that are colored i. The colorig c is irregular if distict vertices have distict color codes ad the irregular chromatic umber χ ir (G) of G is the miimum positive iteger k for which G has a irregular k-colorig. We defie a irregular set colorig as follows: For a proper colorig c: V(G) {1,,...,k}, we defie the color code of a vertex v (with respect to c) by the set code(v) = {a 0,a 1,...,a k }, where a 0 is the color assiged to v ad for 1 i k, a i is the umber of vertices adjacet to v that are colored i. We defie the colorig c to be a irregular set colorig if distict vertices have distict color codes. The irregular set chromatic umber χ irs (G) is the miimum positive iteger k for which G has a irregular set k-colorig. Sice every irregular set colorig is a irregular colorig of G, it follows that χ(g) χ ir (G) χ irs (G). To illustrate this cocept, cosider the path P 4 with vertices v 1,v,v 3,v 4 take i that order. We kow that χ(p 4 ) = χ ir (P 4 ) =. We claim that χ irs (P 4 ) = 3. For, if χ irs (P 4 )=, the the color sequece of the vertices of P 4 is 1,,1, ad the color codes of the vertices of P 4 are code(v 1 ) = {1,0,1}, code(v ) = {,,0}, code(v 3 ) = {1,0,}, code(v 4 ) = {,1,0}, which implies that code(v 3 ) = code(v 4 ). Hece χ irs (P 4 ) 3. The color sequece of P 4 is 1,,3,. Clearly the color codes of the vertices are distict. Therefore χ irs (P 4 ) = 3. I this paper we determie the exact value of χ irs (G) for paths, cycles ad wheels.. Observatios The followig observatios are immediate. Observatio.1: For a irregular set colorig c of a graph G ad for ay two distict pedat vertices x,y of G, c(x) c(y). Observatio.: For a irregular set colorig c of a graph G, a color ca be assiged to at most two vertices of degree two. Observatio.3: For a irregular set colorig c of a graph G ad a vertex v
3 IRREGULAR SET COLORINGS OF GRAPHS 145 of G, we shall deote d(v) = {d 1,d,...,d k } where d i represets the umber of vertices colored i. Hece deg(v) = i=1 d i. Observatio.4: Let c be a irregular set colorig of a graph G. If u ad v are distict vertices of G with N(u) = N(v) the c(u) c(v). 3. Paths ad Cycles I this sectio we ivestigate the irregular set colorigs of paths ad cycles. Theorem 1. For paths P,, =,3, χ irs (P ) = 3, = 4,5, 4, = 6,7,8. Proof. Let V(P ) = {v 1, v,...,v k }. Oe ca easily observe that χ irs (P ) = whe =,3 ad χ irs (P ) = 3 whe = 4,5. Let c be a irregular set colorig of P 6. As a color ca be assiged to at most two vertices of degree two, χ irs (P 6 ) 3. Suppose χ irs (P 6 ) = 3. Sice the pedat vertices caot be assiged the same color, without loss of geerality, let c(v 1 ) = 1 ad c(v 6 ) =. Suppose c(v ) =, the either c(v 3 ) = 1 or 3. If c(v 3 ) = 1, the c(v 4 ). For otherwise, code (v 3 ) = {1,0,,0} = code (v 6 ), a cotradictio. Hece c(v 4 ) = 3 ad c(v 5 ) = 1 which implies code (v 3 ) = code (v 5 ) = {1,0,1,1}, a cotradictio. Suppose c(v 3 ) = 3, the either c(v 4 ) = 1 or. If c(v 4 ) = 1,the c(v 5 ) = 3 which implies code (v 3 ) = code (v 5 ) = {3,1,1,0}, a cotradictio. If c(v 4 ) =, the either c(v 5 ) = 1 or 3. If c(v 5 ) =1, code c(v 5 ) = c(v 3 ) = {3,0,,0}, a cotradictio. Similarly, if c(v 5 ) = 3, we get a cotradictio. Hece χ irs (P 6 ) 4. Now we defie the color sequece of P 6 with respect to c as s: 1,,1,,3,4. Now, code(v 1 ) = {1,0,1,0,0}, code(v ) = {,,0,0,0}, code(v 3 ) = {1,0,,0,0}, code(v 4 )={,1,0,1,0}, code(v 5 )={3,0,1,0,1}, code(v 6 )={4,0,0,1,0}. HececisairregularsetcolorigofP 6 Heceχ irs (P 6 ) 4.Therefore, χ irs (P 6 ) = 4. A similar argumet holds for P 7 ad P 8. Theorem. For paths P, > 8, χ irs (P ) = Proof. Let c be a irregular set colorig of P. Sice at most two vertices of degree two ca be assiged the same color, it is clear that χ irs (P )..
4 146 P. Roushii Leely Pushpam, N. Srilakshmi Let u ad v be o adjacet vertices of degree two i P such that they are ot adjacet to pedat vertices. Suppose these vertices are assiged the same color say 1, the d(u) ad d(v) are either {,0} or {1,1}. Without loss of geerality, let d(u) = {,0} ad d(v) = {1,1}. Now d(u) ={,0} implies that theieghbours of u amely u 1,u has to be assiged the same color, say. Now, agai d(u 1 ) ad d(u ) are either {,0} or {1,1}. Without loss of geerality, let d(u 1 ) = {,0} ad d(u ) = {1,1}. Hece the eighbour of u 1 other tha u has to be assiged the color 1 ad v has already bee assiged the color 1. Therefore u 1 ad v are adjacet. Hece 1,,1, is a subsequece of the colorig c i which all the four vertices are of degree two. Hece i geeral if the ith color has to be assiged to two vertices, a subsequece of c has to be i,j,i,j. Now we give the color sequece with respect to c as follows. 1), ( Whe 0(mod4), s: 1,( ),1,,1,,...,( ),( Whe 1(mod 4), s : 3,1,,1,,...,( 1), ( ( ). Whe (mod 4), s : 3,1,,1,,...,( ( ),1. Whe 3(mod 4), s : 3,1,,1,,...,( ( 1),( ),4. 1),( ),( ),( 1),( ),3. ), ( 1), ), ( 1), ), 1), ( I all the above cases we see that the codes of the vertices are distict. Hece χ irs (P ). Therefore χirs (P ) =. Theorem 3. For cycles C,, = 3,4, χ irs (C ) =, 0,1(mod 4), +1,,3(mod 4). Proof. Oe ca easily observe that χ irs (C ) =, whe = 3,4. Let 5 ad c be a irregular set colorig of C. As a color ca be assiged to at most two vertices of degree two, as discussed i Theorem 3., we have i,j,i,j as a subsequece of the color sequece c. Hece χ irs (C ). Now we ivestigate the followig cases. Case 1: 0,1(mod 4). We give the color sequece with respect to c as follows: Whe 0(mod 4), s: 1,,1,,...,( 1),( ),( 1),( ). Whe 1(mod 4), s: 1,,1,,...,( ),( 1), ( ), ( 1),( ).
5 IRREGULAR SET COLORINGS OF GRAPHS 147 We see that the codes are distict for distict vertices. Hece χ irs (C ). Therefore χ irs (C ) =. Case :,3(mod 4). Whe (mod 4), ( ) colors are assiged twice. Clearly the remaiig two vertices are assiged distict colors. Thus χ irs (C ) The color sequece with respect to c is: s: 1,,1,,...,( + 3)( + ),( + = ),( + ), ( + 1), ( + ). Whe 3(mod 4), ( 3 ) colors are assiged twice. Suppose that vertices v 1,v,...,v 3 have bee colored with ( 3 ) colors. We claim that the remaiig three vertices are assiged distict colors. Suppose c(v ) = c(v ) = x, the code (v ) = code (v ),a cotradictio. Therefore c (v ) c (v ). Thus χ irs (C ) We defie the color sequece with respect to c as s: 1,,1,,...,( + 4),( + 3),( + 4),( + 3),( + We see that the codes are distict for distict vertices. Thus χ irs (C ) +. Therefore χirs (C ) = +. ), ( + 1),( + ) 4. Wheels A wheel graph W is a graph formed by coectig a sigle vertex to all the vertices of a cycle. I this sectio we ivestigate the irregular set colorigs of wheels. Theorem 4. For wheels W,
6 148 P. Roushii Leely Pushpam, N. Srilakshmi χ irs (W ) =, = 4,5, ( +4 ), 0(mod 4), ( +1 ), 1(mod 4), ( + ), (mod 4), ), 3(mod 4), ( +3 Proof. Let v be the vertex of W with deg(v)= ( 1) ad let v 1,v,...,v 1 be the vertices of degree three. Whe = 4, W 4 is isomorphic to K 4. Therefore, χ irs (W 4 ) =4. Whe = 5, let c(v) =1. If c(v 1 ) = c(v 3 ) =adc(v ) =c(v 4 ) = 3, the code (v 1 ) = code (v 3 ) = {,1,0,} ad code (v ) = code (v 4 ) = {3,1,,0}, a cotradictio. Hece a color ca be used exactly oce. Thusχ irs (W 5 ) =5. Let cbeairregular set colorig ofg.thec(v) c(v i ), for 1 i 1. Without loss of geerality, let c(v) = 1. Now, the possiblities of d(v i ), 1 i 1 are {1,1,1,0,0,0,...,0}, {3,0,0,0,...,0}, {,1,0,0,0,...,0}. Sice c(v) = 1, {3,0,0,...,0} is ot possible. Hece a color ca be assiged to at most two vertices o the cycle. As discussed i the proof of Theorem 3., i,j,i,j is a subsequece of the colorig c. Hece χ irs (W ) Now we cosider the followig cases. Case 1: 0(mod 4). It is clear that at most two vertices o the cycle are assiged the same color. Supposec(v)=1adv 1,v,...,v 4 have beecolored with( 4 )colors. Cosider the remaiig vertices v 3,v,v 1. If c(v 3 ) = c(v 1 ) = x, the code (v 3 ) = code (v 1 ) = {x,1,1,1,0,0,...,0}, a cotradictio. Therefore χ irs (W ) The color sequece of W is s: 1,,3,,3,...,( 4 ),( 4 +1),( 4 ),( 4 +1),( 4 +), ( 4 +3), ( 4 +4). We see that the codes of all the vertices are distict. Therefore, χ irs (W ) +4. Hece, χ irs(w ) = +4. Case : 1(mod 4).
7 IRREGULAR SET COLORINGS OF GRAPHS 149 It is clear that χ irs (W ) The color sequece is s : 1,,3,,3,...,( 1 ),(+1 ),( 1 ),(+1 ). Thus, we see that the codes of all the vertices are distict. Therefore, χ irs (W ) +1. Hece χ irs(w ) = +1. Case 3: (mod 4). I this case it is clear that χ irs (W ) 1+ + The color sequece is s : 1,,3,,3,..., ( ( +). Thus the codes of distict vertices are distict. Therefore, χ irs (W ) +. Therefore, χ irs (W ) = +. Case 4: 3(mod 4) I this case it is clear that, ), ( χ irs (W ) ), ( ), ( + 1), The color sequece of the vertices are s : 1,,3,,3,...,( 3 ),( 3 +1),( 3 ),( 3 +1),( 3 +),( 3 +3). We see that the color codes are distict for distict vertices. Therefore χ irs (W ) +3. Thus, χ irs (W ) = Refereces [1] A. C. Burris, O graphs with irregular colorig umber. Cogr. Numer. 100 (1994) [] A. C. Burris, The irregular colorig umber of a tree. Discrete Math. 141 (1995) [3] G. Chartrad ad P. Zhag, Itroductio to graph theory. McGraw - Hill, Bosto (005). [4] F. Okamoto, M. Radcliffe ad P. Zhag, O the irregular chromatic umber of a graph. Cogr. Numer. 181 (006) [5] M. Radcliffe ad P. Zhag, O irregular colorigs of graphs. AKCE J Graphs. Combi.,3, No. (006)
8 150 P. Roushii Leely Pushpam, N. Srilakshmi [6] M. Radcliffe ad P. Zhag, O irregular colorigs of graphs. Bull. Ist. Combi. Appl.49 (007)
RADIO 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 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 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 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 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 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 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 informationMath 778S Spectral Graph Theory Handout #3: Eigenvalues of Adjacency Matrix
Math 778S Spectral Graph Theory Hadout #3: Eigevalues of Adjacecy Matrix The Cartesia product (deoted by G H) of two simple graphs G ad H has the vertex-set V (G) V (H). For ay u, v V (G) ad x, y V (H),
More 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 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 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 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 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 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 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 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 informationOn Edge Regular Fuzzy Line Graphs
Iteratioal Joural of Computatioal ad Applied Mathematics ISSN 1819-4966 Volume 11, Number 2 (2016), pp 105-118 Research Idia Publicatios http://wwwripublicatiocom O Edge Regular Fuzz Lie Graphs K Radha
More 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 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 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 informationThe Local Harmonious Chromatic Problem
The 7th Workshop o Combiatorial Mathematics ad Computatio Theory The Local Harmoious Chromatic Problem Yue Li Wag 1,, Tsog Wuu Li ad Li Yua Wag 1 Departmet of Iformatio Maagemet, Natioal Taiwa Uiversity
More 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 informationPAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION
Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu
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 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 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 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 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 informationDavenport-Schinzel Sequences and their Geometric Applications
Advaced Computatioal Geometry Sprig 2004 Daveport-Schizel Sequeces ad their Geometric Applicatios Prof. Joseph Mitchell Scribe: Mohit Gupta 1 Overview I this lecture, we itroduce the cocept of Daveport-Schizel
More 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 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 informationMa 530 Introduction to Power Series
Ma 530 Itroductio to Power Series Please ote that there is material o power series at Visual Calculus. Some of this material was used as part of the presetatio of the topics that follow. What is a Power
More informationRecursive Algorithm for Generating Partitions of an Integer. 1 Preliminary
Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the
More informationSquare-Congruence Modulo n
Square-Cogruece Modulo Abstract This paper is a ivestigatio of a equivalece relatio o the itegers that was itroduced as a exercise i our Discrete Math class. Part I - Itro Defiitio Two itegers are Square-Cogruet
More informationOn 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 informationWeek 5-6: The Binomial Coefficients
Wee 5-6: The Biomial Coefficiets March 6, 2018 1 Pascal Formula Theorem 11 (Pascal s Formula For itegers ad such that 1, ( ( ( 1 1 + 1 The umbers ( 2 ( 1 2 ( 2 are triagle umbers, that is, The petago umbers
More informationSection 5.5. Infinite Series: The Ratio Test
Differece Equatios to Differetial Equatios Sectio 5.5 Ifiite Series: The Ratio Test I the last sectio we saw that we could demostrate the covergece of a series a, where a 0 for all, by showig that a approaches
More informationCOMMON FIXED POINT THEOREMS VIA w-distance
Bulleti of Mathematical Aalysis ad Applicatios ISSN: 1821-1291, URL: http://www.bmathaa.org Volume 3 Issue 3, Pages 182-189 COMMON FIXED POINT THEOREMS VIA w-distance (COMMUNICATED BY DENNY H. LEUNG) SUSHANTA
More 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 informationThe Random Walk For Dummies
The Radom Walk For Dummies Richard A Mote Abstract We look at the priciples goverig the oe-dimesioal discrete radom walk First we review five basic cocepts of probability theory The we cosider the Beroulli
More 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 information6 Integers Modulo n. integer k can be written as k = qn + r, with q,r, 0 r b. So any integer.
6 Itegers Modulo I Example 2.3(e), we have defied the cogruece of two itegers a,b with respect to a modulus. Let us recall that a b (mod ) meas a b. We have proved that cogruece is a equivalece relatio
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 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 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 informationBertrand s Postulate
Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a
More informationOn the fractional chromatic number, the chromatic number, and graph products
O the fractioal chromatic umber, the chromatic umber, ad graph products Sadi Klavžar 1 Departmet of Mathematics, PEF, Uiversity of Maribor, Koroška cesta 160, 2000 Maribor, Sloveia e-mail: sadi.klavzar@ui-lj.si
More informationMATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1
MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The
More informationOn the Variations of Some Well Known Fixed Point Theorem in Metric Spaces
Turkish Joural of Aalysis ad Number Theory, 205, Vol 3, No 2, 70-74 Available olie at http://pubssciepubcom/tjat/3/2/7 Sciece ad Educatio Publishig DOI:0269/tjat-3-2-7 O the Variatios of Some Well Kow
More information1+x 1 + α+x. x = 2(α x2 ) 1+x
Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem
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 informationTHE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS
THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity
More informationSolutions to Math 347 Practice Problems for the final
Solutios to Math 347 Practice Problems for the fial 1) True or False: a) There exist itegers x,y such that 50x + 76y = 6. True: the gcd of 50 ad 76 is, ad 6 is a multiple of. b) The ifiimum of a set is
More informationSome Trigonometric Identities Involving Fibonacci and Lucas Numbers
1 2 3 47 6 23 11 Joural of Iteger Sequeces, Vol. 12 (2009), Article 09.8.4 Some Trigoometric Idetities Ivolvig Fiboacci ad Lucas Numbers Kh. Bibak ad M. H. Shirdareh Haghighi Departmet of Mathematics Shiraz
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 informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More information5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define
5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o
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 informationThe spectral radius and the maximum degree of irregular graphs arxiv:math/ v1 [math.co] 22 Feb 2007
The spectral radius ad the maximum degree of irregular graphs arxiv:math/0702627v1 [math.co] 22 Feb 2007 Sebastia M. Cioabă Departmet of Mathematics Uiversity of Califoria, Sa Diego La Jolla, CA 92093-0112
More informationThe t-tone chromatic number of random graphs
The t-toe chromatic umber of radom graphs Deepak Bal Patrick Beett Adrzej Dudek Ala Frieze March 6, 013 Abstract A proper -toe k-colorig of a graph is a labelig of the vertices with elemets from ( [k]
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 informationThe value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng
The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,
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 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 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 informationPerfect Numbers 6 = Another example of a perfect number is 28; and we have 28 =
What is a erfect umber? Perfect Numbers A erfect umber is a umber which equals the sum of its ositive roer divisors. A examle of a erfect umber is 6. The ositive divisors of 6 are 1,, 3, ad 6. The roer
More informationInternational Journal of Mathematical Archive-3(4), 2012, Page: Available online through ISSN
Iteratioal Joural of Mathematical Archive-3(4,, Page: 544-553 Available olie through www.ima.ifo ISSN 9 546 INEQUALITIES CONCERNING THE B-OPERATORS N. A. Rather, S. H. Ahager ad M. A. Shah* P. G. Departmet
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 informationpage Suppose that S 0, 1 1, 2.
page 10 1. Suppose that S 0, 1 1,. a. What is the set of iterior poits of S? The set of iterior poits of S is 0, 1 1,. b. Give that U is the set of iterior poits of S, evaluate U. 0, 1 1, 0, 1 1, S. The
More 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 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 informationNICK DUFRESNE. 1 1 p(x). To determine some formulas for the generating function of the Schröder numbers, r(x) = a(x) =
AN INTRODUCTION TO SCHRÖDER AND UNKNOWN NUMBERS NICK DUFRESNE Abstract. I this article we will itroduce two types of lattice paths, Schröder paths ad Ukow paths. We will examie differet properties of each,
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 informationOn Strictly Point T -asymmetric Continua
Volume 35, 2010 Pages 91 96 http://topology.aubur.edu/tp/ O Strictly Poit T -asymmetric Cotiua by Leobardo Ferádez Electroically published o Jue 19, 2009 Topology Proceedigs Web: http://topology.aubur.edu/tp/
More informationHOMEWORK 2 SOLUTIONS
HOMEWORK SOLUTIONS CSE 55 RANDOMIZED AND APPROXIMATION ALGORITHMS 1. Questio 1. a) The larger the value of k is, the smaller the expected umber of days util we get all the coupos we eed. I fact if = k
More informationResistance matrix and q-laplacian of a unicyclic graph
Resistace matrix ad q-laplacia of a uicyclic graph R. B. Bapat Idia Statistical Istitute New Delhi, 110016, Idia e-mail: rbb@isid.ac.i Abstract: The resistace distace betwee two vertices of a graph ca
More 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 informationA New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem
This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410
More informationSection 5.1 The Basics of Counting
1 Sectio 5.1 The Basics of Coutig Combiatorics, the study of arragemets of objects, is a importat part of discrete mathematics. I this chapter, we will lear basic techiques of coutig which has a lot of
More informationCHAPTER I: Vector Spaces
CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig
More informationLecture 23 Rearrangement Inequality
Lecture 23 Rearragemet Iequality Holde Lee 6/4/ The Iequalities We start with a example Suppose there are four boxes cotaiig $0, $20, $50 ad $00 bills, respectively You may take 2 bills from oe box, 3
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 informationSome examples of vector spaces
Roberto s Notes o Liear Algebra Chapter 11: Vector spaces Sectio 2 Some examples of vector spaces What you eed to kow already: The te axioms eeded to idetify a vector space. What you ca lear here: Some
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 informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationExtremality and Sharp Bounds for the k-edge-connectivity of Graphs
Extremality ad Sharp Bouds for the k-edge-coectivity of Graphs arxiv:1901.06100v1 [cs.dm] 18 Ja 019 Yuefag Su 1 Xiaoya Zhag Zhao Zhag 3 1 Departmet of Mathematics, Shaoxig Uiversity Zhejiag 31000, Chia
More informationBeurling Integers: Part 2
Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers
More informationMORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES
Iraia Joural of Mathematical Scieces ad Iformatics Vol. 2, No. 2 (2007), pp 57-62 MORE GRAPHS WHOSE ENERGY EXCEEDS THE NUMBER OF VERTICES CHANDRASHEKAR ADIGA, ZEYNAB KHOSHBAKHT ad IVAN GUTMAN 1 DEPARTMENT
More informationTRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction
Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard
More informationFourier Analysis, Stein and Shakarchi Chapter 8 Dirichlet s Theorem
Fourier Aalysis, Stei ad Shakarchi Chapter 8 Dirichlet s Theorem 208.05.05 Abstract Durig the course Aalysis II i NTU 208 Sprig, this solutio file is latexed by the teachig assistat Yug-Hsiag Huag with
More informationLecture 2: April 3, 2013
TTIC/CMSC 350 Mathematical Toolkit Sprig 203 Madhur Tulsiai Lecture 2: April 3, 203 Scribe: Shubhedu Trivedi Coi tosses cotiued We retur to the coi tossig example from the last lecture agai: Example. Give,
More 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 informationCurve Sketching Handout #5 Topic Interpretation Rational Functions
Curve Sketchig Hadout #5 Topic Iterpretatio Ratioal Fuctios A ratioal fuctio is a fuctio f that is a quotiet of two polyomials. I other words, p ( ) ( ) f is a ratioal fuctio if p ( ) ad q ( ) are polyomials
More informationAccepted in Fibonacci Quarterly (2007) Archived in SEQUENCE BALANCING AND COBALANCING NUMBERS
Accepted i Fiboacci Quarterly (007) Archived i http://dspace.itrl.ac.i/dspace SEQUENCE BALANCING AND COBALANCING NUMBERS G. K. Pada Departmet of Mathematics Natioal Istitute of Techology Rourela 769 008
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 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 informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
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 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