Professional Documents
Culture Documents
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.
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
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.
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
and
Hence (
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
46
2/8 G: ( )
Remark:- Every product fuzzy graph is fuzzy graph but converse is not true.
) is said to be complete if
) is
where
and
It follows that
47
and and
with is a bijective
and
and
. resp. then
and
and
and
is defined as
And
Proposition 2.2
[14]
Let G
be
the
union
of the
graphs
and
then
48
Proposition 2.3 [14] Let G be the join of two graphs are resp.then the product fuzzy
and
and
and
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
and
be the
respectively. Then the ring sum of two product fuzzy graphs is denoted by is a product
and
res. Then we have to show that the ring sum of two product fuzzy is a product fuzzy graph
49
in all cases.
Case-1
and
then
Case-2
and
then
i.e.
Case-3
and
then
50
i.e.
then
for all u, v.
.
.6
.51 .9
.4
.25 .7 .33 .6
.40
.51
.69
.20
.3 .9
Remark 3.1 If
And
51
i.e.
and
be two
Proof:- Let
and
And
Now,
i.e.
..(i)
And (
52
Case-1 When
i.e.
Case-2 When
and
i.e.
Case-3 When
and
i.e.
53
Case-4 When
and
i.e.
Case-5 When
and
Case-6 When
and
Case-7 When
and
Case-8 When
then
54
i.e.
for all
i.e.
..(ii)
and
be two
and
And
55
Now,
i.e.
...(i)
Next (
Case-1 When (
i.e
Case-2 When
and
i.e.
Case-3 When
and
56
i.e.
Case-4 When
and
i.e.
Case-5 When
and
Case-6 When
and
Case-7 When
and
57
i.e
.(ii)
Theorem 3.3 If G is the Ring sum of two subgraphs complete product fuzzy subgraph (
and
with
, then every
of
as follows
if
if
And
if
if
Then
and (
And
If fuzzy graph.
then
If graph.
If graph.
58
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]
[8]
M. S. Sunitha and A. Vijaya Kumar, Complement of fuzzy graph Indian J. pure appl. Math. 33(9),1451-1464,2002.
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
[13]
Fuzzy
[14]
Y. Vaishnaw and S. Sharma isomorphism on product fuzzy graphs communicated for publication.