Kybernetika 62 no. 3, 527-545, 2026

Connectedness degree of G-V fuzzy matroids and its unification with fuzzifying matroids

Xiu Xin and Huan LianDOI: 10.14736/kyb-2026-3-0527

Abstract:

This paper studies the connected degree of G-V fuzzy matroids. The concept is generalized from the concept of matroid connectedness through plausible reasoning and has good expansibility and practicability. It is proved that a G-V fuzzy matroid $M$ is disconnected if and only if its connected degree is the minimum (that is, $Con(M)=0$), that is to say, it is connected if and only if $Con(M)\neq 0$. It is also proved that the connected degree $Con(M(\widetilde{G}))=1$ of the fuzzy cycle matroid $M(\widetilde{G})$ of a fuzzy graph $\widetilde{G}$ if and only if the fuzzy graph $\widetilde{G}$ is 2-connected. Finally, combined with the existing connected degree theory of fuzzifying matroids, and relying on the transformation relationship between closed G-V fuzzy matroids and fuzzifying matroids, the consistency of the definitions of the connected degrees of the two types of matroids is demonstrated, revealing the inherent unity of different fuzzy matroid models in connectedness analysis.

Keywords:

connectedness, perfect $[0, 1]$-matroid, connected degree, fuzzifying matroid, fuzzy graph, G-V fuzzy matroid

Classification:

03E70, 05B35, 52B40

