پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 31 |
| تعداد شمارهها | 834 |
| تعداد مقالات | 8,015 |
| تعداد مشاهده مقاله | 14,855,423 |
| تعداد دریافت فایل اصل مقاله | 9,588,274 |
Structural properties of fuzzy graphs | ||
| Iranian Journal of Fuzzy Systems | ||
| مقاله 10، دوره 14، شماره 1، اردیبهشت 2017، صفحه 131-144 اصل مقاله (423.38 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22111/ijfs.2017.3048 | ||
| نویسندگان | ||
| Xiaonan Li* 1؛ Huangjian Yi2 | ||
| 1School of Mathematics and Statistics, Xidian University, Xi'an, 710071, Shaanxi, China | ||
| 2School of Information and Technology, Northwest University, Xi'an, 710069, Shaanxi, China | ||
| چکیده | ||
| Matroids are important combinatorial structures and connect close-ly with graphs. Matroids and graphs were all generalized to fuzzy setting respectively. This paper tries to study connections between fuzzy matroids and fuzzy graphs. For a given fuzzy graph, we first induce a sequence of matroids from a sequence of crisp graph, i.e., cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matroid, is then constructed by using the sequence of matroids. An equivalent description of graphic fuzzy matroids is given and their properties of fuzzy bases and fuzzy circuits are studied. | ||
| کلیدواژهها | ||
| Fuzzy graph؛ Partial fuzzy subgraph؛ Cycle؛ Fuzzy matroid | ||
| مراجع | ||
|
[1] P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters, 6 (1987), 297- 302. [2] K. R. Bhutani and A. Rosenfeld, Strong arcs in fuzzy graphs, Information Sciences, 152 (2003), 319-322. [3] K. R. Bhutani and A. Rosenfeld, Fuzzy end nodes in fuzzy graphs, Information Sciences, 152 (2003), 323-326. [4] K. R. Bhutani and A. Rosenfeld, On M-strong fuzzy graphs, Information Sciences, 155 (2003), 103-109. [5] M. Blue, B. Bush and J. Puckett, Uni ed approach to fuzzy graph problems, Fuzzy Sets and Systems, 125 (2002), 355-368. [6] R. Goetschel and W. Voxman, Fuzzy matroids, Fuzzy Sets and Systems, 27 (1988), 291-302. [7] R. Goetschel and W. Voxman, Bases of fuzzy matroids, Fuzzy Sets and Systems, 31 (1989), 253-261. [8] R. Goetschel and W. Voxman, Fuzzy circuits, Fuzzy Sets and Systems, 32 (1989), 35-43. [9] R. Goetschel and W. Voxman, Fuzzy matroids and a greedy algorithm, Fuzzy Sets and Sys- tems, 37 (1990), 201-213. [10] R. Goetschel and W. Voxman, Fuzzy rank functions, Fuzzy Sets and Systems, 42 (1991), 245-258. [11] C. E. Huang, Graphic and representable fuzzifying matroids, Proyecciones Journal of Math- ematics, 29 (2010), 17-30. [12] X. N. Li, S. Y. Liu and S. G. Li, Connecttedness of re ned GV-fuzzy matroids, Fuzzy Sets and Systems, 161 (2010), 2709-2723. [13] X. N. Li and H. J. Yi, Axioms for fuzzy bases of H fuzzy matroids, Journal of Intelligent and Fuzzy Systems, 29 (2015), 1995-2001. [14] S.G. Li, X. Xin, Y. L. Li, Closure axioms for a class of fuzzy matroids and co-towers of matroids, Fuzzy Sets and Systems, 158 (2007), 1246-1257. [15] L. X. Lu and W. W. Zheng, Categorical relations among matroids, fuzzy matroids and fuzzi- fying matroids, Iranian Journal of Fuzzy Systems, 7(1) (2010), 81-89. [16] J. N. Mordeson and P. S. Nair, Fuzzy graphs and fuzzy hypergraphs, Physica-Verlag, 2000. [17] J. N. Mordeson and J. N. Peng, Operators on fuzzy graphs, Information Sciences, 79 (1994), 159-170. [18] J. G. Oxley, Matroid Theory, Oxford University Press, New York, 1992. [19] A. Rosenfeld, Fuzzy graphs, In: L. A. Zadeh, K. S. Fu, M. Shimura(Eds.), Fuzzy sets and Their Applications to Cognitive and Decision Processes, Academic Press, New York, (1975), 77-95. [20] F. G. Shi, A new approach to the fuzzi cation of matroids, Fuzzy Sets and Systems, 160 (2009), 696-705. [21] M. S. Sunitha and A. Vijayakumar, A characterization of fuzzy trees, Information Sciences, 113 (1999), 293-300. [22] H. Whitney, On the abstract properties of linear dependence, American Journal of Mathe- matics, 57 (1935), 509-533. [23] W. Yao, Basis axioms and circuits axioms for fuzzifying matroids, Fuzzy Sets and Systems, 161 (2010), 3155-3165. | ||
|
آمار تعداد مشاهده مقاله: 1,305 تعداد دریافت فایل اصل مقاله: 1,735 |
||