Irregular Bipolar Fuzzy Graphs
|
|
- Moris Anthony
- 5 years ago
- Views:
Transcription
1 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 with Oceanology and Computer Programming, Vidyasagar University, Midnapore - 7 0, India bstract In this paper, we define irregular bipolar fuzzy graphs and its various classifications Size of regular bipolar fuzzy graphs is derived The relation between highly and neighbourly irregular bipolar fuzzy graphs are established Some basic theorems related to the stated graphs have also been presented Keywords: ipolar fuzzy graphs, irregular bipolar fuzzy graphs, totally irregular bipolar fuzzy graphs Introduction In 965, Zadeh [5] introduced the notion of fuzzy subset of a set as a method of presenting uncertainty The fuzzy systems have been used with success in last years, in problems that involve the approximate reasoning It has become a vast research area in different disciplines including medical and life sciences, management sciences, social sciences, engineering, statistics, graph theory, artificial intelligence, signal processing, multiagent systems, pattern recognition, robotics, computer networks, expert systems, decision making, automata theory etc In 975, Rosenfeld [0] introduced the concept of fuzzy graphs In 994, Zhang [6] initiated the concept of bipolar fuzzy sets as a generalization of fuzzy sets ipolar fuzzy sets are extension of fuzzy sets whose range of membership degree is [,] In bipolar fuzzy set, membership degree 0 of an element means that the element is irrelevant to the corresponding property, the membership degree within (0,] of an element indicates that the element somewhat satisfies the property, and the membership degree within [,0) of an element indicates the 9
2 element somewhat satisfies the implicit counter property For example, sweetness of foods is a bipolar fuzzy set If sweetness of foods has been given as positive membership values then bitterness foods is for negative membership values Other tastes like salty, sour, pungent (eg chili), etc are irrelevant to the corresponding property So these foods are taken as zero membership values In 0, kram [] introduced the concept of bipolar fuzzy graphs and defined different operations on it ipolar fuzzy graph theory is now growing and expanding its applications The theoretical developments in this area is discussed here Review of literature fter Rosenfeld [0], fuzzy graph theory is increased with a large number of branches Samanta and Pal introduced fuzzy tolerance graphs [], fuzzy threshold graphs [], fuzzy competition graphs [3] and bipolar fuzzy hypergraphs [4] Mathew and Sunitha [6] described the types of arcs in a fuzzy graph Nagoorgani and Malarvizhi [] established the isomorphism properties of strong fuzzy graphs Nagoorgani and Radha [] defined regular fuzzy graphs Nagoorgani and Vadivel [3] showed relations between the parameters of independent domination and irredundance in fuzzy graphs Nagoorgani and Vijayalaakshmi [4] defined insentive arc in domination of fuzzy graph Nair and Cheng [7] defined cliques and fuzzy cliques in fuzzy graphs Nair [8] established the definition of perfect and precisely perfect fuzzy graphs Natarajan [9] et al showed strong (weak) domination in fuzzy graphs kram [] defined different operations on bipolar fuzzy graphs He also shown that the automorphism property of bipolar fuzzy graph Strong bipolar fuzzy graphs were also introduced here He also introduced regular bipolar fuzzy graphs [] Preliminaries fuzzy set on a set X is characterized by a mapping m : X [0,], called the membership function fuzzy set is denoted as ( X, m) fuzzy graph [0] ξ ( V, σ, µ ) is a non-empty set V together with a pair of functions σ : V [0,] and µ : V V [0,] such that for all u, v V, µ σ ( u) σ ( (here x y denotes the minimum of x and y ) Partial fuzzy subgraph ξ ( V, τ, ν ) of ξ is such that τ ( σ ( for all v V and µ ν for all u, Fuzzy subgraph [8] ξ ( P, σ, µ ) of ξ is such that P V, ' σ ( u) σ ( u) for all u P, µ ( u, µ for all u, v P fuzzy graph is complete [] if µ σ ( u) σ ( for all u, The degree of vertex u is d( u) µ ξ minimum degree of ξ is δ ( ξ ) { d( u) u V} The maximum degree of ξ is ( ξ ) { d( u) u V} The total degree [] of a vertex u V is td( u) d( u) σ ( u) fuzzy graph ξ ( V, σ, µ ) is said to be regular [] if d ( k, a positive real number, for all v V If each vertex of ξ has same total degree k, then ξ is said to be a totally regular fuzzy graph fuzzy graph is said to be irregular [6], if there is a vertex which is adjacent to vertices with distinct degrees fuzzy graph is said to be neighbourly irregular [6], if every two adjacent vertices of the graph have different degrees fuzzy graph is said to be totally irregular, if there is a vertex which is adjacent to vertices with distinct total degrees If every two adjacent vertices The 9
3 have distinct total degrees of a fuzzy graph then it is called neighbourly total irregular [6] fuzzy graph is called highly irregular [6] if every vertex of G is adjacent to vertices with distinct degrees The complement [8] of fuzzy graph ξ ( V, σ, µ ) is the fuzzy graph ξ ( V, σ, µ ) where σ ( u) σ ( u) for all u V and 0, if µ > 0, µ ( u, σ ( u) σ (, otherwise Let X be a nonempty set bipolar fuzzy set [6] on X is an object having the form { m ( x)) x X}, where m : X [0,] and m : X [,0] are mappings If m ( x) 0 and m (x) 0, it is the situation that x is regarded as having only positive satisfaction for If m (x) 0 and m ( x) 0, it is the situation that x does not satisfy the property of but somewhat satisfies the counter property of It is possible for an element x to be such that m ( x) 0 and m ( x) 0 when membership function of the property overlaps that of its counter property over some portion of X For the sake of simplicity, we shall use the symbol (, m m ) for the bipolar fuzzy set { m ( x)) x X} For every two bipolar fuzzy sets ( m, m ) and ( m, m ) on X, ( ( x) ( min( m ( x)), max( m ( x))) ( ( x) ( max( m ( x)), min( m ( x))) bipolar fuzzy graph [] with an underlying set V is defined to be the pair G (, where ( m, m ) is a bipolar fuzzy set on V and (, m m ) is a bipolar fuzzy set on E V V such that m min{ m( x), m( } and m max{ m( x), m( } for all E Here is called bipolar fuzzy vertex set of V, the bipolar fuzzy edge set of E bipolar fuzzy graph G (, is said to be strong if m min( m ( ) m max( m ( ) The complement [] of a strong bipolar fuzzy graph G is G (, where ( m, m ) is a bipolar fuzzy set on V and (, m m ) is a bipolar fuzzy set on E V V such that () V V, () m ( x) m( x) and m ( x) m( x) for all x V, (3) 0, if m > 0, m m ( x) m (, otherwise and m 0, m ( x) m (, if m < 0, otherwise Definition [] Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The graph G is called complete bipolar fuzzy graph if m u, min{ m ( u), m ( )} and m max{ m ( u), m ( } for all u, ( v 93
4 Definition [] Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively d u) k, d ( u) ( k, k ) If ( k for all u V, k,k are two real numbers, then the graph is called -regular bipolar fuzzy graph Definition 3 [] Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The total degree of a vertex u V is denoted by td (u) and defined as td( u) ( td ( u), td ( u)) where td ( u) m m ( u), td ( u) m m ( u) If all the vertices of a bipolar fuzzy graph are of total degree, then the graph is said to be totally regular bipolar fuzzy graph 3 Some definitions related to bipolar fuzzy graphs Degree of a vertex of a bipolar fuzzy graph is defined below Definition 4 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The positive degree of a vertex u G is d u) m Similarly negative degree of a ( vertex u G is d ( u) m The degree of a vertex u is d( u) ( d ( u), d ( u)) Example We consider a bipolar fuzzy graph shown in Figure 0 Here d ( v ) , d ( v ) ( 03) ( 0) 05 So d ( v ) (09, 05) Similarly d ( v ) (09, 07) and d ( v 3 ) (, 08) Order and size of a bipolar fuzzy graph is an important term in bipolar fuzzy graph theory They are defined below Definition 5 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The order of G is denoted by O (G) and defined as O( G) ( O ( G), O ( G)) where O ( G) m ( u) and O ( G) m ( u) u V u V 94
5 Definition 6 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The size of G is defined by S( G) ( S ( G), S ( G)) where S ( G) m, S ( G) m, u v, u v Example In Figure, a bipolar fuzzy graph is shown Here O ( G) (9, 4) and S ( G) (4, ) Figure : Degrees of the vertices of a bipolar fuzzy graph Definition 7 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The underlying crisp graph of G is the crisp graph G ( V, E ) where V { v m ( > 0 or m ( ) < 0} and E { m > 0 or m ) < 0} v v Definition 8 bipolar fuzzy graph is said to be connected if its underlying crisp graph is connected Example 3 crisp underlying graph is shown in Figure It is also an example of connected bipolar fuzzy graph 95
6 Figure : Example of connected regular bipolar fuzzy graph ' Theorem Let G be a regular bipolar fuzzy graph where induced crisp graph G is an even cycle Then G is regular bipolar fuzzy graph if and only if either m and m are constant functions or alternate edges have same positive membership values and negative membership values Proof Let G (, be a regular bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively and underlying crisp graph G of G be an even cycle If either m, m are constant functions or alternate edges have same positive and negative membership values, then G is a regular bipolar fuzzy graph Conversely, suppose G is a ( k, k ) -regular bipolar fuzzy graph Let e, e,, en be the edges of G in order s in the theorem 3, c, if i is odd, m ( e i ) k c, if i is even c, if i is odd, m ( e i ) k c, if i is even If c k c, then m is constant If c k c, then alternate edges have same positive and negative membership values Similarly for m Hence the results Theorem The size of a ( k, k ) -regular bipolar fuzzy graph is ( pk, pk ) where p V Proof Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The size of G is S( G) ( m, m ) We have u v d( [ m, m ] S( G) So S( G) d( ie S( G) ( k, k) ( G ) ( pk, pk u v This gives S ) Hence the result 96
7 Theorem 3 If G is ( k, k ) -totally regular bipolar fuzzy graph, then S ( G) O( G) ( pk, pk ) where p V Proof Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and V V respectively Since G is a ( k, k ) -totally regular fuzzy graph So k td ( d ( m ( and k td ( d ( m ( for all v V Therefore k d ( m ( and k d ( m ( pk S ( G ) and pk S ( G) So pk pk ( S ( G) S ( G)) O ( G) O ( G) Hence S ( G) O( G) ( pk, pk ) 4 Irregular bipolar fuzzy graphs Irregular bipolar fuzzy graphs are as important as regular bipolar fuzzy graphs We now define it Definition 9 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively G is said to be irregular bipolar fuzzy graph if there exists a vertex which is adjacent to a vertex with distinct degrees Example 4 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively, where V { v, v, v, } d ( v ) (08, ), d ( v ) (08, ), d ( v 3 ) (, 4), 3 v4 d ( v 4 ) (04, 04) Here d( d( v3) So this graph is an example of irregular bipolar fuzzy graph, shown in Figure 3 Figure 3: Example of irregular bipolar fuzzy graph 97
8 Neighbourly irregular bipolar fuzzy graph is a special case of irregular bipolar fuzzy graph Definition 0 Let G be a connected bipolar fuzzy graph Then G is called neighbourly irregular bipolar fuzzy graph if for every two adjacent vertices of G have distinct degrees Definition Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively G is said to be totally irregular bipolar fuzzy graph if there exists a vertex which is adjacent to a vertex with distinct total degrees Example 5 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively Let V { v (05, 04), v (04, 06), (03,0)} d ( v ) (07, ), d ( v ) (06, 3) and v3 d ( v 3 ) (05, ) Here td ( v ) (, 5) and td ( v ) (, 9) So this graph is an example of totally irregular bipolar fuzzy graph Definition Let G be a connected bipolar fuzzy graph Then G is called neighbourly totally irregular bipolar fuzzy graph if for every two adjacent vertices of G have distinct total degrees Definition 3 Let G be a connected bipolar fuzzy graph Then G is called highly irregular bipolar fuzzy graph if every vertex of G is adjacent to vertices with distinct degrees Example 6 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively where V { v, v, v3} d ( v ) (06, 05), d ( v ) (08, 04) and d ( v 3 ) (05, 04) The graph is an example of highly irregular bipolar fuzzy graph highly irregular bipolar fuzzy graph need not be neighbourly irregular bipolar fuzzy graph s for example we consider a bipolar fuzzy graph of vertices v (05, 04), v(06, 05), v3(05, 04), v4(04, 04) with m v, v ) 04, m ( v, v ) 03, m v, v ) 0, m ( v, v ) 04, ( ( 3 3 ( v, v4) 0, m ( v, v4) 04 ( v3, v4) 04, m ( v3, v4) ( v) (04, 03), d( (08, ), d( v3) (06, 07), d( v4) (06, 07) ( v3) d( v4 m, m 03 So d fuzzy graph is highly irregular but not neighbourly irregular as d ) Here the bipolar Theorem 4 Let G be a bipolar fuzzy graph Then G is highly irregular bipolar fuzzy graph and neighbourly irregular bipolar fuzzy graph if and only if the degrees of all vertices of G are distinct 98
9 Proof Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and V V respectively Let V { v, v,, v } We assume that G is highly irregular and neighbourly irregular bipolar fuzzy n graphs Let the adjacent vertices of u be u, u, 3, un with degrees ( k, k ),( k3, k3 ), ( k n, k n ) respectively s G is highly and neighbourly irregular, d( u) d( u) d( u3) d( un) So it is obvious that all vertices are of distinct degrees Conversely, assume that the degrees of all vertices of G are distinct This means that every two adjacent vertices have distinct degrees and to every vertex the adjacent vertices have distinct degrees Hence G is neighbourly irregular and highly irregular fuzzy graphs Complement of a bipolar fuzzy graph is defined below Definition 4 Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively The complement of a bipolar fuzzy graph G is G (, where ( m, m ) is a bipolar fuzzy set on V and ( m, m ) is a bipolar fuzzy set on E V V such that () V V, () m ( x) m( x) and m ( x) m( x) for all x V, (3) 0, if m > 0, m m ( x) m (, otherwise m 0, m ( x) m (, if m < 0, otherwise If a bipolar fuzzy graph G is neighbourly irregular, then G is not be neighbourly irregular Let us consider a bipolar fuzzy graph whose non adjacent vertices are of same degree Then clearly, adjacent vertices of G are of same degree Hence the statement is true Theorem 5 Let G be a bipolar fuzzy graph If G is neighbourly irregular and m, m are constant functions, then G is a neighbourly total irregular bipolar fuzzy graph Proof Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and E V V respectively ssume that G is a neighbourly irregular bipolar fuzzy graph ie the degrees of every two adjacent vertices are distinct Consider two adjacent vertices u and u with distinct degrees ( k, k ) and ( k, k ) respectively lso let, m ( u) c for all u V, m ( u) c for all u V where c (0,], c [,0) are constant Therefore td u ) ( d ( u ) c, d ( u ) c ) ( k c, k ), ( c ( u) ( d ( u) c, d ( u) c) ( k c, k c td ) Clearly td u ) td( ) Therefore for any ( u 99
10 two adjacent vertices u and u with distinct degrees, its total degrees are also distinct, provided m, m are constant functions The above argument is true for every pair of adjacent vertices in G Theorem 6 Let G be a bipolar fuzzy graph If G is neighbourly total irregular and m, m are constant functions, then G is a neighbourly irregular bipolar fuzzy graph Proof Let G (, be a bipolar fuzzy graph where ( m, m ) and ( m, m ) be two bipolar fuzzy sets on a non-empty finite set V and V V respectively ssume that G is a neighbourly total irregular bipolar fuzzy graph ie the total degree of every two adjacent vertices are distinct Consider two adjacent vertices u and u with degrees ( k, k ) and ( k, k ) respectively lso assume that m ( u) c for all u V, m ( u) c for all u V where c (0,], c [,0) are constants lso td( u) td( u) We are to prove that d( u) d( u) k c k c and k c k c So k k and k k Hence the degrees of adjacent vertices of G are distinct This is true for every pair of adjacent vertices in G Hence the result 5 Conclusion In this paper we have described degree of a vertex, order, size and underlying crisp graph of a bipolar fuzzy graphs The necessary and sufficient conditions for a bipolar fuzzy graph to be the regular bipolar fuzzy graphs have been presented Size of a bipolar fuzzy graphs and relation between size and order of a bipolar fuzzy graphs have been calculated We have defined irregular bipolar fuzzy graphs, neighbourly irregular, totally and highly irregular bipolar fuzzy graphs Some relations about the defined graphs have been proved Some theoretical discussions on bipolar fuzzy graphs have been made We want to make, in near future, some algorithm and models using these results References [] M kram, ipolar fuzzy graphs, Information Sciences, doi:006/jins , 0 [] M kram, W Dudek, Regular bipolar fuzzy graphs, Neural Computing and pplications, DOI: 0007/s [3] K R hutani and attou, On M-strong fuzzy graphs, Information Sciences, 55( ), 03-09, 003 [4] K R hutani and Rosenfeld, Strong arcs in fuzzy graphs, Information Sciences, 5, 39-3,
11 [5] K R hutani, J Moderson and Rosenfeld, On degrees of end nodes and cut nodes in fuzzy graphs, Iranian Journal of Fuzzy Systems, (), 57-64, 004 [6] S Mathew and MS Sunitha, Types of arcs in a fuzzy graph, Information Sciences, 79, , 009 [7] S Mathew and MS Sunitha, Node connectivity and arc connectivity of a fuzzy graph, Information Sciences, 80(4), 59-53, [8] J N Mordeson and P S Nair, Fuzzy Graphs and Hypergraphs, Physica Verlag, [9] J N Mordeson and P S Nair, Successor and source of (fuzz finite state machines and (fuzz directed graphs, Information Sciences, 95(-), 3-4, 996 [0] S Muñoz, M T Ortuño, J Rami rez and J Yáñez, Coloring fuzzy graphs, Omega, 33(3), -, 005 [] Nagoorgani and K Radha, On regular fuzzy graphs, Journal of Physical Sciences,, 33-40, 008 [] Nagoorgani and J Malarvizhi, Isomorphism properties of strong fuzzy graphs, International Journal of lgorithms, Computing and Mathematics, (), 39-47, 009 [3] Nagoorgani and P Vadivel, Relations between the parameters of independent domination and irredundance in fuzzy graph, International Journal of lgorithms, Computing and Mathematics, (), 5-9, 009 [4] Nagoorgani and P Vijayalaakshmi, Insentive arc in domination of fuzzy graph, Int J Contemp Math Sciences, 6(6), , 0 [5] Nagoorgani and R J Hussain, Fuzzy effective distance k -dominating sets and their applications, International Journal of lgorithms, Computing and Mathematics, (3), 5-36, 009 [6] Nagoorgani and Latha, On irregular fuzzy graphs, pplied Mathematical Sciences, 6(), 57-53, 0 [7] P S Nair and S C Cheng, Cliques and fuzzy cliques in fuzzy graphs, IFS World Congress and 0th NFIPS International Conference, 4, 77-80, 00 0
12 [8] P S Nair, Perfect and precisely perfect fuzzy graphs, Fuzzy Information Processing Society, 9-, 008 [9] C Natarajan and S K yyasawamy, On strong (weak) domination in fuzzy graphs, World cademy of Science, Engineering and Technology, 67, 47-49, 00 [0] Rosenfeld, Fuzzy graphs, in: L Zadeh, KS Fu, M Shimura (Eds), Fuzzy Sets and Their pplications, cademic Press, New York, 77-95, 975 [] S Samanta and M Pal, Fuzzy tolerance graphs, International Journal of Latest Trends in Mathematics, (), 57-67, 0 [] S Samanta and M Pal, Fuzzy threshold graphs, CIIT International Journal of Fuzzy Systems, 3(), , 0 [3] S Samanta and M Pal, Fuzzy k-competition graphs and p-competition fuzzy graphs, Communicated [4] S samanta and M Pal, ipolar fuzzy hypergraphs, International Journal of Fuzzy Logic Systems, (), 7 8, 0 [5] L Zadeh, Fuzzy sets, Information and Control, 8, , 965 [6] WR Zhang, ipolar fuzzy sets and relations: a computational frame work for cognitive modelling and multiagent decision analysis, Proceedings of IEEE Conf, , 994 Madhumangal Pal is a Professor of pplied Mathematics with Oceanology and Computer Programming, Vidyasagar University, India He is Editor-in-Chief of Journal of Physical Sciences and member of Editorial oard of International Journal of Computer Sciences, of Systems Engineering and Information Technology, of International Journal of Fuzzy Systems & Rough Systems, of dvanced Modeling and Optimization, Romania and of International Journal of Logic and Computation, Malaysia He is a reviewer of several international journals He has written several books on Mathematics and Computer Science His research interest includes computational graph theory, fuzzy matrices, game theory and regression analysis, parallel and genetic algorithms, etc Sovan Samanta received his Sc degree in 007 and MSc degree in 009 in pplied Mathematics from Vidyasagar University, India He is now currently a research scholar in the Department of pplied Mathematics, Vidyasagar University since 00 His research interest includes fuzzy graph theory and bipolar fuzzy graph theory 0
Irregular Interval Valued Fuzzy Graphs
nnals of Pure and pplied Mathematics Vol 3, No, 03, 56-66 ISSN: 79-087X (P), 79-0888(online) Published on 0 May 03 wwwresearchmathsciorg nnals of Irregular Interval Valued Fuzzy Graphs Madhumangal Pal
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 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 informationBipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 13, No 1 Sofia 2013 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2013-0002 Bipolar Fuzzy Line Graph of a
More informationON STRONGLY EDGE IRREGULAR FUZZY GRAPHS
Kragujevac Journal of Mathematics Volume 40(1) (2016), Pages 125 135. ON STRONGLY EDGE IRREGULAR FUZZY GRAPHS N. R. SANTHIMAHESWARI AND C. SEKAR Abstract. In this paper strongly edge irregular fuzzy graphs
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 informationOperations in Fuzzy Labeling Graph through Matching and Complete Matching
Operations in Fuzzy Labeling Graph through Matching and Complete Matching S. Yahya Mohamad 1 and S.Suganthi 2 1 PG & Research Department of Mathematics, Government Arts College, Trichy 620 022, Tamilnadu,
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 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 informationDifferent Types of Product of Fuzzy Graphs
Progress in Nonlinear Dynamics and Chaos Vol. 3, No. 1, 2015, 41-56 ISSN: 2321 9238 (online) Published on 24 August 2015 www.researchmathsci.org Progress in Different Types of Product of Fuzzy Graphs Shovan
More informationConnected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3
Connected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3 1 Assistant Professor, Department of Mathematics, Saranathan College of Engineering Trichy 620
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 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 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 informationFUZZY GRAPH OF SEMIGROUP
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 wwwimviblorg /JOURNALS / BULLETIN Vol 8(2018), 439-448 DOI: 107251/BIMVI1803439R Former BULLETIN OF THE
More information(1, 2) -Vertex Domination in Fuzzy Graphs
(1, 2) -Vertex Domination in Fuzzy Graphs N.Sarala 1, T.Kavitha 2 Associate Professor, Department of Mathematics, ADM College, Nagapattinam, Tamilnadu, India 1 Assistant Professor, Department of Mathematics,
More informationIrregular Intuitionistic fuzzy graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 9, Issue 6 (Jan. 2014), PP 47-51 1 A.Nagoor Gani, 2 R. Jahir Hussain, 3 S. Yahya Mohamed 1,2 P.G and Research Department
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 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 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 informationSome Strong Connectivity Concepts in Weighted Graphs
Annals of Pure and Applied Mathematics Vol. 16, No. 1, 2018, 37-46 ISSN: 2279-087X (P), 2279-0888(online) Published on 1 January 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/apam.v16n1a5
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 informationEfficient Domination number and Chromatic number of a Fuzzy Graph
Efficient Domination number and Chromatic number of a Fuzzy Graph Dr.S.Vimala 1 J.S.Sathya 2 Assistant Professor,Department of Mathematics,Mother Teresa Women s University, Kodaikanal, India Research Scholar,
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 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 informationNeighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 1, 2015, 73-80 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of Neighborhood and Efficient
More informationApplication of Fuzzy Graph Coloring in Traffic Light Problem
Application of Fuzzy Graph Coloring in Traffic Light Problem Rakesh Jaiswal 1, Shweta Rai 2 Assistant Professor, Dept. of Mathematics & Statistics, Christian Eminent College, DAVV, Indore, MP, India 1,2
More informationComplement Properties on Strong Fuzzy Graphs
International Journal of Scientific and Research Publications, Volume 5, Issue 3, March 2015 1 Complement Properties on Strong Fuzzy Graphs M.Vijaya Department of Mathematics, Marudupandiyar College, Thanjavur,
More informationSTRONGLY REGULAR FUZZY GRAPH
345 STRONGLY REGULAR FUZZY GRAPH K. Radha 1 * and A.Rosemine 2 1 PG and Research Department of Mathematics,Periyar E.V.R. College, Tiruchirappalli 620023 Tamilnadu, India radhagac@yahoo.com 2 PG and Research
More information(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 informationCharacterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph
Characterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph 1 J.S.Sathya, 2 S.Vimala 1 Research Scholar, 2 Assistant Professor, Department of Mathematics, Mother Teresa Women
More informationWeighted Geodetic Convex Sets in A Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. PP 12-17 www.iosrjournals.org Weighted Geodetic Convex Sets in A Graph Jill K. Mathew 1 Department of Mathematics Mar Ivanios
More informationA comment on FUZZY GRAHPS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS
256 A comment on FUZZY GRAHPS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS M. Rostamy-Malkhalifeh a, F. Falahati-Nezhad b, H.Saleh c1 a Department of Mathematics, Science and Research Branch, Islamic Azad
More informationOn Sequential Topogenic Graphs
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 36, 1799-1805 On Sequential Topogenic Graphs Bindhu K. Thomas, K. A. Germina and Jisha Elizabath Joy Research Center & PG Department of Mathematics Mary
More informationCharacterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs
ISSN 0975-3303 Mapana J Sci, 11, 4(2012), 121-131 https://doi.org/10.12725/mjs.23.10 Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs R Mary Jeya Jothi * and A Amutha
More informationON LICT SIGRAPHS. Communicated by Dariush Kiani
Transactions on Combinatorics ISSN (print): 2251-8657, ISSN (on-line): 2251-8665 Vol. 3 No. 4 (2014), pp. 11-18. c 2014 University of Isfahan www.combinatorics.ir www.ui.ac.ir ON LICT SIGRAPHS V. MATHAD
More informationSIGN DOMINATING SWITCHED INVARIANTS OF A GRAPH
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 0-87, ISSN (o) 0-955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(017), 5-6 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS BANJA LUKA
More informationA Note on Fuzzy Labeling
Intern. J. Fuzzy Mathematical Archive Vol. 4, No., 014, 88-95 ISSN: 30 34 (P), 30 350 (online) Published on 0 June 014 www.researchmathsci.org International Journal of A Note on Fuzzy Labeling A.Nagoor
More informationAlgebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups
Algebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups N. Duraimanickam, N. Deepica Assistant Professor of Mathematics, S.T.E.T Women s College, Mannargudi, Tamilnadu. India-Pin-614016
More informationSmarandache Directionally n-signed Graphs A Survey
International J.Math. Combin. Vol.2(2013), 34-43 Smarandache Directionally n-signed Graphs A Survey P.Siva Kota Reddy (Department of Mathematics, Acharya Institute of Technology, Soladevanahalli, Bangalore-560
More informationSOME OPERATIONS ON INTUITIONISTIC FUZZY SETS
IJMMS, Vol. 8, No. 1, (June 2012) : 103-107 Serials Publications ISSN: 0973-3329 SOME OPERTIONS ON INTUITIONISTIC FUZZY SETS Hakimuddin Khan bstract In This paper, uthor Discuss about some operations on
More informationSOFT 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 informationGracefulness of a New Class from Copies of kc 4 P 2n and P 2 * nc 3
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 1 (2012), pp. 75-81 Research India Publications http://www.ripublication.com Gracefulness of a New Class from Copies
More informationA Note on Uniform Fuzzy Graphs and the Relationship between Regularity and Uniformity of a Fuzzy Graph
A Note on Uniform Fuzzy Graphs and the Relationship between Regularity and Uniformity of a Fuzzy Graph K.Bhanu Chander 1, Dr.T.V.Pradeep Kumar 2 Assistant Professor, Department of Mathematics, Potti Sriramulu
More informationOn total regularity of the join of two interval valued fuzzy graphs
International Jornal of Scientific and Research Pblications, Volme 6, Isse 12, December 2016 45 On total reglarity of the join of two interval valed fzzy graphs Soriar Sebastian 1 and Ann Mary Philip 2
More informationRough Intuitionistic Fuzzy Sets in a Lattice
International Mathematical Forum, Vol. 6, 2011, no. 27, 1327-1335 Rough Intuitionistic Fuzzy Sets in a Lattice K. V. Thomas Dept. of Mathematics BharataMata College, Thrikkakara Kochi, Kerala, India tkapiarumala@yahoo.co.in
More informationEnergy of Complete Fuzzy Labeling Graph through Fuzzy Complete Matching
Energy of Complete Fuzzy Labeling Graph through Fuzzy Complete Matching S. Yahya Mohamad #1, S.Suganthi *2 1 PG & Research Department of Mathematics Government Arts College, Trichy-22, Tamilnadu, India
More information[Ramalingam, 4(12): December 2017] ISSN DOI /zenodo Impact Factor
GLOBAL JOURNAL OF ENGINEERING SCIENCE AND RESEARCHES FORCING VERTEX TRIANGLE FREE DETOUR NUMBER OF A GRAPH S. Sethu Ramalingam * 1, I. Keerthi Asir 2 and S. Athisayanathan 3 *1,2 & 3 Department of Mathematics,
More informationAn Appropriate Method for Real Life Fuzzy Transportation Problems
International Journal of Information Sciences and Application. ISSN 097-55 Volume 3, Number (0), pp. 7-3 International Research Publication House http://www.irphouse.com An Appropriate Method for Real
More informationSome bounds on chromatic number of NI graphs
International Journal of Mathematics and Soft Computing Vol.2, No.2. (2012), 79 83. ISSN 2249 3328 Some bounds on chromatic number of NI graphs Selvam Avadayappan Department of Mathematics, V.H.N.S.N.College,
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 informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 ISSN
ISSN 2229-5518 1692 Application of Fuzzy Graph in Traffic R.yna, Abstract In this paper, we use a fuzzy graph model to represent a traffic network of a city and discuss a method to find the different type
More informationSome Properties of Interval Valued Intuitionistic Fuzzy Sets of Second Type
Some Properties of Interval Valued Intuitionistic Fuzzy Sets of Second Type K. Rajesh 1, R. Srinivasan 2 Ph. D (Full-Time) Research Scholar, Department of Mathematics, Islamiah College (Autonomous), Vaniyambadi,
More informationDomination and Irredundant Number of 4-Regular Graph
Domination and Irredundant Number of 4-Regular Graph S. Delbin Prema #1 and C. Jayasekaran *2 # Department of Mathematics, RVS Technical Campus-Coimbatore, Coimbatore - 641402, Tamil Nadu, India * Department
More informationInternational Journal of Mathematical Archive-7(9), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(9), 2016, 189-194 Available online through wwwijmainfo ISSN 2229 5046 TRIPLE CONNECTED COMPLEMENTARY ACYCLIC DOMINATION OF A GRAPH N SARADHA* 1, V SWAMINATHAN
More informationOn Independent Equitable Cototal Dominating set of graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X Volume 12, Issue 6 Ver V (Nov - Dec2016), PP 62-66 wwwiosrjournalsorg On Independent Equitable Cototal Dominating set of graph
More informationA note on isolate domination
Electronic Journal of Graph Theory and Applications 4 (1) (016), 94 100 A note on isolate domination I. Sahul Hamid a, S. Balamurugan b, A. Navaneethakrishnan c a Department of Mathematics, The Madura
More informationPAijpam.eu SOME RESULTS ON FUZZY GRAPHS
International Journal of Pure and Applied Mathematics Volume 113 No. 2 2017, 369-376 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v113i2.14
More informationSome Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure Spaces
http://wwwnewtheoryorg ISSN: 2149-1402 Received: 21062018 Published: 22092018 Year: 2018, Number: 24, Pages: 73-87 Original Article Some Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure
More informationFuzzy Total Coloring and Chromatic Number of a Complete Fuzzy Graph
Fuzzy Total Coloring and Chromatic Number of a Complete Fuzzy Graph V.Nivethana #1, Dr.(Mrs) A.Parvathi #2. #1 Department of Mathematics, Sri Venkateswara Institute of Science and Technology, Thiruvallur,
More informationDOMINATION IN SOME CLASSES OF DITREES
BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 20-4874, ISSN (o) 20-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 6(2016), 157-167 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS
More informationDifferent Algorithmic Approach for Type 2 Fuzzy Shortest Path Problem on a Network
Intern. J. Fuzzy Mathematical rchive Vol. 7, No., 205, 27-33 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 22 January 205 www.researchmathsci.org International Journal of Different lgorithmic pproach
More informationAssignment 4 Solutions of graph problems
Assignment 4 Solutions of graph problems 1. Let us assume that G is not a cycle. Consider the maximal path in the graph. Let the end points of the path be denoted as v 1, v k respectively. If either of
More informationModule 11. Directed Graphs. Contents
Module 11 Directed Graphs Contents 11.1 Basic concepts......................... 256 Underlying graph of a digraph................ 257 Out-degrees and in-degrees.................. 258 Isomorphism..........................
More informationMatching and Factor-Critical Property in 3-Dominating-Critical Graphs
Matching and Factor-Critical Property in 3-Dominating-Critical Graphs Tao Wang a,, Qinglin Yu a,b a Center for Combinatorics, LPMC Nankai University, Tianjin, China b Department of Mathematics and Statistics
More informationStrong Dominating Sets of Some Arithmetic Graphs
International Journal of Computer Applications (09 888) Volume 8 No, December 01 Strong Dominating Sets of Some Arithmetic Graphs MManjuri Dept of Applied Mathematics, SPWomen s University, Tirupati-10,
More informationOn vertex types of graphs
On vertex types of graphs arxiv:1705.09540v1 [math.co] 26 May 2017 Pu Qiao, Xingzhi Zhan Department of Mathematics, East China Normal University, Shanghai 200241, China Abstract The vertices of a graph
More informationVague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras
American Journal of Mathematics and Statistics 2016, 6(3): 89-93 DOI: 10.5923/j.ajms.20160603.01 Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras T. Anitha 1,*, V. Amarendra
More informationComplexity Results on Graphs with Few Cliques
Discrete Mathematics and Theoretical Computer Science DMTCS vol. 9, 2007, 127 136 Complexity Results on Graphs with Few Cliques Bill Rosgen 1 and Lorna Stewart 2 1 Institute for Quantum Computing and School
More informationApplication of Fuzzy If-Then Rule in a Fuzzy Graph with Modus Ponens
Application of Fuzzy If-Then Rule in a Fuzzy Graph with Modus Ponens Dr. G. Nirmala 1, S. Prabavathi 2 1 Head & Associate Professor, PG & Research Advisor, Dept. of Mathematics, K.N. Govt. Arts College
More informationSINGLE VALUED NEUTROSOPHIC SETS
Fuzzy Sets, Rough Sets and Multivalued Operations and pplications, Vol 3, No 1, (January-June 2011): 33 39; ISSN : 0974-9942 International Science Press SINGLE VLUED NEUTROSOPHIC SETS Haibin Wang, Yanqing
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 informationFuzzy Norm on Fuzzy Autocatalytic Set (FACS) of Fuzzy Graph Type-3
ISSN-2077-4591 Mathematics and Statistics Journal home page: http://www.iwnest.com/msj/ 2017. 3(2): 12-24 Fuzzy Norm on Fuzzy Autocatalytic Set (FACS) of Fuzzy Graph Type-3 1 Umilkeram Qasim Obaid and
More informationSome 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 informationShortest Path Problem on Single Valued Neutrosophic Graphs
International Symposium on Networks, Computers and Communications (ISNCC-017), Marrakech, Morocco, May 16-18, 017, www.isncc-conf.org Shortest Path Problem on Single Valued Neutrosophic Graphs Said roumi
More informationFuzzy Magic Graphs-A Brief Study
Volume 119 No. 15 2018, 1161-1170 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ Fuzzy Magic Graphs-A Brief Study 1 K.R. Sobha, 2 S. Chandra Kumar and 3
More informationInternational Journal of Pure and Applied Sciences and Technology
Int. J. Pure Appl. Sci. Technol., 2(2) (2011), pp. 66-74 International Journal of Pure and Applied Sciences and Technology ISSN 2229-6107 Available online at www.ijopaasat.in Research Paper Fuzzy Soft
More informationApplication of Fuzzy Soft Set in Selection Decision Making Problem Rajesh Kumar Pal
Application of Fuzzy Soft Set in Selection Decision Making Problem Rajesh Kumar Pal Assistant Professor, Department of Mathematics, DAV (PG) College, Dehradun (UK) India, Pin-248001 Abstract: In our daily
More informationMath 170- Graph Theory Notes
1 Math 170- Graph Theory Notes Michael Levet December 3, 2018 Notation: Let n be a positive integer. Denote [n] to be the set {1, 2,..., n}. So for example, [3] = {1, 2, 3}. To quote Bud Brown, Graph theory
More informationFuzzy Chromatic Number of Line, Total and Middle Graphs of Fuzzy Complete Graphs
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 251-260 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of Fuzzy Chromatic Number of Line,
More informationA taste of perfect graphs (continued)
A taste of perfect graphs (continued) Recall two theorems from last class characterizing perfect graphs (and that we observed that the α ω theorem implied the Perfect Graph Theorem). Perfect Graph Theorem.
More informationK 4 C 5. Figure 4.5: Some well known family of graphs
08 CHAPTER. TOPICS IN CLASSICAL GRAPH THEORY K, K K K, K K, K K, K C C C C 6 6 P P P P P. Graph Operations Figure.: Some well known family of graphs A graph Y = (V,E ) is said to be a subgraph of a graph
More informationRESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES
ISSN 2320-9143 1 International Journal of Advance Research, IJOAR.org Volume 4, Issue 3, March 2016, Online: ISSN 2320-9143 RESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES A. Sreedevi, Dr.N.Ravi Shankar
More informationSome fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces
Annals of Fuzzy Mathematics and Informatics Volume 13, No 5, (May 017), pp 641 650 ISSN: 093 9310 (print version) ISSN: 87 635 (electronic version) http://wwwafmiorkr @FMI c Kyung Moon Sa Co http://wwwkyungmooncom
More informationCycles through specified vertices in triangle-free graphs
March 6, 2006 Cycles through specified vertices in triangle-free graphs Daniel Paulusma Department of Computer Science, Durham University Science Laboratories, South Road, Durham DH1 3LE, England daniel.paulusma@durham.ac.uk
More informationSoft Regular Generalized Closed Sets in Soft Topological Spaces
Int. Journal of Math. Analysis, Vol. 8, 2014, no. 8, 355-367 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijma.2014.4125 Soft Regular Generalized Closed Sets in Soft Topological Spaces Şaziye
More informationCompactness 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 informationWinning Positions in Simplicial Nim
Winning Positions in Simplicial Nim David Horrocks Department of Mathematics and Statistics University of Prince Edward Island Charlottetown, Prince Edward Island, Canada, C1A 4P3 dhorrocks@upei.ca Submitted:
More informationFinding a -regular Supergraph of Minimum Order
Finding a -regular Supergraph of Minimum Order Hans L. Bodlaender a, Richard B. Tan a,b and Jan van Leeuwen a a Department of Computer Science Utrecht University Padualaan 14, 3584 CH Utrecht The Netherlands
More informationDirac-type characterizations of graphs without long chordless cycles
Dirac-type characterizations of graphs without long chordless cycles Vašek Chvátal Department of Computer Science Rutgers University chvatal@cs.rutgers.edu Irena Rusu LIFO Université de Orléans irusu@lifo.univ-orleans.fr
More informationMETRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK
METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK Manjusha R andsunny Kuriakose A 2 Lecturer, Amrita Vishwavidyapeetam, Amritapuri, Kollam, Kerala, India 69525 2 Dean, Federal Institute
More informationTHE SEMIENTIRE DOMINATING GRAPH
Advances in Domination Theory I, ed VR Kulli Vishwa International Publications (2012) 63-70 THE SEMIENTIRE DOMINATING GRAPH VRKulli Department of Mathematics Gulbarga University, Gulbarga - 585 106, India
More informationCLASSES OF VERY STRONGLY PERFECT GRAPHS. Ganesh R. Gandal 1, R. Mary Jeya Jothi 2. 1 Department of Mathematics. Sathyabama University Chennai, INDIA
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 334 342 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Abstract: CLASSES
More informationMulti Attribute Decision Making Approach for Solving Intuitionistic Fuzzy Soft Matrix
Intern. J. Fuzzy Mathematical Archive Vol. 4 No. 2 2014 104-114 ISSN: 2320 3242 (P) 2320 3250 (online) Published on 22 July 2014 www.researchmathsci.org International Journal of Multi Attribute Decision
More informationThe Dual Neighborhood Number of a Graph
Int. J. Contemp. Math. Sciences, Vol. 5, 2010, no. 47, 2327-2334 The Dual Neighborhood Number of a Graph B. Chaluvaraju 1, V. Lokesha 2 and C. Nandeesh Kumar 1 1 Department of Mathematics Central College
More informationThe Restrained Edge Geodetic Number of a Graph
International Journal of Computational and Applied Mathematics. ISSN 0973-1768 Volume 11, Number 1 (2016), pp. 9 19 Research India Publications http://www.ripublication.com/ijcam.htm The Restrained Edge
More informationPETAL GRAPHS. Vellore, INDIA
International Journal of Pure and Applied Mathematics Volume 75 No. 3 2012, 269-278 ISSN: 1311-8080 (printed version) url: http://www.ijpam.eu PA ijpam.eu PETAL GRAPHS V. Kolappan 1, R. Selva Kumar 2 1,2
More informationComplementary Acyclic Weak Domination Preserving Sets
International Journal of Research in Engineering and Science (IJRES) ISSN (Online): 30-9364, ISSN (Print): 30-9356 ijresorg Volume 4 Issue 7 ǁ July 016 ǁ PP 44-48 Complementary Acyclic Weak Domination
More informationMobius Graphs. N. Vasumathi and S. Vangipuram
Journal of Informatics and Mathematical Sciences Volume 1 (2009), Number 1, pp. 55 60 RGN Publications Mobius Graphs N. Vasumathi and S. Vangipuram Abstract. The study of graphs on natural numbers as its
More informationON SOLVING A MULTI-CRITERIA DECISION MAKING PROBLEM USING FUZZY SOFT SETS IN SPORTS
ISSN Print): 2320-5504 ISSN Online): 2347-4793 ON SOLVING A MULTI-CRITERIA DECISION MAKING PROBLEM USING FUZZY SOFT SETS IN SPORTS R. Sophia Porchelvi 1 and B. Snekaa 2* 1 Associate Professor, 2* Research
More information