Bipolar Intuitionistic Fuzzy Graphs with Applications

Size: px
Start display at page:

Download "Bipolar Intuitionistic Fuzzy Graphs with Applications"

Transcription

1 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. 1 Research Scholar, Bharathiar University, Coimbatore Tamilnadu, India. 2 School of Advanced Sciences, VIT University, Vellore Tamilnadu, India. Abstract: - The concepts of neighbourly irregular bipolar intuitionistic fuzzy graphs, neighbourly totally irregular bipolar intuitionistic fuzzy graphs, highly irregular bipolar intuitionistic fuzzy graphs and highly totally irregular bipolar intuitionistic fuzzy graphs are introduced and investigated. A necessary and sufficient condition under which neighbourly irregular and highly irregular bipolar intuitionistic fuzzy graphs are equivalent is discussed. The notion of bipolar intuitionistic fuzzy digraphs is introduced. The bipolar intuitionistic fuzzy influence graph of a social group is also described. Keywords: - Irregular bipolar intuitionistic fuzzy graph, Neighbourly irregular bipolar intuitionistic fuzzy graphs, Highly irregular bipolar intuitionistic fuzzy graph, Bipolar intuitionistic fuzzy digraphs, Bipolar intuitionistic fuzzy influence graph. I I. INTRODUCTION n 1965, Zadeh [20] introduced the notion of a fuzzy subset of a set. Since then, the theory of fuzzy sets has become a vigorous area of research in different disciplines including medical and life sciences, management sciences, social sciences, engineering, statistics, graph theory, artificial intelligence, signal processing, multi agent systems, pattern recognition, robotics, computer networks, expert systems, decision making and automata theory. In 1994, Zhang [24] initiated the concept of bipolar fuzzy sets as a generalization of fuzzy sets. A bipolar fuzzy set is an extension of Zadeh s fuzzy set theory whose membership degree range is [-1, 1]. In a bipolar fuzzy set, the membership degree 0 of an element means that the element is irrelevant to the corresponding property, the membership degree (0,1] of an element indicates that the element somewhat satisfies the property, and the membership degree [-1,0) of an element indicates that the element somewhat satisfies the implicit counter-property. In 1975, Rosenfeld [16] discussed the concept of fuzzy graphs whose basic idea was introduced by Kauffmann [11] in The fuzzy relations between fuzzy sets were also considered by Rosenfeld and he developed the structure of fuzzy graphs, obtaining analougs of several graph theoretical concepts. Bhattacharya [8] gave some remarks on fuzzy graphs. The complement of a fuzzy graph was defined by Mordeson and Nair [13]. Recently, the bipolar fuzzy graphs have been discussed in [1 3]. In 2015, D.Ezhilmaran and K.Sankar[26] have defined bipolar intuitionistic fuzzy graphs. In this paper, we introduce the concepts of neighbourly irregular bipolar intuitionistic fuzzy graphs, neighbourly totally irregular bipolar intuitionistic fuzzy graphs, highly irregular bipolar intuitionistic fuzzy graphs and highly totally irregular bipolar intuitionistic fuzzy graphs. We prove a necessary and sufficient condition under which neighbourly irregular and highly irregular bipolar intuitionistic fuzzy graphs are equivalent. We introduce the notion of bipolar intuitionistic fuzzy digraphs. We also describe the bipolar intuitionistic fuzzy influence graph of a social group. We have used standard definitions and terminologies in this paper. For other notations, terminologies and applications not mentioned in the paper, the readers are referred to [4 7,9,10,13 9,22,23,25]. II. PRELIMINARIES In this section, we first review some definitions of undirected graphs that are necessary for this paper. Definition 2.1[27] Recall that a graph is an ordered pair G* = (V,E), where V is the set of vertices of G* and E is the set of edges of G*. Two vertices x and y in an undirected graph G* are said to be adjacent in G* if (x,y) is an edge of G*. A simple graph is an undirected graph that has no loops and no more than one edge between any two different vertices. Definition 2.2[27] A subgraph of a graph G* = (V,E) is a graph H=(W,F) where W and F. Definition 2.3[27] The complementary graph of a simple graph has the same vertices as. Two vertices are adjacent in if and only if they are not adjacent in. Definition 2.4[27] Consider the cartesian product ( ) of graphs and. Then and *( )( ) + *( )( ) + Definition 2.5[20] A fuzzy subset on a set X is a map, -. A map, - is called a fuzzy relation on X if ( ) ( ) ( ) for all x,y X. A fuzzy relation is symmetric if ( ) ( ) for all x,y X. Definition 2.6[12] Page 44

