• No results found

N. Arul Pandiyan

N/A
N/A
Protected

Academic year: 2022

Share "N. Arul Pandiyan"

Copied!
12
0
0

Loading.... (view fulltext now)

Full text

(1)

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-

5

has 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

2

analyzed the concept of fuzzy graphs and fuzzy hypergraphs. A. Nagoor Gani and M.Basheer Ahamed

4

proposed the concept of order and size in fuzzy graph. If the fuzzy digraph G

D

is formed from two fuzzy digraphs G

1D

and G

2D

we find the degree of vertices in Cartesian product, composition union and Join of G

1D

and G

2D

in terms of the degree of vertices of G

1D

and G

2D

under some restriction. The basic definitions, which can be found in

1-6

.

2. PRELIMINARIES

Definitions 2.1

(2)

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

D

is 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

1D

and G

2D

is defined as a fuzzy digraph G

D

= G

1D

x G

2D

: (𝜎

1𝐷

𝑥𝜎

2𝐷

, 𝜇

1𝐷

𝑥𝜇

2𝐷

) on 𝐺

𝐷

: (V,E) where V=V

1

xV

2

and 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

1D

and G

2D

is defined as a fuzzy digraph

G

D

=G

1D

[G

2D

]: (𝜎

1𝐷

° 𝜎

2𝐷

, 𝜇

1𝐷

° 𝜇

2𝐷

) on G*: (V,E) where V=V

1

xV

2

and E={(𝑢

1

, 𝑢

2

) (𝑣

1

, 𝑣

2

)) / 𝑢

1

= 𝑣

1

, 𝑢

2

𝑣

2

∈ 𝐸

2

or 𝑢

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

) ∈ 𝐸

1

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

∪ 𝑉

2

and 𝐸 = 𝐸

1

∪ 𝐸

2

, with ( 𝜎

1𝐷

∪ 𝜎

2𝐷

) (𝑢) = 𝜎

1𝐷

(𝑢), if 𝑢 ∈ 𝑉

1

− 𝑉

2

= 𝜎

2𝐷

(𝑢), if 𝑢 ∈ 𝑉

2

− 𝑉

1

= 𝜎

1𝐷

(𝑢) ∨ 𝜎

2𝐷

(𝑢)if 𝑢 ∈ 𝑉

1

∩ 𝑉

2

= 𝜇

1𝐷

(𝑢𝑣) if 𝑢𝑣 ∈ 𝐸

1

− 𝐸

2

and

(𝜇

1𝐷

∪ 𝜇

2𝐷

) (𝑢𝑣), if 𝑢𝑣 ∈ 𝐸

1

∩ 𝐸

2

= 𝜇

1𝐷

(𝑢𝑣), if 𝑢𝑣 ∈ 𝐸

2

− 𝐸

1

= 𝜇

1𝐷

(𝑢𝑣) ∨ 𝜇

2𝐷

(𝑢𝑣), if 𝑢𝑣 ∈ 𝐸

1

∩ 𝐸

2

.

(3)

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

∪ 𝑉

2

and E=𝐸

1

∪ 𝐸

2

∪ 𝐸

Where 𝐸

is the set of all edges joining vertices of 𝑉

1

with verties of 𝑉

2

with, (𝜎

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 𝑉

1

x 𝑉

2

and 𝐸 = { (𝑢

1,

𝑢

2

)(𝑣

1

, 𝑣

2

)/ 𝑢

1

= 𝑣

1

, 𝑢

2

𝑣

2

∈ 𝐸 or 𝑢

2

= 𝑣

1

, 𝑢

1

𝑣

2

∈ 𝐸 } with,

(𝜎

1𝐷

x 𝜎

2𝐷

) (𝑢

1,

𝑢

2

) = 𝜎

1𝐷

(𝑢

1

)⋀ 𝜎

2𝐷

(𝑢) ∀ 𝑢

1

, 𝑢

2

) ∈ 𝑣

1

x𝑣

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

) ∈ 𝑉

1

x 𝑉

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𝐷

).

