Some kinds of fuzzy connected and fuzzy continuous functions

Size: px
Start display at page:

Download "Some kinds of fuzzy connected and fuzzy continuous functions"

Transcription

1 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 Abstract The man am of ths paper to study new classes of fuzzy connected and fuzzy C-contnuous functons, for ths am,the naton of fuzzy open, fuzzy connected, fuzzy compact set, and fuzzy connected space ntroduced, and we shall study the relatonshp between fuzzy contnuous functon and fuzzy connected functon Keywords : o-connected functon,fuzz m connected functon,fuzzy weakly connected الخلاصة الهدف الا ساسي من هذا البحث هو دراسة نوع جديد من الدوال المتصلة ضبابيا والدوال المستمرة ضبابيا ولغرض هذه الدراسة تناولنا مفهوم المجموعة المفتوحة ضبابيا والمجموعة المتصلة ضبابيا والمجموعة المرصوصة ضبابيا,وكما تناولنا العلاقة 333 بين الدوال المستمرة ضبابيا والدوال المتصلة ضبابيا الكلمات المفتاحية :الدالة المتصلة ضبابيا, الدالة المستمرة ضبابيا Introducton Wth the emergence of the fundamental paper [LAZadeh, 965] by Zadeh n 965 number of papers have appeared n lterature featurng the applcaton of fuzzy sets to pattern recognton,decson problems,functon approxmaton, system theory, fuzzy logc, fuzzy algorthms, fuzzy automata, fuzzy grammars, fuzzy languages, fuzzy algebras, fuzzy topology, etc In ths note, our nterests are n the study of certan concepts n fuzzy topology The concepts of contnuty, compactness n the context of a fuzzy topologcal space are well known [CVNegota and DARaleescu,975]In ths paper the concept of fuzzy connected functon s ntroduced and some knds of fuzzy contnuous functon are studed Throughout ths paper, smply by and we shall denote fuzzy topologcal spaces (, T ) and (, T ) and f : wll mean that f s a fuzzy functon from (, T ) to (, T ) Ths paper ncludes three sectons, n the frst secton, we recall the concepts of fuzzy sets and some propertes, n the second secton, we have dealt wth the concepts fuzzy connected,fuzzy O-connected, fuzzy M- connected and fuzzy L-connected functons, and studed the relatonshp between ther functons Fnally,n the thrd secton we have dscussed the concepts fuzzy C- contnuous, fuzzy weakly contnuous and fuzzy almost contnuous, and proved that every fuzzy contnuous functon s fuzzy connected functons Prlmeres Defnton [SDang,ABehra and SNanda, 994] A fuzzy pont x n s a fuzzy set defned as follows : fy x x ( y) y x Where ; s called ts value and x s support of x Defnton[MHRashd and DMAl,8] A fuzzy pont x s sad to belong to a fuzzy set A n ( denoted by: x A ) f and only f A(x),for some x

