Strong Intuitionistic Fuzzy Graphs
read more
Citations
Intuitionistic fuzzy hypergraphs with applications
A bibliometric analysis of neutrosophic set: two decades review from 1998 to 2017
An Introduction to Bipolar Single Valued Neutrosophic Graph Theory An Introduction to Bipolar Single Valued Neutrosophic Graph Theory
A Novel Approach to Decision-Making with Pythagorean Fuzzy Information
Isolated Single Valued Neutrosophic Graphs
References
Fuzzy sets
Intuitionistic fuzzy sets
The concept of a linguistic variable and its application to approximate reasoning—II☆
Similarity relations and fuzzy orderings
Related Papers (5)
Frequently Asked Questions (17)
Q2. What future works have the authors mentioned in the paper "Strong intuitionistic fuzzy graphs" ?
Their future plan to extend their research of fuzzification to ( 1 ) Bipolar fuzzy hypergraphs ; ( 2 ) Intuitionistic fuzzy hypergraphs ; ( 3 ) Vague hypergraphs ; ( 4 ) Interval-valued hypergraphs ; ( 5 ) Soft fuzzy hypergraphs.
Q3. What is the composition of a graph?
The composition of graphs G∗1 and G ∗ 2 is the graph G ∗ 1[G ∗ 2] = (V1 × V2, E0), whereE0 = E ∪ {(x1, x2)(y1, y2)|x1y1 ∈ E1, x2 6= y2}and E is defined as in G∗1 ×G∗2.
Q4. What are the two different models that extend theory of fuzzy graph?
In fact, interval-valued fuzzy graphs and intuitionistic fuzzy graphs are two different models that extend theory of fuzzy graph.
Q5. what is the intuitionistic fuzzy graph of some fuzzy graph?
L(G) = (A2, B2) is an intuitionistic fuzzy line graph if and only if L(G∗) = (Z,W ) is a line graph andµB2(uv) = min(µA2(u), µA2(v)) for all uv ∈W,νB2(uv) = max(νA2(u), νA2(v)) for all uv ∈W. Proof.
Q6. What is the definition of a fuzzy set?
A mapping A = (µA, νA) : X → [0, 1] × [0, 1] is called an intuitionistic fuzzy set in X if µA(x)+νA(x) ≤ 1 for all x ∈ X, where the mappings µA : X → [0, 1] and νA : X → [0, 1] denote the degree of membership (namely µA(x)) and the degree of non-membership (namely νA(x)) of each element x ∈ X to A, respectively.
Q7. What is the definition of an intuitionistic fuzzy graph?
Let A be an intuitionistic fuzzy subset of V and let B be an intuitionistic fuzzy subset of E defined byx y z µA 0.2 0.3 0.1 νA 0.4 0.1 0.5xy yz xz µB 0.2 0.1 0.1 νB 0.4 0.5 0.5yGzx(0.1, 0.5)(0.1, 0.5)(0.2, 0.4)(0.1, 0.5)(0.2, 0.4)(0.3, 0.1)The graph G is represented by the following adjacency matrixA = (0.2, 0.4) (0.2, 0.4) (0.1, 0.5)(0.2, 0.4) (0.3, 0.1) (0.1, 0.5) (0.1, 0.5) (0.1, 0.5) (0.1, 0.5) .
Q8. What is the sum of the two graphs?
The join of G∗1 and G ∗ 2 is the simple graph G ∗ 1 +G ∗ 2 = (V1 ∪ V2, E1 ∪ E2 ∪ E′), where E′ is the set of all edges joining the nodes of V1 and V2.
Q9. what is the definition of a fuzzy line graph?
by routine computations, the authors haveµA2(Sx1) = 0.1, µA2(Sx2) = 0.3, µA2(Sx3) = 0.2, µA2(Sx4) = 0.1,νA2(Sx1) = 0.6, νA2(Sx2) = 0.6, νA2(Sx3) = 0.7, νA2(Sx4) = 0.7.µB2(Sx1Sx2) = 0.1, µB2(Sx2Sx3) = 0.2, µB2(Sx3Sx4) = 0.1, µB2(Sx4Sx1) = 0.1,νB2(Sx1Sx2) = 0.6, νB2(Sx2Sx3) = 0.7, νB2(Sx3Sx4) = 0.7, νB2(Sx4Sx1) = 0.7.L(G)Sx2Sx1Sx4 Sx3(0.1, 0.6)(0.1, 0.7) (0.2, 0.7)(0.1, 0.7)(0.1, 0.6) (0.3, 0.6)(0.1, 0.7) (0.2, 0.7)By routine computations, it is clear that L(G) is an intuitionistic fuzzy line graph.
Q10. what is the complement of a strong intuitionistic fuzzy graph of g?
The complement of a strong intuitionistic fuzzy graph G = (A,B) of G∗ = (V,E) is a strong intuitionistic fuzzy graph G = (A,B) on G∗, where A = (µA, νA) and B = (µB , νB) are defined by(i) V = V,(ii)µA(x) = µA(x), νA(x) = νA(x) for all x ∈ V,(iii)µB(xy) ={ 0 if µB(xy) > 0,min(µA(x), µA(y)) if if µB(xy) = 0,νB(xy) ={ 0 if νB(xy) > 0,max(νA(x), νA(y)) if if νB(xy) = 0.Remark 3. If G = (A,B) is an intuitionistic fuzzy graph of G∗ = (V,E).
Q11. What is the definition of fuzzy sets?
The fuzzy sets give the degree of membership of an element in a given set (and the nonmembership degree equals one minus the degree of membership), while intuitionistic fuzzy sets give both a degree of membership and a degree of non-membership which are more-or-less independent from each other, the only requirement is that the sum of these two degrees is not greater than 1.
Q12. what is a strong intuitionistic fuzzy graph?
Let A = (µA, νA) be a strong intuitionistic fuzzy graph with an underlying set V . Let Aut(G) be the set of all strong intuitionistic automorphisms of G. Let e : G→ G be a map defined by e(x) = x for all x ∈ V .
Q13. what is a strong intuitionistic fuzzy graph?
Let A = (µA, νA) be a strong intuitionistic fuzzy graph with an underlying set V . Let Aut(G) be the set of all strong intuitionistic automorphisms of G. Let e : G→ G be a map defined by e(x) = x for all x ∈ V .
Q14. What is the first construction of the Cartesian product of G1 and G2?
The first construction called the Cartesian product of G∗1 and G∗2 gives a graph G ∗ 1 ×G∗2 = (V,E) with V = V1 × V2 andE = {(x, x2)(x, y2)|x ∈ V1, x2y2 ∈ E2} ∪ {(x1, z)(y1, z)|x1y1 ∈ E1, z ∈ V2, }.
Q15. What is the first theorem of graph theory?
In the history of mathematics, the solution given by Euler of the well known Königsberg bridge problem is considered to be the first theorem of graph theory.
Q16. what is the composition of two strong intuitionistic fuzzy graphs?
The composition of two strong intuitionistic fuzzy graphs G1 and G2 of the graphs G ∗ 1 and G ∗ 2 is denoted by G1[G2] = (A ◦A′, B ◦B′) and is defined as follows:(i) { (µA ◦ µ′A)(x1, x2) = min(µA(x1), µ′A(x2)), (νA ◦ ν′A)(x1, x2) = max(νA(x1), ν′A(x2)),for all (x1, x2) ∈ V ,(ii) { (µB ◦ µ′B)((x, x2)(x, y2)) = min(µA(x), µ′B(x2y2)), (νB ◦ ν′B)((x, x2)(x, y2)) = max(νA(x), ν′B(x2y2)),for all x ∈ V1, for all x2y2 ∈ E2,(iii) { (µB ◦ µ′B)((x1, z)(y1, z)) = min(µB(x1y1), µ′A(z)), νB ◦ ν′B)((x1, z)(y1, z)) = max(νB(x1y1), ν′A(z)) for all z ∈ V2,for all x1y1 ∈ E1,(iv) { (µB ◦ µ′B)((x1, x2)(y1, y2)) = min(µ′A(x2), µ′A(y2), µB(x1y1)), (νB ◦ ν′B)((x1, x2)(y1, y2)) = max(ν′A(x2), ν′A(y2), νB(x1y1)),for all (x1, x2)(y1, y2) ∈ E0 − E.The authors state the following propositions without their proofs.
Q17. What is the definition of a strong intuitionistic fuzzy graph?
A strong intuitionistic fuzzy graph G is called self complementary if G ≈ G.Example 3. Consider a graph G∗ = (V,E) such that V = {a, b, c}, E = {ab, bc}.