AN APPLICATION OF G d -METRIC SPACES AND METRIC DIMENSION OF GRAPHS
|
|
- Cornelia McCormick
- 5 years ago
- Views:
Transcription
1 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 AN APPLICATION OF -METRIC SPACES AND METRIC DIMENSION OF RAPHS Ms. Mausha R a Dr. Su Kuriakose A Research Scholar Uio Christia College Aluva Kerala Iia Dea Feeral Istitute of Sciece a Techolog Agamal Kerala Iia Abstract The iea of metric imesio i graph theor was itrouce b P J Slater i []. It has bee fou applicatios i optimiatio avigatio etwork theor image processig patter recogitio etc. Several other authors have stuie metric imesio of various staar graphs. I this paper we itrouce a real value fuctio calle geeralie metric R : where r v / W { v v v v... v v / v V } k eote a is use to stu metric imesio of graphs. It has bee prove that metric imesio of a coecte fiite simple graph remais costat if umbers of peat eges are ae to the o-basis vertices. Kewors Resolvig set Basis Metric imesio Ifiite raphs -metric.. Itrouctio raph theor has bee use to stu the various cocepts of avigatio i a arbitrar space. A work place ca be eote as oe i a graph a eges eote the coectios betwee places. The problem of miimum machie or Robots to be place at certai oes to trace each a ever oe eactl oce is worth ivestigatig. The problem ca be eplaie usig etworks where places are itercoecte i which a avigatig aget moves from oe oe to aother i the etwork. The places or oes of a etwork where we place the machies robots are calle lamarks. The miimum umber of machies require to locate each a ever oe of the etwork is terme as metric imesio a the set of all miimum possible umber of lamarks costitute metric basis. A iscrete metric like geeralie metric [4] is efie o the Cartesia prouct of a oempt set ito R is use to epa the cocept of metric imesio of the graph. The efiitio of a geeralie metric space is give i.6. I this tpe of spaces a o-egative real umber is assige to ever triplet of elemets. Several other stuies relevat to metric spaces are beig etee to -metric spaces. Differet geeraliatios of the usual otio of a metric space were propose b several mathematicias such as ahler [7 8] calle -metric spaces a Dhage [5 6] calle D-metric spaces have poite out that the results cite b ahler are iepeet rather tha geeraliatios of the correspoig results i metric spaces. Moreover it was show that Dhage s otio of D-metric space is flawe b errors a most of the results establishe b him a others are ivali. These facts are etermie b Mustafa a Sims [4] to itrouce a ew cocept i the area calle -metric space. DOI:0.5/graphoc.05.70
2 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 The cocept of metric imesio was itrouce b P J Slater i [] a stuie iepeetl b Harar a Melter i [3]. Applicatios of this avigatio of robots i etworks are iscusse i [4] a i chemistr while applicatios to problems of patter recogitio a image processig some of which ivolve the use of hierarchical structures are give i [5]. Besies Kuller et.al. provie a formula a a liear time algorithm for computig the metric imesio of a tree i []. O the other ha Chartra et.al. i [7] characterie the graph with metric imesio - a -. See also i [8] the tight bou o the metric imesio of uicclic graphs. Shamukha a Sooraaraaa [90] compute the parameters for wheels graphs costructe b oiig wheels with paths complete graphs etc. I 960 s a atural efiitio of the imesio of a graph state b Paul Eros a state some relate problems a usolve problems i []. Some other applicatio icluig coi weighig problems a combiatorial search a optimiatio []. The metric imesio of the Cartesia proucts of graph has bee stuie b Peters-Frase a Oellerma [3]. The metric imesio of various classes of graphs is compute i [ ]. I [4 5] the results of [3] are correcte a i [9 0] the results of [5] are refie.. Prelimiaries The basic efiitios a results require i subsequet sectio are give i this sectio... Defiitio A graph V E is a orere pair cosistig of a oempt set V V of elemets calle vertices a a set E E of uorere pair of vertices calle eges. Two vertices u v V are sai to be aacet if there is a ege uv E oiig them. The ege uv E is also sai to be iciet to vertices u a v egv is the umber of vertices i V aacet to it.. The egree of a verte v eote b A ege of a graph is sai to be a peat ege if it is iciet with ol oe verte of the graph. A uv -path is a sequece of istict vertices u vo v... v v so that vi is aacet to v i for all i i such a path is sai to be of legth. A uu -path of legth is a ccle eote b C. A graph is sai to be coecte if there is a path betwee ever two vertices. A complete graph is a simple graph a graph havig o loops a parallel eges i which each pair of istict vertices is oie b a ege... Defiitio A graph is ifiite if the verte set V is ifiite. A ifiite graph is locall fiite if ever verte has fiite egree. A ifiite graph is uiforml locall fiite if there eists a positive iteger M such that the egree of each verte is at most M. For eample the ifiite path P is both locall fiite a uiforml locall fiite b takig M..3. Defiitio If is a coecte graph the istace u v betwee two vertices u v V is the legth of the shortest path betwee them. Let W { w w... w k } be a orere set of vertices of a let v be
3 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 a verte of. The represetatio r v / W of v respect to W is the k-tuple v w v w... v w. If istict vertices of have istict represetatios co-oriates k with respect tow the W is calle a resolvig set or locatio set for. A resolvig set of miimum carialit is calle a basis for a this carialit is calle the metric imesio or β. locatio umber of a is eote b im or For each lamark the cooriate of a oe v i havig the elemets equal to the carialit of the set W a i th elemet of cooriate of v equal to the legth of the shortest path from the th i lamark to the verte v i. For eample cosier the graph of figure. The set W v } is ot a resolvig set of { v Figure. Figure. Sice r v / W r v /. Similarl we ca show that a set cosistig of two istict 3 4 W vertices will ot give istict cooriates for the vertices i. O the other ha W v v } { v3 form a resolvig set for i figure sice the represetatio for the vertices i with respect to W are r v / W 0 r v / W 0 r v3 / W 0 r v4 / W a it is the miimum resolvig set implig that im Remark A graph ca have more tha oe resolvig set. For eample cosier the graph i figure 3. Here we obtaie two resolvig sets amel {ab} a {ac}. Figure 3. A graph with two resolvig sets 3
4 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March Defiitio Let be a oempt set. A - Metric or geeralie metric is a fuctio from ito R havig the followig properties: for if 0 with for all 0 with for all the three variables...smmetr i all & Rectagle iequalit a a a a.6. Illustratio Let be a metric space. Defie R : b is a -metric satisfig the above five coitios. Coversel if is a -metric space it is eas to verif that is a metric space where For a 0 b ii b 0 b i c b iv [ ] Sice Similarl b v Now we recall a few results alrea publishe i [3].7. Theorem [7] The metric imesio of graph is if a ol if is a path. Figure 4. black colore vertices shows the metric basis for P.8. Theorem [7] If K is the complete graph with > the K β.
5 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March Theorem [] If C is a ccle of legth > the β. C.9. Theorem [0] If is a ifiite graph with fiite metric imesio the it is uiforml locall fiite. The ifiite graph P is uiforml locall fiite with metric imesio equal to two. Figure 4. The coverse of the above theorem is ot true. That is a uiforml locall fiite graph ee ot have fiite metric imesio. For eample the ifiite comp is uiforml locall fiite but its metric imesio is ifiite. 3. Mai Results 3.. Theorem Figure 5. The metric imesio of the graph obtaie b aig peat eges to each of the vertices i the complete graph K > is same as that of K. Proof: We have β. Let W { v v }\ { } K... v v i for some i i be a basis for K. Sice ever vertices K are aacet to each other the cooriate of - vertices i i W th has - compoets at which compoet takes the value 0 a the other compoets are s with respect to W. Now the verte v i W is aacet to the vertices i W its cooriate vector also has - compoets a that will be. Suppose m m... m are the peat eges ae correspoigl to the vertices v v... v such that m v u. Let the graph obtaie i this wa is eote b K K m. We kow that the cooriate of th v is 0 place. So for some v u a v 5
6 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 v V K are aacet to v v u for all those vertices v v. Hece sice ever verte th the cooriate of u will be place. That is the cooriate of u is u is u is respectivel. Thus the vertices i the graph K obtaie b aig peat eges to each of the vertices i K has istict cooriates with respect to W. Therefore W itself is the basis for K a hece β K. 3.. Illustratio Cosier K 5 Figure 6. Here five peat eges m v u 5 are ae at each of the vertices v v3 v4 a v5 v respectivel a show that K K β β 5 m. Figure 6. The followig corollar is about ifiite graph with costat metric imesio Corollar The above theorem hols for a ifiite graph obtaie b aig peat eges m v u successivel at each u. Thus there eist ifiite graphs with fiite metric imesio. The evelopmet of uiforml locall fiite ULF[9] graphs is base o the aacec operator A actig o the space of boue sequeces efie o the vertices. It has several applicatios i spectral theor. The followig theorem gives a simple result o uiforml locall fiite graph Theorem The ifiite graph K K m metioe i theorem 3. is uiforml locall fiite graph with fiite metric imesio. Proof: B theorem 3. K β K m β where m v u. Sice ever verte is aacet to each other i K v for v V K a the egree of the vertices u which is oe of the e verte i each of the ege ae to K is. Now fi a positive iteger M where >. The v M for all v K. Thus K is uiforml locall fiite. 6
7 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March Theorem Let be coecte graph with β k W { v v... v k } be the basis a r v / W { v v v v... v vk / v V }. Defie geeralie metric or -metric : R b r r r mi { } r r r k R r r r r r r Where is the -metric efie from R b r r k i i. i r r r If m the the metric imesio of the super graph ~ obtaie b aoiig at most m ~ peat eges to the vertices W β β. Proof: Let W { v v v3... v k } r v / W { v v v v... v vk / v V } v is same as that of with respect tow. That is be the basis for. The the cooriate space. Sice β k the cooriate of each verte i cotais k compoets a the are istict. Let m. Now we a m peat eges are ae to suitable vertices v W. Suppose the first peat ege e is ae at v W a e v ve. The cooriate of v is v v v v... v v a it is istict from the cooriate of other vertices i. k Figure 7. Thus the cooriate of v e will be v... v v v v vk with respect to W a is ifferet from all other cooriates of the vertices i sice v v v v... v v is k istict from vi v vi v... vi vk i... i. Hece β e k. If the seco peat ege is ae at v sa e e v e v e the b the same argumet as i the case of v e the cooriate of v e will be v... e v ve v ve v k a it is istict from all other cooriates v v v v... v vk for... e. The obviousl the cooriate of the ew verte is istict from all other vertices sice each compoet i the cooriate of ve is icrease b oe. Thus β e e k. Suppose the seco peat ege e is ae to i i e cooriates of the vertices i the super graph e e... em. Thus 7 v i a e v i v e. Here also the cooriate of v e will be v... i v vi v vi vk. Hece β e e k. Therefore the result is true for m. Assume that β e e... em k where v v e l e l for v W l... m. If e m is ae at a v e the each of the k compoets i l the cooriate of the verte is icrease b oe a hece it is istict from other cooriates. vem If e m is ae to a verte v i ot i W a ot the e verte of a of e l l... m the the cooriate of v will be v v v v... v v a istict from all other em k
8 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 β e e... em em k. Hece the result is true for m. Thus the theorem is true for a r r r itegral value of R. 3.6 Eample Cosier a 5- verte Kite sa H Figure 8. There { } r Mi{ } where i i a Thus the miimum umber of peat eges that ae to the Kite is. If these eges are ae to those vertices which are ot i W amel v 3 a v4 with β H e e. i 3.7. Eample Cosier C4 C 4 Figure 8. β with respect to W { }Figure 9. The r v / W { 0 0 } v v B the efiitio of : Figure 9. R we have r Mi{ } where i i So oe peat ege is ae to C 4. Suppose the peat ege is ae at i v W a v v e. e The the cooriate of ve is with respect to W but that is similar to the cooriate of v 3 Figure 0. Therefore β C e with respect to W. 4 8
9 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 Figure 0. Similarl if e is ae to v W the cooriate of v e will be a that is similar to the cooriate of v 4 Figure. Thus e must be ae to a of v 3 or v 4. It will give a istict represetatio for the cooriates of the vertices i C 4 e Figure. That is e must be ae to the vertices ot i W. Figure. Note: Sice W is ot uique C4 e a v / W { } Figure. β with respect to aother resolvig set W { v } r Figure 3. e v Figure Coclusio This paper gives a measure that ca be use i avigatio space where the umber of robots require to avigate a work place kept costat. Etesio of avigatio space will lea us to 9
10 Iteratioal Joural o Applicatios of raph Theor i Wireless A hoc Networks a Sesor NetworksRAPH-HOC Vol.7 No. March 05 ifiite graphs a its properties. With the help of geeral cocepts a results. Refereces -metric a its properties we establishe [] J. Caceres C. Herao M. Mora I. M. Pelao M. L. Puertas C. Seara a D. R. Woo O the Metric Dimesio of Some Families of raphs Electroic Notes i Discrete Mathematics Vol. 005 pp [] P. J. Slater. Leaves of trees. I: Proc. 6th Southeaster Cof. o Combiatorics raph Theor a Computig 4 pp [3] F. Harar a R. A. Melter O the Metric Dimesio of a raph Ars Combiatorica Vol. 976 pp [4] I. Javai M. T. Rahim a K. Ali Families of Regular raphs with costat Metric Dimesio Utilitas Mathematica Vol pp [5] S. Khuller B. Raghavachari a A. Rosefel Localiatio i raphs Techical Report CS-Tr- 336 Uiversit of Marla at College Park 994. [6] S. Khuller B. Raghavachari a A. Rosefel. Lamarks i raphs. Discrete Appl. Math 703 pp [7]. Chartra L. Eroh M. A. Johso a O. R. Oellerma. Resolvabilit i graphs a Metric Dimesio of raph. Discrete Appl. Math pp [8] C. Poisso a P. Zhag. The metric imesio of uicclic graphs. J. Combi. Math. Combi. Compute. 40 pp [9] B Sooraaraaa B. Shamuka A Note o metric imesio Far. East Joural of Applie Mathematics [0] B Sooraaraaa B. Shamuka Metric imesio of a wheel Far. East Joural of Applie Mathematics [] P. Eros O sets of istaces of poits i Eucliea space Publ. Math. Ist. Hug. Aca. Sci [] A. Sebo E. Taier O metric geerators of raphs Mathematics of Operatio Research [3] J. Peters-Frase a O. R. Oellerma. The metric imesio of Cartesia proucts of raphs. Util. Math. 69 pp [4] Z. Mustafa H. Obieat a F. Awaweh Some fie poit theorem for mappig o complete - metric spaces Fie Poit Theor a Applicatios Volume 008 Article ID oi:0.55/008/ [5] B.C.Dhage eeralise metric spaces a mappigs with fie poit Bulleti of the Calcutta Mathematical Societ vol.84 o. 4 pp [6] B.C.Dhage eeralise metric spaces a topological structure- I Aalele Stiitifice ale Uiversitˇatii Al.I.Cua i Iasi. Serie Nouˇa. Matematicˇa vol.46 o. pp [7] S. ahler -metrische R aume u ihre topologische Struktur Mathe- matische Nachrichte vol.6 pp [8] S. ahler Zur geometric -metrische r aume Revue Roumaie e Math ematiques Pures et Appliqu ees vol.40 pp [9] R.Diestel E. Directios i Ifiite raphs a Combiatorics. Topics i Discrete Mathematics 3. Elsevier-North Holla 99. [0] D. Koig. Theor of Fiite a Ifiite raphs. Birkhauser Bosto990. [] C.St.J.A. Nash-Williams. Ifiite raphs. A surve. Joural of Combiatorial Theor 3: [] C. Thomasse. Ifiite raphs. Further Selecte Topics i raph Theor Acaemic Press Loo 983. [3] Mausha. R Dr. Su Kuriakose A O metric imesio of some special graphs a its isomorphism Uiversit rat Commissio of Iia sposore Natioal coferece o Fu Logic a its Applicatios to Computer Sciece04. 0
Prime 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 informationSparsification using Regular and Weighted. Graphs
Sparsificatio usig Regular a Weighte 1 Graphs Aly El Gamal ECE Departmet a Cooriate Sciece Laboratory Uiversity of Illiois at Urbaa-Champaig Abstract We review the state of the art results o spectral approximatio
More informationChapter 2 Transformations and Expectations
Chapter Trasformatios a Epectatios Chapter Distributios of Fuctios of a Raom Variable Problem: Let be a raom variable with cf F ( ) If we efie ay fuctio of, say g( ) g( ) is also a raom variable whose
More information6.451 Principles of Digital Communication II Wednesday, March 9, 2005 MIT, Spring 2005 Handout #12. Problem Set 5 Solutions
6.51 Priciples of Digital Commuicatio II Weesay, March 9, 2005 MIT, Sprig 2005 Haout #12 Problem Set 5 Solutios Problem 5.1 (Eucliea ivisio algorithm). (a) For the set F[x] of polyomials over ay fiel F,
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 informationDefinition 2 (Eigenvalue Expansion). We say a d-regular graph is a λ eigenvalue expander if
Expaer Graphs Graph Theory (Fall 011) Rutgers Uiversity Swastik Kopparty Throughout these otes G is a -regular graph 1 The Spectrum Let A G be the ajacecy matrix of G Let λ 1 λ λ be the eigevalues of A
More informationGeneralization of Contraction Principle on G-Metric Spaces
Global Joural of Pure ad Applied Mathematics. ISSN 0973-1768 Volume 14, Number 9 2018), pp. 1159-1165 Research Idia Publicatios http://www.ripublicatio.com Geeralizatio of Cotractio Priciple o G-Metric
More informationFundamental Concepts: Surfaces and Curves
UNDAMENTAL CONCEPTS: SURACES AND CURVES CHAPTER udametal Cocepts: Surfaces ad Curves. INTRODUCTION This chapter describes two geometrical objects, vi., surfaces ad curves because the pla a ver importat
More informationAnalytic Number Theory Solutions
Aalytic Number Theory Solutios Sea Li Corell Uiversity sl6@corell.eu Ja. 03 Itrouctio This ocumet is a work-i-progress solutio maual for Tom Apostol s Itrouctio to Aalytic Number Theory. The solutios were
More information(average number of points per unit length). Note that Equation (9B1) does not depend on the
EE603 Class Notes 9/25/203 Joh Stesby Appeix 9-B: Raom Poisso Poits As iscusse i Chapter, let (t,t 2 ) eote the umber of Poisso raom poits i the iterval (t, t 2 ]. The quatity (t, t 2 ) is a o-egative-iteger-value
More informationCOMMON FIXED POINT THEOREM OF FOUR MAPPINGS IN CONE METRIC SPACE
Joural of Mathematical Scieces: Avaces a Applicatios Volume 5 Number 00 Pages 87-96 COMMON FIXED POINT THEOREM OF FOUR MAPPINGS IN CONE METRIC SPACE XIAN ZHANG School of Scieces Jimei Uiversit Xiame 60
More informationCOMMON FIXED POINT THEOREMS FOR WEAKLY COMPATIBLE MAPPINGS IN COMPLEX VALUED b-metric SPACES
I S S N 3 4 7-9 J o u r a l o f A d v a c e s i M a t h e m a t i c s COMMON FIXED POINT THEOREMS FOR WEAKLY COMPATIBLE MAPPINGS IN COMPLEX VALUED b-metric SPACES Ail Kumar Dube, Madhubala Kasar, Ravi
More informationGaps between Consecutive Perfect Powers
Iteratioal Mathematical Forum, Vol. 11, 016, o. 9, 49-437 HIKARI Lt, www.m-hikari.com http://x.oi.org/10.1988/imf.016.63 Gaps betwee Cosecutive Perfect Powers Rafael Jakimczuk Divisió Matemática, Uiversia
More informationMetric Dimension of Some Graphs under Join Operation
Global Joural of Pure ad Applied Matheatics ISSN 0973-768 Volue 3, Nuber 7 (07), pp 333-3348 Research Idia Publicatios http://wwwripublicatioco Metric Diesio of Soe Graphs uder Joi Operatio B S Rawat ad
More informationStatistically Convergent Double Sequence Spaces in 2-Normed Spaces Defined by Orlicz Function
Applied Mathematics, 0,, 398-40 doi:0.436/am.0.4048 Published Olie April 0 (http://www.scirp.org/oural/am) Statistically Coverget Double Sequece Spaces i -Normed Spaces Defied by Orlic Fuctio Abstract
More informationAlgorithms in The Real World Fall 2002 Homework Assignment 2 Solutions
Algorithms i The Real Worl Fall 00 Homewor Assigmet Solutios Problem. Suppose that a bipartite graph with oes o the left a oes o the right is costructe by coectig each oe o the left to raomly-selecte oes
More informationLecture #3. Math tools covered today
Toay s Program:. Review of previous lecture. QM free particle a particle i a bo. 3. Priciple of spectral ecompositio. 4. Fourth Postulate Math tools covere toay Lecture #3. Lear how to solve separable
More informationk=1 s k (x) (3) and that the corresponding infinite series may also converge; moreover, if it converges, then it defines a function S through its sum
0. L Hôpital s rule You alreay kow from Lecture 0 that ay sequece {s k } iuces a sequece of fiite sums {S } through S = s k, a that if s k 0 as k the {S } may coverge to the it k= S = s s s 3 s 4 = s k.
More informationA COMPUTATIONAL STUDY UPON THE BURR 2-DIMENSIONAL DISTRIBUTION
TOME VI (year 8), FASCICULE 1, (ISSN 1584 665) A COMPUTATIONAL STUDY UPON THE BURR -DIMENSIONAL DISTRIBUTION MAKSAY Ştefa, BISTRIAN Diaa Alia Uiversity Politehica Timisoara, Faculty of Egieerig Hueoara
More informationarxiv: v4 [math.co] 5 May 2011
A PROBLEM OF ENUMERATION OF TWO-COLOR BRACELETS WITH SEVERAL VARIATIONS arxiv:07101370v4 [mathco] 5 May 011 VLADIMIR SHEVELEV Abstract We cosier the problem of eumeratio of icogruet two-color bracelets
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 informationOn the Stability of Multivariate Trigonometric Systems*
Joural of Mathematical Aalysis a Applicatios 35, 5967 999 Article ID jmaa.999.6386, available olie at http:www.iealibrary.com o O the Stability of Multivariate Trigoometric Systems* Wechag Su a Xigwei
More informationRepresenting Functions as Power Series. 3 n ...
Math Fall 7 Lab Represetig Fuctios as Power Series I. Itrouctio I sectio.8 we leare the series c c c c c... () is calle a power series. It is a uctio o whose omai is the set o all or which it coverges.
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 Convergence in n-inner Product Spaces
BULLETIN of the Bull Malasia Math Sc Soc (Secod Series) 5 (00) -6 MALAYSIAN MATHEMATICAL SCIENCES SOCIETY O Covergece i -Ier Product Spaces HENDRA GUNAWAN Departmet of Mathematics Badug Istitute of Techolog
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 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 informationA Common Fixed Point Theorem in Intuitionistic Fuzzy. Metric Space by Using Sub-Compatible Maps
It. J. Cotemp. Math. Scieces, Vol. 5, 2010, o. 55, 2699-2707 A Commo Fixed Poit Theorem i Ituitioistic Fuzzy Metric Space by Usig Sub-Compatible Maps Saurabh Maro*, H. Bouharjera** ad Shivdeep Sigh***
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 informationResearch Article On Some Bounds and Exact Formulae for Connective Eccentric Indices of Graphs under Some Graph Operations
Iteratioal Combiatorics, Article ID 57957, 5 pages http://xoiorg/055/04/57957 Research Article O Some Bous a Exact Formulae for Coective Eccetric Iices of Graphs uer Some Graph Operatios Nilaja De, Aita
More informationU8L1: Sec Equations of Lines in R 2
MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie
More informationThe structure of Fourier series
The structure of Fourier series Valery P Dmitriyev Lomoosov Uiversity, Russia Date: February 3, 2011) Fourier series is costructe basig o the iea to moel the elemetary oscillatio 1, +1) by the expoetial
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 informationFixed Point Theorems for Expansive Mappings in G-metric Spaces
Turkish Joural of Aalysis ad Number Theory, 7, Vol. 5, No., 57-6 Available olie at http://pubs.sciepub.com/tjat/5//3 Sciece ad Educatio Publishig DOI:.69/tjat-5--3 Fixed Poit Theorems for Expasive Mappigs
More informationCHAPTER 5 SOME MINIMAX AND SADDLE POINT THEOREMS
CHAPTR 5 SOM MINIMA AND SADDL POINT THORMS 5. INTRODUCTION Fied poit theorems provide importat tools i game theory which are used to prove the equilibrium ad eistece theorems. For istace, the fied poit
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 informationResearch Article A Limit Theorem for Random Products of Trimmed Sums of i.i.d. Random Variables
Joural of Probability a Statistics Volume 2, Article ID 849, 3 ages oi:.55/2/849 Research Article A Limit Theorem for Raom Proucts of Trimme Sums of i.i.. Raom Variables Fa-mei Zheg School of Mathematical
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 informationU8L1: Sec Equations of Lines in R 2
MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
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 informationNew method for evaluating integrals involving orthogonal polynomials: Laguerre polynomial and Bessel function example
New metho for evaluatig itegrals ivolvig orthogoal polyomials: Laguerre polyomial a Bessel fuctio eample A. D. Alhaiari Shura Coucil, Riyah, Saui Arabia AND Physics Departmet, Kig Fah Uiversity of Petroleum
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 informationALGEBRA HW 7 CLAY SHONKWILER
ALGEBRA HW 7 CLAY SHONKWILER Prove, or isprove a salvage: If K is a fiel, a f(x) K[x] has o roots, the K[x]/(f(x)) is a fiel. Couter-example: Cosier the fiel K = Q a the polyomial f(x) = x 4 + 3x 2 + 2.
More informationA note on equiangular tight frames
A ote o equiagular tight frames Thomas Strohmer Departmet of Mathematics, Uiversity of Califoria, Davis, CA 9566, USA Abstract We settle a cojecture of Joseph Rees about the existece a costructio of certai
More informationRAINFALL PREDICTION BY WAVELET DECOMPOSITION
RAIFALL PREDICTIO BY WAVELET DECOMPOSITIO A. W. JAYAWARDEA Departmet of Civil Egieerig, The Uiversit of Hog Kog, Hog Kog, Chia P. C. XU Academ of Mathematics ad Sstem Scieces, Chiese Academ of Scieces,
More informationThe exact confidence limits for unknown probability in Bernoulli models
The eact cofidece limits for uow probabilit i Beroulli models RI Adrushiw Departmet of Mathematical Scieces ad Ceter for Applied Mathematics ad Statistics New Jerse Istitute of Techolog Newar NJ 7 DA Klushi
More informationA Simple Proof Of The Prime Number Theorem N. A. Carella
N. A. Carella Abstract: It is show that the Mea Value Theorem for arithmetic fuctios, a simple properties of the eta fuctio are sufficiet to assemble proofs of the Prime Number Theorem, a Dirichlet Theorem.
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 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 informationUniversal source coding for complementary delivery
SITA2006 i Hakodate 2005.2. p. Uiversal source codig for complemetary delivery Akisato Kimura, 2, Tomohiko Uyematsu 2, Shigeaki Kuzuoka 2 Media Iformatio Laboratory, NTT Commuicatio Sciece Laboratories,
More informationIJITE Vol.2 Issue-11, (November 2014) ISSN: Impact Factor
IJITE Vol Issue-, (November 4) ISSN: 3-776 ATTRACTIVITY OF A HIGHER ORDER NONLINEAR DIFFERENCE EQUATION Guagfeg Liu School of Zhagjiagag Jiagsu Uiversit of Sciece ad Techolog, Zhagjiagag, Jiagsu 56,PR
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 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 informationThe Choice Number of Random Bipartite Graphs
Aals of Combiatorics 2 (998) **-** The Choice umber of Raom Bipartite Graphs oga Alo a Michael Krivelevich 2 Departmet of Mathematics, Raymo a Beverly Sackler Faculty of Exact Scieces, Tel Aviv Uiversity,
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 information4 The Sperner property.
4 The Sperer property. I this sectio we cosider a surprisig applicatio of certai adjacecy matrices to some problems i extremal set theory. A importat role will also be played by fiite groups. I geeral,
More informationCAMI Education linked to CAPS: Mathematics. Grade The main topics in the FET Mathematics Curriculum NUMBER
- 1 - CAMI Eucatio like to CAPS: Grae 1 The mai topics i the FET Curriculum NUMBER TOPIC 1 Fuctios Number patters, sequeces a series 3 Fiace, growth a ecay 4 Algebra 5 Differetial Calculus 6 Probability
More informationAnother diametric theorem in Hamming spaces: optimal group anticodes
Aother diametric theorem i Hammig spaces: optimal group aticodes Rudolf Ahlswede Departmet of Mathematics Uiversity of Bielefeld POB 003, D-3350 Bielefeld, Germay Email: ahlswede@math.ui-bielefeld.de Abstract
More informationA generalization of the Leibniz rule for derivatives
A geeralizatio of the Leibiz rule for erivatives R. DYBOWSKI School of Computig, Uiversity of East Loo, Docklas Campus, Loo E16 RD e-mail: ybowski@uel.ac.uk I will shamelessly tell you what my bottom lie
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 informationInhomogeneous Poisson process
Chapter 22 Ihomogeeous Poisso process We coclue our stuy of Poisso processes with the case of o-statioary rates. Let us cosier a arrival rate, λ(t), that with time, but oe that is still Markovia. That
More informationModular orientations of random and quasi-random regular graphs
Moular orietatios of raom a quasi-raom regular graphs Noga Alo Pawe l Pra lat Abstract Exteig a ol cojecture of Tutte, Jaeger cojecture i 1988 that for ay fixe iteger p 1, the eges of ay 4p-ege coecte
More informationULAM STABILITY OF THE RECIPROCAL FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FIELDS. 1. Introduction
Acta Math. Uiv. Comeiaae Vol. LXXXV, (06, pp. 3 4 3 ULAM STABILITY OF THE RECIPROCAL FUNCTIONAL EQUATION IN NON-ARCHIMEDEAN FIELDS A. BODAGHI, P. NARASIMMAN, J. M. RASSIAS ad K. RAVI Abstract. I this paper,
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 informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
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 informationExponential function and its derivative revisited
Expoetial fuctio a its erivative revisite Weg Ki Ho, Foo Him Ho Natioal Istitute of Eucatio, Sigapore {wegki,foohim}.ho@ie.eu.sg Tuo Yeog Lee NUS High School of Math & Sciece hsleety@us.eu.sg February
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 informationOn Random Line Segments in the Unit Square
O Radom Lie Segmets i the Uit Square Thomas A. Courtade Departmet of Electrical Egieerig Uiversity of Califoria Los Ageles, Califoria 90095 Email: tacourta@ee.ucla.edu I. INTRODUCTION Let Q = [0, 1] [0,
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 informationA class of spectral bounds for Max k-cut
A class of spectral bouds for Max k-cut Miguel F. Ajos, José Neto December 07 Abstract Let G be a udirected ad edge-weighted simple graph. I this paper we itroduce a class of bouds for the maximum k-cut
More informationWeighted Gcd-Sum Functions
1 3 47 6 3 11 Joural of Iteger Sequeces, Vol. 14 (011), Article 11.7.7 Weighte Gc-Sum Fuctios László Tóth 1 Departmet of Mathematics Uiversity of Pécs Ifjúság u. 6 764 Pécs Hugary a Istitute of Mathematics,
More informationIndefinite Integral. Lecture 21 discussed antiderivatives. In this section, we introduce new notation and vocabulary. The notation f x dx
67 Iefiite Itegral Lecture iscusse atierivatives. I this sectio, we itrouce ew otatio a vocabulary. The otatio f iicates the geeral form of the atierivative of f a is calle the iefiite itegral. From the
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 informationSymmetric Division Deg Energy of a Graph
Turkish Joural of Aalysis ad Number Theory, 7, Vol, No 6, -9 Available olie at http://pubssciepubcom/tat//6/ Sciece ad Educatio Publishig DOI:69/tat--6- Symmetric Divisio Deg Eergy of a Graph K N Prakasha,
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 informationGeneralized Dynamic Process for Generalized Multivalued F-contraction of Hardy Rogers Type in b-metric Spaces
Turkish Joural of Aalysis a Number Theory, 08, Vol. 6, No., 43-48 Available olie at http://pubs.sciepub.com/tjat/6// Sciece a Eucatio Publishig DOI:0.69/tjat-6-- Geeralize Dyamic Process for Geeralize
More informationA Note on Matrix Rigidity
A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices
More informationRelations Among Algebras
Itroductio to leee Algebra Lecture 6 CS786 Sprig 2004 February 9, 2004 Relatios Amog Algebras The otio of free algebra described i the previous lecture is a example of a more geeral pheomeo called adjuctio.
More informationMatrix Operators and Functions Thereof
Mathematics Notes Note 97 31 May 27 Matrix Operators a Fuctios Thereof Carl E. Baum Uiversity of New Mexico Departmet of Electrical a Computer Egieerig Albuquerque New Mexico 87131 Abstract This paper
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 informationOn a class of convergent sequences defined by integrals 1
Geeral Mathematics Vol. 4, No. 2 (26, 43 54 O a class of coverget sequeces defied by itegrals Dori Adrica ad Mihai Piticari Abstract The mai result shows that if g : [, ] R is a cotiuous fuctio such that
More informationAP Calculus BC Review Chapter 12 (Sequences and Series), Part Two. n n th derivative of f at x = 5 is given by = x = approximates ( 6)
AP Calculus BC Review Chapter (Sequeces a Series), Part Two Thigs to Kow a Be Able to Do Uersta the meaig of a power series cetere at either or a arbitrary a Uersta raii a itervals of covergece, a kow
More informationLecture Overview. 2 Permutations and Combinations. n(n 1) (n (k 1)) = n(n 1) (n k + 1) =
COMPSCI 230: Discrete Mathematics for Computer Sciece April 8, 2019 Lecturer: Debmalya Paigrahi Lecture 22 Scribe: Kevi Su 1 Overview I this lecture, we begi studyig the fudametals of coutig discrete objects.
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 informationPROPERTIES OF THE POSITIVE INTEGERS
PROPERTIES OF THE POSITIVE ITEGERS The first itroductio to mathematics occurs at the pre-school level ad cosists of essetially coutig out the first te itegers with oe s figers. This allows the idividuals
More 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 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 informationMinimum Equitable Dominating Randić Energy of a Graph
Iteratioal JMath Combi Vol28), 97-8 Miimum Equitable Domiatig Raić Eergy of a Graph Rajera P Bharathi College, PG a Research Cetre, Bharathiagara, 57 422, Iia) RRagaraja DOS i Mathematics, Uiversity of
More informationSequences of Definite Integrals, Factorials and Double Factorials
47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology
More informationCOMMON FIXED POINT THEOREMS FOR MULTIVALUED MAPS IN PARTIAL METRIC SPACES
Iteratioal Joural of Egieerig Cotemporary Mathematics ad Scieces Vol. No. 1 (Jauary-Jue 016) ISSN: 50-3099 COMMON FIXED POINT THEOREMS FOR MULTIVALUED MAPS IN PARTIAL METRIC SPACES N. CHANDRA M. C. ARYA
More informationTENSOR PRODUCTS AND PARTIAL TRACES
Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope
More information= n which will be written with general term a n Represent this sequence by listing its function values in order:
Sectio 9.: Sequeces a Series (Sums) Remier:, 2, 3,, k 2, k, k, k +, k + 2, The ellipsis ots iicate the sequece is oeig, has ifiitely may terms. I. SEQUENCES Defiitio (page 706): A sequece is a fuctio whose
More informationKeywords- Fixed point, Complete metric space, semi-compatibility and weak compatibility mappings.
[FRTSSDS- Jue 8] ISSN 48 84 DOI:.58/eoo.989 Impact Factor- 5.7 GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES COMPATIBLE MAPPING AND COMMON FIXED POINT FOR FIVE MAPPINGS O. P. Gupta Shri Yogira Sagar
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 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 informationInternational Journal of Mathematical Archive-7(6), 2016, Available online through ISSN
Iteratioal Joural of Mathematical Archive-7(6, 06, 04-0 Available olie through www.ijma.ifo ISSN 9 5046 COMMON FIED POINT THEOREM FOR FOUR WEAKLY COMPATIBLE SELFMAPS OF A COMPLETE G METRIC SPACE J. NIRANJAN
More informationOn triangular billiards
O triagular billiars Abstract We prove a cojecture of Keyo a Smillie cocerig the oexistece of acute ratioal-agle triagles with the lattice property. MSC-iex: 58F99, 11N25 Keywors: Polygoal billiars, Veech
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 information