2 Let X be a non empty set. A bipolar fuzzy set B in X is an object having the form {( ( ) ( )) } where, - and, - are mappings. Definition 2.7[28] Let X be a non empty set. An intuitionistic fuzzy set B = {( ( ) ( )) } Where, - and, - are mapping such that ( ) ( ) III. BIPOLAR INTUITIONISTIC FUZZY GRAPHS Definition 3.1[26] Let X be a non empty set. A bipolar intuitionistic fuzzy set B = {( ( ) ( ) ( ) ( )) } where, -, -, -, - are the mappings such that ( ) ( ), ( ) ( ) We use the positive membership degree ( ) to denote the satisfaction degree of an element x to the property corressponding to a bipolar intuitionistic fuzzy set B and the negative membership degree ( ) to denote the satisfaction degree of an element x to some implicit counter property corressponding to a bipolar intuitionistic fuzzy set. Similarly we use the positive nonmembership degree ( ) to denote te satisfaction degree of an element x to the property corresponding to a bipolar intuitionistic fuzzy set and the negative nonmembership degree ( ) to denote the satisfaction degree of an element x to some implicit counter property crossponding to a bipolar intuitionistic fuzzy set. If ( ) ( ) and ( ) ( ) it is the situation that x regarded as having only the positive membership property of a bipolar intuitionistic fuzzy set. If ( ) ( ) and ( ) ( ) it is the situation that x regarded as having only the negative membership property of a bipolar intuitionistic fuzzy set. ( ) ( ) and ( ) ( ) it is the situation that x regarded as having only the positive nonmembership property of a bipolar intuitionistic fuzzy set. ( ) ( ) and ( ) ( ) it is the situation that x regarded as having only the negative nonmembership property of a bipolar intuitionistic fuzzy set. It is possible for an element x to be such that ( ) ( ) and ( ) ( ) when the membership and nonmembership function of the property overlaps with its counter properties over some portion of X. Definition 3. 2[26] For any two bipolar intuitionistic fuzzy sets. ( ) ( ) ( ) ( )/ and. ( ) ( ) ( ) ( )/ ( )( ) ( ( ) ( ) ( ) ( )) ( )( ) ( ( ) ( ) ( ) ( )) ( )( ) ( ( ) ( ) ( ) ( )) ( )( ) ( ( ) ( ) ( ) ( )) Definition 3. 3[26] Let X be a non empty set. Then we call a mapping ( ) : (, -, -, -, -) a bipolar intuitionistic fuzzy relation on X such that ( ), - ( ), - ( ), - ( ), -. Definition 3. 4[26] Let. ( ) ( ) ( ) ( )/ and. ( ) ( ) ( ) ( )/ be bipolar intuitionistic fuzzy sets on a set X. If. ( ) ( ) ( ) ( )/ is a bipolar intuitionistic fuzzy relation on if ( ) ( ) ( ), ( ) ( ) ( ),. ( ) ( ) ( ) ( )/ ( ) ( ) ( ), ( ) ( ) ( ) for all. A bipolar intuitionistic fuzzy relation A on X is called symmetric if ( ) ( ), ( ) ( ) and ( ) ( ), ( ) ( ) for all Definition 3.5[26] A bipolar intuitionistic fuzzy graph of a graph G * = (V,E) is a pair G(A,B) where A= ( ) is a bipolar intuitionistic fuzzy set in V and B = ( ) is a bipolar intuitionistic fuzzy set in V V such that ( ) ( ( ) ( )) ( ) ( ( ) ( )) ( ) ( ( ) ( )) ( ) ( ( ) ( )) and ( ) ( ) ( ) ( ) Page 45

3 Throughout this paper, G* is a crisp graph and G is a bipolar Definition 3.6 Let G be a bipolar The neighbourhood of a vertex x in G is defined by ( ) ( ( ) ( ) ( ) ( )) where ( ) { ( ) ( ( ) ( ))}, where ( ) ( ) ( ), ( ) ( ) ( ), ( ) ( ) ( ), ( ) ( ) ( ). If there is a vertex which is adjacent to vertices with distinct closed neighbourhood degrees, then G is called a totally irregular bipolar Example ( ) { ( ) ( ( ) ( ))}, ( ) { ( ) ( ( ) ( ))}, ( ) { ( ) ( ( ) ( ))} Definition 3.7 Let G be a bipolar The neighbourhood degree of a vertes x in G is defined by ( ) ( ( ) ( ) ( ) ( )) where ( ) ( ) ( ), ( ) ( ) ( ), ( ) ( ) ( ), ( ) ( ) ( ). Notice that ( ), ( ), ( ), ( ) for and ( ), ( ), ( ), ( ) for. Definition 3.8 Let G be a bipolar intuitionistic fuzzy graph on G*. If there is a vertex which is adjacent to vertices with distinct neighbourhood degrees, then G is called an irregular bipolar Example 3.9 * + and { } deg(v 1 )=(2.0,-1.0,1.5,-2.3),deg(v 2 )=(2.0,-1.0,1.5,-2.3), deg(v 3 )=(2.0,-1.0,1.5,-2.3) deg(v 4 )=(2.7,-1.3,2.0,-3.1) and deg(v 5 )=(1.0,-0.4,0.7,-1.2). It is clear from calculations that G is totally irregular bipolar Definition 3.12 A connected bipolar intuitionistic fuzzy graph G is said to be a neighbourly irregular bipolar intuitionistic fuzzy graph if every two adjacent vertices of G have distinct open neighbourhood degree. Example 3.13 ( ) ( ), ( ) ( ), ( ) ( ), ( ) ( ). It is clear that G is an irregular bipolar Definition 3.10 Let G be a bipolar The closed neighbourhood degree of a vertex x is defined by ( ) ( ( ) ( ) ( ) ( )), deg(v 1 )=(1.2,-0.7,0.5,-1.2), deg(v 2 )=(0.9,-1.0,1.2,-0.3), deg(v 3 )=(1.2,-0.7,0.5,-1.2) deg(v 4 )=(0.9,-1.0,1.2,-0.3). It is clear from calculations that G is neighbourly irregular bipolar Page 46

