Printer Friendly

A Bipolar Single Valued Neutrosophic Isolated Graphs: Revisited.

1 Introduction

The concept of 'Neutrosophic logic' was developed by Prof. Dr. F. Smarandache in 1995 and get published in 1998. "It is a branch of philosophy which studies the origin, nature, and scope of neutralities, as well as their interactions with different ideational spectra"[4]. The concepts of fuzzy sets [8] and intuitionistic fuzzy set [6] were generalized by adding an independent indeterminacy-membership. Neutrosophic logic is a powerful tool to deal with incomplete, indeterminate, and inconsistent information, which is the main reason for widespread concerns of researchers. The concept of neutrosophic set(NS for short) is characterized by three independent degrees namely truth-membership degree (T), indeterminacy-membership degree (I), and falsity-membership degree (F).To practice NSs in real life situations efficiently,The subclass of the neutrosophic sets called single-valued neutrosophic set (in short SVNS) was defined by Smarandache in [4]. In another paper [5], Wang et al. defined the various operations and operators for the SVNS model. In [11] Deli et al. proposed a new concept called bipolar neutrosophic sets. This concept appear as a generalization of fuzzy sets, intuitionistic fuzzy sets, bipolar fuzzy sets, bipolar intuitionistic fuzzy sets and single valued neutrosophic set. The benefits of applying the NSs have been addressed in [18].The theory of graphs is the mostly used tool for resolving combinatorial problems in diverse disciplines like computer science, algebra and topology, etc. In [2, 4] Smarandache proposed two kinds of neutrosophic graphs to deal with situations in which there exist inconsistencies and indeterminacies among the vertices which cannot be dealt with by fuzzy graphs and different hybrid structures including bipolar fuzzy graphs, intuitionistic fuzzy graphs, bipolar intuitionsitc fuzzy graphs [1,7,9, 10], The first kind is based on literal indeterminacy (I) component, the second kind of neutrosophic graphs is based on numerical truth-values (T, I, F), Recently, a hybrid study by combining SVNS and classical graph theory was carried out and that concept is called Single valued neutrosophic graph (SVNG) was presented by Broumi et al [12, 13, 14, 17, 20, 22].In addition, the concept of bipolar neutrosophic set was combined with graph theory and new graph model was presented. This concept is called bipolar single valued neutrosophic graph (BSVNGs). In [15,16] Broumi et al. proposed the concept of bipolar single valued neutrosophic graph as a generalized the concept of fuzzy graph, intuitionistic fuzzy graph, bipolar fuzzy graph and single valued neutrosophic graph.

The objective of this article is to demonstrate the essential and satisfactory condition of BSVNGs to be an isolated-BSVNG.

2.Background of research

Some of the important background knowledge in this paper is presented in this section. These results can be found in [4, 5, 12,13,15, 21].