2 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 3 Defnton[SDang,ABehra and SNanda, 994] Let A and B are fuzzy sets n Then A B f and only f x B for all x A 4 Defnton[DHFoster,979] Let A and B are fuzzy sets n,then : ) A B f and only f A( x) B( x) x ) A B f and only f A( x) B( x) x 3) Z A B f and only f Z( x) mn{ A( x), B( x)} x 4) D A B f and only f D( x) max{ A( x), B( x)} x 334 c 5) E A ( The complement of A )f and only f E( x) A( x) x 5 Theorem[ABSaed,6] Let and be two fuzzy topologcal spaces and let f : be a functon,let{ A },{ B be famles of fuzzy sets n and respectvely,then : I j} jj ) f A ) f ( A ) ( I I ( A ) f ( A I I ) f ) 3) f ( B ) f ( B ) jj j jj 4) f ( B ) f ( B ) jj j jj j j 6 Theorem[SMAl-Khafaj,] Let and be two fuzzy topologcal spaces and let f : be a functon, then the followng statements are holds : ) f B B,then f ( B ) f ( B ), B, B are fuzzy sets n ) f A A,then f ( A ) f ( A ), A, A are fuzzy sets n 3) A f ( f ( A, A s fuzzy set n 4) f f : s an njectve functon,then f ( f ( A A 5) f ( f ( B B, B s fuzzy set n 6) f f : s an serjectve functon, then f ( f ( B B 7) f A s a fuzzy set n,and B s fuzzy set n,then f ( A) B f and only f A f ( B) 7 Defnton[CLChange,968] Let A be a fuzzy set n,then : ) The unon of all fuzzy open sets contaned n A s called the fuzzy nteror of A and denoted by A e; A { B : B A, B T} ) The ntersecton of all fuzzy closed sets contanng A s called the fuzzy closure of A,and denoted by A e; A { B : A B, B c T} 8 Remarks[CLChange,968] ) The nteror of a fuzzy set A s the largest fuzzy open set contaned n A, and trvally a fuzzy set s fuzzy open set f and only f A A )The closure of a fuzzy set A s the smallest fuzzy closed set contanng A, and trvally a fuzzy set A s fuzzy closed f and only f A A 9 Theorem[Tang,4] Let A and B are two fuzzy sets n,then : ),