4 Definition 3.14 A connected bipolar intuitionistic fuzzy graph G is said to be a neighbourly totally irregular bipolar intuitionistic fuzzy graph if every two adjacent vertices of G have distinct closed neighbourhood degree. Example 3.15 Consider a vertex which is adjacent to and with distinct neighbourhood degrees. But deg(v 2 )= deg(v 3 ). So G is highly irregular bipolar intuitionistic fuzzy graph but it is not a neighbourly irregular bipolar intuitionistic fuzzy graph. Remark 2 A neighbourly irregular bipolar intuitionistic fuzzy graph may not be a highly irregular bipolar intuitionistic fuzzy graph. Example 3.18 deg(v 1 )=(1.8,-1.1,1.3,-1.4), deg(v 2 )=(1.4,-1.3,1.4,-1.0), deg(v 3 )=(1.5,-1.3,0.9,-1.3) deg(v 4 )=(1.6,-1.4,1.5,-0.8). It is clear from calculations that G is neighbourly totally irregular bipolar Definition 3.16 Let G be a connected bipolar intuitionistic fuzzy graph. G is called a highly irregular bipolar intuitionistic fuzzy graph if every vertex of G is adjacent to vertices with distinct neighbourhood degrees. Remark 1 A highly irregular bipolar intuitionistic fuzzy graph may not be a neighbourly irregular bipolar intuitionistic fuzzy graph. There is no relation between highly irregular bipolar intuitionistic fuzzy graph and neighbourly irregular bipolar We explain this concept with the following examples. Example 3.17 By routine computations, we have deg(v 1 )=(0.5,-0.7,1.0,-1.6), deg(v 2 )=(1.0,-1.0,1.0,-1.8), deg(v 3 )=(1.0,-1.0,1.0,-1.8) deg(v 4 )=(0.8,-0.6,0.7,-1.1)and deg(v 5 )=(1.2,-1.4,1.3,-2.5). By routine computations, we have deg(v 1 )=(1.0,-0.7,0.9,-0.3), deg(v 2 )=(1.1,-0.7,1.1,-0.7), deg(v 3 )=(1.0,-0.7,0.9,-0.3) and deg(v 4 )=(1.1,-0.7,1.1,-0.7). We see that two adjacent vertices have distinct neighbourhood degrees. But consider a vertex which is adjacent to the vertex and has same degree, that is, deg(v 1 )= deg(v 3 ). Hence G is neighbourly irregular bipolar intuitionistic fuzzy graph but not a highly irregular bipolar Theorem 3.19 Let G be a bipolar Then G is highly irregular bipolar intuitionistic fuzzy graph and neighbourly irregular bipolar intuitionistic fuzzy graph if and only if the neighbourhood degrees of all the vertices of G are distinct. Proof Let G be a bipolar intuitionistic fuzzy graph with n vertices. Assume that G is highly irregular bipolar intuitionistic fuzzy graph and neighbourly irregular bipolar Claim: The neighbourhood degrees of all vertices of G are distinct. Let ( ) ( ) Let the adjacent vertices of be with neighbourhood degrees ( ) ( ) ( ) respectively. Then we have and since G highly irregular. Also and since G is neighbourly Page 47

5 irregular. Hence the neighbourhool degrees of all the vertices of G are distinct. Conversely, assume that the neighbourhood degrees of all the vertices of G are distinct. Claim: G is highly irregular and neighbourly irregular bipolar Let ( ) ( ) Given that and which implies that every two adjacent vertices have distinct neighbourhood degrees and to every vertex, the adjacent vertices have distinct neighbourhood degrees. Theorem 3.20 A bipolar intuitionistic fuzzy graph G of G*, where G* is a cycle with vertices 3 is heighbourly irregular and highly irregular bipolar intuitionistic fuzzy graph if and only if the positive membership, negative membership, positive nonmembership, negative non-membership values of the vertices between every pair of vertices are all distinct. Proof Assume that positive membership, negative membership, positive non-membership, negative nonmembership values of the vertices are all distinct. Claim: G is highly irregular and neighbourly irregular bipolar Let.Given that ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) and ( ) ( ) ( ) which implies that ( ) ( ) ( ) ( ) ( ) ( ), ( ) ( ) ( ) ( ) ( ) ( ), ( ) ( ) ( ) ( ) ( ) ( ) and ( ) ( ) ( ) ( ) ( ) ( ). That is, ( ) ( ) ( ). Hence G is a neighbourly irregular and highly irregular bipolar intuitionistic fuzzy graph. Conversely, assume that G is neighbourly and highly irregular bipolar Claim: Positive membership, negative membership, positive non-membership and negative non-membership values of the vertices are all distinct. Let ( ) ( ) Suppose that positive membership, negative membership, positive nonmembership and negative non-membership values of two vertices are same. Let Let ( ) ( ) ( ) ( ) ( ) ( ) and ( ) ( ). Then ( ) ( ). Since G* is cycle, which is a contradiction to he fact that G is neighbourly irregular and highly irregular bipolar Hence positive membership, negative membership, positive nonmembership and negative non-membership values of the vertices are all distinct. Proposition 3.21 A neighbourly irregular bipolar intuitionistic fuzzy graph may not be a neighbourly totally irregular bipolar Example.3.22 By routine compuatations, we have deg(v 1 )=(0.7,-0.9,0.5,- 0.7), deg(v 2 )=(0.8,-1.1,0.6,-0.9), deg(v 3 )=(0.7,-0.9,0.5,-0.7) and deg(v 4 )=(0.8,-1.1,0.6,-0.9) and deg, -=, -, deg, -=, -, deg, -=, - and deg, -=, -. We see that ( ) ( ). Hence G is neighbourly irregular bipolar intuitionistic fuzzy graph but not a neighbourly totally irregular bipolar Remark 3 A neighbourly totally irregular bipolar intuitionistic fuzzy graph may not be a neighbourly irregular bipolar Example 3.23 By routine computations, we have deg, -=[1.2,-1.5,0.9,- 1.2], deg, -=[1.3,-1.4,1.0,-1.1], deg, -=[1.4,-1.3,1.1,-1.0] and deg, -=[1.5,-1.2,1.2,-0.9] but deg(v 1 )=(0.9,-0.9,0.7,-0.7), deg(v 2 )=( 0.9,-0.9,0.7,-0.7), deg(v 3 )=( 0.9,-0.9,0.7,-0.7) and deg(v 4 )=( 0.9,-0.9,0.7,-0.7). Hence G is neighbourly totally irregular bipolar intuitionistic fuzzy graph but not a neighbourly irregular bipolar Proposition 3.24 Let G be a bipolar If G is neighbourly irregular bipolar intuitionistic fuzzy graph and ( ) is a constant function, then G is a neighbourly totally irregular bipolar Proof Page 48