(4)

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

) ∈ 𝑉

1

x 𝑉

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

) ∈ 𝑉

1

x 𝑉

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)

(5)

𝑑

𝐺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 ∀ (𝑢, 𝑣) ∈ 𝑉

1

x 𝑉

2

. 4. DEGREE OF A VERTEX IN COMPOSITION Definition 4.1

The composition of two fuzzy digraphs G

1D

and G

2D

is defined as a fuzzy digraph

G

D

=G

1D

[G

2D

]: (𝜎

1𝐷

∘ 𝜎

2𝐷

, 𝜇

1𝐷

∘ 𝜇

2𝐷

) on G*: (V,E) Where V=V

1

x V

2

and

(6)

E= {((𝑢

1

, 𝑢

2

) (𝑣

1

, 𝑣

2

))/ 𝑢

1

=𝑣

1

, 𝑢

2

𝑣

2

∈ 𝐸

2

or 𝑢

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

) (𝑣

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

) ∈ 𝑣

1

x 𝑣

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

1D

and 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.

(7)

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

2

C

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

) ∈ 𝑣

1

x 𝑣

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

) ∈ 𝑉

1

x 𝑉

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𝐷

]

(8)

Example 4.5

Consider the fuzzy digraphs G

1D

and G

2D

Here 𝜎

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

1D

and G

2D

is 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

2

and E=E

1

⋃ E

2

with.

(𝜎

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

2

we have three cases to consider.

Case 1:

Either 𝑢 ∈ V

1

or 𝑢 ∈ V

2

but not both.

So (𝜇

1𝐷

⋃𝜇

2𝐷

) (𝑢𝑣) = 𝜇

1𝐷

(𝑢𝑣) if 𝑢 ∈ 𝑣

1

i.e) if 𝑢𝑣 ∈ 𝐸

1

.

= 𝜇

2𝐷

(𝑢𝑣) if 𝑢 ∈ 𝑣

2

i.e) if 𝑢𝑣 ∈ 𝐸

2

.

(9)

Hence if 𝑢 ∈ 𝑣

1

Then 𝑑

𝐺1𝐷 ⋃𝐺2𝐷

( 𝑢) = ∑ 𝜇

2𝐷

(𝑢𝑣)

𝑢𝑉 ∈ 𝐸

1

= 𝑑

𝐺1𝐷

(𝑢) if 𝑢 ∈ 𝑣

2

, Then 𝑑

𝐺1𝐷 ⋃𝐺2𝐷

(𝑢)= ∑ 𝜇

2𝐷

(𝑢𝑣)

𝑢𝑉 ∈ 𝐸

2

= 𝑑

𝐺2𝐷

(𝑢) Case 2:

𝑢 ∈ 𝑣

1

∩ 𝑣

2

but no edge incident at 𝑢 lies in 𝐸

1

∩ 𝐸

2

. Then any edge incident at u is either in 𝐸

1

or in 𝐸

2

but 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

∩ 𝑣

2

and some edges incident at 𝑢 and are in 𝐸

1

∩ 𝐸

2

. Any edges 𝑢𝑣 which is in 𝐸

1

∩ 𝐸

2

appear 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

𝜇

1𝐷

(𝑢𝑣) ∧ 𝜇

2𝐷

(𝑢𝑣).

Example 5.3

Consider the fuzzy digraphs 𝐺

1𝐷

: (𝜎

1𝐷

, 𝜇

1𝐷

) and 𝐺

2𝐷

: (𝜎

2𝐷

, 𝜇

2𝐷

).

(10)

Consider x:

Here 𝑥 ∈ 𝑣

1

. So by case 1, 𝑑

𝐺1𝐷 ∪ 𝐺2𝐷

(x) = 𝑑

𝐺1𝐷

(𝑥)

=0.5+0.6= 1.

Consider V:

We have 𝑣 ∈ 𝑣

1

∩ 𝑣

2

but no edge incident at v lies in 𝐸

1

∩ 𝐸

2

. So by case 2, 𝑑

