Connectedness of refined Goetschel-Voxman fuzzy matroids

This paper studies connectedness of Goetschel-Voxman fuzzy matroids (briefly, G-V fuzzy matroids), an analog of connectedness of crisp finite matroids. Based on the results of fuzzy circuits given by Goetschel and Voxman, the transitivity theorem concerning fuzzy circuits of G-V fuzzy matroids is established, and thus the useful notion of refined G-V fuzzy matroid is introduced. The connectedness of refined G-V fuzzy matroids is then defined by using an equivalence relation on the set of all fuzzy points on the ground set, and some expected properties of these G-V fuzzy matroids are presented. Additionally, five kinds of fuzzy matroids are compared.

[1]  William Voxman,et al.  Fuzzy matroid sums and a greedy algorithm , 1990 .

[2]  H. Whitney.  On the Abstract Properties of Linear Dependence , 1935 .

[3]  Ladislav A. Novak,et al.  A comment on "Bases of fuzzy matroids" Fuzzy Sets and Systems 31 (1989) 253-;261 , 1997, Fuzzy Sets Syst..

[4]  William Voxman,et al.  Bases of fuzzy matroids , 1989 .

[5]  William Voxman,et al.  Fuzzy matroids , 1988 .

[6]  Ladislav Novak,et al.  On Goetschel and Voxman fuzzy matroids , 2001, Fuzzy Sets Syst..

[7]  Adam Kasperski,et al.  On combinatorial optimization problems on matroids with uncertain weights , 2007, Eur. J. Oper. Res..

[8]  William Voxman,et al.  Spanning properties for fuzzy matroids , 1992 .

[9]  William Voxman,et al.  Fuzzy rank functions , 1991 .

[10]  William Voxman,et al.  Fuzzy matroid structures , 1991 .

[11]  Li Xiaonan,et al.  Characterizations of Closed Fuzzy Matroids , 2007 .

[12]  Fu-Gui Shi,et al.  A new approach to the fuzzification of matroids , 2009, Fuzzy Sets Syst..

[13]  Sheng-Gang Li,et al.  Closure axioms for a class of fuzzy matroids and co-towers of matroids , 2007, Fuzzy Sets Syst..

[14]  Adam Kasperski,et al.  Some methods for evaluating the optimality of elements in matroids with ill-known weights , 2009, Fuzzy Sets Syst..

[15]  Ladislav A. Novak,et al.  On fuzzy independence set systems , 1997, Fuzzy Sets Syst..

[16]  R. Goetschel,et al.  Fuzzy circuits , 1989 .

[17]  James G. Oxley,et al.  Matroid theory , 1992 .

[18]  Yuang-Cheh Hsueh,et al.  On fuzzification of matroids , 1993 .

[19]  Adam Kasperski,et al.  A Possibilistic Approach to Combinatorial Optimization Problems on Fuzzy-Valued Matroids , 2005, WILF.

[20]  Fu-Gui Shi,et al.  (L, M)-fuzzy matroids , 2009, Fuzzy Sets Syst..

[21]  Lotfi A. Zadeh,et al.  Please Scroll down for Article International Journal of General Systems Fuzzy Sets and Systems* Fuzzy Sets and Systems* , 2022 .