6 Assume that G is neighbourly irregular bipolar That is neighbourhood degrees of every two adjacent vertices are distinct. Let, where and are adjacent vertices with distinct neighbourhood degrees ( ) and ( ) respectively. That is deg(v 1 )= ( ) and deg(v 2 )= ( ) where,, and. Let us assume that ( ( ) ( ) ( ) ( )). ( ) ( ) ( ) ( )/ ( ) where and are constant and, -,, -. Therefore,, - ( ) ( ) and, - ( ) ( ),, - ( ) ( ) and, - ( ) ( ). Claim:, - ( ),, - ( ),, - ( ) and, - ( ). Suppose that, - ( ),, - ( ),, - ( ) and, - ( ). Consider, - ( ) which is a contradiction to and, - ( ) which is a contradiction to. Similarly and. Therefore, - ( ),, - ( ),, - ( ) and, - ( ). Hence G is neighbourly totally irregular bipolar Remark 4 If G is neighbourly irregular bipolar intuitionistic fuzzy graph, then the bipolar intuitionistic fuzzy subgraph ( ) of G may not be highly irregular bipolar Example 3.25 * + and * +. Consider ( ) such that * + and * + and ( ) such that 1) For G : by routine computations, we have deg(v 1 )=(1.2,-0.6,1.0,-0.8), deg(v 2 )=(2.5,-1.3,2.1,- 1.8), deg(v 3 )=(1.3,-0.4,1.1,-0.6), deg(v 4 )=(1.8,- 0.7,1.5,-1.0) and deg(v 5 )=(1.9,-0.6,1.6,-0.9). It is easy to see that G is neighbourly irregular bipolar 2) For : by routine computations, we have deg(v 1 )=(1.2,-0.6,1.0,-0.8), deg(v 2 )=(1.9,-0.8,1.6,- 1.1), deg(v 4 )=(1.2,-0.6,1.0,-0.8), deg(v 5 )=(1.9,- 0.6,1.6,-0.9). It is easy to see that is neighbourly irregular bipolar 3) For : by routine computations, we have deg(v 2 )=(1.3,-0.3,1.1,-0.5), deg(v 3 )=(1.3,-0.4,1.1,- 0.6), deg(v 4 )=(1.2,-0.3,1.0,-0.5). It is easy to see that is neighbourly irregular bipolar intuitionistic fuzzy graph. 4) For : by routine computations, we have deg(v 2 )=(1.2,-0.6,1.0,-0.8), deg(v 2 )=(1.3,-0.4,1.1,- 0.6), deg(v 4 )=(1.2,-0.6,1.0,-0.8), deg(v 5 )=(0.6,- 0.4,0.5,-0.5). It is easy to see that and are adjacent vertices with same neighbourhood degree in. Hence is not a beighbourly irregular bipolar intuitionistic fuzzy graph but g is neighbourly irregular bipolar Remark 5 If G is totally irregular bipolar intuitionistic fuzzy graph, then bipolar intuitionistic fuzzy subgraph ( ) need not be totally irregular bipolar Example 3.26 G Page 49

7 . Consider ( ) such that * + and * + 1) For G : by routine computations, we have deg, - =(1.4,-2.0,1.1,-1.7), deg, - =(1.8,-2.8,1.4,- 2.4), deg, -=(1.3,-2.1,1.0,-1.8) and deg, -=(1.8,- 2.8,1.4,-2.4). Here there is a vertex which is adjacent to and where deg, -, -, -. 2) For H : by routine computation, we have deg, - =(1.4,-2.0,1.0,-1.7), deg, - =(1.4,-2.0,1.0,- 1.7), deg, -=(0.5,-0.7,0.4,-0.6). Here, it is easy to see that there is no vertex whose adjacent vertices having different neighbourhood degrees. Hence H is not a totally irregular bipolar intuitionistic fuzzy graph but G is totally irregular bipolar intuitionistic fuzzy graph. IV. BIPOLAR INTUITIONISTIC FUZZY DIGRAPHS A directed graph ( or digraph ) is a graph whose edges have directions and are called arcs ( edges ). Arrows on the arcs are used to encode the directional information: an arc from vertex x to vertex y indicates that one may move from x to y but not from y to x. Let ( ) and ( ) be two digraphs. The Cartesian product of and gives a digraph ( ) with ( ) and *( ) ( ) + *( ) ( ) +. In this section, we will write to mean, and if, we say x and y are adjacent such that x is a starting node and y is an ending node. Throughout this paper, we denote D* a crisp simple digraph and D a bipolar intuitionistic fuzzy digraph. Definition 4.1 A bipolar intuitioistic fuzzy digraph of a digraph D* is a pair D=(A,B) where ( ) is a bipolar intuitionistic fuzzy set in V and ( ) is a bipolar intuitionistic fuzzy relation on E such that ( ) ( ( ) ( )), ( ) ( ( ) ( )), ( ) ( ( ) ( )), ( ) ( ( ) ( )) for all. We note B need not to be symmetric. Example 4.2 Consider a graph D*=(V,E) such that * + and * +. Let A be a bipolar ituitionistic fuzzy set of V and let B be a bipolar intuitionistic relation of defined by It is easy to see that, the bipolar intuitionistic fuzzy digraph graph D represented by the following adjacency matrix Definition 4.3 Let ( ) and ( ) be bipolar intuitionistic fuzzy digraphs of. Then is called a bipolar intuitionistic fuzzy subdigraph of if ( ) ( ), ( ) ( ), ( ) ( ), ( ) ( ), ( ) ( ), ( ) ( ), ( ) ( ), ( ) ( ) for all. We write. Let ( ) and ( ) be bipolar intuitionistic fuzzy subsets of and and let ( ) and ( ) be bipolar intuitionistic fuzzy subsets of and respectively. The Cartesian product of two bipolar intuitionistic fuzzy digraphs and of the digraphs and is denoted by ( ) and is defined as follows i) ( )( ) ( ( ) ( )) ( )( ) ( ( ) ( )) ( )( ) ( ( ) ( )) ( ) ( )( ) ( ( ) ( )) for all Page 50

