
تعداد نشریات | 21 |
تعداد شمارهها | 610 |
تعداد مقالات | 9,028 |
تعداد مشاهده مقاله | 67,082,840 |
تعداد دریافت فایل اصل مقاله | 7,656,342 |
Metric dimension of rough graphs | ||
International Journal of Nonlinear Analysis and Applications | ||
دوره 12، Special Issue، اسفند 2021، صفحه 1793-1806 اصل مقاله (3.38 M) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22075/ijnaa.2021.5891 | ||
نویسندگان | ||
K. Anitha* 1؛ R. Aruna Devi1؛ M. Munir2؛ K.S. Nisar* 3 | ||
1Department of Mathematics, SRM IST Ramapuram, Chennai, India | ||
2Department of Mathematics, Government Postgraduate College, Abbottabad, Pakistan | ||
3Department of Mathematics, College of Arts and Sciences, Prince Sattam bin Abdulaziz University, Saudi Arabia | ||
تاریخ دریافت: 12 شهریور 1400، تاریخ بازنگری: 07 آذر 1400، تاریخ پذیرش: 15 آبان 1400 | ||
چکیده | ||
The unification process of Rough sets with Graphs is implemented in phenomenal applications in all the fields of Engineering. With the rapid and exponential increase in the worldwide web, it is necessary to organize the data. The major part of the data like google links, the social networks can be represented in graphs. But in the case of uncertainty, the concepts of classical graph theory cannot handle complex networks. For resolving these issues in 2006 Tong He introduced the concepts of Rough Graphs. In this paper, we have introduced metric dimensions in Rough graphs along with their Mathematical Properties. | ||
کلیدواژهها | ||
Rough Sets؛ Graphs؛ Set Approximations؛ Metric Dimension؛ Resolving set | ||
مراجع | ||
[1] G. Chartrand, L. Eroh, M.A. Johnson and O.R. Oellermann, Resolvability in graphs and the metric dimension of a graph, Discrete Appl. Math. 105 (2000) 99–113. [2] F. Harary and R.A. Melter, On the metric dimension of a graph, Ars Combinatoria 2 (1976) 191–195. [3] T. He and K. Shi, Rough graph and its structure, J. Shandong Univ. 41(6) (2006) 46–50. [4] M. Imran, A.Q. Baig, S.A.U.H. Bokhary and I. Javaid, On the metric dimension of circulant graphs, Appl. Math. Lett. 25(3) (2012) 320–325. [5] M. Jannesari and B. Omoomi, The metric dimension of the lexicographic product of graphs, Discrete Math. 312 (2012) 3349–3356. [6] X. Jia, Z. Tang, W. Liao and L. Shang, On an optimization representation of decision-theoretic Rough set model, Int. J. Appr. Reas. 55(1) (2014) 156–166. [7] B. Praba, P. Venugopal, P. Nammalwar, Metric dimension in fuzzy graphs-A novel approach, Appl. Math. Sci. 6(102) (2012) 5274–5283. [8] Z. Shao, S.M. Sheikholeslami, P. Wu and J.-B. Liu, The metric dimension of some generalized Petersen graphs, Discrete Dyn. Nature Soc. 2018 (2018) 1–10. [9] P.J. Slater, Leaves of trees, Cong. Numerant.14(37) (1975) 549–559. [10] B. Sooryanarayana, On the metric dimension of a graph, Indian J. Pure Appl. Math. 29(4) (1998) 413–415. [11] W. Ziarko, Variable precision rough set model, J. Comput. Sys. Sci. 46(1) 39–59. | ||
آمار تعداد مشاهده مقاله: 44,013 تعداد دریافت فایل اصل مقاله: 755 |