𝐺1𝐷 ∪𝐺 2𝐷

(𝑣) = 𝑑

𝐺1𝐷

(𝑣) + 𝑑

𝐺2𝐷

(𝑣) = 1 + 0.3 = 1.3.

Consider u :

We have 𝑣 ∈ 𝑣

1

∩ 𝑣

2

and 𝑢𝑤 ∈ 𝐸

1

∩ 𝐸

2

. So by case 3,

𝑑

𝐺1𝐷 ∪ 𝐺2𝐷

(𝑢) = 𝑑

𝐺1𝐷

(𝑢) + 𝑑

𝐺2𝐷

(𝑢) − 𝜇

1𝐷

(𝑢𝑤) ∧ 𝜇

2𝐷

(𝑢𝑤) = 0.7+0.4-0.3

= 0.8.

Then 𝐺

1𝐷

∪ 𝐺

2𝐷

is called the Degree of a vertex in union.

6. DEGREE OF A VERTEX IN JOIN

Definition 6.1

Assume that 𝑣

1

∩ 𝑣

2

= ∅. The join (sum) of 𝐺

1𝐷

and 𝐺

2𝐷

is defined as a fuzzy digraph 𝐺

𝐷

= 𝐺

1𝐷

+ 𝐺

2𝐷

: (𝜎

1𝐷

+ 𝜎

2𝐷

, 𝜇

1𝐷

+ 𝜇

2𝐷

) on G

D*

:(𝑣

1

𝐸) where 𝑣 = 𝑣

1

∪ 𝑣

2

and E=𝐸

1

∪ 𝐸

2

∪ 𝐸

. Where 𝐸

is the set of all edges joining vertices of 𝑣

1

with vertices of𝑣

2

, with

(𝜎

1𝐷

+ 𝜎

2𝐷

) (𝑢) = (𝜎

1𝐷

∪ 𝜎

2𝐷

) (𝑢)∀ 𝑢 ∈ 𝑣

1

∪ 𝑣

2.

and (𝜇

1𝐷

+ 𝜇

2𝐷

)(𝑢𝑣) = (𝜇

1𝐷

∪ 𝜇

2𝐷

)(𝑢𝑣) if 𝑢𝑣 ∈ 𝐸

1

∪ 𝐸

2

= 𝜎

1𝐷

(𝑢) ∨ 𝜎

2𝐷

(𝑢) if 𝑢𝑣 ∈ 𝐸

Proposition 6.2

Here 𝑣

1

∩ 𝑣

2

= ∅. So 𝐸

1

∩ 𝐸

2

= ∅.

So, (𝜇

1𝐷

∪ 𝜇

2𝐷

) (uv) =𝜇

1𝐷

(𝑢𝑣)if 𝑢𝑣 ∈ 𝐸

1

=𝜇

2𝐷

(𝑢𝑣)if 𝑢𝑣 ∈ 𝐸

2

.

References

Related documents

In this section, two mass-damper [5]systems are used as master-slave teleoperation for analyzing the effect of time delay. Without using scattering parameter based approach, the

In a previous study, we reported that the effect of the mixed wood vinegar from Acacia mangium WILLD and ‘‘LABAN’’ wood (Vitex pubescens Vahl) against Asper- gillus flavus Link

Contrary to the expected story of adverse climate outcomes causing distress entry into sex work, this paper provides evidence for a more complex interaction

Tracking the user’s friendship invitations (acceptance, rejection, sending, and receiving) could provide a simple yet reliable method of evaluating his or her trustworthiness and

The results of the parameters obtained from the thermograms for the five samples (quintuplets) of the high density polyethylene (HDPE) for the three required cycles,

To deepen the observance of business ethics, it is important for the Islamic finance industry to deploy pragmatic and objective models that can be timely applied to warn

For further research, it is expected not only to focus on the Principles of Islamic Business Ethics at the level of human resources, but they also focus on

Functionalized dendrimers also known as structurally controlled dendrimers have at least six well defined nanoscale features known as Critical Nanoscale Design Parameters