Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure
|
|
- Charles Sparks
- 5 years ago
- Views:
Transcription
1 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A Brdges and cut-vertces of Intutonstc Fuzzy Graph Structure P.K. Sharma * Vandana Bansal ** Abstract Key words: Intutonstc fuzzy graph structure; Brdges; -Cut-vertces. In ths paper,, the concept of brdge and cut vertces n an ntutonstc fuzzy graph structures (IFGS) are defned and ther propertes are studed. We descrbe the exstence of brdge n an IFGS and obtan some equvalent condtons. Also ntutonstc fuzzy brdges and ntutonstc fuzzy cut vertces are characterzed usng partal ntutonstc fuzzy spannng subgraph structures... Author Correspondence: ** Vandana Bansal, Correspondng Author, RS, IKGPT Unversty, Jalandhar; Assocate Professor, RG College, Phagwara, Punjab, Inda; 2010 Mathematcs Subject Classfcaton: 03F55, 05C05, 05C72, 05C Introducton: The dea of fuzzy sets was orgnated by L.A. Zadeh [14] n A. Rosenfeld [9] commenced * Assocate Professor, P.G. Department of Mathematcs, D.A.V. College, Jalandhar, Punjab, Inda. ** Correspondng Author, Assocate Professor, RG College, Phagwara; RS, IKGPT Unversty, Jalandhar, Punjab, 349 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
2 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A the dea of fuzzy relaton and fuzzy graph and developed the structure of fuzzy graphs, obtanng analogs of several graph theoretcal concepts. The noton of graph G = (V, E) to graph structure G = (V, R 1, R 2,..., R k ) was generalzed by E. Sampatkumar n [11]. The overvew of fuzzy graph structure was later dscussed by T. Dnesh and T. V. Ramakrshnan [2]. M. G. Karunambga, O. K. Kalavan n [3] defned the brdge of IFG. Shek Dhavudh, R. Srnvasan n [10] dscussed the cutvertces of IFG.. 2. Prelmnares: In ths secton, we revew some defntons that are necessary n ths paper whch are manly taken from [2], [3], [11], [12] and [13]. Defnton (2.1): Let G = (V,R 1,R 2,...,R k ) be a graph and let A be an ntutonstc fuzzy subset on V and B 1, B 2,...,B k are ntutonstc fuzzy relatons on V whch are mutually dsjont symmetrc and rreflexve respectvely such that ( u, v ) µ u µ v and ( u, v) ( u) v u, v V and = 1,2,..., k. B A A B A A Then = (A, B 1,B 2,..,B k ) s an ntutonstc fuzzy graph structure of G. Defnton (2.2): Let = (A, B 1,B 2,...,B k ) be an ntutonstc fuzzy graph structure of a graph structure G=(V,R 1,R 2,...,R k ), then =(A,C 1,C 2,...,C k ) s called a partal ntutonstc fuzzy spannng subgraph structure of =(A,B 1,B 2,...,B k ) f ( u, v) ( u, v) and ( u, v) ( u, v) for r =1,2,...,k and u,v V, uv and =1,2,..., k. Cr Br Cr Br Note(2.3): Throughout ths paper, unless otherwse specfed = (A,B 1,B 2,...,B k ) wll represent an ntutonstc fuzzy graph structure wth respect to graph structure G = (V, R 1,R 2,...,R k ) and, for =1, 2,..., k wll refer to the number of ntutonstc fuzzy relatons on V. Defnton (2.4): Let be an IFGS of a graph structure G. If (u,v) supp( )= { (u,v) V V : (u,v) 1}, then (u,v) s sad to be a edge of. (u,v) 0, Defnton (2.5): In an IFGS, -path s a sequence of vertces u 0,u 1,...,u n whch are dstnct (except possbly u 0 = u n ) such that (u j 1,u j ) s a -edge for all j = 1,2,...,n. Defnton (2.6): In an IFGS,a path s a sequence of vertces v 1,v 2,..., v n (V ) whch are dstnct (except possbly v 1 = v n ) such that (v j, v j+1 ) s a B j -edge for some j = 1,2,, n and = 1,2,3,..., k. 350 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
3 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A Defnton (2.7): In an IFGS, the -strength of a B -path u 0,u 1,...,u n s denoted by S and s the mn (u B j 1,u j ) for j=1,2,,n..e. S = n j1 (u j 1,u j ) for =1,2,...,k. B Defnton (2.8): In an IFGS, the -strength of a B -path u 0,u 1,...,u n s denoted by S and s the max (u B j 1,u j ) for j=1,2,,n..e. S = n j1 (u j 1,u j ) for =1,2,...,k. Defnton (2.9): The strength of a -path u 0,u 1,...,u n n an IFGS ( n j1 (u B j 1,u j ), n j1 (u j 1,u j ) ) for =1,2,...,k. s denoted by S and s defned as S = Defnton (2.10): The strength S of a path n an IFGS k k of path = S mn S,max B SB 1 1. s the weght of the weakest edge of the path..e., strength Defnton (2.11): In any IFGS, 2 (u,v) = j B (u,v) = Max{ (u,w) B (u,v)= ( j 1 B B B (w,v)}and )(u,v), j=2,3,...,m for any m 2. Also (u,v) = j1 j B (u,v). Defnton (2.12): In any IFGS, 2 (u,v) = B (u,v)= Mn{ (u,w) (w,v)}and B (u,v) = ( j B ) (u,v), j=2,3,...,m for any m 2. j 1 B B Also (u,v) = j1 (u,v). j B Defnton (2.13): In an IFGS, a -cycle s an alternatng sequence of vertces and edges u 0,e 1,u 1,e 2,...,u n 1,e n,u n = u 0 consstng only of -edges. 351 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
4 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A Defnton (2.14): An IFGS s a -forest f the subgraph structure nduced by -edges s a forest,.e., f t has no -cycles. Result (2.15): s a -tree when t s a connected forest. Defnton (2.16): s an ntutonstc fuzzy -forest f t has a partal ntutonstc fuzzy spannng sub-graph structure = (A,C 1,C 2,...,C k ) whch s a C -forest where for all -edges not n H, (u,v) < (x,y). C (x,y) < (x,y) C and Defnton (2.17): s an ntutonstc fuzzy -tree f t has a partal ntutonstc fuzzy spannng sub-graph structure = (A,C 1,C 2,...C k ) whch s a C -tree where for all -edges not n, (x,y) < (x,y) and C (u,v) < (x,y). C Theorem (2.18): Let be a -cycle. s an ntutonstc fuzzy -cycle ff s not an ntutonstc fuzzy - tree. 3. -Brdges and -Cut-vertces of IFGS Defnton (3.1): An edge (u,v) s sad to be a -brdge n an IFGS f ether (u,v) < (u,v) and (u,v) (u,v) or (u,v) (u,v) and (u,v) > (u,v). In other words, deletng an edge (u,v) reduces the -strength of connectedness between some par of vertces or (u,v) s a brdge f there exsts vertces x and y s.t. (u,v) s an edge of every strongest path from x to y. Defnton (3.2): If an IFGS has at least one -brdge, s sad to have a brdge. Theorem (3.3): () If there exsts one, ( =1,2,..,k ) whch s constant then has no -brdge. () If there exsts one, ( =1,2,..,k ) whch s not constant then has a -brdge. Proof: () Suppose that all ( = 1, 2,., k ) are constant. Let (u, v) = c and (u, v) = d u, v V where 0 c, d 1. Snce the degree of membershp of each edge are same (.e., c) and degree of non- membershp of each edge are also same (.e., d). Therefore, deletng any edge does not reduce the strength of connectedness between any par of vertces. Hence has no -brdge. 352 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
5 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A () Assume that s not constant. Choose an edge (u x, v x )V V such that (u x, v x ) = max { (u, v) : (u, v) V V} and (u B x, v x ) = mn { (u, v) : (u, v) V V }. Snce (u B x,v x ) 0 and (u B x,v x ) < 1 therefore, there exsts atleast one - edge (u y, v y ) dstnct from (u x,v x ) such that (u B y,v y ) (u B x,v x ) and (u B y,v y ) > (u B x,v x ). If we delete the -edge (u x,v x ), then the strength of connectedness between u x and v x n the fuzzy subgraph structure thus obtaned s decreased..e., ( u B x,v x ) < (u x,v x ) and ( u x,v x ) > (u B x,v x ). (u x,v x ) s a brdge of. ( by defnton of brdge.) Theorem (3.4): In an IFGS = (A, B 1,B 2,...,B k ), after deletng a -edge (u,v), we have an IFGS = (A,B 1,B 2,,B k ) of vertces (u x,v x ) for (x,y =1,2,...,n) then the followng condtons are equvalent: () (u,v)< (u,v) and () (u,v) s a -brdge. (u,v) > (u,v). () (u,v) s a not a -edge of any cycle. Proof: To Prove () (). Gven that (u,v)< (u,v) and To prove (u,v) s a -brdge. (u,v) > (u,v). Suppose that (u,v) s not a -brdge, then (u x,v y ) = (u,v) (u,v) and whch contradcts (). (u,v) s a -brdge. To Prove () (). Gven (u,v) s a -brdge. To Prove (u,v) s a not a -edge of any cycle. Suppose (u,v) s a a -edge of any cycle, ( u x,v y ) = (u,v) (u,v) any path whch has a -edge (u,v) wth the use of rest of the cycle as a path from u to v whch s a contradcton to our assumpton. (u,v) s a not a -edge of any cycle. 353 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
6 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A To Prove () (). Let (u,v) s a not a -edge of any cycle. To Prove Suppose (u,v)< (u,v) and (u x,v y ) (u,v) and (u,v) > (u,v). ( u x,v y ) (u,v). Then there exsts a path from u to v whch does not nvolve (u,v) that has strength greater than or equal to (u,v) and less than or equal to (u,v). Also ths path together wth (u,v) form a cycle, whch s a contradcton to our assumpton. (u,v)< (u,v) and (u,v) > (u,v). Hence (), () and () are equvalent. Theorem (3.5): If (u,v) s a -brdge of an IFGS G = (A, B 1,B 2,...,B k ) and H = (A,B 1,B 2,,B k ) s a partal ntutonstc fuzzy spannng subgraph structure obtaned by deletng (u,v) for =1,2,...,k. Then and (u,v) > (u,v). (u,v) < (u,v) Proof: If possble, Suppose there exsts a -path of strength greater than (u,v) and less than (u,v) from u to v not havng the -edge (u,v)..e., suppose u, v u, v and u, v u, v. B B B B Any -path whch contans -edge (u,v) can be replaced by a -path whch does not have -edge (u,v) and ts strength s not reduced. Ths contradcts that (u,v) s a -brdge of Thus (u,v) < (u,v) and (u,v) > (u,v) for =1,2,...,k. Corollary (3.6): Converse of the above theorem s also true..e., f (u,v) < then (u,v) s a -brdge of (u,v) and (u,v) > (u,v), Theorem (3.7): Let be an ntutonstc fuzzy graph structure whch s an ntutonstc fuzzy -forest. Then the edge of the partal ntutonstc fuzzy spannng subgraph structure the -brdges of. Proof: Two cases arses. Case I: (u,v) s a -edge whch does not belong to H. By defnton of an ntutonstc fuzzy -forest, H = (A, C 1, C 2,...,C k ) whch s a C - forest, are 354 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
7 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A (u,v)< (u,v) (u,v) C and (u,v) > (u,v) C ntutonstc fuzzy spannng subgraph structure obtaned by deletng (u,v). by theorem (3.5), (u,v) s not a -brdge. Case II: (u,v) s a C -edge whch belongs to H If possble, suppose (u,v) s not a -brdge, (u,v) where (A,B B 1,B 2,,B k ) be a partal there exsts a -path P from u to v not havng (u,v) wth strength greater than or equal to (u,v) and less than or equal to (u,v). u, v = u, v u, v and u, v u, v u, v. B B B B B B P and H form B -cycle. But H does not contan C -cycle, P contans -edge not n Let (x,y) be a -edge of P. H. By defnton of an ntutonstc fuzzy -forest, t can be replaced by a C -path n than (x,y) and less than (x,y). Also x y x y, u, v and, u, v. B B B B H whch has strength greater All C -edges of P are stronger than (x,y) and equal to (u,v). Thus P does not have (u,v). If t contans (u,v), ts strength wll be less than or equal to u, v u, v and u, v u, v C B C B there exsts a C -path n H from u to v not havng (u,v). there exsts a C -cycle n H. And thus there exsts a -cycle whch s not possble. (u,v) s a -brdge. Hence edge of H are the B -brdges of.. (x,y) whch s greater than or equal to (u,v) and less than or (u,v) and greater than or equal to (u,v),.e., Defnton (3.8): =(A 1,B 1,B 2,...,B k ) s the partal ntutonstc fuzzy subgraph structure obtaned by removng a vertex w of,.e., 355 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
8 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A (w) = 0 and A 1 (u) = (u) u w, A 1 A 1 (w,v) =0 and (w,v) = 0 v V and (u,v) = (u,v) and (u,v) = (u,v) (u,v) (w,v), =1,2,...,k. Defnton (3.9): A vertex w of between some par of vertces. s a -cut vertex f deletng t reduces the - strength of connectedness Defnton (3.10): A vertex w of between some par of vertces. s a -cut vertex f deletng t reduces the - strength of connectedness Defnton (3.11): A vertex w s sad to be a cut vertex of ntutonstc fuzzy graph structure vertex w reduces the - strength of connectedness between some par of vertces. In other words, f ether f deletng a (u,v) < (u,v) and (u,v) (u,v) or (u,v) (u,v) and (u,v) > (u,v) for some u,v V. Now we dscuss some results on -brdges and -cut vertces. Theorem (3.12): Let be an IFGS wth *= (supp(a), supp(b 1 ), supp(b 2 ),..., supp(b k )) a -cycle. If a vertex of s a cut vertex of, then t s a a common vertex of two -brdges. Proof: Consder a -cut vertex w of. By the defnton of a -cut vertex, there exsts two vertces u and v dfferent from w such that w s on every strongest u v -path. Gven that s a -cycle. then there exsts only one strongest - path P from u to v contanng w. All -edges of P are -brdges. So w s common to two -brdges. Converse of the above result s also true as s apparent from the next theorem: Theorem (3.13): Let be an IFGS. If w s common to at least two -brdges of, then w s a -cut vertex. Proof: Let (u 1,w) and (w, v 2 ) be two -brdges wth w as the common vertex. Snce (u 1,w) s a -brdge, t s on every strongest u-v -path for some u and v. Case I: w u, w v In ths case, w s on every strongest u -v -path for some u and v. Then w s a -cut vertex. Case II: Ether w = u or w = v In ths case ether (u 1,w) s on every strongest u -w -path or (w, v 2 ) s on every strongest w- v -path. If possble, let w be not a -cut vertex. By defnton of -cut vertex, there exsts a strongest -path not contanng w between any par of vertces. Consder such a path P jonng u 1 and v 2. Then P,(u 1,w), (w, v 2 ) form a -cycle. 356 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
9 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A Subcase (): Let u 1,w, v 2 be not a strongest -path. Then (u 1,w) or (w,v 2 ) or both become the weakest -edges of the above cycle consstng of P,(u 1,w) and (w, v 2 ) snce every -edge of P wll be stronger than (u 1,w) and (w, v 2 ). Ths s not possble snce (u 1,w) and (w, v 2 ) are -brdges. Subcase (): Let u 1, w,v 2 also be a strongest -path jonng u 1,v 2 (u B 1, v 2 ) = (u 1,w) (w,v 2 ) and (u 1, v 2 ) = (u 1,w) (w,v B 2 ).e., ether (u 1,w) or (w, v 2 ) or both are the weakest -edges of the above -cycle because P s as strong as u 1,w, v 2. Ths s not possble because u 1,w, v 2 s a strongest -path. Therefore, w s a -cut vertex. Now we prove that the nternal vertces of a -tree of an IF -tree are the -cut vertces. Theorem (3.14):Let be an ntutonstc fuzzy -tree for whch = (A,C 1,C 2,...,C k ) s a partal IF spannng subgraph structure whch s a C -tree and (x,y) < (x,y) and C (u,v) > (x,y) (x,y) not n C. Then the nternal vertces of are precsely the cut vertces of. Proof: Consder a vertex w of. Case I: w s not an end vertex of I, Therefore, w s common to two C -edges of at least and by Theorem (3.7), they are -brdges of. Then by Theorem (3.13), w s a -cut vertex. Case II: w s an end vertex of If w s a -cut vertex, t les on every strongest -path and hence C -path jonng u and v for some u and v n V. One of such C -paths les n. But w s an end vertex of. So ths s not possble. So w s not a -cut vertex.e., the nternal vertces of are precsely the -cut vertces of. The above theorem leads us to the followng corollary. Corollary (3.15): A -cut vertex of an ntutonstc fuzzy graph structure whch s an ntutonstc fuzzy - tree, s common to at least two -brdges. Acknowledgement: The second author would lke to thank IKG PT Unversty, Jalandhar for provdng an opportunty to do research work under her supervsors. 357 Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
10 Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: Emal: Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal - Included n the Internatonal Seral Drectores Indexed & Lsted at: Ulrch's Perodcals Drectory, U.S.A., Open J-Gage as well as n Cabell s Drectores of Publshng Opportuntes, U.S.A References [1]. Atanassov, K.T, Intutonstc Fuzzy sets: Theory and applcatons, Studes n fuzzness and soft computng, Hedelberg, New York, Physca-Verlag, [2]. Dnesh T.and Ramakrshnan T. V., On Generalsed fuzzy Graph Structures, Appled Mathematcal Scences, Vol. 5, no. 4, 2011, [3]. M. G. Karunambga, O. K. Kalavan, Self centered IFG, World Appled Scences Journal 14 (12), 2011, [4]. M.G.Karunambga, R. Parvath, R. Buvaneswar, Constant ntutonstc fuzzy graphs, NIFS 17 (2011), 1, [5]. Mordeson John N., Nar Premchand S., Fuzzy Mathematcs: An Introducton for Engneers and Scentsts, Sprnger- Verlag Company, [6]. Mordeson, J.N. & Nar, P.S., Fuzzy Graphs and Fuzzy Hypergraphs, Physca-verlag, [7]. Parvath R, Karunambga M. G., Intutonstc fuzzy Graphs, Journal of Computatonal Intellgence, Theory and Applcatons, 20, 2006, [8]. Parvath R. and M.G. Karunambga and Atanassov, K.T, Operatons on Intutonstc Fuzzy Graphs, Fuzzy Systems, 2009, Proceedngs of FUZZ-IEEE 2009, South Korea, 2009, [9]. Rosenfeld A., Fuzzy Graphs, Fuzzy Sets and ther Applcatons to Cogntve and Decson Process n: L.A. Zadeh, K.S. Fu. M. Shmura (Eds), Academc Press, New York,1975, [10]. S. Shek Dhavudh, R. Srnvasan, Propertes of IFGs of second type, Internatonal Journal of Computatonal and Appled Mathematcs, Vol. 12, no. 3, 2017,pp [11]. Sampatkumar E., Generalzed Graph Structures, Bulletn of Kerala Mathematcs Assocaton, Vol. 3, No.2, (Dec 2006,), [12]. Sharma P.K. and Bansal Vandana, On Intutonstc Fuzzy Graph Structures, IOSR Journal of Mathematcs, (IOSR-JM), Vol. 12, Issue 5 Ver. I,Sep. - Oct. 2016, pp [13]. Sharma P.K. and Bansal Vandana, Some elementary operatons on Intutonstc Fuzzy Graph Structures, Internatonal Journal for Research n Appled Scence & Engneerng Technology (IJRASET), Volume 5, Issue VIII, August 2017, pp [14]. Zadeh L.A., Fuzzy Sets, Informaton and Control, 8, 1965, Internatonal Journal of Engneerng, Scence and Mathematcs Emal: jesmj@gmal.com
PROPERTIES OF BIPOLAR FUZZY GRAPHS
Internatonal ournal of Mechancal Engneerng and Technology (IMET) Volume 9, Issue 1, December 018, pp. 57 56, rtcle ID: IMET_09_1_056 valable onlne at http://www.a aeme.com/jmet/ssues.asp?typeimet&vtype
More informationF Geometric Mean Graphs
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSemi - - Connectedness in Bitopological Spaces
Journal of AL-Qadsyah for computer scence an mathematcs A specal Issue Researches of the fourth Internatonal scentfc Conference/Second صفحة 45-53 Sem - - Connectedness n Btopologcal Spaces By Qays Hatem
More informationALEKSANDROV URYSOHN COMPACTNESS CRITERION ON INTUITIONISTIC FUZZY S * STRUCTURE SPACE
mercan Journal of Mathematcs and cences Vol. 5, No., (January-December, 206) Copyrght Mnd Reader Publcatons IN No: 2250-302 www.journalshub.com LEKNDROV URYOHN COMPCTNE CRITERION ON INTUITIONITIC FUZZY
More informationNon-Split Restrained Dominating Set of an Interval Graph Using an Algorithm
Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,
More information: X 0,1 and the compliment of, denoted by
RPN Journal of Systems Software 2009-2012 JSS Journal. ll rghts reserved Characterzng -Semgroups by Intutonstc Fuzzy Ponts Muhammad kram Department of Informaton Technology, Hgher College of Technology,
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationSome kinds of fuzzy connected and fuzzy continuous functions
Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Some knds of fuzzy connected and fuzzy contnuous functons Hanan Al Hussen Deptof Math College of Educaton for Grls Kufa Unversty Hananahussen@uokafaq
More informationOn Embedding and NP-Complete Problems of Equitable Labelings
IOSR Journal o Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 39-765X Volume, Issue Ver III (Jan - Feb 5), PP 8-85 wwwosrjournalsorg Ombeddng and NP-Complete Problems o Equtable Labelngs S K Vadya, C M Barasara
More informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 5, May ISSN Some Polygonal Sum Labeling of Bistar
Internatonal Journal of Scentfc & Engneerng Research Volume 7 Issue 5 May-6 34 Some Polygonal Sum Labelng of Bstar DrKAmuthavall SDneshkumar ABSTRACT- A (p q) graph G s sad to admt a polygonal sum labelng
More informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationb * -Open Sets in Bispaces
Internatonal Journal of Mathematcs and Statstcs Inventon (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 wwwjmsorg Volume 4 Issue 6 August 2016 PP- 39-43 b * -Open Sets n Bspaces Amar Kumar Banerjee 1 and
More informationConvex Fuzzy Set, Balanced Fuzzy Set, and Absolute Convex Fuzzy Set in a Fuzzy Vector Space
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 2 Ver. VI (Mar. - pr. 206), PP 7-24 www.osrjournals.org Conve Fuzzy Set, alanced Fuzzy Set, and bsolute Conve Fuzzy
More informationA Note on Quasi-coincidence for Fuzzy Points of Fuzzy Topology on the Basis of Reference Function
I.J. Mathematcal Scences and Computng, 2016, 3, 49-57 Publshed Onlne July 2016 n MECS (http://www.mecs-press.net) DOI: 10.5815/jmsc.2016.03.05 Avalable onlne at http://www.mecs-press.net/jmsc A Note on
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationEffect of Regularization on Fuzzy Graph
International Journal of Applied Science-Research and Review (IJAS) www.ijas.org.uk Effect of Regularization on Fuzzy raph Vandana Bansal* IK PT University, Jalandhar, Punjab India Original Article A R
More informationConnectivity in Fuzzy Soft graph and its Complement
IOSR Journal of Mathemats (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 1 Issue 5 Ver. IV (Sep. - Ot.2016), PP 95-99 www.osrjournals.org Connetvty n Fuzzy Soft graph and ts Complement Shashkala
More informationTransaction-Consistent Global Checkpoints in a Distributed Database System
Proceedngs of the World Congress on Engneerng 2008 Vol I Transacton-Consstent Global Checkponts n a Dstrbuted Database System Jang Wu, D. Manvannan and Bhavan Thurasngham Abstract Checkpontng and rollback
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationthe nber of vertces n the graph. spannng tree T beng part of a par of maxmally dstant trees s called extremal. Extremal trees are useful n the mxed an
On Central Spannng Trees of a Graph S. Bezrukov Unverstat-GH Paderborn FB Mathematk/Informatk Furstenallee 11 D{33102 Paderborn F. Kaderal, W. Poguntke FernUnverstat Hagen LG Kommunkatonssysteme Bergscher
More informationFor instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)
Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationOdd Graceful Labeling of Some New Type of Graphs
Internatonal Journal o Mathematcs Trends and Technology IJMTT) Volume 41 Number 1- January 2017 Odd Graceul Labelng o Some New Type o Graphs Sushant Kumar Rout 1 Debdas Mshra 2 and Purna chandra Nayak
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationRough Neutrosophic Multisets Relation with Application in Marketing Strategy
Neutrosophc Sets and Systems, Vol. 21, 2018 Unversty of New Mexco 36 Rough Neutrosophc Multsets Relaton wth Applcaton n Marketng Strategy Surana Alas 1, Daud Mohamad 2, and Adbah Shub 3 1 Faculty of Computer
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationMore on the Linear k-arboricity of Regular Graphs R. E. L. Aldred Department of Mathematics and Statistics University of Otago P.O. Box 56, Dunedin Ne
More on the Lnear k-arborcty of Regular Graphs R E L Aldred Department of Mathematcs and Statstcs Unversty of Otago PO Box 56, Dunedn New Zealand Ncholas C Wormald Department of Mathematcs Unversty of
More informationHamiltonian Fuzzy Cycles on K 2n+1 Fuzzy Graph
International Journal of Scientific and Research Publications, Volume 2, Issue, November 202 ISSN 2250-353 Hamiltonian Fuzzy Cycles on K 2n+ Fuzzy raph DrNirmala *, MVijaya ** * Associate Professor, P
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationAn Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane
An Approach n Colorng Sem-Regular Tlngs on the Hyperbolc Plane Ma Louse Antonette N De Las Peñas, mlp@mathscmathadmueduph Glenn R Lago, glago@yahoocom Math Department, Ateneo de Manla Unversty, Loyola
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationInformation Sciences
Informaton Scences 79 (9) 369 367 ontents lsts avalable at ScenceDrect Informaton Scences ournal homepage: www.elsever.com/locate/ns Necessary and suffcent condtons for transacton-consstent global checkponts
More informationRamsey numbers of cubes versus cliques
Ramsey numbers of cubes versus clques Davd Conlon Jacob Fox Choongbum Lee Benny Sudakov Abstract The cube graph Q n s the skeleton of the n-dmensonal cube. It s an n-regular graph on 2 n vertces. The Ramsey
More informationOn Regular Fuzzy Graphs
Journal of Physical Sciences, Vol. 12, 2008, 33-40 On Regular Fuzzy Graphs A.Nagoor Gani* and K. Radha** *P.G. & Research Department of Mathematics, Jamal Mohamed College, Trichy, India. **P.G. & Research
More informationPerfect Dominating Sets in Fuzzy Graphs
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, Volume 8, Issue 3 (Sep. - Oct. 2013), PP 43-47 Perfect Dominating Sets in Fuzzy Graphs S. Revathi, P.J.Jayalakshmi, C.V.R.Harinarayanan
More informationIntra-Parametric Analysis of a Fuzzy MOLP
Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationComplexity to Find Wiener Index of Some Graphs
Complexty to Fnd Wener Index of Some Graphs Kalyan Das Department of Mathematcs Ramnagar College, Purba Mednpur, West Bengal, Inda Abstract. The Wener ndex s one of the oldest graph parameter whch s used
More informationDefinition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,
International Journal of Pure Applied Mathematics Volume 119 No. 14 2018, 891-898 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu ON M-POLAR INTUITIONISTIC FUZZY GRAPHS K. Sankar 1,
More information1 Introducton Gven a graph G = (V; E), a non-negatve cost on each edge n E, and a set of vertces Z V, the mnmum Stener problem s to nd a mnmum cost su
Stener Problems on Drected Acyclc Graphs Tsan-sheng Hsu y, Kuo-Hu Tsa yz, Da-We Wang yz and D. T. Lee? September 1, 1995 Abstract In ths paper, we consder two varatons of the mnmum-cost Stener problem
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationNETWORKS of dynamical systems appear in a variety of
Necessary and Suffcent Topologcal Condtons for Identfablty of Dynamcal Networks Henk J. van Waarde, Petro Tes, and M. Kanat Camlbel arxv:807.09v [math.oc] 2 Jul 208 Abstract Ths paper deals wth dynamcal
More informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationInternational Journal of Mathematical Archive-3(11), 2012, Available online through ISSN
Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationTotal Semi - µ Strong (Weak) Domination in Intuitionistic Fuzzy Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 5 Ver. V (Sep. - Oct.2016), PP 37-43 www.iosrjournals.org Total Semi - µ Strong (Weak) Domination in Intuitionistic
More informationGenerarlized Operations on Fuzzy Graphs
Mathematcal Theory and Modelng ISSN 4-584 (Paper) ISSN 5-5 (Onlne) ol3 No9 3-Specal ssue Internatonal Conference on Recent Trends n Appled Scences wth ngneerng Applcatons enerarlzed Operatons on Fuzzy
More informationThe Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces
Dscrete Mathematcs 307 (2007) 764 768 www.elsever.com/locate/dsc Note The Erdős Pósa property for vertex- and edge-dsjont odd cycles n graphs on orentable surfaces Ken-Ich Kawarabayash a, Atsuhro Nakamoto
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationTsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance
Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for
More informationFace numbers of nestohedra
Face numbers of nestohedra from Faces of generalzed permutohedra, math.co/0609184 jont wth A. Postnkov and L. Wllams. Mnsymposum Algebrasche und geometrsche Kombnatork Erlangen 16 September 2008 Vc Rener
More informationOn Some Entertaining Applications of the Concept of Set in Computer Science Course
On Some Entertanng Applcatons of the Concept of Set n Computer Scence Course Krasmr Yordzhev *, Hrstna Kostadnova ** * Assocate Professor Krasmr Yordzhev, Ph.D., Faculty of Mathematcs and Natural Scences,
More informationInternational Journal of Mathematical Archive-5(9), 2014, Available online through ISSN
International Journal of Mathematical Archive-5(9), 2014, 100-112 Available online through wwwijmainfo ISSN 2229 5046 ON D RULAR FUZZY RAPHS K Radha 1 and N Kumaravel 2 1 P Department of Mathematics, Periyar
More informationSolitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis
Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of
More informationA Topology-aware Random Walk
A Topology-aware Random Walk Inkwan Yu, Rchard Newman Dept. of CISE, Unversty of Florda, Ganesvlle, Florda, USA Abstract When a graph can be decomposed nto clusters of well connected subgraphs, t s possble
More informationBipolar Intuitionistic Fuzzy Graphs with Applications
Bipolar Intuitionistic Fuzzy Graphs with Applications K. Sankar 1, D. Ezhilmaran 2 1 Department of Mathematics, C. Abdul Hakeem College of Engineering & Technology, Melvisharam, Vellore, Tamilnadu, India.
More informationComputation of a Minimum Average Distance Tree on Permutation Graphs*
Annals of Pure and Appled Mathematcs Vol, No, 0, 74-85 ISSN: 79-087X (P), 79-0888(onlne) Publshed on 8 December 0 wwwresearchmathscorg Annals of Computaton of a Mnmum Average Dstance Tree on Permutaton
More informationAll-Pairs Shortest Paths. Approximate All-Pairs shortest paths Approximate distance oracles Spanners and Emulators. Uri Zwick Tel Aviv University
Approxmate All-Pars shortest paths Approxmate dstance oracles Spanners and Emulators Ur Zwck Tel Avv Unversty Summer School on Shortest Paths (PATH05 DIKU, Unversty of Copenhagen All-Pars Shortest Paths
More informationTree Spanners for Bipartite Graphs and Probe Interval Graphs 1
Algorthmca (2007) 47: 27 51 DOI: 10.1007/s00453-006-1209-y Algorthmca 2006 Sprnger Scence+Busness Meda, Inc. Tree Spanners for Bpartte Graphs and Probe Interval Graphs 1 Andreas Brandstädt, 2 Feodor F.
More informationMetric Characteristics. Matrix Representations of Graphs.
Graph Theory Metrc Characterstcs. Matrx Representatons of Graphs. Lecturer: PhD, Assocate Professor Zarpova Elvra Rnatovna, Department of Appled Probablty and Informatcs, RUDN Unversty ezarp@mal.ru Translated
More informationOn Fuzzy Topological Spaces Involving Boolean Algebraic Structures
Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar
More informationMath Homotopy Theory Additional notes
Math 527 - Homotopy Theory Addtonal notes Martn Frankland February 4, 2013 The category Top s not Cartesan closed. problem. In these notes, we explan how to remedy that 1 Compactly generated spaces Ths
More informationWorld Journal of Engineering Research and Technology WJERT
wjert 207 Vol. 3 Issue 5 284-293. Orgnl Artcle IN 2454-695X World Journl of ngneerng Reserch nd Technology hndrmouleeswrn et l. World Journl of ngneerng Reserch nd Technology WJRT www.wjert.org JIF Impct
More information(1, 2) -Vertex Domination in Fuzzy Line Graphs
International Journal of Engineering, Science and Mathematics Vol. 5 Issue 4, December 2016, ISSN: 2320-0294 Impact Factor: 6.765 Journal Homepage: Double-Blind Peer Reviewed Refereed Open Access International
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationFUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH
International Journal of Information Technology and Knowledge Management July-December 2011 Volume 4 No 2 pp 495-499 FUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH G MAHADEVAN 1 V
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationFUZZY GRAPHS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS
International Journal of Scientific and Research Publications, Volume 2, Issue 6, June 2012 1 Abstract FUZZY GRAPHS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS Dr. G.NIRMALA* and M.VIJAYA** *Associate Professor,
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationCovering Pairs in Directed Acyclic Graphs
Advance Access publcaton on 5 November 2014 c The Brtsh Computer Socety 2014. All rghts reserved. For Permssons, please emal: ournals.permssons@oup.com do:10.1093/comnl/bxu116 Coverng Pars n Drected Acyclc
More informationStrong Chromatic Number of Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 52-60 ISSN: 2279-087X (P), 2279-0888(online) Published on 18 September 2014 www.researchmathsci.org Annals of Strong Chromatic Number of Fuzzy
More informationSHORTEST PATH ARC LENGTH NETWORK USING TRIANGULAR INTUITIONISTIC FUZZY NUMBER
e-issn : 0975-0 SHORES PAH ARC LENGH NEWORK USING RIANGULAR INUIIONISIC FUZZY NUMBER A.D.CHANDRASEKARAN #, K.GANESAN *, S.BALAMURALIHARAN #,, Faculty of Scence and Humantes, Department of Mathematcs, SRM
More informationTheoretical Computer Science
Theoretcal Computer Scence 481 (2013) 74 84 Contents lsts avalable at ScVerse ScenceDrect Theoretcal Computer Scence journal homepage: www.elsever.com/locate/tcs Increasng the mnmum degree of a graph by
More informationON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE
Yordzhev K., Kostadnova H. Інформаційні технології в освіті ON SOME ENTERTAINING APPLICATIONS OF THE CONCEPT OF SET IN COMPUTER SCIENCE COURSE Yordzhev K., Kostadnova H. Some aspects of programmng educaton
More informationIntroduction. Leslie Lamports Time, Clocks & the Ordering of Events in a Distributed System. Overview. Introduction Concepts: Time
Lesle Laports e, locks & the Orderng of Events n a Dstrbuted Syste Joseph Sprng Departent of oputer Scence Dstrbuted Systes and Securty Overvew Introducton he artal Orderng Logcal locks Orderng the Events
More informationCERTAIN BIPOLAR NEUTROSOPHIC COMPETITION GRAPHS
J. Indones. Math. Soc. Vol. 24, o. 1 (2018), pp. 1 25. CERTAI IPOLAR EUTROSOPHIC COMPETITIO GRAPHS Muhammad Akram 1 and Maryam asr 2 1,2 Department of Mathematcs, Unversty of the Punjab, ew Campus, Lahore,
More informationA METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE
Mathematcal and omputatonal pplcatons, Vol 6, No, pp 359-369, ssocaton for Scentfc Research METHOD FOR RNKING OF FUZZY NUMERS USING NEW WEIGHTED DISTNE T llahvranloo, S bbasbandy, R Sanefard Department
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationCapacitated Domination and Covering: A Parameterized Perspective
Capactated Domnaton and Coverng: A Parameterzed Perspectve Mchael Dom Danel Lokshtanov Saket Saurabh Yngve Vllanger Abstract Capactated versons of Domnatng Set and Vertex Cover have been studed ntensvely
More informationMultiobjective Programming Problem with Fuzzy Relational Equations
Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol 6, No 2, 55 63 29) Multobectve Programmng Problem wth Fuzzy Relatonal Euatons Sanay Jan, and Kalash Lachhwan 2,ψ
More informationIsomorphism on Irregular Intuitionistic Fuzzy Graphs and Its Complements
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. II (Mar-Apr. 2014), PP 149-154 Isomorphism on Irregular Intuitionistic Fuzzy Graphs and Its Complements
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationMetric Dimension in Fuzzy Graphs. A Novel Approach
Applied Mathematical Sciences, Vol. 6, 2012, no. 106, 5273-5283 Metric Dimension in Fuzzy Graphs A Novel Approach B. Praba 1, P. Venugopal 1 and * N. Padmapriya 1 1 Department of Mathematics SSN College
More informationParameter estimation for incomplete bivariate longitudinal data in clinical trials
Parameter estmaton for ncomplete bvarate longtudnal data n clncal trals Naum M. Khutoryansky Novo Nordsk Pharmaceutcals, Inc., Prnceton, NJ ABSTRACT Bvarate models are useful when analyzng longtudnal data
More informationSolving some Combinatorial Problems in grid n-ogons
Solvng some Combnatoral Problems n grd n-ogons Antono L. Bajuelos, Santago Canales, Gregoro Hernández, Ana Mafalda Martns Abstract In ths paper we study some problems related to grd n-ogons. A grd n-ogon
More informationIrregular Bipolar Fuzzy Graphs
Inernational Journal of pplications of Fuzzy Sets (ISSN 4-40) Vol ( 0), 9-0 Irregular ipolar Fuzzy Graphs Sovan Samanta ssamantavu@gmailcom Madhumangal Pal mmpalvu@gmailcom Department of pplied Mathematics
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationApproximations for Steiner Trees with Minimum Number of Steiner Points
Journal of Global Optmzaton 18: 17 33, 000. 17 000 Kluwer Academc ublshers. rnted n the Netherlands. Approxmatons for Stener Trees wth Mnmum Number of Stener onts 1, 1,,,,3, DONGHUI CHEN *, DING-ZHU DU
More informationA Fuzzy Image Matching Algorithm with Linguistic Spatial Queries
Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,
More informationImplementation Naïve Bayes Algorithm for Student Classification Based on Graduation Status
Internatonal Journal of Appled Busness and Informaton Systems ISSN: 2597-8993 Vol 1, No 2, September 2017, pp. 6-12 6 Implementaton Naïve Bayes Algorthm for Student Classfcaton Based on Graduaton Status
More informationIndependent Domination Number and Chromatic Number of a Fuzzy Graph
International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 2, Issue 6, June 2014, PP 572-578 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org Independent
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More information1 Dynamic Connectivity
15-850: Advanced Algorthms CMU, Sprng 2017 Lecture #3: Dynamc Graph Connectvty algorthms 01/30/17 Lecturer: Anupam Gupta Scrbe: Hu Han Chn, Jacob Imola Dynamc graph algorthms s the study of standard graph
More information