BASES AND CIRCUITS OF FUZZIFYING MATROIDS

Document Type: Research Paper

Authors

1 The Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, P.R. China

2 School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 102488, P.R. China; Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 102488, P.R. China

Abstract

In this paper, as an application of fuzzy matroids, the fuzzifying greedy algorithm is proposed and an achievable
example is given. Basis axioms and circuit axioms of fuzzifying matroids, which are the semantic extension for the
basis axioms and circuit axioms of crisp matroids respectively, are presented. It is proved that a fuzzifying matroid
is equivalent to a mapping which satisfies the basis axioms or circuit axioms.

Keywords


[1] D. Dubois and H. Prade, Gradual elements in a fuzzy set, Soft Computing, 12 (2008),
165{167.
[2] D. Gale, Optimal assignments in an ordered set: An application of matroid theory, Journal
of Combinatorial Theory, 4 (1968), 176{180.
[3] R. Goetschel and W. Voxman, Fuzzy matroids, Fuzzy Sets and Systems, 27 (1988), 291{302.
[4] R. Goetschel and W. Voxman, Bases of fuzzy matroids, Fuzzy Sets and Systems, 31 (1989),
253{261.
[5] R. Goetschel and W. Voxman, Fuzzy circuits, Fuzzy Sets and Systems, 32 (1989), 35{43.
[6] R. Goetschel and W. Voxman, Fuzzy rank functions, Fuzzy Sets and Systems, 42 (1991),
245{258.
[7] I. C. Hsueh, On fuzzi fication of matroids, Fuzzy Sets and Systems, 53 (1993), 319{327.
[8] E. Li and F. G. Shi, Minors of M-fuzzifying matroids, Journal of Intelligent and Fuzzy
Systems, 28 (2015), 1213{1224.
[9] E. Li and F. G. Shi, The free product of M-fuzzifying matroids, Journal of Intelligent and
Fuzzy Systems, 30 (2016), 679{690.
[10] S. G. Li, X. Xin and Y. L. Li, Closure axioms for a class of fuzzy matroids and co-towers
of matroids, Fuzzy Sets and Systems, 158 (2007), 1246{1257.
[11] X. N. Li, S. Y. Liu and S. G. Li, Connectedness of refi ned goetschelcvoxman fuzzy matroids,
Fuzzy Sets and Systems, 161 (2010), 2709{2723.
[12] X. N. Li and H. J. Yi, Fuzzy bases of fuzzy independent set systems, Fuzzy Sets and Systems,
311 (2017), 99{111.
[13] H. Lian and X. Xin, The nullity for M-fuzzifying matroids, Applied Mathematics Letters,
39 (2010), 31{39.

[14] L. Novak, A comment on bases of fuzzy matroids, Fuzzy Sets and Systems, 87 (1997),
251{252.
[15] L. Novak, On fuzzy independence set systems, Fuzzy Sets and Systems, 91 (1997), 365{374.
[16] L. Novak, On Goetschel and Voxman fuzzy matroids, Fuzzy Sets and Systems, 117 (2001),
407{412.
[17] F. G. Shi, A new approach to fuzzifi cation of matroids, Fuzzy Sets and Systems, 160 (2009),
696{705.
[18] F. G. Shi, (L,M)-fuzzy matroids, Fuzzy Sets and Systems, 160 (2009), 2387{2400.
[19] F. G. Shi and L.Wang, Characterizations and applications of M-fuzzifying matroids, Journal
of Intelligent and Fuzzy Systems, 25 (2013), 919{930.
[20] L. Wang and F. G. Shi, Characterization of L-fuzzifying matroids by M-fuzzifying families
of δ- flats, Advances of Fuzzy Sets and Systems, 2 (2009), 203{213.
[21] L. Wang and F. G. Shi, Characterization of L-fuzzifying matroids by M-fuzzifying closure
operators, Iranian Journal of Fuzzy Systems, 7 (2010), 47{58.
[22] L. Wang and Y. P. Wei, M-fuzzifying P-closure operators, Advances in Intelligent and Soft
Computing, 62 (2009), 547{554.
[23] D. J. A. Welsh, Matroid Theory, Academic Press, 1976.
[24] X. Xin, F. G. Shi and S. G. Li, M-fuzzifying derived operators and difference derived oper-
ators, Iranian Journal of Fuzzy Systems, 7(2) (2010), 71{81.
[25] Z. Y. Xiu and F. G. Shi, M-fuzzifying submodular functions, Journal of Intelligent and Fuzzy
Systems, 27 (2014), 1243{1255.
[26] W. Yao and F. G. Shi, Bases axioms and circuits axioms for fuzzifying matroids, Fuzzy Sets
and Systems, 161 (2010), 3155{3165.