International Journal of Mathematics and Computer Applications Research (IJMCAR) ISSN 2249-6955 Vol.

2, Issue 2 June 2012 44-59 TJPRC Pvt. Ltd.,

SOME ISOMORPHISM RESULTS ON PRODUCT FUZZY GRAPHS

Y. VAISHNAW1 & S. SHARMA2
1

Department of Mathematics Yugantar Institute of technology and management, Rajnandgaon (C. G.) India 2 Department of Applied Mathematics , Bhilai Institute of technology, Durg ( C. G. ) India.

ABSTRACT
We have discussed notion of ring sum of product fuzzy graphs .We further give Three Independent Theorems based on Ring Sum, Join and Isomorphism of product fuzzy graph which are fuzzy version of classical graph theory.

AMS Subject Classification: 05C72

KEYWORDS: Fuzzy Graph, Isomorphism, Product, Complement Of Product Fuzzy Graphs,

Complement ,Isomorphism Of Fuzzy Graph Ring Sum And Join Of Product Fuzzy Graphs.

INTRODUCTION
Fuzzy logic has developed into a large and deep subject. Zadeh [7 ] addresses the terminology and stresses that fuzzy graphs are a generalization of the calculi of crisp graphs. Several other formulation of fuzzy graph problems have appeared in the literature. Koczy also gives a taxonomy of fuzzy graphs.

In [10] Rosendfeld and Yeh and Beng independently developed the theory of fuzzy graph. A fuzzy graph is a pair G:( that, ), where is a fuzzy subset of V and is fuzzy relation on V such

(uv) (u) (v) for all u,v V.

A graph isomorphism[1] search is important problem of graph theory . It consists to define of bijective correspondence existence which preserve adjacent relation between vertex sets of two graphs [13].In a case of fuzzy graphs the notion of isomorphism is fuzzy.

Ramaswamy and [11] replaced minimum in the definition of fuzzy graph by product and call the resulting structure product fuzzy graph and proved several results which are analogous to fuzzy graphs. Further they discussed a necessary an sufficient condition for a product partial fuzzy sub graph to be the multiplication of two product partial fuzzy sub graphs.

Some Isomorphism Results on Product Fuzzy Graphs

45

We have discussed notion of ring sum of product fuzzy graphs. We further provided Three Independent Theorems based on Ring Sum, Join and Isomorphism of product fuzzy graph which are fuzzy version of isomorphism on classical graphs [ 12].

PRELIMINARY
Lemma 2.1 [11] Let G be a graph whose vertex set is V, fuzzy sub set of VxV then the pair ( be a fuzzy sub set of V and be a

) is called product fuzzy graph if

Remark :- If ( 1, it follows that

) is a product fuzzy graph and since

and

are less than or equal to

Hence (

) is a fuzzy graph thus every product fuzzy graph is a fuzzy graph

Remark:- If (

) is a product fuzzy sub graph of G whose vertex set is V, we will assume that and is symmetric.

Example

2.1Let

{u,v,w},

be Let

the

fuzzy

subset

of

defined

as

be the fuzzy subset of VxV defined as . It is easy to see that ( ) is a product

fuzzy graph and hence a fuzzy graph.

46

Y. Vaishnaw & S. Sharma

2/8 G: ( )

Remark:- Every product fuzzy graph is fuzzy graph but converse is not true.

Lemma 2.2 [11] a product fuzzy graph (

) is said to be complete if

Lemma 2.3 The complement of a product fuzzy graph (

) is

where

and

It follows that

itself is a product fuzzy graph. Also

Some Isomorphism Results on Product Fuzzy Graphs

47

Lemma 2.4 Consider the product fuzzy graph and mapping

and and

with is a bijective

are isomorphism between two product fuzzy graphs

and

we write in this case

Remark 1- An automorphism of G is an isomorphism of G with itself.

Proposition 2.1 [14] Let Let and

be the intersection of graph are the product fuzzy graph of

and

. resp. then

Is a product fuzzy graph of G.

Lemma 2.5 [14] Let let product fuzzy graphs

and

with be the union of and

and

and

. Then the union of two where

is defined as

And

Proposition 2.2

[14]

Let G

be

the

union

of the

graphs

and

then

is a product fuzzy graph.

48

Y. Vaishnaw & S. Sharma

Proposition 2.3 [14] Let G be the join of two graphs are resp.then the product fuzzy

and

and let graph of

and

is a product fuzzy graph of G.

Theorem 2.1 [14] Let

and

be the product fuzzy graphs then

i) ii)

3.

MAIN RESULTS
Let and and and be the product fuzzy graphs with

Definition 3.1

res. Then the ring sum of two product fuzzy graphs is denoted by where

And

Proposition 3.1 Let and and fuzzy graph.

and

be the

product fuzzy graphs with

respectively. Then the ring sum of two product fuzzy graphs is denoted by is a product

Proof: Since and

and

are the product fuzzy graphs with

res. Then we have to show that the ring sum of two product fuzzy is a product fuzzy graph

For this we show that

Some Isomorphism Results on Product Fuzzy Graphs

49

in all cases.

Case-1

and

then

Case-2

and

then

i.e.

Case-3

and

then

50

Y. Vaishnaw & S. Sharma

i.e.

Similarly we can show that if

then

for all u, v.

This completes the proof of the proposition.

Example 3.1 .8 .4 .25 .33 .2 .7 .5 .40 .69

.
.6

.51 .9

.4

.25 .7 .33 .6

.40

.51

.69

.20
.3 .9