Definition 2.1 [4] Le [zeta] be a universal set. The neutrosophic set A on the universal set [zeta] categorized into three membership functions called the true membership function [T.sub.A](x), indeterminate membership function[I.sub.A](x) and false membership function[F.sub.A](x) contained in real standard or non-standard subset of ]-0, [1.sup.+][ respectively and satisfy the following condition

0 [less than or equal to] sup [T.sub.A] (x) + sup [I.sub.A] (x) + sup[F.sub.A] (x) [less than or equal to] [3.sup.+] (1)

Definition 2.2 [5] Let [zeta] be a universal set. The single valued neutrosophic sets (SVNs) A on the universal [zeta] is denoted as following

A = { < x:[T.sub.A](x),[I.sub.A](x), [F.sub.A](x) >x [member of][zeta]} (2)

The functions [T.sub.A](x) [membre of] [0. 1] , [I.sub.A](x) [membre of] [0. 1] and [F.sub.A](x) [membre of] [0. 1] are called " degree of truth, indeterminacy and falsity membership of x in A", satisfy the following condition:

0 [less than or equal to] [T.sub.A] (x)+ [I.sub.A] (x)+ [F.sub.A] (x)[less than or equal to] 3 (3)

Definition 2.3 [12] A SVNG of G*= ( V, E) is a graph G = (A, B) where

a. The following memberships: [T.sub.A] : V [right arrow][0, 1], [I.sub.A]:V[right arrow][0 ,1] and [F.sub.A]:V[right arrow][0, 1] represent the truth, indeterminate and false membership degrees of [member of] E V respectively and

0 [less than or equal to] [T.sub.A](w)+[I.sub.A](w) +[F.sub.A](w) [less than or equal to] 3 (4) [for all] w [member of] V

b. The following memberships: [T.sub.B]: E [right arrow][0 ,1], [I.sub.B]: E[right arrow] [0, 1] and [F.sub.B]: E[right arrow] [0, 1]are defined by [T.sub.B] (V, W) [less than or equal to] min [ [T.sub.A] (V), [T.sub.A](W)] (5)

[I.sub.B] (V, W) [greater than or equal to] max [[I.sub.A] (V), [I.sub.A](W)] and (6)

[F.sub.B](V, W) [greater than or equal to] max [[F.sub.A] (V), [F.sub.A](W)] (7)

Represent the true, indeterminate and false membership degrees of the arc (V, W) [member of] (V x V), where

0 [less than or equal to] [T.sub.B] (V, W)+ [I.sub.B] (V, W) + [F.sub.B](V, w) [less than or equal to]3 (8) [for all] (v, w) [member of] E

Definition 2.4 [12]. A SVNG G= (A, B) is named a complete-SVNG if

[T.sub.B](V, W) =MIN [[T.sub.A](v) , [T.sub.A] (W) ] (9)

[I.sub.B](V, W)= MAX[[I.sub.A] (v) ,[I.sub.A] (W) ] (10)

[F.sub.B] (V, W) = MAX [[F.sub.A] (v) ,[F.sub.A] (W)] (11)

[for all] V, W [MEMBER OF] V

DEFINITION 2.5[12]. Let G = ( A, B) be SVNG. Hence, the complement of SVNG G on G* is a SVNG [bar.G]on G* where

a. [bar.A] = A (12)

b. [[bar.T].sub.A] (w)=[T.sub.A](w), [[bar.I].sub.A](W) = [I.sub.A](W) , [[bar.F].sub.A]](W)=[F.sub.A](W) [FOR ALL] W [member of] V (13)

c.[T.sub.B] (V, W) = min [[T.sub.A](v), [T.sub.A] (w)] - [T.sub.B] (V, W) (14)

[I.sub.B] (V, W) = max [[I.sub.A](v), [I.sub.A] (w)] - [I.sub.B] (V, W) (15)

[F.sub.B](V, W)= max [[F.sub.A](v), [F.sub.A](w)] - [F.sub.B] (V, W), [for all] (V, W) [member of] E.

Definition 2.6 [15].A BSVNG G= ( A, B)of G* = (V, E) is a partner such that A= ([mathematical expression not reproducible]) is a BSVNS in V and B= ([mathematical expression not reproducible]) is a BSVNS in E such that

(i) [mathematical expression not reproducible] and [mathematical expression not reproducible] (17)

(ii) [mathematical expression not reproducible] and [mathematical expression not reproducible] (18)

(iii) [mathematical expression not reproducible] and [mathematical expression not reproducible], [for all](v, w) [member of] E (19)

Definition 2.7 [15].The complement of BSVNG G= (A, B) of G* =( V, E) is a BSVNG [bar.G] = ([bar.A], [bar.B]) of G* =( V, E) such that

(i) [bar.A]=A=([mathematical expression not reproducible]) and

(ii) B = ([mathematical expression not reproducible]) on E= Vx V is defined as

[mathematical expression not reproducible]@ (20)

[mathematical expression not reproducible] (21)

[mathematical expression not reproducible], [for all] (V,w) [member of] E (22)

Definition 2.8 [15]. A BSVNG G= (A, B) is called a complete-BSVNG if

[mathematical expression not reproducible], (23)

[mathematical expression not reproducible], (24)

[mathematical expression not reproducible], (25)

[mathematical expression not reproducible] (26)

[mathematical expression not reproducible], (27)

[mathematical expression not reproducible] (28) [FOR ALL], W [member of] V

Definition 2.9[7].The complement of BIFG G= (A, B) of G* =( A, B) is a BIFG [bar.G] = ([bar.A] , [bar.B]) of [??] =(V, V x V) where [mathematical expression not reproducible] and [mathematical expression not reproducible] are defined as

[mathematical expression not reproducible] (29)

[mathematical expression not reproducible] (30)

[mathematical expression not reproducible] (31)

[mathematical expression not reproducible] (32)