3 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 ) A A A 3) f A B, then A B 4) f A B, then A B Defnton[SCarlson,5] Let f be a functon from to,and let B be a fuzzy set n,then the nverse mage of B under f s the fuzzy set f ( B ) n wth membershp functon defned by the rule : f ( B)( x) B( f ( x for x (e; f ( B) B f ) For a fuzzy set A n,the mage of A under f s the fuzzy set f (A) n wth membershp functon f ( A)( y), y defned by : f ( A )( y ) sup A ( x ) - x f ( y ) f f ( y ) s not otherewse empty where f ( y) { x : f ( x) y} Defnton[DHFoster,979] The unon (respectvely ntersecton ) of the fuzzy sets ( A )( x) sup{ A ( x) : I} I ( A )( x) nf{ A ( x) : I} I A I s defned by : Defnton[KS,Raja Sethupathy and SLakshmvarahan, 977] A fuzzy topologcal space s sad to be connected f can not be represented as the unon of two non-empty dsjont open fuzzy sets on,otherwse s called dsconnected space 3 Remark[KS,Raja Sethupathy and SLakshmvarahan, 977] If A B where A B, A and B are non-empty fuzzy open sets of, then they are complements to each other,and hence both are fuzzy open and fuzzy closed set 4 Defnton[AMZahran,] A famly of fuzzy sets s called a cover of a fuzzy set A f and only f A { B : B },and t s called a fuzzy open cover f each member B s a fuzzy open sets A sub cover of s a sub famly of whch s also a cover of A 5 Defnton[DHFoster,979] Let A be a fuzzy set n a fuzzy topologcal space Then A s sad to be a fuzzy compact set f for every fuzzy open cover of A has a fnte sub cover of A Let A, then s called a fuzzy compact space,that s A T for every I and A I,then there are fntely many ndces,,, n I such that A j I j Some knds of fuzzy connected functons Defnton[KS,Raja Sethupathy and SLakshmvarahan, 977] A functon f : s sad to be fuzzy connected f and only f f (W ) s fuzzy connected set n for each W s fuzzy connected set n,otherwse f s called fuzzy dsconnected functon 335

4 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Defnton A functon f : s sad to be fuzzy O-connected functon f and only f f (W ) s fuzzy connected set n for each W s fuzzy open and fuzzy connected set n 3 Proposton Every fuzzy connected functon s fuzzy O-connected functon Let f : be a fuzzy connected functon, and let W be a fuzzy open and fuzzy connected set n Snce W s connected set n, and snce f s connected functon Then f (W ) s connected set n Hence f s fuzzy O-connected functon The converse of the above proposton s not true n general as shown n the followng example 4 Example Let { a, b, c}, { x, y, z} and T {, }, T {,, B, B} be two fuzzy topologes on and respectvely, such that B : [,] defned by B ( x), B ( y) 5 B ( z) and let B : [,] defned be B ( x), B ( y) 3 B ( z) 3 And let f : be a functon defned by f ( a) x, f ( b) y, f ( c) z Then f s fuzzy O-connected, because, are all fuzzy open and fuzzy connected sets n, such that f ( ) s fuzzy connected set n And f ( ) s fuzzy connected set n But f s fuzzy dsconnected because a fuzzy set A : [,] whch s defned by A( a), A(b) 5 A(c) 3s fuzzy connected set,but f ( A) { x, y5, z 3} s fuzzy dsconnected,snce f ( A) B B and f (A) B and f (A) B 5 Defnton A functon f : s sad to be fuzzy L-connected functon f and only f f (W ) s fuzzy connected set n for each W s fuzzy closed and fuzzy connected set n 6 Proposton Every fuzzy connected functon s fuzzy L-connected functon Let f : be a fuzzy connected functon, and let W be a fuzzy closed and fuzzy connected set n Snce f s fuzzy connected functon and W s fuzzy connected set Then f (W ) s fuzzy connected set n Then f s fuzzy L-connected functon The converse of the above proposton s not true n general as the followng example 7 Example Let { a, b}, { x, y} and T {, }, T {,, C, C} be two fuzzy topologes on and respectvely, such that C : [,] defned by 336

5 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 C ( x) 4, C( y) 9 and let C : [,] defned by C ( x) 6, C ( y) 7 And let f : be a functon defned by f ( a) x, f ( b) y Then f s fuzzy L-connected, because, are all fuzzy closed and fuzzy connected sets n, such that f ( ) s fuzzy connected set n And f ( ) s fuzzy connected set n But f s fuzzy dsconnected because a fuzzy set A : [,] whch s defned by A ( a) 6, A(b) 9 s fuzzy connected set,but f (A) s fuzzy dsconnected,snce f ( A) C C and f (A) C and f (A) C 8 Remarks ) not every fuzzy L-connected functon s fuzzy O-connected, and the converse s true ) not every fuzzy L-connected and fuzzy O-connected functon s fuzzy connected 9 Defnton A functon f : s sad to be fuzzy M-connected functon f and only f f (W ) s fuzzy connected set n for each W s fuzzy compact and fuzzy connected set n Proposton Every fuzzy connected functon s fuzzy M-connected functon Let f : be a fuzzy connected functon, and let W be a fuzzy compact and fuzzy connected set n Snce f s fuzzy connected functon Then f (W ) s fuzzy connected set n Then f s fuzzy M-connected functon 3 Some knds of fuzzy contnuous functons 3 Defnton A fuzzy set A of a fuzzy topologcal space s sad to be a fuzzy contnuum f and only f A s fuzzy connected and fuzzy compact set 3 Example A sngleton set n any fnte fuzzy dscreet topologcal space s fuzzy contnuum 33 Defnton[Güner,Erdal,7] A functon f : s sad to be fuzzy contnuous functon f and only f f ( W ) s fuzzy open (closed ) set n for each W s fuzzy open ( closed ) set n,otherwse f s called fuzzy dscontnuous 34 Defnton A functon f : s sad to be fuzzy contnuum functon f and only f f (W ) s fuzzy contnuum set n for each W s fuzzy contnuum set n 35 Proposton Every fuzzy contnuous functon s fuzzy contnuum functon Let f : be a fuzzy contnuous functon, and suppose that f s not fuzzy contnuum functon Then,there s fuzzy contnuum set W n,and f (W ) s not be fuzzy connected set 337