Remark 3.1 If

is a product fuzzy graph.Then

And

Some Isomorphism Results on Product Fuzzy Graphs

51

i.e.

Theorem 3.1 Let then

and

be two

product fuzzy graphs with

Proof:- Let

and

be two product fuzzy graphs and

be the identity mapping, then it is sufficient to show that

And

Now,

i.e.

..(i)

And (

52

Y. Vaishnaw & S. Sharma

Next we illustrate different cases

Case-1 When

i.e.

Case-2 When

and

i.e.

Case-3 When

and

is product fuzzy graph

i.e.

Some Isomorphism Results on Product Fuzzy Graphs

53

Case-4 When

and

i.e.

Case-5 When

and

then it is obvious that

Case-6 When

and

then it is obvious that

Case-7 When

and

then it is obvious that

Case-8 When

then

54

Y. Vaishnaw & S. Sharma

i.e.

for all

Thus from Case-1 to Case-8 we have

i.e.

..(ii)

Hence by (i) and (ii) we have

This completes the proof of the theorem.

Theorem 3.2 Let then

and

be two

product fuzzy graphs with

Proof:- Let and

and

be two product fuzzy graphs with

be the identity mapping, then it is sufficient to show that

And

Some Isomorphism Results on Product Fuzzy Graphs

55

Now,

i.e.

...(i)

Next (

Next we illustrate different cases

Case-1 When (

i.e

Case-2 When

and

i.e.

Case-3 When

and

56

Y. Vaishnaw & S. Sharma

is product fuzzy graph

i.e.

Case-4 When

and

i.e.

Case-5 When

and

then it is obvious that

Case-6 When

and

then it is obvious that

Case-7 When

and

then it is obvious that

Thus from Case-1 and Case-7 we have

Some Isomorphism Results on Product Fuzzy Graphs

57

i.e

.(ii)

Hence from (i) and (ii)

This completes the proof of the theorem.

Theorem 3.3 If G is the Ring sum of two subgraphs complete product fuzzy subgraph (

and

with

, then every

) of G is a ring sum of complete product fuzzy subgraph of .

and complete product fuzzy subgraph of

Proof:- We define the fuzzy subset

of

as follows

if

if

And

if

if

Then

is product fuzzy graph of

and (

is product fuzzy graph of

And

by definition of ring sum of product fuzzy graph.

If fuzzy graph.

then

by definition of ring sum of product

If graph.

by definition of ring sum of product fuzzy

If graph.

by definition of ring sum of product fuzzy

58

Y. Vaishnaw & S. Sharma

If equalities are also holds because (

then ) is a complete product fuzzy graph.

And other

CONCLUSIONS

We have discussed product fuzzy graph and its complement . The notion of a Ring sum and join of product fuzzy graphs are discussed.In the notion of ring sum and join of product fuzzy graphs common vertices and edges are considered. We have also discussed isomorphism property of product fuzzy graph which are fuzzy version of classical graphs.

REFERENCES
[1] A. Nagoor Gani and J. Malarvizhi Isomorphism on Fuzzy Graphs International Journal of Computational and Mathematical Sciences 2:4 2008.

[2]

A. Nagoor Gani and S. R. Latha; On Irregular fuzzy graphs Applied Mathematical Sciences,vol. 6, 2012, No. 11, 517-523.

[3]

A. Nagoor Gani and K. Radha, On Regular Fuzzy Graphs Journal of Physical Sciences, Vol. 12, 33-40 (2010).

[4]

A. Rosenfeld and fuzzy graphs. In Fuzzy Sets and their applications to Congnitive and Dicision processes. Zadeh L. A., Fu K. S.Shimura M., Eds. Acdemic Press. New York (1975) 77-95.

[5]

Johan N. Mordeson and Chang-Shyh Peng, operations on fuzzy graph, Information science 79, 159-170 (1994)

[6]

J. N. Mordeson P. S. Nair, Fuzzy Graphs and Fuzzy Hyper graphs, physica-Verlag, Heidelberg, 2000.

[7]

L. A. Zadeh, Fuzzy sets, Inform. Control, 8 (1965) 338-353.

[8]

M. S. Sunitha and A. Vijaya Kumar, Complement of fuzzy graph Indian J. pure appl. Math. 33(9),1451-1464,2002.

Some Isomorphism Results on Product Fuzzy Graphs

59

[9 ]

Mehidi Eatemadi, Ali Etemadi & Mohammad-Mehdi Ebadzadeh; Finding the Isomorphic graph with the use of algorithms based on DNA, International Journal of Advanced Computre Science, Vol.1, Mo. 3 pp 106-109, Sep. 2011.

[10]

R. T. Yeh and S. Y. Banh. Fuzzy relations, fuzzy graphs and their applications

to

clustering analysis. In fuzzy sets and their applications to Cognitive and Decision Processes Zadeh. L. A. Fu K. S., Shimara, M. Eds Academic Press, New York. (1975)

[11]

V. Ramaswamy and Poornima B. Product fuzzy graphs IJCSNS of computer science and network security, vol.9 No.1,2009.

Interational Journal

[12]

Y. Vaishnaw and

A.S. Ranadive On isomorphism between fuzzy graphs

Chhattisgarh Journal of science and technology, volume 3 & 4 (2007), 41-52.

[13]

Bershtein L.S. and Bozhenyuk A.V.; Estimation of Isomorphism Degree of Graphs.

Fuzzy

[14]

Y. Vaishnaw and S. Sharma isomorphism on product fuzzy graphs communicated for publication.