Theorem 2.10[13]Let G =(A,B) be a SVNG, then the SVNG is called an isolated-SVNG if and only if the complement of G is a complete-SVNG.

Theorem 2.11[21]Let G =(A,B) be a FG, then the FG is called an isolated-FG if and only if the complement of G is a complete- FG

3. MAIN RESULTS

Theorem 3.1: A BSVNG =(A,B) is an isolated-BSVNG iff the complement of BSVNG is a complete- BSVNG.

Proof: Let G =(A, B) be a complete- BSVNG.

Therefore [mathematical expression not reproducible],

[mathematical expression not reproducible],

[mathematical expression not reproducible],

[mathematical expression not reproducible],

[mathematical expression not reproducible],

[mathematical expression not reproducible].

Hence in [bar.G],

[mathematical expression not reproducible]

and

[mathematical expression not reproducible]

In addition

[mathematical expression not reproducible]

We have for the negative membership edges

[mathematical expression not reproducible]

and

[mathematical expression not reproducible]

In addition

[mathematical expression not reproducible]

[mathematical expression not reproducible]

Hence G =(A, B) is an isolated-BSVNGs

Proposition 3.2: The notion of isolated-BSVNGs generalized the notion of isolated fuzzy graphs.

Proof: If the value of [mathematical expression not reproducible], then the notion of isolated-BSVNGs is reduced to isolated fuzzy graphs.

Proposition 3.3: The notion of isolated-BSVNGs generalized the notion of isolated-SVNGs.

Proof: If the value of [mathematical expression not reproducible], then the concept of isolated-BSVNGs is reduced to isolated-SVNGs.

Proposition 3.4: The notion of isolated-BSVNGs generalized the notion of isolated-bipolar intuitionistic fuzzy graph.

Proof: If the value of [mathematical expression not reproducible], then the concept of isolated-BSVNGs is reduced to isolated-bipolar intutuitionistic fuzzy graphs

IV.COMPARTIVE STUDY

In this section, we present a table showing that the bipolar single valued neutrosophic graph generalized the concept of the crisp graph, fuzzy graph [9], intuitionistic fuzzy graph[1], bipolar fuzzy graph[10], bipolar intuitionistic fuzzy graph[7] and single valued neutrosophic graph[12].

For convenience we denote

F-graph : Fuzzy graphs

IF-graph: Intuitionistic fuzzy graph

BF-graph: Bipolar fuzzy graph

BIF-graph: Bipolar intutionistic fuzzy graph

SVN-graph: Single valued neutrosophic graph

BSVN-graph: Bipolar single valued neutrosophic graph

Neutrosophic graph is the generalization of crisp graph, fuzzy graph, intuitionistic fuzzy graph, bipolar fuzzy graph, bi-polar intuitionistic fuzzy graph and single-valued neutrosophic graph. In this table, we can see that by removing the indeterminacy and non-membership values from neutrosophic graph, the neutrosophic graph reduces to fuzzy graph. By removing the indeterminacy value from neutrosophic graph, the neutrosophic graph reduces to intuitionistic fuzzy graph. Similarly, by removing the positive and negative indeterminacy and non-membership values from bi-polar neutrosophic graph, the bi-polar neutrosophic graph reduces to bi-polar fuzzy graph. By removing the positive and negative indeterminacy values from bi-polar neutrosophic graph, the bi-polar neutrosophic graph reduces to bi-polar intuitionistic fuzzy graph. By the similar way, we can reduce a bipolar single valued neutrosophic graph to a neutrosophic graph by removing the negative membership, indeterminacy and non-membership values.

5. CONCLUSION

In this article, we have proved necessary and sufficient condition under which BSVNGs is an isolated-BSVNGs. The notion of isolated-BSVNGs generalized the isolated-fuzzy graph and isolated- SVNGs. In addition, in future research, we shall concentrate on extending the idea of this paper by using the interval valued bipolar neutrosophic graph as a generalized form of bipolar neutrosophic graph.

REFERENCES

[1.] Gani, A. and Shajitha, B.S: Degree: Order and size in Intuitionistic Fuzzy Graphs. International Journal of Algorithms, Computing and Mathematics, 3(3) (2010).

[2.] Smarandache, F.: Refined Literal Indeterminacy and the Multiplication Law of Sub--Indeterminacies. Neutrosophic Sets and Systems, Vol.9, 58-63 (2015).

