Degree of Fuzzy Digraphs
N. Arul Pandiyan
*and K R. Balasubramanian Research Scholar
1, Assistant Professor
2,1,2
Department of Mathematics,
H. H. Rajah’s College, Pudukkottai-622 001, Tamil Nadu, INDIA.
email: [email protected]
1[email protected]
2.
(Received on: October 24, 2018) ABSTRACT
In this paper, we discussed Degree of fuzzy digraphs. A fuzzy digraph can be obtained from two given fuzzy digraphs using Cartesian product, composition, union and join. The concepts of the degree of a vertex in fuzzy digraphs formed by these operations in terms of the degree of vertices in the given fuzzy digraphs.
Keywords: Degree of a vertex, Regular fuzzy digraph, Cartesian product of two fuzzy digraphs, composition of two fuzzy digraph, union and join of two fuzzy digraph.
1. INTRODUCTION
In 1905 left. A. Zadeh (6) introduced a fuzzy set to explain the concept of uncertainty in real life. The Theory of fuzzy graph was developed by Azriel Rosenfeld in 1975-
5has been growing applications in various fields. The operation of Cartesian product, composition, union and join of two fuzzy digraphs are defined by Mordeson J.N and peng C.S
3. In this paper we discussed the degree of a vertex in fuzzy digraphs. Which are obtained from two given fuzzy digraphs using these operations.
John N.Medeson and premchand S.Nair
2analyzed the concept of fuzzy graphs and fuzzy hypergraphs. A. Nagoor Gani and M.Basheer Ahamed
4proposed the concept of order and size in fuzzy graph. If the fuzzy digraph G
Dis formed from two fuzzy digraphs G
1Dand G
2Dwe find the degree of vertices in Cartesian product, composition union and Join of G
1Dand G
2Din terms of the degree of vertices of G
1Dand G
2Dunder some restriction. The basic definitions, which can be found in
1-6.
2. PRELIMINARIES
Definitions 2.1
A fuzzy graph G= (𝑉, 𝜎, 𝜇) where v is the vertices, 𝜎 is the fuzzy subset of a non empty set 𝑉 and 𝜇 is a symmetric fuzzy relation on 𝜎 →: 𝜇(𝑢𝑣) ≤ 𝜎(𝑢)Λ 𝜎 (𝑣) ∀
𝑢,𝑣∈𝑉. The underlying crisp graph G= (𝑉, 𝜎, 𝜇) is denoted by G
D*: (V,E) where 𝐸 ⊆ 𝑉𝑋𝑉.
Definition 2:2
A fuzzy digraph G
D= (𝑉, 𝜎
𝐷, 𝜇
𝐷) is a pair of function 𝜎
𝐷: v→[0,1] and 𝜇
𝐷: 𝑉𝑋𝑉 → [0,1] where 𝜇
𝐷≤ 𝜎
𝐷(𝑢)⋀𝜎
𝐷(𝑣)∀ 𝑢, 𝑣 ∈ 𝑣 and 𝜇
𝐷is a set of fuzzy directed edges called fuzzy arcs.
Definition 2.3
The order of fuzzy digraph G
Dis defined by O(G
D) =
𝑢𝑣∈𝐸∑𝜎
𝐷(𝑢).
Definition 2.4
Let G
D: (𝜎
𝐷, 𝜇
𝐷) be a fuzzy digraph. The degree of a vertex u is defined by 𝑑
𝐺𝐷(𝑢)=
𝑢≠𝑣 ∑𝜇
𝐷(𝑢, 𝑣) =
𝑢𝑣∈𝐸∑𝜇
𝐷(𝑢, 𝑣).
Definition 2.5
The Cartesian product of two fuzzy digraph G
1Dand G
2Dis defined as a fuzzy digraph G
D= G
1Dx G
2D: (𝜎
1𝐷𝑥𝜎
2𝐷, 𝜇
1𝐷𝑥𝜇
2𝐷) on 𝐺
𝐷∗: (V,E) where V=V
1xV
2and E={(𝑢
1, 𝑢
2) (𝑣
1, 𝑣
2))/𝑢
1= 𝑣
1, 𝑢
2𝑣
2∈𝐸or 𝑢
2= 𝑣
2, 𝑢, 𝑣, ∈ 𝐸}with,
(𝜎
1𝐷𝑥𝜎
2𝐷) (𝑢
1, 𝑢
2) = 𝜎
1𝐷(𝑢
1) ⋀ 𝜎
2𝐷(𝑢) ∀ (𝑢
1, 𝑢
2) ∈ 𝑣
1, 𝑣
2.
(𝜇
1𝐷𝑥𝜇
2𝐷) ((𝑢
1, 𝑢
2)( 𝑣
1, 𝑣
2)) = 𝜎
1𝐷(𝑢
1) ⋀ 𝜇
2𝐷(𝑢
2, 𝑣
2), if 𝑢
1= 𝑣
1, 𝑢
2𝑣
2∈ 𝐸
2= 𝜎
2𝐷(𝑢
2) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1), if (𝑢
2𝑣
2), 𝑢, 𝑣
2∈ 𝐸
1.Definition 2.6
The composition of two fuzzy digraphs G
1Dand G
2Dis defined as a fuzzy digraph
G
D=G
1D[G
2D]: (𝜎
1𝐷° 𝜎
2𝐷, 𝜇
1𝐷° 𝜇
2𝐷) on G*: (V,E) where V=V
1xV
2and E={(𝑢
1, 𝑢
2) (𝑣
1, 𝑣
2)) / 𝑢
1= 𝑣
1, 𝑢
2𝑣
2∈ 𝐸
2or 𝑢
2= 𝑣
2, 𝑢
1𝑣
1∈ 𝐸
1, or 𝑢
2≠ 𝑣
2, 𝑢
1𝑣
1∈ 𝐸
1} with,
(𝜎
1𝐷∘ 𝜎
2𝐷) (𝑢
1𝑢
2) = 𝜎
1𝐷(𝑢
1)⋀ 𝜎
2𝐷(𝑢
2), ∀ (𝑢
1, 𝑢
2) ∈ (𝑣
1𝑥 𝑣
2) and (𝜇
1𝐷° 𝜇
2𝐷)((𝑢
1𝑢
2)(v
1 ,v
2)) = 𝜎
10(𝑢
1)⋀ 𝜇
2𝐷𝑢
2,𝑣
2), if 𝑢
1= 𝑣
1, (𝑢
2, 𝑣
2) ∈ 𝐸
2= 𝜎
2𝐷(𝑢
2)⋀ 𝜇
2𝐷( 𝑢
1,𝑣
1), if 𝑢
2= 𝑣
2, (𝑢
1, 𝑣
1) ∈ 𝐸
1= 𝜎
2𝐷(𝑢
2)⋀ 𝜎
2𝐷(𝑣
2)⋀ 𝜇
2𝐷(𝑢
1, 𝑣
1), if 𝑢
2≠ 𝑣
2, (𝑢
1, 𝑣
1) ∈ 𝐸
1Definition : 2.7
The union of two fuzzy digraphs 𝐺
1𝐷and 𝐺
2𝐷is defined as a fuzzy digraph 𝐺
𝐷= 𝐺
1𝐷∪ 𝐺
2𝐷∶ (𝜎
1𝐷∪ 𝜎
2𝐷, 𝜇
1𝐷∪ 𝜇
2𝐷) on,
𝐺
∗(𝑉, 𝐸) where 𝑉 = 𝑉
1∪ 𝑉
2and 𝐸 = 𝐸
1∪ 𝐸
2, with ( 𝜎
1𝐷∪ 𝜎
2𝐷) (𝑢) = 𝜎
1𝐷(𝑢), if 𝑢 ∈ 𝑉
1− 𝑉
2= 𝜎
2𝐷(𝑢), if 𝑢 ∈ 𝑉
2− 𝑉
1= 𝜎
1𝐷(𝑢) ∨ 𝜎
2𝐷(𝑢)if 𝑢 ∈ 𝑉
1∩ 𝑉
2= 𝜇
1𝐷(𝑢𝑣) if 𝑢𝑣 ∈ 𝐸
1− 𝐸
2and
(𝜇
1𝐷∪ 𝜇
2𝐷) (𝑢𝑣), if 𝑢𝑣 ∈ 𝐸
1∩ 𝐸
2= 𝜇
1𝐷(𝑢𝑣), if 𝑢𝑣 ∈ 𝐸
2− 𝐸
1= 𝜇
1𝐷(𝑢𝑣) ∨ 𝜇
2𝐷(𝑢𝑣), if 𝑢𝑣 ∈ 𝐸
1∩ 𝐸
2.
Definitions: 2.8
Assume that 𝑉
1∩ 𝑉
2= ∅. The join (sum) of 𝐺
1𝐷and 𝐺
2𝐷id defined as a fuzzy digraph 𝐺
𝐷=𝐺
1𝐷+ 𝐺
2𝐷:(𝜎
1𝐷+ 𝜎
2𝐷,𝜇
1𝐷+ 𝜇
2𝐷)on𝐺
𝐷∗∶ (𝑉, 𝐸) where 𝑉 = 𝑉
1∪ 𝑉
2and E=𝐸
1∪ 𝐸
2∪ 𝐸
∗Where 𝐸
∗is the set of all edges joining vertices of 𝑉
1with verties of 𝑉
2with, (𝜎
1𝐷+ 𝜎
2𝐷)(𝑢) = (𝜎
1𝐷∪ 𝜎
2𝐷(𝑢) ∀ 𝑢 ∈ 𝑉
1∪ 𝑉
2.and
(𝜇
1𝐷+ 𝜇
2𝐷) (𝑢𝑣) = (𝜇
1𝐷∪ 𝜇
2𝐷)(𝑢𝑣) if 𝑢 ∈ 𝐸
1∪ 𝐸
2= 𝜎
1𝐷(𝑢) ⋁𝜎
2𝐷(𝑢) if 𝑢𝑉 ∈ 𝐸.
3. DEGREE OF A VERTEX IN CARTESIAN PRODUCT
Definition: 3.1
The Cartesian product of two fuzzy digraph 𝐺
1𝐷∶ (𝜎
1𝐷,𝜇
1𝐷) and 𝐺
2𝐷∶ (𝜎
2𝐷,𝜇
2𝐷) is defined as a fuzzy digraph 𝐺
𝐷= 𝐺
1𝐷x 𝐺
2𝐷: (𝜎
1𝐷x 𝜎
2𝐷), ( 𝜇
1𝐷x 𝜇
2𝐷) on 𝐺
𝐷∗∶ (𝑉, 𝐸) where 𝑉
1x 𝑉
2and 𝐸 = { (𝑢
1,𝑢
2)(𝑣
1, 𝑣
2)/ 𝑢
1= 𝑣
1, 𝑢
2𝑣
2∈ 𝐸 or 𝑢
2= 𝑣
1, 𝑢
1𝑣
2∈ 𝐸 } with,
(𝜎
1𝐷x 𝜎
2𝐷) (𝑢
1,𝑢
2) = 𝜎
1𝐷(𝑢
1)⋀ 𝜎
2𝐷(𝑢) ∀ 𝑢
1, 𝑢
2) ∈ 𝑣
1x𝑣
2(𝜇
1𝐷x 𝜇
2𝐷) ((𝑢
1,𝑢
2) (𝑣
1,𝑣
2)) = 𝜎
1𝐷(𝑢
1)⋀ 𝜇
2𝐷(𝑢
2,𝑢
2), if 𝑢
1= 𝑣
1, 𝑢
2𝑣
2∈ 𝐸
2= 𝜎
2𝐷(𝑢
2)⋀ 𝜇
1𝐷(𝑢
1𝑣
1) if 𝑢
2= 𝑣
2, 𝑢
1𝑣
2∈ 𝐸
1. Theorem 3.2
Let 𝐺
1𝐷: (𝜎
1𝐷, 𝜇
1𝐷) and 𝐺
2𝐷∶ (𝜎
2𝐷, 𝜇
2𝐷) be two fuzzy digraphs if 𝜎
1𝐷≥ 𝜇
2𝐷and 𝜎
2𝐷≥ 𝜇
1𝐷, then 𝑑
𝐺1𝐷x 𝐺2𝐷
(𝑢
1,𝑢
2) = 𝑑
𝐺1𝐷(𝑢
1) + 𝑑
𝐺2𝐷(𝑢
2).
Proof:
By definition
For any (𝑢
1,𝑢
2) ∈ 𝑉
1x 𝑉
2, 𝑑
𝐺1𝐷 x 𝐺2𝐷
(𝑢
1,𝑢
2) =
(𝑢 ∑1,𝑢2) (𝑣1,𝑣2)∈𝐸
(𝜇
1𝐷x 𝜇
2𝐷) ((𝑢
1, 𝑢
2)(𝑣
1, 𝑣
2)) =
𝑢 ∑1=𝑣1,𝑢2𝑣2∈𝐸2
𝜎
1𝐷(𝑣
1) ⋀ 𝜇
2𝐷(𝑢
2, 𝑣
2) +
𝑢 ∑2=𝑣2,𝑢1𝑣1∈𝐸1
𝜎
2𝐷(𝑢) ∧ 𝜇
1𝐷(𝑢
1𝑣
1)
=
𝑢 ∑2𝑣2∈𝐸2
𝜇
2𝐷(𝑢
2, 𝑣
2) +
𝑢 ∑1𝑣1∈𝐸1
𝜇
1𝐷(𝑢
1, 𝑣
1) ∵ [𝜎
1𝐷≥ 𝜇
2𝐷and 𝜎
2𝐷≥ 𝜇
1𝐷]
= 𝑑
𝐺2𝐷(𝑢
2) + 𝑑
𝐺1𝐷(𝑢
1) Example 3.3
Consider the fuzzy digraphs 𝐺
1𝐷∶ (𝜎
1𝐷, 𝜇
1𝐷) and 𝐺
2𝐷∶ (𝜎
2𝐷, 𝜇
2𝐷).
Here 𝜎
2𝐷≥ 𝜇
2𝐷and 𝜎
2𝐷≥ 𝜇
1𝐷𝑑
𝐺1𝐷x 𝐺
2𝐷(𝑢
1,𝑢
2) = 𝑑
𝐺2𝐷(𝑢
2) + 𝑑
𝐺1𝐷(𝑢
1) = 0.2 + 0.1 = 0.3 Then 𝐺
1𝐷x 𝐺
2𝐷is called the degree of a vertex in Cartesian product.
Theorem 3.4
Let 𝐺
1𝐷∶ (𝜎
1𝐷, 𝜇
1𝐷) and 𝐺
2𝐷∶ (𝜎
2𝐷, 𝜇
2𝐷) be two fuzzy digraphs and let 𝜎
𝑖𝐷(𝑢) = 𝐶
𝑖∀ 𝑢 ∈ 𝑉
𝑖, where 𝐶
𝑖is a constant 𝑖 = 1,2
i) if 𝜎
1𝐷≤ 𝜇
2𝐷Then 𝑑
𝐺1𝐷x 𝐺
2𝐷(𝑢
1,𝑢
2) = 𝑑
𝐺1𝐷(𝑢
1) + 𝐶
1𝑑
𝐺2𝐷(𝑢
2).
ii) if 𝜎
2𝐷≤ 𝜇
1𝐷Then 𝑑
𝐺1𝐷x 𝐺
2𝐷(𝑢
1,𝑢
2) = 𝑑
𝐺2𝐷(𝑢
2) + 𝐶
2𝑑
𝐺2𝐷(𝑢
1).
Where 𝑑
𝐺𝑖𝐷(𝑢
𝑖) is the degree of 𝑢
𝑖in 𝐺
′𝑖𝐷.Proof:
Since 𝜎
1𝐷and 𝜎
2𝐷are constants, 𝜇
1𝐷≤ 𝜎
1𝐷and 𝜇
2𝐷≤ 𝜎
2𝐷1) we have 𝜎
1𝐷≤ 𝜇
2𝐷.
Hence 𝜇
1𝐷≤ 𝜎
1𝐷≤ 𝜇
2𝐷≤ 𝜎
2𝐷. so 𝜎
2𝐷≤ 𝜇
1𝐷now by definition for any (𝑢
1,𝑢
2) ∈ 𝑉
1x 𝑉
2𝑑
𝐺1𝐷x 𝐺2𝐷
(𝑢
1,𝑢
2) =
(𝑢 ∑1,𝑢2)(𝑣1,𝑣2)∈𝐸
(𝜇
1𝐷x 𝜇
2𝐷)(𝑢
1,𝑢
2)(𝑣
1,𝑣
2)
= ∑
𝑢
1= 𝑣
1,𝑢
2𝑣
2∈ 𝐸
2𝜎
1𝐷(𝑢
1)⋀𝜇
2𝐷(𝑢
2𝑣
2)
+ ∑
𝑢
2= 𝑣
2,𝑢
1𝑣
1∈ 𝐸
1𝜎
2𝐷(𝑢
2)⋀𝜇
1𝐷(𝑢
1𝑣
1)
= ∑
𝑢
1𝑣
1∈𝐸1𝜎
1𝐷(𝑢
1) + ∑
𝑢
1𝑣
1∈𝐸1(𝜇
1𝐷(𝑢
1, 𝑣
1) [∵ 𝜎
1𝐷≤ 𝜇
2𝐷and 𝜎
2𝐷≥ 𝜇
1𝐷]
=
𝑢 ∑2𝑣2∈𝐸2
𝐶
1+𝑑𝐺1𝐷 (𝑢1)= 𝐶
1𝑑
𝐺′2𝐷
(𝑢
2) + 𝑑
𝐺1𝐷(𝑢
1) iii) We have 𝜎
2𝐷≤ 𝜇
1𝐷Hence 𝜇
2𝐷≤ 𝜎
2𝐷≤ 𝜇
1𝐷≤ 𝜎
1𝐷. so 𝜎
1𝐷≤ 𝜇
2𝐷now by definition for any (𝑢
1,𝑢
2) ∈ 𝑉
1x 𝑉
2𝑑
𝐺1𝐷 x 𝐺2𝐷
(𝑢
1,𝑢
2) =
(𝑢 ∑1,𝑢2)(𝑣1,𝑣2)∈𝐸
(𝜇
1𝐷x 𝜇
2𝐷)((𝑢
1,𝑢
2)(𝑣
1,𝑣
2))
= ∑
𝑢
2= 𝑣
2,𝑢
1𝑣
1∈ 𝐸
1𝜎
2𝐷(𝑢
2)⋀𝜇
1𝐷(𝑢
2𝑣
2)
+
𝑢 ∑1=𝑣1,𝑢2𝑣2∈𝐸2
𝜎
1𝐷(𝑢
1)⋀𝜇
2𝐷(𝑢
2𝑣
2)
= ∑
𝑢
1𝑣
1∈𝐸1𝜎
2𝐷(𝑢
2) + ∑
𝑢
2𝑣
2∈𝐸2(𝜇
2𝐷(𝑢
1, 𝑣
1) [∵ 𝜎
2𝐷≤ 𝜇
1𝐷and 𝜎
1𝐷≥ 𝜇
2𝐷]
=
𝑢 ∑1𝑣1∈𝐸1
𝐶
1+𝑑𝐺2𝐷 (𝑢1)𝑑
𝐺1𝐷x 𝐺2𝐷
(𝑢
1,𝑢
2) = 𝐶
1𝑑
𝐺′1𝐷(𝑢
1) + 𝑑
𝐺2𝐷(𝑢
1) Hence the proof.
Example: 3.5
Consider the fuzzy digraphs 𝐺
1𝐷: (𝜎
1𝐷,𝜇
1𝐷) and 𝐺
2𝐷: (𝜎
2𝐷,𝜇
2𝐷)
Hence 𝜎
1𝐷and 𝐺
2𝐷are constants with 𝜎
1𝐷≤ 𝐺
2𝐷. Then,
𝑑
𝐺1𝐷 x 𝐺2𝐷
(𝑢
1,𝑢
2) = 𝐶
1𝑑
𝐺′2𝐷(𝑢
2) + 𝑑
𝐺1𝐷(𝑢
1) = 0.3 x 2 + 0.2 = 0.6 + 0.2 = 0.8.
This can be verified in example
In 𝐺
1𝐷x 𝐺
2𝐷, (𝜎
1𝐷x 𝜎
2𝐷) (𝑢, 𝑣) = 0.2 ∀ (𝑢, 𝑣) ∈ 𝑉
1x 𝑉
2. 4. DEGREE OF A VERTEX IN COMPOSITION Definition 4.1
The composition of two fuzzy digraphs G
1Dand G
2Dis defined as a fuzzy digraph
G
D=G
1D[G
2D]: (𝜎
1𝐷∘ 𝜎
2𝐷, 𝜇
1𝐷∘ 𝜇
2𝐷) on G*: (V,E) Where V=V
1x V
2and
E= {((𝑢
1, 𝑢
2) (𝑣
1, 𝑣
2))/ 𝑢
1=𝑣
1, 𝑢
2𝑣
2∈ 𝐸
2or 𝑢
2𝑣
2, 𝑢
1𝑣
1∈ 𝐸
1or 𝑢
2≠ 𝑣
2𝑢
1𝑣
1∈ 𝐸
1} with (𝜎
1𝐷∘ 𝜎
2𝐷) (𝑢
1, 𝑢
2) = 𝜎
1𝐷(𝑢
1) ⋀ 𝜎
2𝐷(𝑢
2), ∀ (𝑢
1, 𝑢
2) ∈ 𝑣
1, 𝑣
2and
(𝜇
1𝐷∘ 𝜇
2𝐷)((𝑢
1, 𝑢
2) (𝑣
1, 𝑣
2)) = 𝜎
1𝐷(𝑢
1) ⋀ 𝜇
2𝐷)(𝑢
2, 𝑣
2), if 𝑢
1= 𝑣
1(𝑢
2𝑣
2) ∈ 𝐸
2= 𝜎
1𝐷(𝑢
2) ⋀ 𝜎
2𝐷𝜇
2𝐷(𝑢
1, 𝑣
1), if (𝑢
2= 𝑣
2), (𝑢
1, 𝑣
1) ∈ 𝐸
1= 𝜎
2𝐷(𝑢
2) ⋀ 𝜎
2𝐷(𝑣
2) ⋀ 𝜇
2𝐷(𝑢
1, 𝑣
1) if (𝑢
2≠ 𝑣
2)(𝑢
1, 𝑣
1) ∈ 𝐸
1. Theorem 4.2
Let G
1D: (𝜎
1𝐷, 𝜇
1𝐷) and G
2D: (𝜎
2𝐷, 𝜇
2𝐷) be two fuzzy digraphs. If (𝜎
1𝐷≥ 𝜇
2𝐷) and (𝜎
2𝐷≥ 𝜇
2𝐷. Then
𝑑
𝐺1𝐷 [𝐺2𝐷](𝑢
1, 𝑢
2)= 𝑃
2𝑑
𝐺1𝐷(𝑢
1) + 𝑑
𝐺2𝐷(𝑢
2).
Proof:
By definition, for any (𝑢
1, 𝑢
2) ∈ 𝑣
1x 𝑣
2𝑑
𝐺1𝐷 [𝐺2𝐷](𝑢
1, 𝑢
2) =
(𝑢 ∑1,𝑢2) (𝑣1,𝑣2)∈𝐸
(𝜇
1𝐷∘ 𝜇
2𝐷)((𝑢
1, 𝑢
2) (𝑣
1, 𝑣
2))
=
𝑢 ∑1=𝑣1,𝑢2𝑢2∈𝐸2
𝜎
1𝐷(𝑢
1) ⋀ 𝜇
2𝐷(𝑢
2𝑣
2) +
𝑢 ∑2=𝑣2,𝑢1𝑢1∈𝐸1
𝜎
2𝐷(𝑢
2) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1)
+
𝑢 ∑2≠𝑣2,𝑢1𝑢1∈𝐸1
𝜎
2𝐷(𝑢
2) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1)
=
𝑢 ∑2𝑣2,∈𝐸2
𝜇
2𝐷(𝑢
2, 𝑣
2) +
∑𝑢1𝑣1,∈𝐸1,𝑢2=𝑣2
𝜇
1𝐷(𝑢
1, 𝑣
1)
+
𝑢 ∑1𝑣1,∈𝐸1,𝑢1 ≠𝑢2
𝜇
1𝐷(𝑢
1, 𝑣
1)
= 𝑑
𝐺2𝐷(𝑢
2)+ |𝑉
2|
𝑢1𝑣∑1∈𝐸1𝜇
1𝐷(𝑢
1𝑣
1) [∵ 𝜎
1𝐷≥ 𝜇
2𝐷𝑎𝑛𝑑 𝜎
2𝐷≥ 𝜇
1𝐷].
𝑑
𝐺1𝐷 [𝐺2𝐷]
(𝑢
1, 𝑢
2) = 𝑑
𝐺2𝐷(𝑢
2)+ P
2𝑑
𝐺1𝐷(𝑢
1).
Example 4.3
Consider the fuzzy digraphs G
1Dand G
2D.
𝑑
𝐺1𝐷 [𝐺2𝐷](𝑢
1, 𝑢
2) = 𝑑
𝐺2𝐷(𝑢
2)+ P
2𝑑
𝐺1𝐷(𝑢
1)
= 0.1 + 2 x 0.2
= 0.1 + 0.4= 0.5.
This can be verified G
1D[G
2D] is called the degree of a vertex in composition.
Theorem 4.4
Let G
1D:(𝜎
1𝐷, 𝜇
1𝐷) and G
2D:(𝜎
2𝐷, 𝜇
2𝐷) be two fuzzy digraphs and let 𝜎
1𝐷(u) = 𝐶
𝑖∀ 𝑢 ∈ 𝑣
𝑖where 𝐶
𝑖is a constant, i=1,2.
i) If 𝜎
1𝐷≤ 𝜇
2𝐷Then 𝑑
𝐺1𝐷[𝐺2𝐷](𝑢
1, 𝑢
2)= P
2𝑑
𝐺1𝐷(𝑢
1)+ C
1𝑑
𝐺′1𝐷(𝑢
2).
ii) If 𝜎
2𝐷≤ 𝜇
1𝐷Then 𝑑
𝐺1𝐷[𝐺2𝐷](𝑢
1, 𝑢
2)= 𝑑
𝐺2𝐷(𝑢
2)+ P
2C
2𝑑
𝐺′1𝐷(𝑢
1).
Proof:
Since 𝜎
1𝐷and 𝜎
2𝐷are constants, 𝜇
1𝐷≤ 𝜎
1𝐷and 𝜇
2𝐷≤ 𝜎
2𝐷.
i) We have 𝜎
1𝐷≤ 𝜇
2𝐷.Hence 𝜇
1𝐷≤ 𝜎
1𝐷≤ 𝜇
2𝐷≤ 𝜎
2𝐷. So 𝜎
2𝐷≥ 𝜇
1𝐷By definition, for any (𝑢
1, 𝑢
2) ∈ 𝑣
1x 𝑣
2.
𝑑
𝐺1𝐷 [𝐺2𝐷](𝑢
1, 𝑢
2) =
(𝑢 ∑1,𝑢2)(𝑣1,𝑣2)∈𝐸
(𝜇
1𝐷∘ 𝜇
2𝐷)(𝑢
1, 𝑢
2)(𝑣
1, 𝑣
2)
=
𝑢 ∑1=𝑣1,𝑢2𝑣2∈𝐸2
𝜎
1𝐷(𝑢
1) ⋀ 𝜇
2𝐷(𝑢
2𝑣
2)+
𝑢 ∑2=𝑣2,𝑢1𝑣1∈𝐸1
(𝜎
2𝐷(𝑢
2) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1) +
𝑢 ∑2≠𝑣2,𝑢1𝑣1∈𝐸1
(𝜎
2𝐷(𝑢
2𝐷) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1)
=
𝑢 ∑2𝑣2∈𝐸2
𝜎
1𝐷(𝑢
1) +
𝑢 ∑1𝑣1∈𝐸1,𝑢2=𝑣2
𝜇
1𝐷(𝑢
1𝑣
1)+
𝑢 ∑1𝑣1∈𝐸1𝑢2≠𝑣2
𝜇
1𝐷(𝑢
1𝑣
1)
=
𝑢 ∑2𝑣2∈𝐸2
𝐶
1+ |𝑉
2|
𝑢 ∑1𝑣1∈𝐸1
𝜇
1𝐷(𝑢
1𝑣
1) [∵ 𝜎
1𝐷≤ 𝜇
2𝐷and 𝜎
2𝐷≤ 𝜇
1𝐷].
= C
1𝑑
𝑑𝐺′2𝐷
(𝑢
2)+ P
2𝑑
𝐺1𝐷(𝑢
1).
ii) We have 𝜎
2𝐷≤ 𝜇
1𝐷.
Hence 𝜇
2𝐷≤ 𝜎
2𝐷≤ 𝜇
1𝐷≤ 𝜎
1𝐷. So 𝜎
1𝐷≥ 𝜇
2𝐷. By definition for any (𝑢
1, 𝑢
2) ∈ 𝑉
1x 𝑉
2.
𝑑
𝐺1𝐷 [𝐺2𝐷]
(𝑢
1, 𝑢
2) =
(𝑢 ∑1,𝑢2)(𝑣1,𝑣2)𝜖𝐸
(𝜇
1𝐷°𝜇
2𝐷)((𝑢
1, 𝑢
2)(𝑣
1, 𝑣
2))
=
𝑢 ∑1=𝑣1𝑢2𝑣2∈𝐸2
𝜎
1𝐷 (𝑢1)⋀ 𝜇2𝐷(𝑢2𝑣2)+
𝑢 ∑2=𝑣2,(𝑢1𝑣1)∈𝐸1
𝜎
2𝐷(𝑢
2) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1) +
𝑢 ∑2≠𝑣2,𝑢1𝑣1∈𝐸1
𝜎
2𝐷(𝑢
2) ⋀ 𝜇
1𝐷(𝑢
1𝑣
1)
=
𝑢 ∑2𝑣2∈𝐸2
𝜇
2𝐷(𝑢
2𝑣
2) +
𝑢 ∑2=𝑣2,(𝑢1𝑣1)∈𝐸1
𝜎
2𝐷(𝑢
2)
+
𝑢 ∑2≠𝑣2,𝑢1𝑣1∈𝐸1
𝜎
2𝐷(𝑢
2)
= 𝑑
𝐺2𝐷(𝑢) + |𝑉
2|
𝑢 ∑1𝑣1∈𝐸1
𝐶
2= 𝑑
𝐺2𝐷(𝑢
2) + 𝑃
2𝐶
2𝑑
𝐺′1𝐷(𝑢
1).
[∵ 𝜎
1𝐷≥ 𝜇
2𝐷and 𝜎
2𝐷≤ 𝜇
1𝐷]
Example 4.5
Consider the fuzzy digraphs G
1Dand G
2DHere 𝜎
1𝐷and 𝜎
2𝐷are constant with 𝜎
1𝐷≤ 𝜇
2𝐷Then,
𝑑
𝐺1𝐷 [𝐺2𝐷](𝑢
1, 𝑢
2) = 𝐶
1𝑑
𝐺2𝐷1(𝑢
2) + P
2𝑑
𝐺1𝐷(𝑢
1)
= 0.3 + 1x 2 x 0.1
= 0.3 + 0.2
=0.5.
Then G
1D[G
2D] is called the degree of a vertex in composition.
5. DEGREE OF A VERTEX IN UNION
Definition 5.1
The union of two fuzzy digraphs G
1Dand G
2Dis defined as a fuzzy digraph
G
D= (G
1D⋃ G
2D,) (𝜎
1𝐷⋃ 𝜎
2D,𝜇
1𝐷⋃ 𝜇
2D) on G
D* (V,E) Where V= V
1⋃V
2and E=E
1⋃ E
2with.
(𝜎
1𝐷⋃𝜎
2D) (𝑢) = 𝜎
1𝐷(𝑢) if 𝑢 ∈ V
1-V
2= 𝜎
2𝐷(𝑢) if 𝑢 ∈ V
2-V
1= 𝜎
1𝐷(𝑢) V 𝜎
2𝐷(𝑢) if 𝑢 ∈ V
1⋂ V
2.and
(𝜇
1𝐷⋃𝜇
2D) (𝑢𝑣) = 𝜇
1𝐷(𝑢𝑣) if 𝑢𝑣 ∈ E
1-E
2= 𝜇
2𝐷(𝑢𝑣) if 𝑢𝑣 ∈ E
2-E
1= 𝜇
1𝐷(𝑢𝑣) V 𝜇
2𝐷(𝑢𝑣) if 𝑢𝑣 ∈ E
1⋂ E
2.Proposition 5.2
For any 𝑢 ∈ V
1⋃ V
2we have three cases to consider.
Case 1:
Either 𝑢 ∈ V
1or 𝑢 ∈ V
2but not both.
So (𝜇
1𝐷⋃𝜇
2𝐷) (𝑢𝑣) = 𝜇
1𝐷(𝑢𝑣) if 𝑢 ∈ 𝑣
1i.e) if 𝑢𝑣 ∈ 𝐸
1.
= 𝜇
2𝐷(𝑢𝑣) if 𝑢 ∈ 𝑣
2i.e) if 𝑢𝑣 ∈ 𝐸
2.
Hence if 𝑢 ∈ 𝑣
1Then 𝑑
𝐺1𝐷 ⋃𝐺2𝐷( 𝑢) = ∑ 𝜇
2𝐷(𝑢𝑣)
𝑢𝑉 ∈ 𝐸
1= 𝑑
𝐺1𝐷(𝑢) if 𝑢 ∈ 𝑣
2, Then 𝑑
𝐺1𝐷 ⋃𝐺2𝐷(𝑢)= ∑ 𝜇
2𝐷(𝑢𝑣)
𝑢𝑉 ∈ 𝐸
2= 𝑑
𝐺2𝐷(𝑢) Case 2:
𝑢 ∈ 𝑣
1∩ 𝑣
2but no edge incident at 𝑢 lies in 𝐸
1∩ 𝐸
2. Then any edge incident at u is either in 𝐸
1or in 𝐸
2but not both. Also all these edges will be included in 𝐺
1𝐷∪ 𝐺
2𝐷.
Hence 𝑑
𝐺1𝐷 ∪ 𝐺2𝐷(u) =
𝑢𝑣∈𝐸∑(𝜇
1𝐷∪ 𝜇
2𝐷(𝑢𝑣)
=
𝑢𝑣∈𝐸∑1
𝜇
1𝐷(𝑢𝑣) + =
𝑢𝑣∈𝐸∑2
𝜇
2𝐷(𝑢𝑣)
= 𝑑
𝐺1𝐷(𝑢) +𝑑
𝐺2𝐷(𝑢).
Case 3:
𝑢 ∈ 𝑣
1∩ 𝑣
2and some edges incident at 𝑢 and are in 𝐸
1∩ 𝐸
2. Any edges 𝑢𝑣 which is in 𝐸
1∩ 𝐸
2appear only once.
In 𝐺
1𝐷∪ 𝐺
2𝐷and for this 𝑢𝑣 𝜇
𝐷(𝑢𝑣) = 𝜇
1𝐷(𝑢𝑣)𝑣 𝜇
2𝐷(𝑢𝑣) By definition 𝑑
𝐺1𝐷 ∪ 𝐺2𝐷(u) =
𝑢𝑣∈𝐸∑(𝜇
1𝐷∪ 𝜇
2𝐷(𝑢𝑣)
=
𝑢𝑣∈𝐸∑1−𝐸2
𝜇
1𝐷(𝑢𝑣) +
𝑢𝑣∈𝐸∑2−𝐸1
𝜇
2𝐷(𝑢𝑣) +
𝑢𝑣∈𝐸∑1∩𝐸2
𝜇
1𝐷(𝑢𝑣) ∧ 𝜇
2𝐷(𝑢𝑣)
=
𝑢𝑣∈𝐸∑1−𝐸2
𝜇
1𝐷(𝑢𝑣) +
𝑢𝑣∈𝐸∑2−𝐸1
𝜇
2𝐷(𝑢𝑣) +
𝑢𝑣∈𝐸∑1∩𝐸2𝜇
1𝐷(𝑢𝑣)⋁ 𝜇
2𝐷(𝑢𝑣) +
𝑢𝑣∈𝐸∑1∩𝐸2
𝜇
1𝐷(𝑢𝑣) ∧ 𝜇
2𝐷(𝑢𝑣) −
𝑢𝑣∈𝐸∑1∩𝐸2
𝜇
1𝐷(𝑢𝑣) ∧ 𝜇
2𝐷(𝑢𝑣)
=
𝑢𝑣∈𝐸∑1
𝜇
1𝐷(𝑢𝑣) +
𝑢𝑣∈𝐸∑2
𝜇
2𝐷(𝑢𝑣) −
𝑢𝑣∈𝐸∑1∩𝐸2
𝜇
1𝐷(𝑢𝑣) ∧ 𝜇
2𝐷(𝑢𝑣)
= 𝑑
𝐺1𝐷(𝑢) + 𝑑
𝐺2𝐷(𝑢) −
𝑢𝑣∈𝐸∑1∩𝐸2