8 ii) ( )( )( ) ( ( ) ( )) for all, iii) ( )( )( ) ( ( ) ( )) for all,. Proposition 4.4 If and are the bipolar intuitionistic fuzzy digraphs then is also a bipolar intuitionistic fuzzy digraph. Definition 4.5 A bipolar intuitionistic fuzzy digraph ( ) is called a strong bipolar intuitionistic fuzzy digraph if ( ) ( ( ) ( )), ( ) ( ( ) ( )), ( ) ( ( ) ( )) and ( ) ( ( ) ( )) for all. Proposition 4.6 If and are the strong bipolar intuitionistic fuzzy digraphs then is a strong bipolar intuitionistic fuzzy digraph. V. APPLICATION OF BIPOLAR INTUITIONISTIC FUZZY DIGRAPHS Graph models find wide application in many areas of mathematics, computer science, the natural and social sciences. Often these models need to incorporate more structure than simply the adjacencies between vertices. In studies of group behavior, it is observed that certain people can influence thinking of others. A directed graph, called an influence graph, can be used to model this behavior. Each person of a group is represented by a vertex. There is a directed edge from vertex to vertex when the person represented by a vertex influence the person represented by vertex. This graph does not contain loops and it does not contain multiple directed edges. In any social group all the persons can never be members of the group always. Any person can be removed from the group at any time if his activity is against the group. Any person can leave the group at any time if he feels the group is not suitable for him. Though a person removed or withdrawn himself from the group there will be some change in the powers and influence over the other members of the group. Each person of the group is represented by a vertex. Every vertex have four values the first value represents the positive power of the person in the group which means how much power he posses to control the group the second value represents the negative power which arise when some persons in the group are against him. The third and fourth values represents the positive and negative powers of the person in the group when he become nonmember (removed or withdrawn himself from the group) of the group. Every directed edge have four values the first and second values represents the positive and negative influence by the first person over the second person when the first person is member of the group. The third and fourth values represents the positive and negative influence by the first person over the second person when the first person is a nonmember of the group In the figure-14 the person represented by posses 20% of positive power 40% of negative power in the group when he is member of the group and 30% of positive and 10% negative power respectively over the group when he is nonmember of the group. The person represented by influence the person, 50% positively and 10% negatively and influence the person, 60% positively and 40% negatively when is a member and a nonmember of the group respectively. REFERENCES [1]. M. Akram, Bipolar fuzzy graphs, Information Sciences 181 (2011) [2]. M. Akram, W.A. Dudek, Regular bipolar fuzzy graphs, Neural Computing & Applications 1 (2012) [3]. M. Akram, M.G. Karunambigai, Metric in bipolar fuzzy graphs, World Applied Sciences Journal 14 (2011) [4]. M. Akram, W.A. Dudek, Interval-valued fuzzy graphs, Computers &Mathematics with Applications 61 (2011) [5]. M. Akram, W.A. Dudek, Intuitionistic fuzzy hypergraphs with applications, Information Sciences (2012). [6]. M. Akram, A.B. Saeid, K.P. Shum, B.L. Meng, Bipolar fuzzy K- algebras, International Journal of Fuzzy System 10 (3) (2010) [7]. Y. Alavi, G. Chartrand, F.R.K. Chung, P. Erdös, R.L. Graham, O.R. Oellermann, Highly irregular graphs, Journal of Graph Theory 11 (2) (1987) [8]. P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letter 6(1987) [9]. S.G. Bhragsam, S.K. Ayyaswamy, Neighbourly irregular graphs, Indian Journal of Pure and Applied Mathematics 35 (3) (2004) [10]. A.N. Gani, S.R. Latha, On irregular fuzzy graphs, Applied Mathematical Sciences 6 (2012) [11]. A. Kauffman, Introduction a la Theorie des Sous-emsembles Flous, Paris:Masson et Cie Editeurs, [12]. K.-M. Lee, Bipolar-valued fuzzy sets and their basic operations, in: Proceedings of the International Conference, Bangkok, Thailand, 2000, pp [13]. J.N. Mordeson, P.S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs, second ed., Physica Verlag, Heidelberg 1998, [14]. S. Mathew, M.S. Sunitha, Node connectivity and arc connectivity of a fuzzy graph, Information Sciences 180 (4) (2010) Page 51

