Definition 20. Let and be two graphs. Let be a BPPFG on , where , , , , , is a BPPFS on and , , , , , is a BPPFS on , respectively. Let be a BPPFG on , where , , , , , is a BPPFS on and , , , , , is a BPPFS on be the two BPPFGs. Then the operations union and intersection between J and K can be defined asFor any vertex u: Case :
= max max min max min max:
Case :
= max max min max min max:
Case :
= max max min max min max:
Similarly, for any edge :
Case :
= max max min max min max:
Case :
= max max min max min max:
Case :
= max max min max min max:For any vertex u: Case :
= min max min max min :
Case :
= min max min max min :
Case :
= min max min max min :
Similarly, for any edge :
Case :
= min max min max min : .
Case :
= min max min max min : .
Case :
= min max min max min : .
Proof. Let us consider two BPPFGs and defined on crisp graphs and . Then, their ring sum = is BPPFG. Where , , , , , and , , , , , . Then we have the following cases.
Case 1:
If , then = , which is a BPPFS on . Additionally, if , then = , which is a BPPFS on .
Case 2:
If , then = , which is a BPPFS on Additionally, if , then = , which is a BPPFS on
Case 3:
If , then = , which is a BPPFS. Additionally, if , then = , which is BPPFR on
Similarly, we can show for all , , , , and , , , , . Since, , and are BPPFGs. Hence = G is a BPPFG. □
Proof. Let be a BPPFG on , where , , , , , is a BPPFS on V and , , , , , is a BPPFS on E, respectively. For , by Definition 20(1), we have
= max max min max min max: and
= max max min max min max:.
Thus, we have and . Hence
Similarly, for = (, ), by Definition 20(2), we have
= min max min max min : and
= min max min max min : .
Thus, and implies .
Finally, to prove
=
∅. Let
be any vertex, then by Definition (21) we have
Hence, = , ∀
Similarly, for any edge
. Following Definition 21, we have
It implies = ∅, ∀ Thus, = ∅, which completes the proof. □
3.1. Different Types of Products of Bipolar Picture Fuzzy Graphs
Definition 28. The strong product of two BPPFGs , where , , , , , , , , , , and , where , , , , , , , , , , , where we take = ∅, is defined as
= (, , , , , , , , , , , ) of . Where E = : : ∪ : ,
and
= , = , = ,
= , = , = ,
for all . Similarly,
= , = , = ,
= , = ,
= , = ,
= , = .
Remark 1. The strong product of two BPPFGs is always a BPPFG.
Definition 29. The semi-strong product of two BPPFGs , where , , , , , , , , , , , with crisp graphs = and , where , , , , , , , , , , with crisp graph = , where we assume that = ∅, is defined to be the BPPFG = , with crisp graph such that ∪ , . Then
= min, = max for all
= min, = max for all
= max, = min for all
= min( and = min
= max and = max
= min and = min(
= max and = max
= max and = max
= min and = min.
Example 2. Let us consider two BPPFGs graphs given in Figure 1a,b. Then their semi-strong product is as follows. = min, = max for all
= min, = max for all
= max, = min for all .
Consequently, for vertex u:
= min(0.6, 0.3) = 0.3, = max(−0.4, −0.5) = −0.4
= min(0.1, 0.5) = 0.1, = max(−0.3, −0.2) = −0.2
= max(0.2, 0.2) = 0.2, = min(−0.2, −0.3) = −0.3
(u, 0.3, −0.4, 0.1, −0.2, 0.2, −0.3)
Similarly, for vertex v, w and x:
(v, 0.3, −0.2, 0.2, −0.3, 0.3, −0.3), (w, 0.2, −0.1, 0.2, −0.3, 0.3, −0.2), (x, 0.2, −0.4, 0.4, −0.1, 0.3, −0.3)
Now edges of the semi−strong product of two graphs can be obtained by using , and of Definition 28
For an edge : (0.2, −0.1, 0.1, −0.1, 0.4, −0.2) For an edge : (0.1, −0.01, 0.15, −0.05, 0.5, −0.3)
For an edge : (0.3, −0.01, 0.1, −0.3, 0.4, −0.3) For an edge : (0.1, −0.2, 0.15, −0.3, 0.4, −0.3).
Graph shown in Figure 2 is the semi-strong product of the graphs of Figure 1a,b. Definition 30. The normal product of two BPPFGs = and with underlying crisp graphs = and = , respectively, is defined as a BPPFG G = = (, ) with underline crisp graph , where and )() : u = or v = x, ∪E = )() : ∈, with
= ∧, = ∨
= ∧, = ∨
= (∨), = ( ∧
for all
= ∧, = ∨
= ∧, = ∨
= (∨), = (∧
for all and
= ∧, = ∨
= ∧, = ∨
= (∨), = (∧
for all and
= ∧, = ∨
= ∧, = ∨
= (∨), = (∧
for all and .
Definition 31. Let H = with underlying crisp graph = , where V = , E = be the normal product of two BPPFGs = and = with crisp graphs = and = , respectively. Then the degree of the vertex in V is denoted by d() = • (), •, •(), •(), •(), • () and is defined by
•() = ∧+∧ = ∧
•() = ∨+∨ = ∨
•() = ∧+∧ = ∧
•() = ∨+∨ = ∨
•() = ∨+∨ = ∨
•() = ∧+∧ = ∧.
Theorem 3. Let = () and = () be two BPPFGs. If ≥, ≤, ≥, ≤, ≤, ≥ ≥, ≤, ≥, ≤, ≤, ≥ and ≥, ≤, ≥, ≤, ≤, ≥, then () = + .
3.3. Complete and Strong Bipolar Picture Fuzzy Graphs
Definition 36. A BPPFG of a graph , where , , , , , and , , , , , is called a complete bipolar picture fuzzy graph (complete BPPFG) if for all .
Example 3. One can easily verify that the graph shown in Figure 1a is a complete BPPFG. Theorem 5. Let and be two complete BPPFGs. Then their direct product is also a complete BPPFG.
Proof. As we know that the strong product of BPPFGs is a BPPFG and each pair of vertices are adjacent, . Now, for all , since is complete
() = ∧ = ∧∧ = ∧
() = ∨ = ∨∨ = ∨
() = ∧ = ∧∧ = ∧
() = ∨ = ∨∨ = ∨
() = ∨ = ∨∨ = ∨
() = ∧ = ∧∧ = ∧
If , then
() = ∧ = ∧∧ = ∧
Similarly, one can easily verify that
If , then as and are complete
() = ∧ = ∧∧∧
Similarly, we can show that
Hence, is a complete BPPFG. □
Definition 37. A BPPFG on a graph , where , , , , , and , , , , , is said to be a strong bipolar picture fuzzy graph (in short, BPPFG) if for all .
Example 4. The graph shown in Figure 3 is a strong BPPFG. Remark 2. Every complete BPPFG implies a strong BPPFG but the converse does not exist.
Definition 38. The complement of a strong BPPFG of a graph , where , , , , , and , , , , , is a BPPFG = , of = , where = , , , , , and = , , , , , is defined by for all , .
Theorem 6. Let and be the two strong BPPFGs. Then is strong BPPFG.
Proof. Let . Since and are strong BPPFGs, we have
(()) = ∧( = ∧∧∧ = (⊓)() ∧ (⊓)()
() = ∨( = ∨∨∨ = (⊓)() ∧ (⊓)()
(()) = ∧( = ∧∧∧ = (⊓)() ∧ (⊓)()
() = ∨( = ∨∨∨ = (⊓)() ∧ (⊓)()
(()) = ∨( = ∧∧∧ = )() ∨ (⊓)()
() = ∧( = ∧∧∧ = (⊓)() ∧ (⊓)(
□