[3.] Smarandache, F.: Symbolic Neutrosophic Theory, Europanova asbl, Brussels, (2015)

[4.] Smarandache, F.: Neutrosophy, Neutrosophic Probability, Sets and Logic, Proquest Information & Learning, Ann Arbor, Michigan, USA, 105p,1998

[5.] Wang, H., Smarandache, F., Zhang, Y., and Sunderraman, R.: Single Valued Neutrosophic Sets. Multispace and Multistructure 4, 410-413 (2010).

[6.] Atanassov,K. : Intuitionistic Fuzzy Sets. Fuzzy Sets and Systems, Vol.20, 87-96 (1986).

[7.] Sankar, K., Ezhilmaran, D.: Balanced bipolar intuitionistic fuzzy graphs, International Research Journal of Engineering and Technology (IRJET),Volume: 03 Issue: 11, 806-812 (2016).

[8.] Zadeh, L.: Fuzzy sets. Information and Control, 8 338-35 (1965).

[9.] Bhattacharya, P.: Some Remarks on Fuzzy Graphs. Pattern Recognition Letters 6, 297-302 (1987).

[10.] Akram, M.: Bipolar Fuzzy Graphs. Information Science, doi:10.1016/j.ins.2011.07.037, (2011).

[11.] Deli, I., Ali, M., Smarandache, :Bipolar Neutrosophic Sets and Their Application Based on Multi-criteria Decision Making Problems, in: Advanced Mechatronic Systems (ICAMechS) 249- 254 (2015).

[12.] Broumi, S., Talea, M., Bakali, Smarandache, F.: Single Valued Neutrosophic Graphs. Journal of New Theory, N 10, 86-101(2016).

[13.] Broumi, S., Bakali, A., Talea, M., Smarandache, F.: Isolated Single Valued Neutrosophic Graphs. Neutrosophic Sets and Systems, Vol.11, 74-78 (2016).

[14.] Broumi, S., Talea, M., Smarandache ,F. and Bakali, A.: Single Valued Neutrosophic Graphs: Degree, Order and Size. IEEE International Conference on Fuzzy Systems, 2444-2451(2016).

[15.] Broumi, S., Smarandache, F., Talea, M. and Bakali, A.: An Introduction to Bipolar Single Valued Neutrosophic Graph Theory. Applied Mechanics and Materials , vol .841, 184- 191(2016).

[16.] Broumi, S., Talea, M., Bakali, A., Smarandache, F.: On Bipolar Single Valued Neutrosphic Graphs. Journal of New Theory, N11, 84-102 (2016).

[17.] Broumi, S., Bakali, A., Talea, M., Hassan, A., Smarandache, F.: Generalized Single Valued Neutrosophic Graphs of First Type,2017 IEEE International Conference on INnovations in Intelligent SysTems and Applications (INISTA), Gdynia Maritime University, Gdynia, Poland, 3-5 July ,413-420 (2017).

[18.] http://fs.gallup.unm.edu /NSS.

[19.] Hassan, A., Malik, M. A., Broumi, S., Bakali, A., Talea, M. and Smarandache, F.: Special Types of Bipolar Single Valued Neutrosophic Graphs, Annals of Fuzzy Mathematics and Informatics, Volume 14, No. 1, 55-73 (2017).

[20.] Broumi, S., Bakali, A., Talea, M., Smarandache, F.: Generalized Bipolar Neutrosophic Graphs of Type 1, 20th International Conference on Information Fusion Xi'an, China - July 10-13, 1714-1720 (2017).

[21.] Rahurikar, S. : On Isolated Fuzzy Graph, International Journal of Research in Engineering Technology and Management, Vol2,Issue 06, 1-3 (2014).

[22.] Broumi, S., Dey, A., Bakali, A., Talea, M., Smarandache, F., Son, L. H. and Koley D.: Uniform Single Valued Neutrosophic Graphs, Neutrosophic Sets and Systems, Vol. 17, 42-49 (2017)

[23.] Safar, M., Mahdi, F., and Mahdi, K., An Algorithm for Detecting Cycles in Undirected Graphs using CUDA Technology, International Journal on New Computer Architectures and Their Applications (IJNCAA) 2(1): 193-212 (2012)

Said Broumi

Laboratory of Information Processing, Faculty of Science Ben M'Sik, University Hassan II, B.P 7955,Sidi Othman, Casablanca, Morocco