References:

  1. M. Akram: m-Polar fuzzy matroids in m-Polar Fuzzy Graphs: Theory, Methods and Applications. Cham: Springer International Publishing, 2018, pp. 271-284.   CrossRef
  2. S. M. Balaji, D. Meyyappan and R. Sujatha: Analyzing single-valued neutrosophic fuzzy graphs through matroid perspectives. Ain Shams Engrg. J. 15 (2024), 103-133.   DOI:10.1016/j.asej.2024.103133
  3. J. Cardinal, J. P. Doignon and K. Merckx: On the shelling antimatroids of split graphs. Discr. Math. Theoret. Computer Sci. 19 (2017), 1-18.   DOI:10.23638/dmtcs-19-1-7
  4. D. Gale: Optimal assignments in an ordered set: an application of matroid theory. Journal of Combinatoral Theory, 4 (1968), 176-180.   DOI:10.1016/S0021-9800(68)80039-0
  5. R. Goetschel and W. Voxman: Fuzzy matroids. Fuzzy Sets Systems 27 (1988), 291-302.   DOI:10.1016/0165-0114(88)90055-3
  6. R. Goetschel and W. Voxman: Bases of fuzzy matroids. Fuzzy Sets Systems 31 (1989), 253-261.   DOI:10.1016/0165-0114(89)90007-9
  7. R. Goetschel and W. Voxman: Fuzzy circuits. Fuzzy Sets Systems 32 (1989), 35-43.   DOI:10.1016/0165-0114(89)90086-9
  8. R. Goetschel and W. Voxman: Fuzzy matroids and a greedy algorithm. Fuzzy Sets Systems 37 (1990), 201-213.   DOI:10.1016/0165-0114(90)90043-6
  9. R. Goetschel and W. Voxman: Fuzzy matroid structures. Fuzzy Sets Systems 41 (1991), 343-357.   DOI:10.1016/0165-0114(91)90137-F
  10. R. Goetschel and W. Voxman: Fuzzy rank functions. Fuzzy Sets Systems 42 (1991), 245-258.   DOI:10.1016/0165-0114(91)90150-O
  11. C. E. Huang and F.-G. Shi: Bases of $[0,1]$-matroids. Hacettepe J. Math. Statist. 39 (2010), 233-240.   CrossRef
  12. Y. Kempner and V. E. Levi: Greedoids and violator spaces. Axioms 13 (2024), 633.   DOI:10.3390/axioms13090633
  13. H. J. Lai: Matroid Theory. Higher Education Press, Beijing 2002 (in Chinese).   CrossRef
  14. J. Li, B. Rangasamy, S. Shanmugavel and A. Khan: Fuzzy graphic binary matroid approach to power grid communication network analysis. Symmetry 17 (2025), 1-16.   DOI:10.3390/sym17101628
  15. X. N. Li, S. Y. Liu and S. G. Li: Connectedness of refined Goetschel-Voxman fuzzy matroids. Fuzzy Sets Systems 161 (2010), 2709-2723.   DOI:10.1016/j.fss.2010.04.014
  16. X. N. Li and H. J. Yi: Structural properties of fuzzy graphs. Iranian J. Fuzzy Systems 14 (2017), 131-144.   CrossRef
  17. X. N. Li and H. J. Yi: Intuitionistic fuzzy matroids. J. Intell. Fuzzy Systems 33 (2017), 3653-3663.   DOI:10.3233/JIFS-17504
  18. Y. H. Li and J. Li: The tree structure of a closed G-V fuzzy matroid. J. Intell. Fuzzy Systems 36 (2019), 2457-2464.   DOI:10.3233/JIFS-172267
  19. Y. H. Li, D. Jiang, H. M. Duan and D. Qiu: A generalization of G-V fuzzy matroids based on intuitionistic fuzzy sets. J. Intell. Fuzzy Systems 37 (2019), 5049-5060.   DOI:10.3233/JIFS-182798
  20. Y. H. Li, L. Li, D. Jiang, D. Qiu and H. M. Duan: Bases of G-V intuitionistic fuzzy matroids. Mathematics 8 (2020), 1392.   DOI:10.3390/math8091392
  21. M. Asif, M. Akram and G. Ali: Pythagorean fuzzy matroids with application. Symmetry 12 (2020), 423.   DOI:10.3390/sym12030423
  22. J. G. Oxley: Matroid Theory. Oxford University Press, New York 1992.   CrossRef
  23. A. Rosenfeld: Fuzzy graphs. In: Fuzzy Sets and Their Applications (L. A Zadeh, K. S. Fu, and M. Shimura, eds.), Academic Press, New York 1975, pp. 77-95.   CrossRef
  24. O. K. Shabna and K. Sameena: Graphic fuzzy matroids. South East Asian J. Mathematics Math. Sci. 17 (2021), 223-232.   CrossRef
  25. O. K. Shabna and K. Sameena: Connectivity analysis and applications of graphic fuzzy matroids. South East Asian J. Mathematics Math. Sci. 19 (2023), 333-346.   DOI:10.56827SEAJMMS.2023.1903.26
  26. F. G. Shi: A new approach to the fuzzification of matroids. Fuzzy Sets Systems 160 (2009), 696-705.   DOI:10.1016/j.fss.2008.05.007
  27. F. G. Shi: $(L,M)$-fuzzy matroids. Fuzzy Sets Systems 160 (2009), 2387-2400.   DOI:10.1016/j.fss.2009.02.025
  28. D. J. A. Welsh: Matroid Theory. Oxford University Press, New York 1976.   CrossRef
  29. H. Whitney: On the abstract properties of linear dependence. Amer. J. Math. 57 (1935), 509-533.   CrossRef
  30. D. Y. Wu, Z. Zhang and G. J. Yang: The generalization about the concept of dual fuzzy matroids on G-V fuzzy matroids. (In Chinese.) Fuzzy Systems Math. 34 (2020), 1-12.   CrossRef
  31. D. Y. Wu and Y. H. Li: The induced basis axioms for a closed G-V fuzzy matroid. J. Intell. Fuzzy Systems 40 (2020), 1037-1049.   DOI:10.3233/JIFS-201227
  32. X. Xin and F. G. Shi: Categories of bi-fuzzy pre-matroids. Computers Math. Appl. 59 (2010), 1548-1558.   DOI:10.1353/sir.0.0278
  33. X. Xin and F. G. Shi: Rank functions for closed and perfect $[0,1]$-matroids. Hacettepe J. Math. Statist. 39 (2010), 31-39.   CrossRef
  34. X. Xin and H. Lian: $[0,1]$-fuzzy $\beta$-rank function. Hacettepe J. Math. Statist. 40 (2012), 59-65.   CrossRef
  35. X. Xin, S. G. Li, H. Garg and et al.: Connected degree of fuzzifying matroids. J. Math. 2022 (2022), 7811196.   DOI:10.1155/2022/7811196
  36. W. Yao and F. G. Shi: Bases axioms and circuits axioms for fuzzifying matroids. Fuzzy Sets Systems 161 (2010), 3155-3165.   DOI:10.1016/j.fss.2010.07.006
  37. L. A. Zadeh: Fuzzy sets. Inform. Control 8 (1965), 338-365.   DOI:10.1016/S0019-9958(65)90241-X