The L(2, 1)-Labeling on -Product of Graphs
|
|
- Peter Clarke
- 5 years ago
- Views:
Transcription
1 Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: X (P, (onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh Kumar* Department of Mathematcs and Statstcs, Gurukula Kangr Vshwavdyalaya, Hardwar (UK, Inda *Correspondng Author E-mal: ppradhan4@gmalcom E-mal: kameshkumar0@gmalcom Receved 3 February 05; accepted 8 February 05 Abstract The L(, -labelng (or dstance two labelng of a graph G s an nteger labelng of G n whch two vertces at dstance one from each other must have labels dfferng by at least and those at dstance two must dffer by at least The L(, - labelng numberλ G of G s the smallest number k such that G has an L(, -labelng max{ f ( v: v V ( G} = k wth max f v : v V G k In ths paper, upper bound for the L(, -labelng number for the -product of two graphs has been obtaned n terms of the maxmum degrees of the graphs nvolved Degrees of vertces, vertex of maxmum degree and number of vertces of maxmum degree have been dscussed n the -product of two graphs Keywords: Channel assgnment, L(,-labelng, L(,-labelng number, graph -product AMS Mathematcs Subject Classfcaton (00: 05C78 Introducton The concept of L(, -labelng n graph come nto exstence wth the soluton of frequency assgnment problem In fact, n ths problem a frequency n the form of a nonnegatve nteger s to assgn to each rado or TV transmtters located at varous places such that communcaton does not nterfere Hale [6] was frst person who formulated ths problem as a graph vertex colorng problem Latter, Grggs and Yeh [5] ntroduced L(, -labelng on a smple graph Let G be a graph wth vertex set V ( G A functon f : V ( G Z + {0}, where Z + s a set of postve ntegers, s called L(, -labelng or dstance two labelng f f ( u f ( v when d( u, v = and f ( u f ( v when d( u, v =, where d s dstance between u and v n G A k- L(, -labelng s an L(, -labelng such that no labels s greater than k The L(, -labelng number ofg, denoted by λ ( G or λ, s the smallest number k such that G has a k- L(, -labelng The L(, - labelng has been extensvely studed n recent past by many researchers [see,,, 4, 7, 8, -] The common trend n most of the research paper s ether to determne the value of L(, -labelng number or to suggest bounds for partcular classes of graphs 9
2 P Pradhan and Kamesh Kumar Grggs and Yeh [5] provded an upper bound + for a general graph wth the maxmum degree Later, Chang and Kuo [] mproved the upper bound to +, whle Kral and Skrekarsk [0] reduced the upper bound to + Furthermore, recently Gonccalves [4] proved the bound + whch s the present best record If G s a dameter graph λ( G The upper bound s attanable by Moore graphs (dameter graphs wth order + (Such graphs exst only f =,3,7 and possbly 57; [5] Thus Grggs and Yeh [5] conjectured that the best bound s for any graph G wth the maxmum degree (Ths s not true for = For example, ( K = but λ ( K = Graph products play an mportant role n connectng many useful networks Klavzar and Spacepan [9] have shown that -conjecture holds for graphs that are drect or strong products of nontrval graphs After that Shao, et al [3] have mproved bounds on the L(, -labelng number of drect and strong product of nontrval graphs wth refned approaches Shao and Shang [5] also consder the graph formed by the Cartesan sum of graphs and prove that the λ -number of L(, -labelng of ths graph satsfes the -conjecture (wth mnor exceptons In ths paper, we have consdered the graph formed by the -product of graphs [3] and obtaned a general upper bound for L(, -labelng number n term of maxmum degree of the graphs In the case of -product of graphs, L(, -labelng number of graph holds Grggs and Yeh s conjecture [5] wth mnor exceptons A labelng algorthm A subset X of V ( G s called an -stable set (or -ndependent set f the dstance between any two vertces n X s greater than, e { d >, u, v X} A -stable set s a usual ndependent set A maxmal -stable subset X of a set Y s a -stable subset of Y such that X s not a proper subset of any -stable subset ofy Chang and Kuo [] proposed the followng algorthm to obtan an L(, -labelng and the maxmum value of that labelng on a gven graph Algorthm: Input: A graph G = ( V, E Output: The value k s the maxmum label Idea: In each step, fnd a -maxmal -stable set from the unlabeled vertces that are dstance at least two away from those vertces labelled n the prevous step Then label all the vertces n that -stable wth n current stage The label starts from 0 and then ncreases by n each step The maxmum label k s the fnal value of Intalzaton: Set X = φ; V = V ( G; = 0 Iteraton: 30
3 The L(, -Labelng on -Product of Graphs Determne Y and X Y = { u V : u s unlabeled and d v X } X s a maxmal -stable subset of Y If Y = φ then set X = φ Label the vertces of X (f there s any wth 3 V V X 4 If V φ +, go to step 5 Record the current as k (whch s the maxmum label Stop Thus k s an upper bound on λ ( G Let u be a vertex wth largest label k obtaned by above Algorthm We have the followng sets on the bass of Algorthm just defned above I = { : 0 k and d = for some v X }, e I s the set of labels of the neghbourhood of the vertex u I = { : 0 k and d for some v X }, e I s the set of labels of the vertces at dstance at most from the vertex u I3 = { : 0 k and d 3 for all v X } = {0,,, k } I e I 3 conssts of the labels not used by the vertces at dstance at most from the vertex u Then Chang and Kuo showed that λ( G k I + I3 I + I In order to fnd k, t suffces to estmate B = I + I n terms of ( G We wll nvestgate the value B wth respect to a partcular graph ( -product of two graphs The notatons whch have been ntroduced n ths secton wll also be used n the followng sectons 3 The -product of graphs The -product G H of two graphs G and H s the graph wth vertex set V ( G V ( H, n whch the vertex ( u, v s adjacent to the vertex ( u ', v ' f and only f ether u s adjacent to u ' n G and v s not adjacent to v ' n H or u s not adjacent to u ' n G and v s adjacent to v ' n H e ether uu ' E( G and vv ' E( H or uu ' E( G and vv ' E( H For example, we consder the Fgure Now, we state and prove the followng corollary to fnd out the degree of any vertex of -product of two graphs 3
4 P Pradhan and Kamesh Kumar P 4 : u u u3 u4 v ( u, v ( u, v ( u3, v ( u4, v P 3 : v ( u, v ( u, v ( u3, v ( u, v 4 v 3 ( u, v3 ( u, v3 ( u3, v3 ( u4, v3 Corollary 3 Let u = V ( G H, where u V ( G, v V ( H, = n, V ( H = n deg ( u G d V ( G = and deg ( v H = d then deg ( u ( n d d ( n d d G H = + Proof: By the defnton of - product, the vertex ( u, v s adjacent to the vertex ( u', v ' f and only f ether uu ' E( G and vv ' E( H or uu ' E( G and vv ' E( H Now number of adjacent vertces to u n G e uu ' E( G = d Number of non-adjacent vertces to v n H e vv ' E( H = n d Number of adjacent vertces to v n H e vv ' E( H = d Number of non-adjacent vertces to u n G e uu ' E( G = n d Number of vertces where uu ' E( G and vv ' E( H = d( n d And Number of vertces where uu ' E( G and vv ' E( H = d( n d Total number of vertces adjacent to u = n G H = deg ( u ( n d d ( n d d G H = 3 The maxmum degree (largest degree of G H The maxmum (largest degree of G P P 4 3 Fgure: -product of P and P 4 3 H plays an mportant role n fndng out the upper bound for the L(, -labelng To fnd out the maxmum degree of G H proceed as follows:, we 3
5 The L(, -Labelng on -Product of Graphs Let, be the maxmum degree of G, H and ', ' be the mnmum degree of G, H respectvely Let be the maxmum degree of G H Case I: If n n ( n ' + ( n ' when = ( n ' + ( n ' when > Case II: If n < n ( n ' + ( n ' when = ( n ' + ( n ' when < From the above two cases, t can be wrtten as = max[( n ' + ( n ', ( n ' + ( n ' ] 33 The number of vertces of maxmum degree n G H Let nmn and n max be the number of vertces of mnmum and maxmum degree n a graph G and nmn and n max be the number of vertces of mnmum and maxmum degree n a graph H Then Case I: n n If The number of vertces of maxmum degree n graph G H = nmn nmax If > The number of vertces of maxmum degree n graph G H = nmax nmn Case II: n < n If The number of vertces of maxmum degree n graph G H = nmax nmn If < The number of vertces of maxmum degree n graph G H = nmn nmax 4 Upper bound for the L(, -labelng number n G H In ths secton, general upper bound for the L(, -labelng number ( λ -number of -product n term of maxmum degree of the graphs has been establshed In ths regard, we state and prove the followng theorem 33
6 P Pradhan and Kamesh Kumar Theorem 4 Let,, be the maxmum degree of G H, G, H and n, n, n be the number of vertces of G H, G, H respectvely If, ( G H ( n n 6 λ + Proof: Let u = be any vertex n the graph G H Denote d = deg (, u G H d = deg G ( u, d = deg H ( v, = max deg ( G, ' = mn deg ( G, = max deg ( H, ' = mn deg ( H, ν ( G = n, and ν ( H = n Hence d = ( n d d + ( n d d (from corollary and = ( G H = max[( n ' + ( n ', ( n ' + ( n ' ] Let us consder the Fgure For any vertex u ' n G at dstance from u, there must be a path u ' u '' u of length two between u ' and u ng ; but the degree of v n H s d, e v has d adjacent vertces n H, by the defnton of -product G H, there must be d + nternally-dsjont paths(two paths are sad to be u u " u ' v ( u, v ( u", v ( u ', v v ( u, v v v 3 ( u ', v v d ( u, v d Fgure : ( u ', v d nternally-dsjont f they do not ntersect each other of length two between ( u ', v and ( u, v Hence for any vertex n G at dstance from u = whch are concded n 34
7 The L(, -Labelng on -Product of Graphs G H ; on the contrary whenever there s no such a vertex n G at dstance from u n G, there exst no such correspondng d + vertces at dstance from u = whch are concded n G H In the former case, snce such d + vertces at dstance from u = are concded n G H and hence they should be counted once only and therefore we have to subtract d + = d from the value d( whch s the best possble number of vertces at dstance from a vertex u = n G H Let the number of vertces n G at dstance from u be t t [0, d( ] Now, f we take t = d( whch s the best possble number of vertces at dstance from a vertex u n G to get the number of vertces at dstance from u = n G H, we wll have to subtract at least dd ( from the value d( For H, we can proceed n smlar way to get the number of vertces at dstance from u = n G H and n ths case subtract dd ( from the value d( Hence, the number of vertces at dstance from u = n G H wll d d ( + d d ( = d d ( + from the value d( decrease altogether By the above analyss, the number d( dd ( + s now the best possble number of vertces at dstance from u = n G H But some cases are remanng to be consdered for fndng out the best possble number of vertces at dstance from u = n G H Let ε be the number of edges of the subgraph F nduced by the neghbours of u The edges of the subgraph F nduced by the neghbours of u can be dvded nto the followng two cases u u ' v ( u, v ( u ', v v ' 35 Fgure3: ( ut, v '
8 u P Pradhan and Kamesh Kumar u ' v v ' ( u, v ' t Fgure 4: ( ut, v ' Case I: Consder the Fgure 3 for ths case For each neghbour vertex ( u ', v (where u ' s adjacent to u n G of u = and any vertex ( u, v ' (where v ' s adjacent to v n H and u t s any vertex of G whch s not adjacent to u and u ' n G ( u, ' t v must be the common neghbour vertex of ( u ', v and ( u, v there must be an edge between ( ut, v ' and ( u ', v But there are at least ( n d d neghbour vertces lke ( ut, v ' of x = and there are d neghbour vertces lke ( u ', v of u = Hence the number of edges of the subgraph F nduced by the neghbour vertces of u s at least ( n d dd e ε ( n d dd By a symmetrc analyss, the neghbour vertces of u should agan add at least ( n d dd Case II: Consder the Fgure 4 for ths case For each neghbour ( ut, v ' (where v ' s adjacent to v n H and ut s any vertex of G whch s nether equal to u nor adjacent to u and ( ut, v ' (where u t s adjacent to ut n G of u = n G H Obvously vertex ( ut, v ' s adjacent to ( ut, v ' n G H, hence there s an edge between them There are at least ( n d d neghbour vertces lke ( ut, v ' of u = n G H So at least ( n d d edges wll exst between ( ut, v ' and ( ut, v ' Hence the number of edges of the subgraph F nduced by the neghbours of u s at least ( n d d By symmetrc analyss, the neghbours of u should agan add at least ( n d d By the analyss of the above two cases, ε ( n d d d + ( n d d d + ( n d d + ( n d d t 36
9 The L(, -Labelng on -Product of Graphs Whenever there s an edge n F, the number of vertces wth dstance from u wll decrease by, hence the number of vertces wth dstance from u = n G H wll stll need at least a decrease ( n d dd + ( n d dd + ( n d d + ( n d d from the value d( dd ( + (the number d( dd ( + s now the best possble for the number of vertces wth dstance from u = n G H Hence for the vertex u, the number of vertces wth dstance from u s no greater than The number of vertces wth dstance from u s no greater than d( d d ( + ( n d d d ( n d d d ( n d d ( n d d Hence I d, I d + d( d d ( + ( n d d d ( n d d d ( n d d ( n d d Then B = I + I = d + d + d( d d ( + ( n d d d ( n d d d ( n d d ( n d d = d( + d d ( n + n + + d d 4 ( n d d ( n d d = (( n d d + ( n d d ( + d d ( n + n + + d d 4 ( n d d ( n d d Defne f ( s, t = (( n s t + ( n t s( + st( n + n + + s t 4 ( n s t ( n t s Then f ( s, t has the absolute maxmum at (, on [0, ] [0, ] f (, = (( n + ( n ( + ( n + n ( n ( n 37
10 P Pradhan and Kamesh Kumar = (( n + ( n ( + ( n + n 4 ( n ( n = (( n + ( n + ( n + ( n ( n + n 4 ( n ( n Snce s the maxmum degree of graph G H and ( n + ( n s the degree of any vertces n graph G H Therefore ( n + ( n = max[( n + ( n, ( n + ( n ] ' ' ' ' f (, n + n ( n + n 4 n + n + Then, = ( n + n 6 λ +, ( G H k B ( n n 6 where, = max[ ( n + ( n, ( n + ( n ] ' ' ' ' Corollary 4 Let be the maxmum degree of G H except for when one of ( G and ( H s Then λ( G H Proof: If one of or s then G H s stll a general graph, hence we can suppose that and (hence n 3 and n 3 Then ( n + n 6 ( = Ths mples that λ( G H k B ( n + n 6 Therefore the result follows Acknowledgement Ths research work s supported by Unversty Grant Commsson (UGC New Delh, Inda under the UGC Senor Research Fellowshp (SRF scheme to the second author REFERENCES GJChang and DKuo, The L(, -labelng on graphs, SIAM J Dscrete Math, 9 ( GJChang and et al, On L(d, -labelng of graphs, Dscrete Math, 0 ( EMEl-Kholy, ESLashn and SNDaoud, New operatons on graphs and graph foldngs, Internatonal Mathematcal Forum, 7( DGonccalves, On the L(p, -labelng of graphs, n Proc 005 Eur Conf Combnatorcs, Graph Theory Appl S Felsner, Ed, (005, JRGrggs and RKYeh, Labelng graphs wth a condton at dstance two, SIAM J Dscrete Math, 5 (
11 The L(, -Labelng on -Product of Graphs 6 WKHale, Frequency assgnment: Theory and applcaton, Proc IEEE, 68(6 ( PKJha, Optmal L(, -labelng of strong product of cycles, IEEE Trans Crcuts systems-i, Fundam Theory Appl, 48(4 ( PKJha, Optmal L(, -labelng on Cartesan products of cycles wth an applcaton to ndependent domnaton, IEEE Trans Crcuts systems-i, Fundam Theory Appl, 47( ( S Klavzar and S Spacepan, The -conjecture for L(, -labelngs s true for drect and strong products of graphs, IEEE Trans Crcuts systems-ii, Exp Brefs, 53(3 ( DKral and RSkrekovsk, A theorem about channel assgnment problem, SIAM J Dscrete Math, 6 ( DDFLu and RKYeh, On Dstance Two Labelng of Graphs, Ars Combnatora, 47 ( DSaka, Labelng Chordal Graphs wth a condton at dstance two, SIAM J Dscrete Math, 7 ( ZShao and et al, Improved bounds on the L(, -number of drect and strong products of graphs, IEEE Trans Crcuts systems-ii, Exp Brefs, 55(7 ( ZShao and RKYeh, The L(, -labelng and operatons of graphs, IEEE Trans Crcuts and systems-i, 5(4 ( ZShao and DZhang, The L(, -labelng on Cartesan sum of graphs, Appled Mathematcs Letters, ( ZShao and et al, The L(,-labelng of K,n -free graphs and ts applcatons, Appled Mathematcs Letters, ( ZShao and et al, The L(, -labelng on graphs and the frequency assgnment problem, Appled Mathematcs Letters, ( SKVadya and DDBantva, Dstance two labelng of some total graphs, Gen Math Notes, 3( ( SKVadya and DDBantva, Some new perspectves on dstance two labelng, Internatonal Journal of Mathematcs and Soft Computng, 3(3 (03, SPaul, MPal and APal, L(,-labellng of crcular-arc graph, Annals of Pure and Appled Mathematcs, 5( ( SPaul, MPal and APal, L(,-labelng of permutaton and bpartte permutaton graphs, Mathematcs n Computer Scence, DOI 0007/s SPaul, MPal and APal, L(,-labelng of nterval graphs, J Appl Math Comput DOI 0007/s
The L(2, 1)-labeling on β-product of Graphs
International Journal on Data Science and Technology 018; 4(): 54-59 http://wwwsciencepublishinggroupcom/j/ijdst doi: 1011648/jijdst01804013 ISSN: 47-00 (Print); ISSN: 47-35 (Online) The L(, 1)-labeling
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 informationOn quasiperfect numbers
Notes on Number Theory and Dscrete Mathematcs Prnt ISSN 1310 5132, Onlne ISSN 2367 8275 Vol. 23, 2017, No. 3, 73 78 On quasperfect numbers V. Sva Rama Prasad 1 and C. Suntha 2 1 Nalla Malla Reddy Engneerng
More informationRadio Geometric Mean Number of Splitting Of Star and Bistar
Rado Geometrc Mean Number of Splttng Of Star and Bstar V. Hemalatha 1 Dr. V. Mohanasel 2 and Dr. K. Amuthaall 3 1 Department of Mathematcs Vekanandha College of Technology for Women Truchengode Namakkal.
More informationZ 4p - Magic labeling for some special graphs
Internatonal Journal of Mathematcs and Soft Computng Vol., No. (0, 6-70. ISSN Prnt : 49-8 Z 4p - Magc labelng for some specal graphs ISSN Onlne: 9-55 V.L. Stella Arputha Mary Department of Mathematcs,
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 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 informationEvery planar graph is 4-colourable a proof without computer
Peter Dörre Department of Informatcs and Natural Scences Fachhochschule Südwestfalen (Unversty of Appled Scences) Frauenstuhlweg 31, D-58644 Iserlohn, Germany Emal: doerre(at)fh-swf.de Mathematcs Subject
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 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 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 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 informationSelf-complementing permutations of k-uniform hypergraphs
Dscrete Mathematcs Theoretcal Computer Scence DMTCS vol. 11:1, 2009, 117 124 Self-complementng permutatons of k-unform hypergraphs Artur Szymańsk A. Paweł Wojda Faculty of Appled Mathematcs, AGH Unversty
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 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 informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
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 informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
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 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 informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
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 informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationMATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1
MATH 5707 HOMEWORK 4 SOLUTIONS CİHAN BAHRAN 1. Let v 1,..., v n R m, all lengths v are not larger than 1. Let p 1,..., p n [0, 1] be arbtrary and set w = p 1 v 1 + + p n v n. Then there exst ε 1,..., ε
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 informationFinding Dense Subgraphs in G(n, 1/2)
Fndng Dense Subgraphs n Gn, 1/ Atsh Das Sarma 1, Amt Deshpande, and Rav Kannan 1 Georga Insttute of Technology,atsh@cc.gatech.edu Mcrosoft Research-Bangalore,amtdesh,annan@mcrosoft.com Abstract. Fndng
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 information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationEdge Isoperimetric Inequalities
November 7, 2005 Ross M. Rchardson Edge Isopermetrc Inequaltes 1 Four Questons Recall that n the last lecture we looked at the problem of sopermetrc nequaltes n the hypercube, Q n. Our noton of boundary
More informationUsing T.O.M to Estimate Parameter of distributions that have not Single Exponential Family
IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran
More informationMODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS
The 3 rd Internatonal Conference on Mathematcs and Statstcs (ICoMS-3) Insttut Pertanan Bogor, Indonesa, 5-6 August 28 MODELING TRAFFIC LIGHTS IN INTERSECTION USING PETRI NETS 1 Deky Adzkya and 2 Subono
More informationarxiv: v1 [math.co] 1 Mar 2014
Unon-ntersectng set systems Gyula O.H. Katona and Dánel T. Nagy March 4, 014 arxv:1403.0088v1 [math.co] 1 Mar 014 Abstract Three ntersecton theorems are proved. Frst, we determne the sze of the largest
More informationSome Star and Bistar Related Divisor Cordial Graphs
Annals o Pure and Appled Mathematcs Vol. 3 No. 03 67-77 ISSN: 79-087X (P) 79-0888(onlne) Publshed on 3 May 03 www.researchmathsc.org Annals o Some Star and Bstar Related Dvsor Cordal Graphs S. K. Vadya
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 informationFourth Zagreb index of Circumcoronene series of Benzenoid
Leonardo Electronc Journal of Practces and Technologes Issue 27 July-December 2015 Fourth Zagreb ndex of Crcumcoronene seres of Benzenod Mohammad Reza FARAHANI 1* and Rajesh M. R. KANNA 2 1 Department
More informationCounterexamples to the Connectivity Conjecture of the Mixed Cells
Dscrete Comput Geom 2:55 52 998 Dscrete & Computatonal Geometry 998 Sprnger-Verlag New York Inc. Counterexamples to the Connectvty Conjecture of the Mxed Cells T. Y. L and X. Wang 2 Department of Mathematcs
More informationDouble Layered Fuzzy Planar Graph
Global Journal of Pure and Appled Mathematcs. ISSN 0973-768 Volume 3, Number 0 07), pp. 7365-7376 Research Inda Publcatons http://www.rpublcaton.com Double Layered Fuzzy Planar Graph J. Jon Arockaraj Assstant
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationAnti-van der Waerden numbers of 3-term arithmetic progressions.
Ant-van der Waerden numbers of 3-term arthmetc progressons. Zhanar Berkkyzy, Alex Schulte, and Mchael Young Aprl 24, 2016 Abstract The ant-van der Waerden number, denoted by aw([n], k), s the smallest
More informationGraph Reconstruction by Permutations
Graph Reconstructon by Permutatons Perre Ille and Wllam Kocay* Insttut de Mathémathques de Lumny CNRS UMR 6206 163 avenue de Lumny, Case 907 13288 Marselle Cedex 9, France e-mal: lle@ml.unv-mrs.fr Computer
More informationDistance Three Labelings of Trees
Dstance Three Labelngs of Trees Jří Fala Petr A. Golovach Jan Kratochvíl Bernard Ldcký Danël Paulusma Abstract An L(2, 1, 1)-labelng of a graph G assgns nonnegatve ntegers to the vertces of G n such a
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 informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
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 informationCCO Commun. Comb. Optim.
Communcatons n Combnatorcs and Optmzaton Vol. 2 No. 2, 2017 pp.87-98 DOI: 10.22049/CCO.2017.13630 CCO Commun. Comb. Optm. Reformulated F-ndex of graph operatons Hamdeh Aram 1 and Nasrn Dehgard 2 1 Department
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 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 informationMin Cut, Fast Cut, Polynomial Identities
Randomzed Algorthms, Summer 016 Mn Cut, Fast Cut, Polynomal Identtes Instructor: Thomas Kesselhem and Kurt Mehlhorn 1 Mn Cuts n Graphs Lecture (5 pages) Throughout ths secton, G = (V, E) s a mult-graph.
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 informationn ). This is tight for all admissible values of t, k and n. k t + + n t
MAXIMIZING THE NUMBER OF NONNEGATIVE SUBSETS NOGA ALON, HAROUT AYDINIAN, AND HAO HUANG Abstract. Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationA CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS
Journal of Mathematcal Scences: Advances and Applcatons Volume 25, 2014, Pages 1-12 A CHARACTERIZATION OF ADDITIVE DERIVATIONS ON VON NEUMANN ALGEBRAS JIA JI, WEN ZHANG and XIAOFEI QI Department of Mathematcs
More informationarxiv: v2 [cs.ds] 1 Feb 2017
Polynomal-tme Algorthms for the Subset Feedback Vertex Set Problem on Interval Graphs and Permutaton Graphs Chars Papadopoulos Spyrdon Tzmas arxv:170104634v2 [csds] 1 Feb 2017 Abstract Gven a vertex-weghted
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 informationarxiv: v3 [cs.dm] 7 Jul 2012
Perfect matchng n -unform hypergraphs wth large vertex degree arxv:1101.580v [cs.dm] 7 Jul 01 Imdadullah Khan Department of Computer Scence College of Computng and Informaton Systems Umm Al-Qura Unversty
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationA 2D Bounded Linear Program (H,c) 2D Linear Programming
A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationTHERE ARE INFINITELY MANY FIBONACCI COMPOSITES WITH PRIME SUBSCRIPTS
Research and Communcatons n Mathematcs and Mathematcal Scences Vol 10, Issue 2, 2018, Pages 123-140 ISSN 2319-6939 Publshed Onlne on November 19, 2018 2018 Jyot Academc Press http://jyotacademcpressorg
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationOn intransitive graph-restrictive permutation groups
J Algebr Comb (2014) 40:179 185 DOI 101007/s10801-013-0482-5 On ntranstve graph-restrctve permutaton groups Pablo Spga Gabrel Verret Receved: 5 December 2012 / Accepted: 5 October 2013 / Publshed onlne:
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 informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
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 informationOn the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong
More informationDistribution of subgraphs of random regular graphs
Dstrbuton of subgraphs of random regular graphs Zhcheng Gao Faculty of Busness Admnstraton Unversty of Macau Macau Chna zcgao@umac.mo N. C. Wormald Department of Combnatorcs and Optmzaton Unversty of Waterloo
More informationTAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES
TAIL BOUNDS FOR SUMS OF GEOMETRIC AND EXPONENTIAL VARIABLES SVANTE JANSON Abstract. We gve explct bounds for the tal probabltes for sums of ndependent geometrc or exponental varables, possbly wth dfferent
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
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 informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationSmarandache-Zero Divisors in Group Rings
Smarandache-Zero Dvsors n Group Rngs W.B. Vasantha and Moon K. Chetry Department of Mathematcs I.I.T Madras, Chenna The study of zero-dvsors n group rngs had become nterestng problem snce 1940 wth the
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationProblem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?
Homework 8 solutons. Problem 16.1. Whch of the followng defne homomomorphsms from C\{0} to C\{0}? Answer. a) f 1 : z z Yes, f 1 s a homomorphsm. We have that z s the complex conjugate of z. If z 1,z 2
More informationLinear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.
Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +
More information8.6 The Complex Number System
8.6 The Complex Number System Earler n the chapter, we mentoned that we cannot have a negatve under a square root, snce the square of any postve or negatve number s always postve. In ths secton we want
More informationBinomial transforms of the modified k-fibonacci-like sequence
Internatonal Journal of Mathematcs and Computer Scence, 14(2019, no. 1, 47 59 M CS Bnomal transforms of the modfed k-fbonacc-lke sequence Youngwoo Kwon Department of mathematcs Korea Unversty Seoul, Republc
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 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 informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
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 informationCHAPTER 4. Vector Spaces
man 2007/2/16 page 234 CHAPTER 4 Vector Spaces To crtcze mathematcs for ts abstracton s to mss the pont entrel. Abstracton s what makes mathematcs work. Ian Stewart The man am of ths tet s to stud lnear
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More information