broumisaid78@gmail.com

Mohamed Talea

Laboratory of Information Processing, Faculty of Science Ben M'Sik, University Hassan II, B.P 7955,Sidi Othman, Casablanca, Morocco

taleamohamed@yahoo.fr

Assia Bakali

Ecole Royale Navale ,Boulevard Sour Jdid,B.P 16303 Casablanca, Morocco

assiabakali@yahoo.fr

Florentin Smarandache

Department of Mathematics, University of New Mexico, 705 Gurley Avenue, Gallup, NM, 87301, USA

fsmarandache@gmail.com; smarand@unm.edu

Mohsin Khan

Department of Mathematics, Abdul Wali Khan University, Mardan 23200, Pakistan

mohsinkhan7284@gmail.com
Table1. The values of vertex of BSVNG

[v.sub.1]       The values of vertex

[v.sub.1]  (0.2, 0.2, 0.4 ,-0.4, -0.1,-0.4)
[v.sub.2]  (0.1, 0.3, 0.5 ,-0.6, -0.2,-0.3)
[v.sub.3]  (0.2, 0.3, 0.5 ,-0.3, -0.2,-0.1)
[v.sub.4]  (0.3, 0.2, 0.4 ,-0.2, -0.3,-0.5)

Table2. The values of edge of BSVNG

                  The values of edge

[v.sub.12]  (0.1, 0.3, 0.6 ,-0.2, -0.3,-0.1)
[v.sub.23]  (0.1, 0.3, 0.6 ,-0.1, -0.6,-0.7)
[v.sub.34]  (0.1, 0.5, 0.6 ,-0.1, -0.6,-0.5)
[v.sub.14]  (0.2, 0.3, 0.5 ,-0.2, -0.3,-0.5)

Table3. Different types of graphs

Type    The membership values of vertex/edge
of      [mathematical expression not reproducible]

graphs
crisp   1 or 0
graph
FG      [member of]
        [0,1]
IFG     [member of]
        [0,1]
SVNG    [member of]
        [0,1]
BFG     [member of]
        [0,1]
BIFG    [member of]
        [0,1]
BSVN    [member of]
G       [0,1]

Type    The membership values of vertex/edge
of      [mathematical expression not reproducible]

graphs
crisp    0
graph
FG       0

IFG      0

SVNG    [member of]
        [0,1]
BFG      0

BIFG     0

BSVN    [member of]
G       [0,1]

Type    The membership values of vertex/edge
of      [mathematical expression not reproducible]

graphs
crisp    0
graph
FG       0

IFG     [member of]
        [0,1]
SVNG    [member of]
        [0,1]
BFG      0

BIFG     [member of]
        [0,1]
BSVN    [member of]
G       [0,1]

Type    The membership values of vertex/edge
of      [mathematical expression not reproducible]

graphs
crisp     0
graph
FG        0

IFG       0

SVNG      0

BFG      [member of]
         [-1,0]
BIFG     [member of]
        [-1,0]
BSVN    [member of]
G       [-1,0]

Type    The membership values of vertex/edge
of      [mathematical expression not reproducible]

graphs
crisp     0
graph
FG        0

IFG       0

SVNG      0

BFG       0

BIFG      0

BSVN    [member of]
G       [-1,0]

Type    The membership values of vertex/edge
of      [mathematical expression not reproducible]

graphs
crisp     0
graph
FG        0

IFG       0

SVNG      0

BFG       0

BIFG      [member of]
        [-1,0]
BSVN    [member of]
G       [-1,0]
COPYRIGHT 2017 The Society of Digital Information and Wireless Communications
No portion of this article can be reproduced without the express written permission from the copyright holder.
Copyright 2017 Gale, Cengage Learning. All rights reserved.

Article Details
Printer friendly Cite/link Email Feedback
Author:Broumi, Said; Talea, Mohamed; Bakali, Assia; Smarandache, Florentin; Khan, Mohsin
Publication:International Journal of New Computer Architectures and Their Applications
Article Type:Report
Date:Jul 1, 2017
Words:2897
Previous Article:Drone Route Planning for Military Image Acquisition Using Parallel Simulated Annealing.
Next Article:Development of an Algorithm based on Conservation of Energy and on a Hierarchical Routing Protocol.
Topics:

Terms of use | Privacy policy | Copyright © 2019 Farlex, Inc. | Feedback | For webmasters