General Results of Local Metric Dimensions of. Edge-Corona of Graphs
|
|
- Kevin Mason
- 6 years ago
- Views:
Transcription
1 Internatonal Matheatcal Foru, Vol 11, 016, no 16, HIKARI Ltd, www-hkarco htt://dxdoorg/101988/f General Results of Local Metrc Densons of Edge-Corona of Grahs Rnurwat Deartent of Matheatcs, Faculty of Matheatcs and Natural Scence Insttut Teknolog Seuluh Noeber, Surabaya, Indonesa Slan Study Progra of Inforaton Syste, Unverstas Jeber, Indonesa Herry Surajtno Deartent of Matheatcs, Faculty of Scences and Technology, Unverstas Arlangga, Surabaya, Indonesa Coyrght 015 Rnurwat, Slan and Herry Surajtno Ths artcle s dstrbuted under the Creatve Coons Attrbuton Lcense, whch erts unrestrcted use, dstrbuton, and reroducton n any edu, rovded the orgnal work s roerly cted Abstract Let G be any connected grah of order n, X = { x1, x,, xk} be an order set of vertces and y a vertex n G The reresentaton of y wth resect to X s the ordered k-tule r(v X) = (d(y, x1), d(y, x),, d(y, xk)), where d(u, v) reresents the dstance between the vertces u and v X s called a local resolvng set of G f every two adjacent vertces u and v n G satsfy r(u X) r(v X) A nu local resolvng set for G s a local bass of G A local denson for G, dl(g), s the cardnalty of vertces n a local bass for G In ths artcle, we study and deterne general results of local etrc densons of edge-corona of grahs Keywords: Local resolvng set, local bass, local denson, edge-corona 1 Introducton In ths artcle, we assue connected, sle and fnte grahs The vertex set of grah G denote by V(G) and the edge set of grah G by E (G) For the other references, we can see Chartrand et al[4]
2 794 Rnurwat, Slan and Herry Surajtno The lenght of the shortest ath between x dan y s called the dstance d(x, between two vertces x dan y n grah G For an ordered set X = { x1, x,, xk} V(G) of vertces, we use the ordered k-tule r(u X) = (d(u, x1), du, x),, d(u, xk)) as the reresentaton of u wth resect to X If every two adjacent vertces of G have dstnct reresentatons wth resect to X then X s called as a local resolvng set for G A nu local resolvng set s a local bass for G A local etrc denson for G, dl(g), s the nuber of vertces n a local bass for G One of the robles, when soeone studes checal structures of checal coound s how to reresent a checal coound Motvated by ths roble, soe research about etrc denson or local etrc denson of grahs related wth ternology n chestry lke corona and aalgaton have done For exale a research about etrc densons of corona roduct grahs [5], etrc densons of aalgaaton grahs [8], local etrc densons of grahs [], and local etrc densons of corona roduct grahs [3,6,7] Ths aer resents our study about local etrc densons of edge-corona of grahs Frstly, gven soe basc concet and notaton n grahs Two adjacent vertces u, v V( G) wll be denoted wth u~v For the set of neghbors of y V(G) that s oen neghborhood of y V(G) and we use the notaton ( : { x V( G) x ~ y} The set N G ( { y} be called as the closed N G neghborhood of y V(G) N G ( s the degree of vertex y V(G) For set S V(G), oen neghborhood of S, N G (S) s unon of all neghbors of y S The subgrah of G nduced by S s denote by S G We use the notaton x f S {x} Defnton 1 [1,9] Let G and H be any grah of order n1 and n, and of degree 1 and, resectvely and H be the th -coy of grah H Edge-corona grah of G and H, denoted by GH, s a grah obtaned fro a coy-grah of G and 1 coy-grahs of H, and jonng every end-vertex of the th -edge of G by an edge to a vertex n H such that every end-vertex of the th -edge of G adjacent wth all of vertex of H Exale 1 The followng fgure lustrates an edge-corona of grah G = C4 and H = C3
3 General results of local etrc densons 795 Fgure 1 C4C3 The set of vertces of G wll denote by V G) { x, x,, x } and by H ( 1 n1 ( V ( H), E ( H)) for the coy of H such that x adjacent v for every v V Although edge-corona grah KH and jont grah K+H be soorh, to deterne general results of local densons of edge-corona roduct of grahs s used jont grah K1+H as ther subgrahs Here therefore, gven defnton of jont grah The jont G H s the grah obtaned fro a coy-grah of G and a coy-grah of H and jonng th -vertex of G by an edge to a vertex n of H such that every th -vertex of G adjacent wth all of vertex of H Man results General results of etrc densons of edge-corona grahs wll be resent on ths secton Started wth a strctly case If H K n then K H K n, and d (K+H) = n+1 Theore For any connected-grah whch s not bartte grah G of order n1 3 wth E(G) = and any grah coleent of colete grah H K n hold d (GH) = d (G) Proof Let U be any local bass for grah G Snce U be any local resolvng set for grah G, then every ar of adjacent vertces x, yg have dstnct reresentaton wth resect U In GH, reresentaton of two adjacent vertces xg, yh wth resect U are also dfferenttherefore,u s a local resolvng set for GH
4 796 Rnurwat, Slan and Herry Surajtno Suose W be any local bass for grah GH wth W U Because grah H be an ety grah, f v W V (H), for soe, every ar of verttces x, ygh where d(x,v) not the sae as d(y,v) can also d(x,x) dfferent fro d(y,x) ' It eans each vertex v W V (H) can be relace by x, {1,,, n} Let W be a set that ts eleen can be obtaned fro eleen of W such that a vertex v s relaced by x, {1,,, n} So, W be any local resolvng set for grah G and W' W U = d (G)Ths s a contradcton Thus, U be a local bass of GH Followng resent s the an secton of general results of local etrc densons of edge-corona grah GH, where H be a non grah coleent of colete grah Theore 3 For any connected grah whch s not ncolete-bartte grah G of order n1 3 wth E(G) =, H be a non grah coleent of colete grah and z s the vertex of K1 The asserton below hold () If z s not eleen of any local bass of grah K1+H then d ( GH ) d ( K1 H) () If z s eleen of any local bass of grah K1+H then d ( GH ) d (( K1 H) 1) Proof For n1 =, we have obtaned that GH K We assue n1 3 Let H W be a local bass for x H and W ' W { x} Because H non-ety grah and d(u,x) = d(v,x), for two adjacent vertces u, v V H ) then W ' Now we want to see that B W 1 ( ' be a local resolvng set for GH, there s three cases about two adjacent vertces u and v Case (1) u v V( H ) Because the dstance d(u,x) not dfferent wth d(v,x), then, y W ' d GH d x H d x H d GH Case () u V( H ), v x For y W j ', j, we have d G H 1+ d G H Case (3) u x, v x j For y W j ', j, we have d G H = d G H +1 > 1 = d G H So, B s a local resolvng set of GH Furtherore we rove (1) If z s not eleen of any local bass of K1+H, then x W for every { 1,, } and d (GH) B W ' d ( x H ) = d (K1+H) 1 1 l
5 General results of local etrc densons 797 Now, we rove that d (GH) d (K1+H) Let U be any local bass of GH and U V( H ) U Consder u, v belong to V( H ) U and u adjacent v Snce no vertex wu U such that the dstance d(u,w) not dfferent wth d(v,w), then x H d H y U d G dg H d x H Hence, U { x } s a local resolvng set of x H Because x does not belong to any local bass of x H, we obtan that U 1 U { x} d x H ly U d x H Thus, d (GH) = B W ' d ( x H ) = d (K1+H) 1 1 It eans, we have coleted the roof of () Now, we roof () Snce x belongs to any local bass of x H, we consder that v W, {1,, } Consder S S s a local bass for FH by S B In ths case, 1,, } S S V( H ) satsfes B W' { Because no vertex w n S such that d w) not the sae as d w), for the S ars of adjacent vertces u, v V H ), so S x } ust be a local resolvng set of x H Thus ( d ( x H ) S 1 W ' 1 W d ( x H ) Ths s a contradcton So, B s a local bass of GH, therefore d (GH) = B W ' d ( x H ) 1) d ( K1 1 1 { H ) 1) We have coleted the roof of () - Ths result below s obtaned as a drect concequence of Theore 3 Corollary 4 For any connected grah whch s not ncolete-bartte-grah G of order n1 3 by E(G) = hold the asserton below () If be an nteger, then d ( G K ) ( 1) () Let s and t be any nteger Then, G bea star grah, otherwse, G be a star grah d ( G K s, t ), otherwse () For any nteger 5, then (a) d ( GC ) 4, f 1(4)
6 798 Rnurwat, Slan and Herry Surajtno (b) d ( GP ) 4, f 1(4) (v) If 5 be any nteger, then d ( GC ) 4 Corollary 5 For any connected grah whch s not ncolete-bartte grah G of order n1 3 wth E(G) = and any connected-grah H, d ( G H) d ( H) Corollary 6 For any connected grah whch s not ncolete-bartte grah G of order n1 3 wth E(G) = and any connected-grah H wth daeter two, The Lea below refers to [3,6] d ( G H) d ( H) Lea 7 [3,6] Gven a connected grah F wth radus r(f) and z be a vertex of K1 If r(f) 4, then z s not eleen of any local bass of K1+F A drect consequence of Theore 3() and Lea 7 as the followng Theore 8 For any connected grah whch s not ncolete-bartte grah G of order n1 3 wth E(G) = and any connected grah H wth radus r(h) 4, d ( GH ) d ( K1 H) The result below s another consequence of Theore 3 Corollary 9 For any connected grah whch s not ncolete-bartte grah G of order n1 3 wth E(G) = and any non grah coleent of colete grah H of order n, d (GH) (n-1) Acknowledgeents The authors exress ther thanks the anonyous referee for the useful coents whch roved the aer References [1] Shu-Yu Cu and Gu-Xan Tan, The sectru and the sgnless Lalacan sectru of coronae, Lnear Algebra and ts Alcaton, 437 (01), no 7, htt://dxdoorg/101016/jlaa [] F Okaoto, B Phnezy and P Zhang, The Local Metrc Denson of a Grah, Matheatca Boheca, 135 (010) no 3, 39-55
7 General results of local etrc densons 799 [3] G A Barragan-Rarez, C G Goez and J A Rodrguez-Velazquez, Close forula for the local etrc denson of corona roduct grahs, Electronc Notes n Dscrete Matheatcs, 46 (014), 7-34 htt://dxdoorg/101016/jend [4] G Chartrand, L Eroh, M A Johnson and O R Oellerann, Resolvablty n Grahs and The Metrc Denson of a Grah, Dscrete Aled Matheatcs, 105 (000), htt://dxdoorg/101016/s x(00) [5] I G Yero, D Kuzak and J A Rodrguez-Velazquez, On The Metrc Denson of Corona Product Grahs, Couters and Matheatcs wth Alcatons, 61 (011), no 9, htt://dxdoorg/101016/jcawa [6] J A Rodrguez-Velazquez, G A Barragan-Rarez and C G Goez, On The Local Metrc Denson of Corona Product Grahs, Bulletn of the Malaysan Matheatcal Scences, 39 (015), htt://dxdoorg/101007/s [7] J A Rodrguez-Velazquez, C G Goez and G A Barragan-Rarez, Coutng the local etrc denson of a grah fro the local etrc denson of rary subgrahs, Internatonal Journal of Couter Matheatcs, 9 (014), htt://dxdoorg/101080/ [8] R Sanjuntak, S Uttunggadewa and S W Sautro, Metrc Denson for Aalgaatons of Grahs, Chater n Cobnatoral Algorths, Srnger Internatonal Publshng, 015, htt://dxdoorg/101007/ _9 [9] Y Hou and W C Shu, The Sectru of The Edge Corona of Two Grahs, The Electronc Journal of Lnear Algebra, 0 (010), htt://dxdoorg/ / Receved: Noveber 15, 015; Publshed: August 9, 016
Quantum Particle Motion in Physical Space
Adv. Studes Theor. Phys., Vol. 8, 014, no. 1, 7-34 HIKARI Ltd, www.-hkar.co http://dx.do.org/10.1988/astp.014.311136 Quantu Partcle Moton n Physcal Space A. Yu. Saarn Dept. of Physcs, Saara State Techncal
More informationApplied Mathematics Letters
Appled Matheatcs Letters 2 (2) 46 5 Contents lsts avalable at ScenceDrect Appled Matheatcs Letters journal hoepage: wwwelseverco/locate/al Calculaton of coeffcents of a cardnal B-splne Gradr V Mlovanovć
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationFinite Fields and Their Applications
Fnte Felds and Ther Applcatons 5 009 796 807 Contents lsts avalable at ScenceDrect Fnte Felds and Ther Applcatons www.elsever.co/locate/ffa Typcal prtve polynoals over nteger resdue rngs Tan Tan a, Wen-Feng
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationThe Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices
Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan
More informationInternational Journal of Algebra, Vol. 8, 2014, no. 5, HIKARI Ltd,
Internatonal Journal of Algebra, Vol. 8, 2014, no. 5, 229-238 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ja.2014.4212 On P-Duo odules Inaam ohammed Al Had Department of athematcs College of Educaton
More informationThe Parity of the Number of Irreducible Factors for Some Pentanomials
The Party of the Nuber of Irreducble Factors for Soe Pentanoals Wolfra Koepf 1, Ryul K 1 Departent of Matheatcs Unversty of Kassel, Kassel, F. R. Gerany Faculty of Matheatcs and Mechancs K Il Sung Unversty,
More informationPAijpam.eu SOME NEW SUM PERFECT SQUARE GRAPHS S.G. Sonchhatra 1, G.V. Ghodasara 2
Internatonal Journal of Pure and Appled Mathematcs Volume 113 No. 3 2017, 489-499 ISSN: 1311-8080 (prnted verson); ISSN: 1314-3395 (on-lne verson) url: http://www.jpam.eu do: 10.12732/jpam.v1133.11 PAjpam.eu
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
More informationK-Total Product Cordial Labelling of Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 7, Issue (December ), pp. 78-76 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) K-Total Product Cordal Labellng o Graphs
More informationOn the number of regions in an m-dimensional space cut by n hyperplanes
6 On the nuber of regons n an -densonal space cut by n hyperplanes Chungwu Ho and Seth Zeran Abstract In ths note we provde a unfor approach for the nuber of bounded regons cut by n hyperplanes n general
More informationInternational Journal of Mathematical Archive-9(3), 2018, Available online through ISSN
Internatonal Journal of Matheatcal Archve-9(3), 208, 20-24 Avalable onlne through www.ja.nfo ISSN 2229 5046 CONSTRUCTION OF BALANCED INCOMPLETE BLOCK DESIGNS T. SHEKAR GOUD, JAGAN MOHAN RAO M AND N.CH.
More informationSMARANDACHE-GALOIS FIELDS
SMARANDACHE-GALOIS FIELDS W. B. Vasantha Kandasamy Deartment of Mathematcs Indan Insttute of Technology, Madras Chenna - 600 036, Inda. E-mal: vasantak@md3.vsnl.net.n Abstract: In ths aer we study the
More informationSeveral generation methods of multinomial distributed random number Tian Lei 1, a,linxihe 1,b,Zhigang Zhang 1,c
Internatonal Conference on Appled Scence and Engneerng Innovaton (ASEI 205) Several generaton ethods of ultnoal dstrbuted rando nuber Tan Le, a,lnhe,b,zhgang Zhang,c School of Matheatcs and Physcs, USTB,
More informationQuaternion Quasi-Normal Matrices And Their Eigenvalues
IEDR 8 Volue 6 Issue ISSN: -999 Quaternon Quas-Noral Matrces nd her Egenvalues Rajeswar Dr K Gunasekaran PhD Research Scholar HOD ssstant Professor Raanujan Research entre PG Research Deartent of Matheatcs
More information= m 1. sin π( ai z ) )
EXACT COVERING SYSTEMS AND THE GAUSS-LEGENDRE MULTIPLICATION FORMULA FOR THE GAMMA FUNCTION John Beeee Unversty of Alaska Anchorage July 0 199 The Gauss-Legendre ultplcaton forula for the gaa functon s
More informationVertex Graceful Labeling-Some Path Related Graphs
Internatonal J.Math. Combn. Vol.3013), 44-49 Vertex Graceful Labelng-Some Path Related Graphs P.Selvaraju 1, P.Balaganesan and J.Renuka 3 1 Department of Mathematcs, Vel Tech Engneerng College, Avad, Chenna-
More informationChapter 8. Momentum, Impulse and Collisions (continued) 10/22/2014 Physics 218
Chater 8 Moentu, Iulse and Collsons (contnued 0//04 Physcs 8 Learnng Goals The eanng of the oentu of a artcle(syste and how the ulse of the net force actng on a artcle causes the oentu to change. The condtons
More informationOn Syndrome Decoding of Punctured Reed-Solomon and Gabidulin Codes 1
Ffteenth Internatonal Workshop on Algebrac and Cobnatoral Codng Theory June 18-24, 2016, Albena, Bulgara pp. 35 40 On Syndroe Decodng of Punctured Reed-Soloon and Gabduln Codes 1 Hannes Bartz hannes.bartz@tu.de
More informationOn Graphs with Same Distance Distribution
Appled Mathematcs, 07, 8, 799-807 http://wwwscrporg/journal/am ISSN Onlne: 5-7393 ISSN Prnt: 5-7385 On Graphs wth Same Dstance Dstrbuton Xulang Qu, Xaofeng Guo,3 Chengy Unversty College, Jme Unversty,
More informationON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES
Journal of Algebra, Nuber Theory: Advances and Applcatons Volue 3, Nuber, 05, Pages 3-8 ON THE NUMBER OF PRIMITIVE PYTHAGOREAN QUINTUPLES Feldstrasse 45 CH-8004, Zürch Swtzerland e-al: whurlann@bluewn.ch
More informationAn application of generalized Tsalli s-havrda-charvat entropy in coding theory through a generalization of Kraft inequality
Internatonal Journal of Statstcs and Aled Mathematcs 206; (4): 0-05 ISS: 2456-452 Maths 206; (4): 0-05 206 Stats & Maths wwwmathsjournalcom Receved: 0-09-206 Acceted: 02-0-206 Maharsh Markendeshwar Unversty,
More informationVolume 18 Figure 1. Notation 1. Notation 2. Observation 1. Remark 1. Remark 2. Remark 3. Remark 4. Remark 5. Remark 6. Theorem A [2]. Theorem B [2].
Bulletn of Mathematcal Scences and Applcatons Submtted: 016-04-07 ISSN: 78-9634, Vol. 18, pp 1-10 Revsed: 016-09-08 do:10.1805/www.scpress.com/bmsa.18.1 Accepted: 016-10-13 017 ScPress Ltd., Swtzerland
More informationGenetic Traits of Odd Numbers with Applications in Factorization of Integers
Global Journal of Pure and Aled Matheatcs ISS 0973-768 Volue 3, uber (07, 493-57 Research Inda Publcatons htt://wwwrublcatonco Genetc Trats of Odd ubers wth Alcatons n Factorzaton of Integers Xngbo Wang
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationResearch Article The Point Zoro Symmetric Single-Step Procedure for Simultaneous Estimation of Polynomial Zeros
Aled Mathematcs Volume 2012, Artcle ID 709832, 11 ages do:10.1155/2012/709832 Research Artcle The Pont Zoro Symmetrc Sngle-Ste Procedure for Smultaneous Estmaton of Polynomal Zeros Mansor Mons, 1 Nasruddn
More informationTHE ADJACENCY-PELL-HURWITZ NUMBERS. Josh Hiller Department of Mathematics and Computer Science, Adelpi University, New York
#A8 INTEGERS 8 (8) THE ADJACENCY-PELL-HURWITZ NUMBERS Josh Hller Departent of Matheatcs and Coputer Scence Adelp Unversty New York johller@adelphedu Yeş Aküzü Faculty of Scence and Letters Kafkas Unversty
More informationExistence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6
Internatonal Mathematcal Forum, Vol. 8, 2013, no. 32, 1591-159 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2013.3359 Exstence of Two Conjugate Classes of A 5 wthn S by Use of Character Table
More informationPARTITIONS WITH PARTS IN A FINITE SET
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volue 28, Nuber 5, Pages 269 273 S 0002-9939(0005606-9 Artcle electroncally publshe on February 7, 2000 PARTITIONS WITH PARTS IN A FINITE SET MELVYN B.
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationXiangwen Li. March 8th and March 13th, 2001
CS49I Approxaton Algorths The Vertex-Cover Proble Lecture Notes Xangwen L March 8th and March 3th, 00 Absolute Approxaton Gven an optzaton proble P, an algorth A s an approxaton algorth for P f, for an
More informationAsymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation
Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationOn the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers
Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan
More informationModulo Magic Labeling in Digraphs
Gen. Math. Notes, Vol. 7, No., August, 03, pp. 5- ISSN 9-784; Copyrght ICSRS Publcaton, 03 www.-csrs.org Avalable free onlne at http://www.geman.n Modulo Magc Labelng n Dgraphs L. Shobana and J. Baskar
More informationSpectral method for fractional quadratic Riccati differential equation
Journal of Aled Matheatcs & Bonforatcs vol2 no3 212 85-97 ISSN: 1792-662 (rnt) 1792-6939 (onlne) Scenress Ltd 212 Sectral ethod for fractonal quadratc Rccat dfferental equaton Rostay 1 K Kar 2 L Gharacheh
More informationPolygon Semi Designs
Amercan Journal of Mathematcs and Statstcs 0, (): 4-9 DOI: 0.59/j.ajms.000.04 olygon Sem Desgns Shoabu Dn, Khall Ahmad,* Deartment of Mathematcs, Unersty of the unjab Lahore Deartment of Mathematcs, (Unersty
More informationA Radon-Nikodym Theorem for Completely Positive Maps
A Radon-Nody Theore for Copletely Postve Maps V P Belavn School of Matheatcal Scences, Unversty of Nottngha, Nottngha NG7 RD E-al: vpb@aths.nott.ac.u and P Staszews Insttute of Physcs, Ncholas Coperncus
More informationQuasi-Static transient Thermal Stresses in a Robin's thin Rectangular plate with internal moving heat source
31-7871 Weely Scence Research Journal Orgnal Artcle Vol-1, Issue-44, May 014 Quas-Statc transent Theral Stresses n a Robn's n Rectangular late w nternal ovng heat source D. T. Solane and M.. Durge ABSTRACT
More informationExcess Error, Approximation Error, and Estimation Error
E0 370 Statstcal Learnng Theory Lecture 10 Sep 15, 011 Excess Error, Approxaton Error, and Estaton Error Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton So far, we have consdered the fnte saple
More informationOn the Line Graph of the Complement Graph for the Ring of Gaussian Integers Modulo n
Oe Joural of Dscrete Matheatcs, 0,, 4-34 htt://dxdoorg/0436/od0006 Publshed Ole Jauary 0 (htt://wwwscrporg/oural/od) O the Le Grah of the Coleet Grah for the Rg of Gaussa Itegers Modulo Maal Ghae, Khalda
More informationDepartment of Economics, Niigata Sangyo University, Niigata, Japan
Appled Matheatcs, 0, 5, 777-78 Publshed Onlne March 0 n ScRes. http://www.scrp.org/journal/a http://d.do.org/0.6/a.0.507 On Relatons between the General Recurrence Forula o the Etenson o Murase-Newton
More informationCase Study of Markov Chains Ray-Knight Compactification
Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationRandić Energy and Randić Estrada Index of a Graph
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL
More informationKNOTS AND THEIR CURVATURES
KNOTS AND THEIR CURVATURES LIVIU I. NICOLAESCU ABSTRACT. I dscuss an old result of John Mlnor statng roughly that f a closed curve n sace s not too curved then t cannot be knotted. CONTENTS. The total
More informationThe L(2, 1)-Labeling on -Product of Graphs
Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh
More informationAn Optimal Bound for Sum of Square Roots of Special Type of Integers
The Sxth Internatonal Syposu on Operatons Research and Its Applcatons ISORA 06 Xnang, Chna, August 8 12, 2006 Copyrght 2006 ORSC & APORC pp. 206 211 An Optal Bound for Su of Square Roots of Specal Type
More informationThe Bers Spaces and Sequence Spaces
Internatonal Journal of Contemorary athematcal Scences Vol. 12, 2017, no. 6, 265-273 HIARI Ltd, www.m-hkar.com htts://do.org/10.12988/jcms.2017.7930 The Bers Saces and Sequence Saces Akhro Hoshda 8-11-11
More informationResearch Article Relative Smooth Topological Spaces
Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan
More informationComparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method
Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More informationA new eigenvalue inclusion set for tensors with its applications
COMPUTATIONAL SCIENCE RESEARCH ARTICLE A new egenvalue ncluson set for tensors wth ts applcatons Cal Sang 1 and Janxng Zhao 1 * Receved: 30 Deceber 2016 Accepted: 12 Aprl 2017 Frst Publshed: 20 Aprl 2017
More informationROC ANALYSIS FOR PREDICTIONS MADE BY PROBABILISTIC CLASSIFIERS
Proceedngs of the Fourth Internatonal Conference on Machne earnng and Cybernetcs, Guangzhou, 8- August 005 ROC ANAYSIS FOR PREDICTIONS MADE BY PROBABIISTIC CASSIFIERS ZENG-CHANG QIN Artfcal Intellgence
More informationJournal Of Inequalities And Applications, 2008, v. 2008, p
Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder
More informationGeneral viscosity iterative method for a sequence of quasi-nonexpansive mappings
Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,
More informationXII.3 The EM (Expectation-Maximization) Algorithm
XII.3 The EM (Expectaton-Maxzaton) Algorth Toshnor Munaata 3/7/06 The EM algorth s a technque to deal wth varous types of ncoplete data or hdden varables. It can be appled to a wde range of learnng probles
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationSUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)
SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) S.BOUCKSOM Abstract. The goal of ths note s to present a remarably smple proof, due to Hen, of a result prevously obtaned by Gllet-Soulé,
More informationThe Impact of the Earth s Movement through the Space on Measuring the Velocity of Light
Journal of Appled Matheatcs and Physcs, 6, 4, 68-78 Publshed Onlne June 6 n ScRes http://wwwscrporg/journal/jap http://dxdoorg/436/jap646 The Ipact of the Earth s Moeent through the Space on Measurng the
More informationResearch Article Optimal Policies for a Finite-Horizon Production Inventory Model
Advances n Oeratons Research Volume 2012, Artcle ID 768929, 16 ages do:10.1155/2012/768929 Research Artcle Otmal Polces for a Fnte-Horzon Producton Inventory Model Lakdere Benkherouf and Dalal Boushehr
More informationDiscrete Mathematics
Dscrete Mathematcs 30 (00) 48 488 Contents lsts avalable at ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc The number of C 3 -free vertces on 3-partte tournaments Ana Paulna
More informationfor each of its columns. A quick calculation will verify that: thus m < dim(v). Then a basis of V with respect to which T has the form: A
Desty of dagoalzable square atrces Studet: Dael Cervoe; Metor: Saravaa Thyagaraa Uversty of Chcago VIGRE REU, Suer 7. For ths etre aer, we wll refer to V as a vector sace over ad L(V) as the set of lear
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationApproximate Technique for Solving Class of Fractional Variational Problems
Appled Matheatcs, 5, 6, 837-846 Publshed Onlne May 5 n ScRes. http://www.scrp.org/journal/a http://dx.do.org/.436/a.5.6578 Approxate Technque for Solvng Class of Fractonal Varatonal Probles Ead M. Soloua,,
More informationJournal of Chemical and Pharmaceutical Research, 2014, 6(5): Research Article
Avalable onlne www.jocr.co Journal of Checal and Pharaceutcal Research,, 6(5:95-956 Research Artcle ISSN : 975-738 CODEN(USA : JCPRC5 Analyss of fault tree ortance of CNC achne tools based on BDD Je Yu,
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationOn the Rational Valued Characters Table of the
Aled Mathematcal Sceces, Vol., 7, o. 9, 95-9 HIKARI Ltd, www.m-hkar.com htts://do.or/.9/ams.7.7576 O the Ratoal Valued Characters Table of the Grou (Q m C Whe m s a Eve Number Raaa Hassa Abass Deartmet
More informationExpanding Super Edge-Magic Graphs
PROC. ITB Sas & Tek. Vol. 36 A, No., 00, 7-5 7 Exadg Suer Edge-Magc Grahs E. T. Baskoro & Y. M. Cholly, Deartet of Matheatcs, Isttut Tekolog Badug Jl. Gaesa 0 Badug 03, Idoesa Eals : {ebaskoro,yus}@ds.ath.tb.ac.d
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More information1 Bref Introducton Ths memo reorts artal results regardng the task of testng whether a gven bounded-degree grah s an exander. The model s of testng gr
On Testng Exanson n Bounded-Degree Grahs Oded Goldrech Det. of Comuter Scence Wezmann Insttute of Scence Rehovot, Israel oded@wsdom.wezmann.ac.l Dana Ron Det. of EE { Systems Tel Avv Unversty Ramat Avv,
More informationEXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS
EXACT BOUNDS FOR JUDICIOUS PARTITIONS OF GRAPHS B. BOLLOBÁS1,3 AND A.D. SCOTT,3 Abstract. Edwards showed that every grah of size 1 has a biartite subgrah of size at least / + /8 + 1/64 1/8. We show that
More information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
More informationCOS 511: Theoretical Machine Learning
COS 5: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #0 Scrbe: José Sões Ferrera March 06, 203 In the last lecture the concept of Radeacher coplexty was ntroduced, wth the goal of showng that
More informationVoting Games with Positive Weights and. Dummy Players: Facts and Theory
Appled Mathematcal Scences, Vol 10, 2016, no 53, 2637-2646 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/ams201667209 Votng Games wth Postve Weghts and Dummy Players: Facts and Theory Zdravko Dmtrov
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationTHE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS
Dscussones Mathematcae Graph Theory 27 (2007) 401 407 THE CHVÁTAL-ERDŐS CONDITION AND 2-FACTORS WITH A SPECIFIED NUMBER OF COMPONENTS Guantao Chen Department of Mathematcs and Statstcs Georga State Unversty,
More informationA Simple Research of Divisor Graphs
The 29th Workshop on Combnatoral Mathematcs and Computaton Theory A Smple Research o Dvsor Graphs Yu-png Tsao General Educaton Center Chna Unversty o Technology Tape Tawan yp-tsao@cuteedutw Tape Tawan
More informationLeast Squares Fitting of Data
Least Squares Fttng of Data Davd Eberly Geoetrc Tools, LLC http://www.geoetrctools.co/ Copyrght c 1998-2014. All Rghts Reserved. Created: July 15, 1999 Last Modfed: February 9, 2008 Contents 1 Lnear Fttng
More informationarxiv: v1 [math.co] 7 Apr 2015
Ranbow connecton n some dgraphs Jesús Alva-Samos 1 Juan José Montellano-Ballesteros Abstract arxv:1504.0171v1 [math.co] 7 Apr 015 An edge-coloured graph G s ranbow connected f any two vertces are connected
More informationTHE ORIGINS OF THE GENUS CONCEPT IN QUADRATIC FORMS
The Matheatcs Enthusast Volue 6 Nuber Nubers & Artcle 3-009 THE ORIGINS OF THE GENUS CONCEPT IN QUADRATIC FORMS Mark Bentea Azar Khosravan Let us know how access to ths docuent benets you. Follow ths and
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationGenericity of Critical Types
Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f
More informationSome simple continued fraction expansions for an in nite product Part 1. Peter Bala, January ax 4n+3 1 ax 4n+1. (a; x) =
Soe sile continued fraction exansions for an in nite roduct Part. Introduction The in nite roduct Peter Bala, January 3 (a; x) = Y ax 4n+3 ax 4n+ converges for arbitrary colex a rovided jxj
More informationMOLECULAR TOPOLOGICAL INDEX OF C 4 C 8 (R) AND C 4 C 8 (S) NANOTORUS
Dgest Journal of Nanomaterals an Bostructures ol No December 9 69-698 MOLECULAR TOPOLOICAL INDEX OF C C 8 R AND C C 8 S NANOTORUS ABBAS HEYDARI Deartment of Mathematcs Islamc Aza Unverst of Ara Ara 85-567
More informationSolving Fuzzy Linear Programming Problem With Fuzzy Relational Equation Constraint
Intern. J. Fuzz Maeatcal Archve Vol., 0, -0 ISSN: 0 (P, 0 0 (onlne Publshed on 0 Septeber 0 www.researchasc.org Internatonal Journal of Solvng Fuzz Lnear Prograng Proble W Fuzz Relatonal Equaton Constrant
More informationSOME NOISELESS CODING THEOREM CONNECTED WITH HAVRDA AND CHARVAT AND TSALLIS S ENTROPY. 1. Introduction
Kragujevac Journal of Mathematcs Volume 35 Number (20, Pages 7 SOME NOISELESS COING THEOREM CONNECTE WITH HAVRA AN CHARVAT AN TSALLIS S ENTROPY SATISH KUMAR AN RAJESH KUMAR 2 Abstract A new measure L,
More informationFORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS
U.P.B. Sc. Bull., Seres A, Vol. 77, Iss. 4, 015 ISSN 13-707 FORMULAS FOR BINOMIAL SUMS INCLUDING POWERS OF FIBONACCI AND LUCAS NUMBERS Erah KILIÇ 1, Iler AKKUS, Neşe ÖMÜR, Yücel Türer ULUTAŞ3 Recently
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More information10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)
0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes
More informationFermi-Dirac statistics
UCC/Physcs/MK/EM/October 8, 205 Fer-Drac statstcs Fer-Drac dstrbuton Matter partcles that are eleentary ostly have a type of angular oentu called spn. hese partcles are known to have a agnetc oent whch
More informationMonotonic Interpolating Curves by Using Rational. Cubic Ball Interpolation
Appled Mathematcal Scences, vol. 8, 204, no. 46, 7259 7276 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/ams.204.47554 Monotonc Interpolatng Curves by Usng Ratonal Cubc Ball Interpolaton Samsul Arffn
More informationThe Tangential Force Distribution on Inner Cylinder of Power Law Fluid Flowing in Eccentric Annuli with the Inner Cylinder Reciprocating Axially
Open Journal of Flud Dynamcs, 2015, 5, 183-187 Publshed Onlne June 2015 n ScRes. http://www.scrp.org/journal/ojfd http://dx.do.org/10.4236/ojfd.2015.52020 The Tangental Force Dstrbuton on Inner Cylnder
More informationhalftoning Journal of Electronic Imaging, vol. 11, no. 4, Oct Je-Ho Lee and Jan P. Allebach
olorant-based drect bnary search» halftonng Journal of Electronc Iagng, vol., no. 4, Oct. 22 Je-Ho Lee and Jan P. Allebach School of Electrcal Engneerng & oputer Scence Kyungpook Natonal Unversty Abstract
More informationComplement of Type-2 Fuzzy Shortest Path Using Possibility Measure
Intern. J. Fuzzy Mathematcal rchve Vol. 5, No., 04, 9-7 ISSN: 30 34 (P, 30 350 (onlne Publshed on 5 November 04 www.researchmathsc.org Internatonal Journal of Complement of Type- Fuzzy Shortest Path Usng
More information