9 [15]. F. Riaz, K.M. Ali, Applications of graph theory in computer science, in: 2011 Third International Conference Computational Intelligence, Communication Systems and Networks (CICSyN), 2011, pp [16]. A. Rosenfeld, Fuzzy graphs, in: L.A. Zadeh, K.S. Fu, M. Shimura (Eds.), Fuzzy Sets and their Applications, Academic Press, New York, 1975, pp [17]. S.G. Shirinivas, S. Vetrivel, N.M. Elango, Applications of graph theory in computer science an overview, International Journal of Engineering Science and Technology 2 (9) (2010) [18]. M.S. Sunitha, A. Vijayakumar, Complement of a fuzzy graph, Indian Journal of Pure and Applied Mathematics 33 (9) (2002) [19]. H.-L. Yang, S.-G. Li, Z.-L. Guo, C.-H. Ma, Transformation of bipolar fuzzy rough set models, Knowledge-Based Systems 27 (2012) [20]. L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965) [21]. L.A. Zadeh, Similarity relations and fuzzy orderings, Information Sciences 3 (2)(1971) [22]. L.A. Zadeh, Is there a need for fuzzy logic?, Information Sciences 178 (2008) [23]. [W.-R. Zhang, Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis, in: Proceedings of IEEE Conference, 1994, pp [24]. W.-R. Zhang, Bipolar fuzzy sets, in: Proceedings of FUZZ-IEEE, 1998, pp [25]. W.-R. Zhang, YinYang Bipolar Relativity, IGI Global, [26]. D. Ezhilmaran, K. Sankar, Morphism of bipolar intuitionistic fuzzy graphs, Journal of Discrete Mathematical Sciences & Cryptography, Vol.18(2015), No. 5, pp [27]. F. Harary, Graph Theory, third ed., Addison-Wesley, Reading, MA, [28]. K.T. Atanassov, Intuitionistic Fuzzy Fets: Theory and Applications, Studies in Fuzziness and Soft Computing, Physica- Verl., Heidelberg, New York, Page 52

Definition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,

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

Irregular Bipolar Fuzzy Graphs

Irregular Bipolar Fuzzy Graphs Inernational Journal of pplications of Fuzzy Sets (ISSN 4-40) Vol ( 0), 9-0 Irregular ipolar Fuzzy Graphs Sovan Samanta ssamantavu@gmailcom Madhumangal Pal mmpalvu@gmailcom Department of pplied Mathematics

More information

Bipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph

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

Irregular Interval Valued Fuzzy Graphs

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 information

Effect of Regularization on Fuzzy Graph

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

FUZZY GRAPH OF SEMIGROUP

FUZZY 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

Metric Dimension in Fuzzy Graphs. A Novel Approach

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

Strong Chromatic Number of Fuzzy Graphs

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

Some bounds on chromatic number of NI graphs

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

Operations in Fuzzy Labeling Graph through Matching and Complete Matching

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

ON STRONGLY EDGE IRREGULAR FUZZY GRAPHS

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

Isomorphism on Irregular Intuitionistic Fuzzy Graphs and Its Complements

Isomorphism 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

Irregular Intuitionistic fuzzy graph

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

Independent Domination Number and Chromatic Number of a Fuzzy Graph

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

Hamiltonian Fuzzy Cycles on K 2n+1 Fuzzy Graph

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

On Regular Fuzzy Graphs

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

Complement Properties on Strong Fuzzy Graphs

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

Total Semi - µ Strong (Weak) Domination in Intuitionistic Fuzzy Graph

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

Research Article Certain Types of Interval-Valued Fuzzy Graphs

Research Article Certain Types of Interval-Valued Fuzzy Graphs Applied Mathematics Volume 2013, Article ID 857070, 11 pages http://dx.doi.org/10.1155/2013/857070 Research Article Certain Types of Interval-Valued Fuzzy Graphs Muhammad Akram, 1 Noura Omair Alshehri,

More information

FUZZY DOUBLE DOMINATION NUMBER AND CHROMATIC NUMBER OF A FUZZY GRAPH

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

A comment on FUZZY GRAHPS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS

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

Efficient Domination number and Chromatic number of a Fuzzy Graph

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

Algebraic Structure Of Union Of Fuzzy Sub- Trigroups And Fuzzy Sub Ngroups

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

(1, 2) -Vertex Domination in Fuzzy Graphs

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

THE RESTRAINED EDGE MONOPHONIC NUMBER OF A GRAPH

THE RESTRAINED EDGE MONOPHONIC NUMBER OF A GRAPH BULLETIN OF THE INTERNATIONAL MATHEMATICAL VIRTUAL INSTITUTE ISSN (p) 2303-4874, ISSN (o) 2303-4955 www.imvibl.org /JOURNALS / BULLETIN Vol. 7(1)(2017), 23-30 Former BULLETIN OF THE SOCIETY OF MATHEMATICIANS

More information

On Sequential Topogenic Graphs

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

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

Weighted Geodetic Convex Sets in A Graph

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

Fuzzy Magic Graphs-A Brief Study

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

Department of Mathematical Sciences University of Nevada, Las Vegas Las Vegas, NV

Department of Mathematical Sciences University of Nevada, Las Vegas Las Vegas, NV ON P -DEGREE OF GRAPHS EBRAHIM SALEHI Department of Mathematical Sciences University of Nevada, Las Vegas Las Vegas, NV 895-00 ebrahim.salehi@unlv.edu Abstract. It is known that there is not any non-trivial

More information

Different Types of Product of Fuzzy Graphs

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

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

The Restrained Edge Geodetic Number of a Graph

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

Chromatic Transversal Domatic Number of Graphs

Chromatic Transversal Domatic Number of Graphs International Mathematical Forum, 5, 010, no. 13, 639-648 Chromatic Transversal Domatic Number of Graphs L. Benedict Michael Raj 1, S. K. Ayyaswamy and I. Sahul Hamid 3 1 Department of Mathematics, St.

More information

(1, 2) -Vertex Domination in Fuzzy Line Graphs

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

STRONGLY REGULAR FUZZY GRAPH

STRONGLY 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

A note on isolate domination

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

Some Types of Regularity and Normality Axioms in ech Fuzzy Soft Closure Spaces

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

On total regularity of the join of two interval valued fuzzy graphs

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

Eccentric Coloring of a Graph

Eccentric Coloring of a Graph Eccentric Coloring of a Graph Medha Itagi Huilgol 1 & Syed Asif Ulla S. 1 Journal of Mathematics Research; Vol. 7, No. 1; 2015 ISSN 1916-9795 E-ISSN 1916-909 Published by Canadian Center of Science and

More information

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings

On the Relationships between Zero Forcing Numbers and Certain Graph Coverings On the Relationships between Zero Forcing Numbers and Certain Graph Coverings Fatemeh Alinaghipour Taklimi, Shaun Fallat 1,, Karen Meagher 2 Department of Mathematics and Statistics, University of Regina,

More information

Neighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph

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

Application of Fuzzy Graph Coloring in Traffic Light Problem

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

PAijpam.eu TOTAL CO-INDEPENDENT DOMINATION OF JUMP GRAPH

PAijpam.eu TOTAL CO-INDEPENDENT DOMINATION OF JUMP GRAPH International Journal of Pure and Applied Mathematics Volume 110 No. 1 2016, 43-48 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v110i1.4

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

K 4 C 5. Figure 4.5: Some well known family of graphs

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

On Independent Equitable Cototal Dominating set of graph

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

Monophonic Chromatic Parameter in a Connected Graph

Monophonic Chromatic Parameter in a Connected Graph International Journal of Mathematical Analysis Vol. 11, 2017, no. 19, 911-920 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijma.2017.78114 Monophonic Chromatic Parameter in a Connected Graph M.

More information

Some Properties of Intuitionistic. (T, S)-Fuzzy Filters on. Lattice Implication Algebras

Some Properties of Intuitionistic. (T, S)-Fuzzy Filters on. Lattice Implication Algebras Theoretical Mathematics & Applications, vol.3, no.2, 2013, 79-89 ISSN: 1792-9687 (print), 1792-9709 (online) Scienpress Ltd, 2013 Some Properties of Intuitionistic (T, S)-Fuzzy Filters on Lattice Implication

More information

[Ramalingam, 4(12): December 2017] ISSN DOI /zenodo Impact Factor

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

International Journal of Pure and Applied Sciences and Technology

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

Some Properties of Interval Valued Intuitionistic Fuzzy Sets of Second Type

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

METRIC DIMENSION AND UNCERTAINTY OF TRAVERSING ROBOTS IN A NETWORK

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

Some Properties of Glue Graph

Some Properties of Glue Graph Annals of Pure and Applied Mathematics Vol. 6, No. 1, 2014, 98-103 ISSN: 2279-087X (P), 2279-0888(online) Published on 23 May 2014 www.researchmathsci.org Annals of V.S.Shigehalli 1 and G.V.Uppin 2 1 Department

More information

Perfect Dominating Sets in Fuzzy Graphs

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

THE fundamental concepts of fuzzy sets have been proposed

THE fundamental concepts of fuzzy sets have been proposed Some Characterizations of Fuzzy Bi-ideals and Fuzzy Quasi-ideals of Semigroups Pongpun Julath 1 and Manoj Siripitukdet 1,2 Abstract The aims of this paper are to characterize fuzzy subsemigroups, fuzzy

More information

Planar Graph Characterization - Using γ - Stable Graphs

Planar Graph Characterization - Using γ - Stable Graphs Planar Graph Characterization - Using γ - Stable Graphs M. YAMUNA VIT University Vellore, Tamilnadu INDIA myamuna@vit.ac.in K. KARTHIKA VIT University Vellore, Tamilnadu INDIA karthika.k@vit.ac.in Abstract:

More information

Fuzzy Chromatic Number of Line, Total and Middle Graphs of Fuzzy Complete Graphs

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

International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 ISSN

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

A Note on Fuzzy Labeling

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

Smarandache Directionally n-signed Graphs A Survey

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

Average D-distance Between Edges of a Graph

Average D-distance Between Edges of a Graph Indian Journal of Science and Technology, Vol 8(), 5 56, January 05 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 OI : 07485/ijst/05/v8i/58066 Average -distance Between Edges of a Graph Reddy Babu

More information

Energy of Complete Fuzzy Labeling Graph through Fuzzy Complete Matching

Energy 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

FUZZY GRAPHS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS

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

Interval Valued Intuitionistic Fuzzy Sets of Second Type

Interval Valued Intuitionistic Fuzzy Sets of Second Type Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 4 (2017), pp. 845-853 Research India Publications http://www.ripublication.com Interval Valued Intuitionistic Fuzzy Sets of Second Type K.

More information

Vague Congruence Relation Induced by VLI Ideals of Lattice Implication Algebras

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

CHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4

CHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4 IJMMS 30:3 (2002) 145 149 PII. S0161171202012474 http://ijmms.hindawi.com Hindawi Publishing Corp. CHARACTERIZING SYMMETRIC DIAMETRICAL GRAPHS OF ORDER 12 AND DIAMETER 4 S. AL-ADDASI and H. Al-EZEH Received

More information

Distances between intuitionistic fuzzy sets

Distances between intuitionistic fuzzy sets Fuzzy Sets and Systems 4 (000) 505 58 www.elsevier.com/locate/fss Distances between intuitionistic fuzzy sets Eulalia Szmidt, Janusz Kacprzyk Systems Research Institute, Polish Academy of Sciences, ul.

More information

Discrete Mathematics. Elixir Dis. Math. 92 (2016)

Discrete Mathematics. Elixir Dis. Math. 92 (2016) 38758 Available online at www.elixirpublishers.com (Elixir International Journal) Discrete Mathematics Elixir Dis. Math. 92 (2016) 38758-38763 Complement of the Boolean Function Graph B(K p, INC, K q )

More information

The upper open monophonic number of a graph

The upper open monophonic number of a graph Proyecciones Journal of Mathematics Vol. 33, N o 4, pp. 389-403, December 2014. Universidad Católica del Norte Antofagasta - Chile The upper open monophonic number of a graph A. P. Santhakumaran and M.

More information

Characterisation of Restrained Domination Number and Chromatic Number of a Fuzzy Graph

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

Lecture 22 Tuesday, April 10

Lecture 22 Tuesday, April 10 CIS 160 - Spring 2018 (instructor Val Tannen) Lecture 22 Tuesday, April 10 GRAPH THEORY Directed Graphs Directed graphs (a.k.a. digraphs) are an important mathematical modeling tool in Computer Science,

More information

Domination Number of Jump Graph

Domination Number of Jump Graph International Mathematical Forum, Vol. 8, 013, no. 16, 753-758 HIKARI Ltd, www.m-hikari.com Domination Number of Jump Graph Y. B. Maralabhavi Department of Mathematics Bangalore University Bangalore-560001,

More information

RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF

RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF RAINBOW CONNECTION AND STRONG RAINBOW CONNECTION NUMBERS OF Srava Chrisdes Antoro Fakultas Ilmu Komputer, Universitas Gunadarma srava_chrisdes@staffgunadarmaacid Abstract A rainbow path in an edge coloring

More information

Gracefulness of a New Class from Copies of kc 4 P 2n and P 2 * nc 3

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

Slides for Faculty Oxford University Press All rights reserved.

Slides for Faculty Oxford University Press All rights reserved. Oxford University Press 2013 Slides for Faculty Assistance Preliminaries Author: Vivek Kulkarni vivek_kulkarni@yahoo.com Outline Following topics are covered in the slides: Basic concepts, namely, symbols,

More information

Some Strong Connectivity Concepts in Weighted Graphs

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

The Lower and Upper Forcing Edge-to-vertex Geodetic Numbers of a Graph

The Lower and Upper Forcing Edge-to-vertex Geodetic Numbers of a Graph International Journal of Scientific and Innovative Mathematical Research (IJSIMR) Volume 4, Issue 6, June 2016, PP 23-27 ISSN 2347-307X (Print) & ISSN 2347-3142 (Online) DOI: http://dx.doi.org/10.20431/2347-3142.0406005

More information

AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH

AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH italian journal of pure and applied mathematics n. 33 2014 (293 298) 293 AVERAGE D-DISTANCE BETWEEN VERTICES OF A GRAPH D. Reddy Babu Department of Mathematics Koneru Lakshmaiah Education Foundation (K.L.

More information

Math 170- Graph Theory Notes

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

CHAPTER 2. Graphs. 1. Introduction to Graphs and Graph Isomorphism

CHAPTER 2. Graphs. 1. Introduction to Graphs and Graph Isomorphism CHAPTER 2 Graphs 1. Introduction to Graphs and Graph Isomorphism 1.1. The Graph Menagerie. Definition 1.1.1. A simple graph G = (V, E) consists of a set V of vertices and a set E of edges, represented

More information

Number Theory and Graph Theory

Number Theory and Graph Theory 1 Number Theory and Graph Theory Chapter 6 Basic concepts and definitions of graph theory By A. Satyanarayana Reddy Department of Mathematics Shiv Nadar University Uttar Pradesh, India E-mail: satya8118@gmail.com

More information

RESULTS ON HESITANT FUZZY SOFT TOPOLOGICAL SPACES

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

Strong and Semi Strong Outer Mod Sum Graphs

Strong and Semi Strong Outer Mod Sum Graphs Int. Journal of Math. Analysis, Vol. 7, 013, no., 73-83 Strong and Semi Strong Outer Mod Sum Graphs M. Jayalakshmi and B. Sooryanarayana Dept.of Mathematical and Computational Studies Dr.Ambedkar Institute

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

Some properties of the line graphs associated to the total graph of a commutative ring

Some properties of the line graphs associated to the total graph of a commutative ring Pure and Applied Mathematics Journal 013; () : 51-55 Published online April, 013 (http://wwwsciencepublishinggroupcom/j/pamj) doi: 1011648/jpamj0130011 Some properties of the line graphs associated to

More information

Characterization of Super Strongly Perfect Graphs in Chordal and Strongly Chordal Graphs

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

NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS

NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS NEIGHBOURHOOD SUM CORDIAL LABELING OF GRAPHS A. Muthaiyan # and G. Bhuvaneswari * Department of Mathematics, Government Arts and Science College, Veppanthattai, Perambalur - 66, Tamil Nadu, India. P.G.

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

Assignment 4 Solutions of graph problems

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

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN

International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 149 KEY PROPERTIES OF HESITANT FUZZY SOFT TOPOLOGICAL SPACES ASREEDEVI, DRNRAVI SHANKAR Abstract In this paper,

More information

International Journal of Pure and Applied Mathematics Volume 50 No ,

International Journal of Pure and Applied Mathematics Volume 50 No , International Journal of Pure and Applied Mathematics Volume 50 No. 4 2009, 523-528 FUZZY MAGNIFIED TRANSLATION IN RINGS Sanjib Kumar Datta Department of Mathematics University of North Bengal Raja Rammohunpur,

More information

The Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph

The Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph Applied Mathematics E-Notes, 15(2015), 261-275 c ISSN 1607-2510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ The Edge Fixing Edge-To-Vertex Monophonic Number Of A Graph KrishnaPillai

More information

The Game Chromatic Number of Some Classes of Graphs

The Game Chromatic Number of Some Classes of Graphs The Game Chromatic Number of Some Classes of Graphs Casper Joseph Destacamento 1, Andre Dominic Rodriguez 1 and Leonor Aquino-Ruivivar 1,* 1 Mathematics Department, De La Salle University *leonorruivivar@dlsueduph

More information

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES Iranian Journal of Fuzzy Systems Vol. 14, No. 4, (2017) pp. 163-168 163 REDUNDANCY OF MULTISET TOPOLOGICAL SPACES A. GHAREEB Abstract. In this paper, we show the redundancies of multiset topological spaces.

More information

ON THEORY OF INTUITIONISTIC FUZZY SETS (OR VAGUE SETS)

ON THEORY OF INTUITIONISTIC FUZZY SETS (OR VAGUE SETS) International Journal of Fuzzy Systems On Theory and Rough of Intuitionistic Systems Fuzzy Sets (Or Vague Sets) 113 4(2), December 2011, pp. 113-117, Serials Publications, ISSN: 0974-858X ON THEORY OF

More information

Discrete Applied Mathematics. A revision and extension of results on 4-regular, 4-connected, claw-free graphs

Discrete Applied Mathematics. A revision and extension of results on 4-regular, 4-connected, claw-free graphs Discrete Applied Mathematics 159 (2011) 1225 1230 Contents lists available at ScienceDirect Discrete Applied Mathematics journal homepage: www.elsevier.com/locate/dam A revision and extension of results

More information

A Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs

A Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs Applied Mathematics E-Notes, 15(015), 9-37 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.edu.tw/ amen/ A Note On The Sparing Number Of The Sieve Graphs Of Certain Graphs Naduvath

More information