Definition Of A Quasi Complete Fuzzy Graph G) (QCSFG)

983 Words2 Pages

Abstract:
In this paper, the notion of a Quasi complete strong fuzzy graph (QCSFG) is introduced. It is proved that, A fuzzy graph G(V,, ) with at least three vertices is a Quasi complete strong fuzzy graph if and only if any two vertices m and n of G with membership grade σ(m) and σ(n) lie on the same triangle with µ((mn) ̅) = minimum of σ(m) and σ(n) or they lie on different triangles having common vertex s with µ((ms) ̅) = min {σ(m), σ(s)} and µ((sn) ̅) = min {σ(s), σ(n)}. It is also observed that, G:(V, σ, µ) is a Quasi complete strong fuzzy graph with edge disjoint union of triangles, then all the triangles have a common vertex w with σ(w) as membership grade and µ((wv_i ) ̅) = min { σ(w), σ(vi) / vi is neighbor of w}.
Key …show more content…

Quasi Complete Fuzzy Graphs: In this section we introduced a definition of distance of Quasi complete strong fuzzy graph.
3.1 Definition: A fuzzy graph G(V,, ) is a Quasi complete strong fuzzy graph iff it is simple and for any two vertices ‘m, n’ there is a vertex ‘s’ of G(V,, ) such that ‘s’ is adjacent to both ‘m’ and ‘n’ in G and µ is a fuzzy relation on σ such that µ((mn) ̅) = σ(m) ∧ σ(n), µ((sv_i ) ̅) = σ(s) ∧ σ (vi), vi, vertex adjacent to …show more content…

If µ((mn) ̅) =1 for all the edges in G, then Quasi complete strong fuzzy graph is a semi complete graph. 2. A fuzzy graph with vertex set V= {m1, m2} and edge set E = { (m_1 m_2 ) ̅ } with  as fuzzy set on V and  fuzzy set on E defined as ((m_1 m_2 ) ̅) = ( m1) ∧ σ(m2) for all m1, m2 V is a complete fuzzy graph but not a quasi complete strong fuzzy graph. 3. A fuzzy graph with vertex set V= {v} with edge set E = , fuzzy set  on V is trivially a quasi complete strong fuzzy graph and also complete.
Throughout this paper we take non-trivial fuzzy graphs with at least three vertices and its membership grade greater than zero.
3.3 Example : Fuzzy graph G:(V, σ, µ) with vertex set V = {V1, V2, V3, V4, V5} and edge set {(v_(1 ) v_2 ) ̅ , (v_(2 ) v_3 ) ̅, (v_(3 ) v_4 ) ̅ (v_(4 ) v_5 ) ̅ (v_(2 ) v_4 ) ̅ (v_(2 ) v_5 ) ̅ } with membership grades σ(v1) = 0.8, σ(v2) = 0.9, σ(v3) = 0.9, σ(v4) = 0.8, σ(v5) = 0.9, and µ((v_(1 ) v_2 ) ̅) = 0.8, µ((v_(1 ) v_5 ) ̅) = 0.8 µ((v_(2 ) v_3 ) ̅) = 0.9, µ((v_(3 ) v_4 ) ̅) = 0.8, µ((v_(4 ) v_5 ) ̅) = 0.8, µ((v_(2 ) v_4 ) ̅) = 0.8, µ((v_(2 ) v_5 ) ̅) = 0.9} is a quasi complete strong fuzzy

Open Document