1. Introduction
Graphs and hypergraphs have been applied in a large number of problemsincluding cancer detection, robotics, human cardiac functions, networking and designing. It was Zadeh [25] who introduced fuzzy sets and fuzzy logic into mathematics to deal with problems of uncertainty. As most of the phenomena around us involve much of ambiguity and vagueness, fuzzy logic and fuzzy math-ematics have to play a crucial role in modeling real time systems with some level of uncertainty. The most important feature of a fuzzy set is that a fuzzy set A is a class of objects that satisfy a certain (or several) property. Gau and Buehrer [5] proposed the concept of vague set in 1993, by replacing the value of an ele-ment in a set with a subinterval of [0,1]. Namely, a true-membership function tv(x) and a false membership function fv(x) are used to describe the boundaries of the membership degree. The initial definition given by Kaufmann [6] of a fuzzy graph was based on the fuzzy relation proposed by Zadeh [26]. Later Rosenfeld [15] introduced the fuzzy analogue of several basic graph-theoretic concepts. Mordeson and Nair [7] defined the concept of complement of fuzzy graph and studied some operations on fuzzy graphs. Akram et al. [2,3,4] introduced vague hypergraphs, certain types of vague graphs and regularity in vague intersection graphs and vague line graphs . Ramakrishna [9] introduced the concept of vague graphs and studied some of their properties. Pal and Rashmanlou [8] studied irregular interval-valued fuzzy graphs. Also, they de-fined antipodal interval-valued fuzzy graphs [10], balanced interval-valued fuzzy graphs [11], some properties of highly irregular interval-valued fuzzy graphs [12] and a study on bipolar fuzzy graphs [14]. Rashmanlou and Yang Bae Jun investigated complete interval-valued fuzzy graphs [13]. Samanta and Pal defined fuzzy tolerance graphs [16], fuzzy threshold graphs [17], fuzzy planar graphs [18], fuzzy k-competition graphs and p-competition fuzzy graphs [19], irregular bipolar fuzzy graphs [20], fuzzy coloring of fuzzy graphs [21]. In this paper, we defined two new operation on vague graphs namely normal product and tensor product and studied about the degree of a vertex in vague graphs which are obtained from two given vague graphs G1 and G2 using the operations cartesian product, composition, tensor product and normal product. For further details, reader may look into [1,22,23,24].
2. Preliminaries
By a graph G∗ = (V,E), we mean a non-trivial, finite, connected and undirected graph without loops or multiple edges. Formally, given a graph G∗ = (V,E), two vertices x, y ∈ V are said to be neighbors, or adjacent nodes, if xy ∈ E. A fuzzy subset μ on a set X is a map μ : X → [0,1]. A fuzzy binary relation on X is a fuzzy subset μ on X × X. A fuzzy graph G is a pair of functions G = (σ, μ) where σ is a fuzzy subset of a non-empty set V and μ : V × V → [0,1] is a symmetric fuzzy relation on σ, i.e. μ(uv) ≤ σ(u) ∧ σ(v). The degree of a vertex u in fuzzy graph G is defined by dG(u) = Σu≠v μ(uv) = Σuv∈E μ(uv). The order of a fuzzy graph G is defined by O(G) = Σu∈V σ(u).
The main objective of this paper is to study of vague graph and this graph is based on the vague set defined below.
Definition 2.1 ([5]). A vague set on an ordinary finite non-empty set X is a pair (tA, fA), where tA : X → [0, 1], fA : X → [0, 1] are true and false membership functions, respectively such that 0 ≤ tA(x)+fA(x) ≤ 1, for all x ∈ X. Note that tA(x) is considered as the lower bound for degree of membership of x in A and fA(x) is the lower bound for negative of membership of x in A. So, the degree of membership of x in the vague set A is characterized by interval [tA(x), 1−fA(x)]. Let X and Y be ordinary finite non-empty sets. We call a vague relation to be a vague subset of X × Y , that is an expression R defined by
where tR : X × Y → [0, 1], fR : X × Y → [0, 1], which satisfies the condition 0 ≤ tR(x, y) + fR(x, y) ≤ 1, for all (x, y) ∈ X × Y .
Definition 2.2 ([9]). Let G∗ = (V,E) be a crisp graph. A pair G = (A,B) is called a vague graph on a crisp graph G∗ = (V,E), where A = (tA, fA) is a vague set on V and B = (tB, fB) is a vague set on E ⊆ V × V such that
for each edge xy ∈ E.
If G is a vague graph, then the order of G is defined and denoted as
and the size of G is
The open degree of a vertex u in a vague graph G = (A,B) is defined as d(u) = dt(u), df (u)) where If all the vertices have the same open neighborhood degree n, then G is called an n-regular vague graph.
Definition 2.3. Let G1 = (A1,B1) and G2 = (A2,B2) be two vague graphs of = (V1,E1) and = (V2,E2) respectively.
(1) The cartesian product G1×G2 of G1 and G2 is defined as pair (A1×A2,B1×B2) such that
(2) The composition G1 ◦ G2 of G1 and G2 is defined as pair (A1 ◦ A2,B1 ◦ B2) such that
where E◦ = E ∪ {(u1, u2)(v1, v2) | u1v1 ∈ E1, u2 ≠ v2}.
3. Degree of vertices in vague graphs
Operation in fuzzy graph is a great tool to consider large fuzzy graph as a combination of small fuzzy graphs and to derive its properties from those of the smaller ones. Also, they are conveniently used in many combinatorial applications. In various situations they present a suitable construction means. For example in partition theory we deal with complex objects. A typical such object is a fuzzy graph and a fuzzy hypergraph with large chromatic number that we do not know how to compute exactly the chromatic number of these graphs. In such cases, these operations have the main role in solving problems. Hence, in this section, at first we define two new operations on vague graphs namely normal product and tensor product. Then we study about the degree of a vertex in vague graphs which are obtained from two given vague graphs G1 and G2 using the operations cartesian product, composition, tensor product and normal product.
Definition 3.1. The normal product of two vague graphs Gi = (Ai,Bi) on Gi = (Vi,Ei), i = 1, 2 is defined as a vague graph (A1 ● A2,B1 ● B2) on G = (V,E) where V = V1 × V2 and E = {((u, u2)(u, v2)) | u ∈ V1, u2v2 ∈ E2} ∪ {((u1, z)(v1, z)) | u1v1 ∈ E1, z ∈ V2}∪{((u1, u2)(v1, v2)) | u1v1 ∈ E1, u2v2 ∈ E2} such that.
Definition 3.2. The tensor product of two vague graphs Gi = (Ai,Bi) on Gi = (Vi,Ei), i = 1, 2, is defined as a vague graph (A1 ⊗ A2,B1 ⊗ B2) on G = (V,E) where V = V1 × V2 and E = {(u1, u2), (v1, v2) | u1v1 ∈ E1, u2v2 ∈ E2} such that
Now, we derive degree of a vertex in the cartesian product. By the definition of cartesian product for any vertex (u1, u2) ∈ V1 × V2,
Theorem 3.3. Let G1 = (A1,B1) and G2 = (A2,B2) be two vague graphs. If tA1 ≥ tB2 , fA1 ≤ fB2 and tA2 ≥ tB1 , fA2 ≤ fB1 then
Proof. From the definition of a vertex in the cartesian product we have
Also we have
Hence, dG1×G2 (u1, u2) = dG1 (u1) + dG2 (u2). □
Example 3.4. Consider the vague graphs G1, G2 and G1 × G2 as follows.
Since tA1 ≥ tB2 , fA1 ≤ fB2 , tA2 ≥ tB1 and fA2 ≤ fB1 . By Theorem 3.3, we have
So, dG1×G2 (u1, u2) = (0.5, 1.2).
Hence, dG1×G2 (u1, v2) = (0.5, 1.2).
Similarly, we can find the degrees of all the vertices in G1 × G2. This can be verified in the Figure 1.
Figure 1.Cartesian product of G1 and G2
Now we calculate the degree of a vertex in composition. By the definition of composition for any vertex (u1, u2) ∈ V1 × V2 we have
Theorem 3.5. Let G1 = (A1,B1) and G2 = (A2,B2) be two vague graphs. If tA1 ≥ tB2 , fA1 ≤ fB2 , tA2 ≥ tB1 and fA2 ≤ fB1 , then dG1◦G2 (u1, u2) = |V2|dG1 (u1) + dG2 (u2) for all (u1, u2) ∈ V1 × V2.
Proof.
Similarly we can show that
Hence, dG1◦G2 (u1, u2) = dG2 (u2) + |V2|dG1 (u1). □
Example 3.6. Consider the vague graphs G1, G2 and G1 ◦ G2 as follows.
Here, tA1 ≥ tB2 , fA1 ≤ fB2 , tA2 ≥ tB1 and fA2 ≤ fB1 . By Theorem 3.5, we have
Therefore, dG1◦G2 (u1, u2) = (0.6, 2.1).
So, dG1◦G2 (u1, v2) = (0.6, 2.1).
In the same way, we can find the degree of all the vertices in G1 ◦ G2. This can be verified in the Figure 2.
Figure 2.Composition of G1 and G2
Degree of a vertex in the tensor product is as follows.
By definition of tensor product for any (u1, u2) ∈ V1 × V2 we have
Theorem 3.7. Let G1 = (A1,B1) and G2 = (A2,B2) be two vague graphs. If tB2 ≥tB1 and fB2 ≤fB1 then dG1⊗G2 (u1, u2) = dG1 (u1). Also, if tB1 ≥tB2 and fB1 ≤fB2 then dG1⊗⊗G2 (u1, u2) = dG2 (u2).
Proof. Let tB2 ≥ tB1 , fB2 ≤ fB1 then we have
Hence, dG1⊗G2 (u1, u2) = dG1 (u1). Similarly if tB1 ≥ tB2 and fB1 ≤ fB2 , then dG1⊗G2 (u1, u2) = dG2 (u2). □
Example 3.8. In this example we obtain the degree of vertices of G1 ⊗ G2 by Theorem 3.7.
Consider the vague graphs G1 and G2 in Figure 3. Here tB2 ≥ tB1 , fB2 ≤ fB1 . By Theorem 3.7 we have
So, dG1⊗G2 (u1, u2) = (0.2, 0.5) and dG1⊗G2 (v1, v2) = (0.2, 0.5). Similarly, we can find the degree of all the vertices in G1 ⊗ G2. This can be verified in the Figure 3.
Figure 3.Tensor product of G1 and G2
Finally, we derive the degree of a vertex in normal product. By the definition of normal product for any (u1, u2) ∈ V1 × V2 we have
Theorem 3.9. Let G1 = (A1,B1) and G2 = (A2,B2) be two vague graphs. If tA1 ≥ tB2 , fA1 ≤ fB2 , tA2 ≥ tB1 , fA2 ≤ fB1 , tB1 ≤ tB2 and fB1 ≥ fB2 then dG1●G2 (u1, u2) = |V2|dG1 (u1) + dG2 (u2).
Proof.
In the same way we can show that
Hence, dG1●G2 (u1, u2) = |V2|dG1 (u1) + dG2 (u2). □
Example 3.10. In this example we obtain the degree of vertices of G1 ● G2 by Theorem 3.9.
Consider the vague graphs G1 and G2 in Figure 4. Here tA1 ≥ tB2 , fA1 ≤ fB2 , tA2 ≥ tB1 , fA2 ≤ fB1 , tB1 ≤ tB2 and fB1 ≥ fB2 . So, by Theorem 3.9 we have
Therefore, dG1●G2 (u1, u2) = (0.6, 2).
So, dG1●G2 (u1, v2) = (0.6, 2).
Figure 4.Normal product of G1 and G2
Similarly, we can find the degree of all the vertices in G1 ● G2. This can be verified in the Figure 4.
4. Conclusion
Graph theory has several interesting applications in system analysis, operations research, computer applications, and economics. Since most of the time the aspects of graph problems are uncertain, it is nice to deal with these aspects via the methods of fuzzy systems. It is known that fuzzy graph theory has numerous applications in modern science and engineering, neural networks, expert systems, medical diagnosis, town planning and control theory. In this paper, we have found the degree of vertices in G1 × G2, G1 ◦ G2, G1 ⊗ G2 and G1 ● G2 in terms of the degree of vertices in G1 and G2 under some conditions and illustrated them through examples. This will be helpful when the graphs are very large and it can help us in studying various properties of cartesian product, composition, tensor product and normal product of two vague graphs.
참고문헌
- Sk. Md. Abu Nayeem and M. Pal, The p-center problem on fuzzy networks and reduction of cost, Iranian Journal of Fuzzy Systems 5 (2008), 1-26.
- M. Akram, N. Gani and A. Borumand Saeid, Vague hypergraphs, Journal of Intelligent and Fuzzy Systems 26 (2014), 647-653.
- M. Akram, F. Feng, S. Sarwar and Y.B. Jun, Certain types of vague graphs, University Politehnica of Bucharest Scientific Bulletin Series A 76 (2014), 141-154.
- M. Akram, M. Murtaza Yousaf and Wieslaw A. Dudek, Regularity in vague intersection graphs and vague line graphs, Abstract and Applied Analysis 2014, Article ID 525389, doi:10.1155/2014/525389.
- W.L. Gau and D.J. Buehrer, Vague sets, IEEE Transactions on Systems, Man and Cybernetics 23 (1993), 610-614. https://doi.org/10.1109/21.229476
- A. Kauffman, Introduction a la Theorie des Sous-Emsembles Flous, 1 (1973) Masson et Cie.
- J.N. Mordeson and P.S. Nair, Fuzzy Graphs and Fuzzy Hypergraphs, Physica Verlag, 2000.
- M. Pal and H. Rashmanlou, Irregular interval-valued fuzzy graphs, Annals of Pure and Applied Mathematics 3 (2013), 56-66.
- N. Ramakrishna, Vague graphs, International Journal of Computational Cognition 7 (2009), 51-58.
- H. Rashmanlou and M. Pal, Antipodal interval-valued fuzzy graphs, International Journal of Applications of Fuzzy Sets and Artificial Intelligence 3 (2013), 107-130.
- H. Rashmanlou and M. Pal, Balanced interval-valued fuzzy graph, Journal of Physical Sciences 17 (2013), 43-57.
- H. Rashmanlou and M. Pal, Some properties of highly irregular interval-valued fuzzy graphs, World Applied Sciences Journal 27 (2013), 1756-1773.
- H. Rashmanlou and Y.B. Jun, Complete interval-valued fuzzy graphs, Annals of Fuzzy Mathematics and Informatics 6 (2013), 677-687.
- H. Rashmanlou, S. Samanta, M. Pal and R.A. Borzooei, A study on bipolar fuzzy graphs, Journal of Intelligent and Fuzzy Systems 28 (2015), 571-580.
- A. Rosenfeld, Fuzzy graphs in Fuzzy Sets and Their Applications, L. A. Zadeh, K. S. Fu, and M. Shimura, Eds. Academic Press, New York, NY, USA, (1975), 77-95.
- S. Samant and M. Pal, Fuzzy tolerance graphs, International Journal Latest Trend Mathematics 1 (2011), 57-67.
- S. Samanta and M. Pal, Fuzzy threshold graphs, CiiT International Journal of Fuzzy Systems 3 (2011), 360-364.
- S. Samanta, M. Pal and A. Pal, New concepts of fuzzy planar graph, International Journal of Advanced Research in Articial Intelligence 3 (2014), 52-59.
- S. Samanta and M. Pal, Fuzzy k-competition graphs and p-competition fuzzy graphs, Fuzzy Engineering and Information 5 (2013), 191-204. https://doi.org/10.1007/s12543-013-0140-6
- S. Samanta and M. Pal, Irregular bipolar fuzzy graphs, International Journal of Application Fuzzy Sets 2 (2012), 91-102. https://doi.org/10.4018/ijfsa.2012040105
- S. Samanta, T. Pramanik and M. Pal, Fuzzy colouring of fuzzy graphs, Afrika Matematika, DOI 10.1007/s13370-015-0317-8.
- S. Samanta and M. Pal, Bipolar fuzzy hypergraphs, International Journal of Fuzzy Logic Systems 2 (2012), 17-28. https://doi.org/10.5121/ijfls.2012.2103
- S. Samanta, M. Pal and A. Pal, Some more results on fuzzy k-competition graphs, International Journal of Advanced Research in Artificial Intelligence 3 (2014), 60-67.
- S. Samanta and M. Pal, Some more results on bipolar fuzzy sets and bipolar fuzzy inter-section graphs, The Journal of Fuzzy Mathematics 22 (2014), 253-262.
- L.A. Zadeh, Fuzzy sets, Information and Control 8 (1965), 338-353. https://doi.org/10.1016/S0019-9958(65)90241-X
- L.A. Zadeh, Similarity relations and fuzzy ordering, Information Sciences 3 (1971), 177-200. https://doi.org/10.1016/S0020-0255(71)80005-1
피인용 문헌
- Semi global domination sets in vague graphs with application vol.30, pp.6, 2016, https://doi.org/10.3233/IFS-162110
- Regularity of vague graphs vol.30, pp.6, 2016, https://doi.org/10.3233/IFS-162114
- New concepts of vague competition graphs vol.31, pp.1, 2016, https://doi.org/10.3233/IFS-162121
- Faces and dual of m-polar fuzzy planar graphs vol.31, pp.3, 2016, https://doi.org/10.3233/JIFS-16433
- Regular product vague graphs and product vague line graphs vol.3, pp.1, 2016, https://doi.org/10.1080/23311835.2016.1213214
- Properties of interval valued intuitionistic (S,T) – Fuzzy graphs vol.18, pp.1, 2016, https://doi.org/10.1016/j.psra.2016.06.003
- Results on Vague Graphs with Applications in Human Trafficking vol.14, pp.01, 2018, https://doi.org/10.1142/S1793005718500047
- Vague multigraphs pp.1433-7479, 2019, https://doi.org/10.1007/s00500-019-03814-w
- New concepts of regular and (highly) irregular vague graphs with applications vol.9, pp.2, 2017, https://doi.org/10.1016/j.fiae.2017.06.003
- Product of interval-valued fuzzy graphs and degree vol.35, pp.6, 2018, https://doi.org/10.3233/jifs-181488
- Maximal Product of Graphs under Vague Environment vol.25, pp.1, 2015, https://doi.org/10.3390/mca25010010
- Vague Graph Structure with Application in Medical Diagnosis vol.12, pp.10, 2015, https://doi.org/10.3390/sym12101582
- Certain Properties of Vague Graphs with a Novel Application vol.8, pp.10, 2015, https://doi.org/10.3390/math8101647
- A Study on Domination in Vague Incidence Graph and Its Application in Medical Sciences vol.12, pp.11, 2020, https://doi.org/10.3390/sym12111885
- A Novel Description on Vague Graph with Application in Transportation Systems vol.2021, pp.None, 2021, https://doi.org/10.1155/2021/4800499
- Novel Concepts of Domination in Vague Graphs with Application in Medicine vol.2021, pp.None, 2015, https://doi.org/10.1155/2021/6121454
- Equitable Domination in Vague Graphs With Application in Medical Sciences vol.9, pp.None, 2015, https://doi.org/10.3389/fphy.2021.635642
- A Survey on Domination in Vague Graphs with Application in Transferring Cancer Patients between Countries vol.9, pp.11, 2021, https://doi.org/10.3390/math9111258