6 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Then there s two non-empty fuzzy open sets A, A n such that f ( W ) A A and A A Snce f s fuzzy contnuous functon,then f ( A ), f ( A ) are fuzzy open sets n Then W f A A ) f ( A ) f ( A ), and ( ( A ) f ( A A ) f ( f ( A ) f ) Then W s fuzzy dsconnected set, and ths contradcton Then f s fuzzy contnuum functon 36 Defnton A functon f : s sad to be fuzzy C-contnuous functon f and only f f ( W ) s fuzzy open (closed ) set n for each W s fuzzy open ( closed ) and fuzzy compact set n 37 Proposton Every fuzzy contnuous functon s fuzzy C-contnuum functon Let f : be a fuzzy contnuous functon, and let W s fuzzy closed and fuzzy compact set n Snce W s fuzzy closed and f s fuzzy contnuous functon, then f ( W ) s fuzzy closed set n Then f s fuzzy C-contnuous functon 38 Example Let { x, x}, { a, a} and T {, }, T {, } be two fuzzy topologes on and respectvely, and let f : defned by f ( x ) a, f ( x a ), Snce are fuzzy closed and fuzzy compact sets n such that f ( ) s fuzzy closed set n,and f ( ) s fuzzy closed set n Then f s fuzzy C-contnuous functon 39 Defnton A functon f : s sad to be fuzzy weakly contnuous f and only f for all fuzzy pont x n,and for all fuzzy open set V n contans f x ) there exst open set U n contan x such that f ( U ) V 3 proposton A functon f : s fuzzy weakly contnuous f and only f for each fuzzy open set V n,such that f ( V ) ( f ( V Let x be a fuzzy pont n and V be a fuzzy open set n contans f ( x ) Snce V be a fuzzy open set n,then Snce Snce f ( x ) V,then x f ( V ) ( f ( V s fuzzy open set n, then f f ( V ) ( f ( V Snce x f ( V ),then x f ( V ), and so x ( V ) ( f ( V ( f ( V ( 338

7 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Let U ( f ( V,then U s a fuzzy open set n contans 339 x such that f ( U ) f (( f ( V ) f ( f ( V V See ( theorem 6(5) ) Then f s fuzzy weakly contnuous functon Let V be a fuzzy open set n,and let x f ( V ), then f ( x ) V Snce f s fuzzy weakly contnuous functon, then there exsts fuzzy open set U contans x such that f ( U ) V Then U f ( V ) See ( theorem 6(7) ) Snce x U f ( V ),and snce U s fuzzy open set Then x ( f ( V Then f ( V ) ( f ( V 3 Proposton Every fuzzy weakly contnuous onto functon s fuzzy connected Let f : s fuzzy weakly contnuous onto functon Let s fuzzy connected space, and suppose that s fuzzy dsconnected space then there exst two non-empty fuzzy open sets A, A such that A A,and A A,then f ( A A ) f ( ) snce f ( ) f ( A A ) f ( A ) f ( A ) Snce A s fuzzy open set n Then by proposton ( 3) f ( A ) ( f ( A Then A s both fuzzy open and fuzzy closed, see remark ( 3) Then A A,so f ( A ) ( f ( A,but ( f ( A f ( A ) Then f ( A f ( A ) ( ( A Then f ) s fuzzy open set n Smlarty we prove that f ( A ) s fuzzy open set n Then s fuzzy dsconnected space,ths contradcts Then s fuzzy connected space Then f s fuzzy connected functon 3 Defnton A functon f : s sad to be fuzzy almost contnuous f and only f for all fuzzy pont x n,and for all fuzzy open set V n contans f x ) there exst open set U n contan x such that f ( U ) V 33 Example Let { a, b}, { x, y} and let T be dscrete fuzzy topologcal space on and T {, } be fuzzy topologcal space on If f : be a functon defned by f ( a) x, f ( b) y Then f s fuzzy almost contnuous functon 34 Proposton )Every fuzzy almost contnuous functon s fuzzy weakly contnuous ) Every fuzzy contnuous functons s fuzzy connected (

8 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 ) Let f : s a fuzzy almost contnuous functon Let x,and let V be a fuzzy open set n contans f ( x ) Snce f s a fuzzy almost contnuous functon,then there exst fuzzy open set U n such that x U and f ( U ) V () Snce V V,then from theorem (9(3 V V () Substtute () n (),then we have f ( U) V Then f s fuzzy weakly contnuous functon ) snce every fuzzy weakly contnuous functon s fuzzy connected,see proposton (3),and snce every fuzzy almost contnuous functon s fuzzy connected,see proposton ( 34( then every fuzzy contnuous functon s fuzzy connected and the followng graph explan ths relaton Fuzzy almost contnuous functon Fuzzy contnuous functon Fuzzy weakly contnuous functon Fuzzy connected functon References Saed,6,"Fuzzy AB topologcal B-algebras ", Internatonal J of fuzzy systems,pp6-64 Zahran,,"Regularly AM open sets and good extenson on fuzzy topologcal space ",Fuzzy sets and fuzzy systems,pp Chang,968,"Fuzzy CL topologcal space ",JMath Anal App, pp8-9 Negota CV and DARalescu,975,"Applcatons of fuzzy sets to system Analyss ", JohnWely and Sons,New ork Foster,979,"Fuzzy DH topologcal groups", JMath Anal App,pp Güner,Erdal,7,"Fuzzy contractblty ", Commun Facsc, Unversty Ankara,SSeresA,Vo56,No,pp-6 Raja Sethupath KS and SLakshmvarahan,977, "connectedness n fuzzy topology ", kybernetka,vo3,no3,pp9-93 Zadeh,965,"Fuzzy sets ", LA Informaton and Control,8,3,pp

9 Journal of Babylon Unversty/Pure and Appled Scences/ No(9)/ Vol(): 4 Carlson,5, " S Fuzzy sets and topologes : early deas and obstacles ", wwwrosehulmaedu/math/semnarfels Dang,ABehra S and SNanda,994, "On fuzzy weakly sem contnuous functons ", fuzzy sets and systems,pp39-45 AL-Khafaj,, " SM On fuzzy topologcal vector spaces ", MSce,Thess, Al- Qadsya,Unversty Tang,4,"Spatal object modelng n fuzzy topologcal space ",PHD dssertaton,unversty of Twente, the Netherlands 34

Semi - - Connectedness in Bitopological Spaces

Semi - - 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 information

ALEKSANDROV URYSOHN COMPACTNESS CRITERION ON INTUITIONISTIC FUZZY S * STRUCTURE SPACE

ALEKSANDROV 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 information

b * -Open Sets in Bispaces

b * -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 information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A 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 information

Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure

Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -

More information

PROPERTIES OF BIPOLAR FUZZY GRAPHS

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 information

Math Homotopy Theory Additional notes

Math 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 information

A Note on Quasi-coincidence for Fuzzy Points of Fuzzy Topology on the Basis of Reference Function

A 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 information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A 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 information

International Journal of Scientific & Engineering Research, Volume 7, Issue 5, May ISSN Some Polygonal Sum Labeling of Bistar

International 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 information

Convex Fuzzy Set, Balanced Fuzzy Set, and Absolute Convex Fuzzy Set in a Fuzzy Vector Space

Convex 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 information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 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 information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-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 information

F Geometric Mean Graphs

F 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 information

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme

A Five-Point Subdivision Scheme with Two Parameters and a Four-Point Shape-Preserving Scheme Mathematcal and Computatonal Applcatons Artcle A Fve-Pont Subdvson Scheme wth Two Parameters and a Four-Pont Shape-Preservng Scheme Jeqng Tan,2, Bo Wang, * and Jun Sh School of Mathematcs, Hefe Unversty

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For 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 information

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm

Non-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

: 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 information

(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces

(i, j)-almost Continuity and (i, j)-weakly Continuity in Fuzzy Bitopological Spaces International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 2, February 2016, PP 89-98 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) www.arcjournals.org (i, j)-almost

More information

On Fuzzy Topological Spaces Involving Boolean Algebraic Structures

On 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 information

A new paradigm of fuzzy control point in space curve

A 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 information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism 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 information

Cordial and 3-Equitable Labeling for Some Star Related Graphs

Cordial 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 information

The Erdős Pósa property for vertex- and edge-disjoint odd cycles in graphs on orientable surfaces

The 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 information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An 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 information

Rough Neutrosophic Multisets Relation with Application in Marketing Strategy

Rough 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 information

An Approach in Coloring Semi-Regular Tilings on the Hyperbolic Plane

An 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 information

Journal of Babylon University/Pure and Applied Sciences/ No.(1)/ Vol.(21): 2013

Journal of Babylon University/Pure and Applied Sciences/ No.(1)/ Vol.(21): 2013 Fuzzy Semi - Space Neeran Tahir Al Khafaji Dep. of math, college of education for women, Al kufa university Abstract In this paper we introduce the concept of fuzzy semi - axioms fuzzy semi - T 1/2 space

More information

Solving two-person zero-sum game by Matlab

Solving 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 information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum 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 information

Fuzzy Generalized γ-closed set in Fuzzy Topological Space

Fuzzy Generalized γ-closed set in Fuzzy Topological Space Annals of Pure and Applied Mathematics Vol. 7, No. 1, 2014, 104-109 ISSN: 2279-087X (P), 2279-0888(online) Published on 9 September 2014 www.researchmathsci.org Annals of Fuzzy Generalized γ-closed set

More information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing 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 information

Notes on Interval Valued Fuzzy RW-Closed, Interval Valued Fuzzy RW-Open Sets in Interval Valued Fuzzy Topological Spaces

Notes on Interval Valued Fuzzy RW-Closed, Interval Valued Fuzzy RW-Open Sets in Interval Valued Fuzzy Topological Spaces International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 1 (2013), pp. 23-38 Research India Publications http://www.ripublication.com Notes on Interval Valued Fuzzy RW-Closed,

More information

Metric Characteristics. Matrix Representations of Graphs.

Metric 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 information

Odd Graceful Labeling of Some New Type of Graphs

Odd 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 information

On Embedding and NP-Complete Problems of Equitable Labelings

On 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 information

A Fuzzy Image Matching Algorithm with Linguistic Spatial Queries

A 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 information

Algorithm To Convert A Decimal To A Fraction

Algorithm To Convert A Decimal To A Fraction Algorthm To Convert A ecmal To A Fracton by John Kennedy Mathematcs epartment Santa Monca College 1900 Pco Blvd. Santa Monca, CA 90405 jrkennedy6@gmal.com Except for ths comment explanng that t s blank

More information

On Chaotic Properties of Convergent Sequences Maps on -space

On Chaotic Properties of Convergent Sequences Maps on -space Journal of Babylon University/Pure and Applied Sciences/ No(2)/ Vol(25): 2017 On Chaotic Properties of Convergent Sequences Maps on -space Iftichar AL-Shara`a Marwa Abbas Babylon University, Education

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

UNIT 2 : INEQUALITIES AND CONVEX SETS

UNIT 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 information

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-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 information

SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES

SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES 5 th March 0. Vol. 37 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-8645 www.jatit.org E-ISSN: 87-395 SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES K. KANNAN Asstt Prof., Department of

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Some Properties of Soft -Open Sets in Soft Topological Space

Some Properties of Soft -Open Sets in Soft Topological Space IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 9, Issue 6 (Jan. 2014), PP 20-24 Some Properties of Soft -Open Sets in Soft Topological Space a Gnanambal Ilango, b B.

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary 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 information

Compactness in Countable Fuzzy Topological Space

Compactness in Countable Fuzzy Topological Space Compactness in Countable Fuzzy Topological Space Apu Kumar Saha Assistant Professor, National Institute of Technology, Agartala, Email: apusaha_nita@yahoo.co.in Debasish Bhattacharya Associate Professor,

More information

Distance based similarity measures of fuzzy sets

Distance based similarity measures of fuzzy sets Johanyák, Z. C., Kovács S.: Dstance based smlarty measures of fuzzy sets, SAMI 2005, 3 rd Slovakan-Hungaran Jont Symposum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75

More information

the 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

the 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 information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The 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 information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x 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 information

Soft regular generalized b-closed sets in soft topological spaces

Soft regular generalized b-closed sets in soft topological spaces Journal of Linear and Topological Algebra Vol. 03, No. 04, 2014, 195-204 Soft regular generalized b-closed sets in soft topological spaces S. M. Al-Salem Department of Mathematics, College of Science,

More information

Complexity to Find Wiener Index of Some Graphs

Complexity 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 information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem 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 information

Problem Set 3 Solutions

Problem 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 information

Clustering on antimatroids and convex geometries

Clustering on antimatroids and convex geometries Clusterng on antmatrods and convex geometres YULIA KEMPNER 1, ILYA MUCNIK 2 1 Department of Computer cence olon Academc Insttute of Technology 52 Golomb tr., P.O. Box 305, olon 58102 IRAEL 2 Department

More information

Face numbers of nestohedra

Face 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 information

A METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE

A 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 information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

ON DECOMPOSITION OF FUZZY BԐ OPEN SETS

ON DECOMPOSITION OF FUZZY BԐ OPEN SETS ON DECOMPOSITION OF FUZZY BԐ OPEN SETS 1 B. Amudhambigai, 2 K. Saranya 1,2 Department of Mathematics, Sri Sarada College for Women, Salem-636016, Tamilnadu,India email: 1 rbamudha@yahoo.co.in, 2 saranyamath88@gmail.com

More information

Saturated Sets in Fuzzy Topological Spaces

Saturated Sets in Fuzzy Topological Spaces Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department

More information

On Binary Generalized Topological Spaces

On Binary Generalized Topological Spaces General Letters in Mathematics Vol. 2, No. 3, June 2017, pp.111-116 e-issn 2519-9277, p-issn 2519-9269 Available online at http:// www.refaad.com On Binary Generalized Topological Spaces Jamal M. Mustafa

More information

A Geometric Approach for Multi-Degree Spline

A Geometric Approach for Multi-Degree Spline L X, Huang ZJ, Lu Z. A geometrc approach for mult-degree splne. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY 27(4): 84 850 July 202. DOI 0.007/s390-02-268-2 A Geometrc Approach for Mult-Degree Splne Xn L

More information

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

More information

Ramsey numbers of cubes versus cliques

Ramsey 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 information

Machine Learning: Algorithms and Applications

Machine 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 information

Research on Course Recommendation Based on Rough Set Xueli Ren1, a *and Yubiao Dai1, b

Research on Course Recommendation Based on Rough Set Xueli Ren1, a *and Yubiao Dai1, b 6th Internatonal Conference on Sensor Network and Computer Enneern (ICSNCE 2016) Research on Course Recommendaton Based on Rouh Set Xuel Ren1, a *and Yubao Da1, b 1 School of Informaton Enneern Qujn Normal

More information

Shape Control of the Cubic Trigonometric B-Spline Polynomial Curve with A Shape Parameter

Shape Control of the Cubic Trigonometric B-Spline Polynomial Curve with A Shape Parameter Internatonal Journal of Scences & Appled esearch www.jsar.n Shape Control of the Cubc Trgonometrc B-Splne Polynomal Curve wth A Shape Parameter Urvash Mshra* Department of Mathematcs, Mata Gujr Mahla Mahavdyalaya,

More information

Cluster Analysis of Electrical Behavior

Cluster 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 information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

NETWORKS of dynamical systems appear in a variety of

NETWORKS 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 information

MODELING THE CONDITION OF BUILDINGS BY REAL FUZZY SETS

MODELING THE CONDITION OF BUILDINGS BY REAL FUZZY SETS Int. Journal for Housng Scence, Vol.38, No.1 pp.13-23, 2014 Publshed n the Unted States MODELING THE CONDITION OF BUILDINGS BY REAL FUZZY SETS Ádám BUKOVICS Szécheny István Unversty Department of Structural

More information

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

A Topology-aware Random Walk

A 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 information

BASIC DIFFERENTIABLE MANIFOLDS AND APPLICATIONS MAPS WITH TRANSLATORS TANGENT AND COTANGENT SPACES

BASIC DIFFERENTIABLE MANIFOLDS AND APPLICATIONS MAPS WITH TRANSLATORS TANGENT AND COTANGENT SPACES IJMMS, Vol., No. -2, (January-December 205): 25-36 Serals Publcatons ISSN: 0973-3329 BASIC DIFFERENTIABLE MANIFOLDS AND APPLICATIONS MAPS WITH TRANSLATORS TANGENT AND COTANGENT SPACES Mohamed M. Osman*

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

On Some Entertaining Applications of the Concept of Set in Computer Science Course

On 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 information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua 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 information

Epimorphisms in the Category of Hausdorff Fuzzy Topological Spaces

Epimorphisms in the Category of Hausdorff Fuzzy Topological Spaces Annals of Pure and Applied Mathematics Vol. 7, No. 1, 2014, 35-40 ISSN: 2279-087X (P), 2279-0888(online) Published on 9 September 2014 www.researchmathsci.org Annals of Epimorphisms in the Category of

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning 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 information

Cell Count Method on a Network with SANET

Cell Count Method on a Network with SANET CSIS Dscusson Paper No.59 Cell Count Method on a Network wth SANET Atsuyuk Okabe* and Shno Shode** Center for Spatal Informaton Scence, Unversty of Tokyo 7-3-1, Hongo, Bunkyo-ku, Tokyo 113-8656, Japan

More information

World Journal of Engineering Research and Technology WJERT

World 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

Address for Correspondence Department of Science and Humanities, Karpagam College of Engineering, Coimbatore -32, India

Address for Correspondence Department of Science and Humanities, Karpagam College of Engineering, Coimbatore -32, India Research Paper sb* - CLOSED SETS AND CONTRA sb* - CONTINUOUS MAPS IN INTUITIONISTIC FUZZY TOPOLOGICAL SPACES A. Poongothai*, R. Parimelazhagan, S. Jafari Address for Correspondence Department of Science

More information

On Correctness of Nonserializable Executions

On Correctness of Nonserializable Executions Journal of Computer and System Scences 56, 688 (1998) Artcle No. SS971536 On Correctness of Nonseralzable Executons Rajeev Rastog,* Sharad Mehrotra, - Yur Bretbart, [,1 Henry F. Korth,* and Av Slberschatz*

More information

Performance Evaluation of Information Retrieval Systems

Performance Evaluation of Information Retrieval Systems Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence

More information

First Course on Fuzzy Theory and Applications

First Course on Fuzzy Theory and Applications Frst Course on Fuzzy Theory and pplcatons dvances n Soft Computng Edtor-n-chef Prof. Janusz Kacprzyk Systems Research Insttute Polsh cademy of Scences ul. Newelska 6 0-447 Warsaw, Poland E-mal: kacprzyk@bspan.waw.pl

More information

Barycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al.

Barycentric Coordinates. From: Mean Value Coordinates for Closed Triangular Meshes by Ju et al. Barycentrc Coordnates From: Mean Value Coordnates for Closed Trangular Meshes by Ju et al. Motvaton Data nterpolaton from the vertces of a boundary polygon to ts nteror Boundary value problems Shadng Space

More information

Connectivity in Fuzzy Soft graph and its Complement

Connectivity 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 information

International Journal of Mathematical Archive-5(9), 2014, Available online through ISSN

International 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 information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

2-Dimensional Image Representation. Using Beta-Spline

2-Dimensional Image Representation. Using Beta-Spline Appled Mathematcal cences, Vol. 7, 03, no. 9, 4559-4569 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.988/ams.03.3359 -Dmensonal Image Representaton Usng Beta-plne Norm Abdul Had Faculty of Computer and

More information

Transaction-Consistent Global Checkpoints in a Distributed Database System

Transaction-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 information

IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY FUZZY SUPRA β-open SETS J.Srikiruthika *, A.

IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY FUZZY SUPRA β-open SETS J.Srikiruthika *, A. IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY FUZZY SUPRA β-open SETS J.Srikiruthika *, A.Kalaichelvi * Assistant Professor, Faculty of Engineering, Department of Science and

More information