Soft adjacency matrix and soft planer graphs and its applications

Document Type : Original Article

Authors

1 Shahid Beheshti University, Tehran, Iran

2 Islamic Azad university, Tehran

Abstract

Using soft graphs along with fuzzy graphs, interval valued fuzzy graphs, bipolar fuzzy graphs and vague graphs is another way to solve problems that are faced with uncertainties. Since a soft graph is a set of subsets of a simple graph, it is necessary to generalize some concepts of simple graphs to soft graphs. Therefore, many researchers have studied on soft graphs and defined some concepts and operators such as community, sharing and complement for it. In the continuation of this research, in this article, we first define the definition of soft adjacency matrix and we define union, intersection, addition and difference for soft adjacency matrices and obtain the relationship between these sets. Then we will define the order, size and degree for soft graphs and express the concept of planar soft graph and dual soft graph and then we will examine the relationship between order and size in planar soft graph. At the end of the article, an example of the application of soft planar graphs in the control of urban traffic flows is stated.

Keywords

References

[1] M. Akram, S. Nawaz, Operations on soft graphs, Fuzzy Information and Engineering, 7(4) (2015), 423-449.
 
[2] M. Akram, S. Nawaz, On fuzzy soft graphs, Italian Journal of Pure and Applied Mathematics, 34 (2015), 497-514.
 
[3] M. Akram, S. Nawaz, Fuzzy soft graphs with applications, Journal of Intelligent and Fuzzy Systems, 30(6) (2016), 3619-3632.
 
[4] H. Aktas, N.Cagman, Soft sets and soft graphs, Information Sciences, 177 (2007), 2727-2735.
 
[5] M. I. Ali, F. Feng, X. Liu, W. K. Min, M. Shabir, On some new operations in soft set theory, Computers and Mathematics with Applications, 57 (2009), 1547-1553.
 
[6] M. Baghernejad, R. A. Borzooei, Vague multigraph, Soft Computing, 23(2019), 12607–12619 .
 
[7] J. A. Bondy, U. S. R. Murty, Graph Theory With Applications, Nurth-Holand, add publisher, 1976.
 
[8] R. A. Borzooei, Elham Babaei, Y. B. Jun, M. Aaly Kologani, M. Mohseni Takallo, Soft Set Theory Applied to Hoops, Analele Stiintifice ale Universitatii Ovidius Constanta, Seria Matematica, 28(1) (2020), 61-79.
 
[9] R. A. Borzooei and H. Rashmanlou, Dominating in vague graph and its applications, Journal of Intelligent and Fuzzy Systems, 29 (2015) 1933-1940.
 
[10] R. A. Borzooei and H. Rashmanlou, Cayley interval-valued fuzzy graphs,UPB Scientific Bulletin, Series A: Applied Mathematics and Physics78(3)(2016)83-94.
 
[11] R. A. Borzooei, H. Rashmanlou, S. Samanta and M. Pal, A study on fuzzy labeling graphs, Journal of Intelligent and Fuzzy Systems, 30(6) (2016) 3349-3355.
 
[12] P.K. Maji, A.R. Roy, R. Biswas, Fuzzy soft-sets, Journal of Fuzzy Mathematics, 9(3) (2001), 589-602.
 
 [13] P. K. Maji, A. R. Roy, R. Biswas, An application of soft set in a decision making problem, Computers and Mathematics with Applications, 44(8-9)(2002), 1077- 1083.
 
[14] P. K. Maji, A. R. Roy, R. Biswas, Soft set theory, Computers and Mathematics with Applications, 45(4-5) (2003), 555-562.
 
[15] D. A. Molodtsov, Soft set theory-first results, Computers and Mathematics with Applications, 37 (1999), 19-31.
 
[16] A. R. Roy, P. K. Maji, A fuzzy soft set theoretic approach to decision making problems, Journal of Computational and Applied Mathematics, 203 (2) (2007) 412-418.
 
[17] R. K. Thumbakara, B. George, Soft graphs, General Mathematics Notes, 21(2) (2014), 75-86.
 
[18] B. K. Tripathy, K. R. Arun, A new approach to soft sets, soft multisets and their properties, International Journal Reasoning, Based Intelligent Systems, 7(3/4) (2015), 244-253.
Fuzzy Systems and its Applications
Volume 5, Issue 2 - Serial Number 11
January 2023
Pages 155-179

Files

History

  • Receive Date: 29 September 2022
  • Revise Date: 18 November 2022
  • Accept Date: 18 December 2022

Share

How to cite

Statistics