Bases of [0,1]-matroids

Bases of [0,1]-matroids

In this paper, a characterization of [0, 1]-matroids is given. It is proved that a [0, 1]-matroid is equivalent to a hereditary fuzzy pre-matroid, and that a perfect [0, 1]-matroid is equivalent to a Goetschel-Voxman fuzzy matroid. It is proved that there is a one-to-one correspondence between the family of closed perfect [0, 1]-matroids on E and the set of their fuzzy bases.

___

  • Goetschel, R. and Voxman, W. Fuzzy matroids, Fuzzy Sets and Systems 27, 291–302, 1988. [2] Goetschel, R. and Voxman, W. Bases of fuzzy matroids, Fuzzy Sets and Systems 31, 253– 261, 1989.
  • Goetschel, R. and Voxman, W. Fuzzy rank functions, Fuzzy Sets and Systems 42, 245–258, 1991. [4] Novak, L. A. On fuzzy independence set systems, Fuzzy Sets and Systems 91, 365–374, 1997. [5] Novak, L. A. On Goetschel and Voxman fuzzy matroids, Fuzzy Sets and Systems 117, 407– 412, 2001.
  • Oxley, J. G. Matroid Theory (Oxford university press, 1992).
  • Shi, F. -G. A new approach to the fuzzification of matroids, Fuzzy Sets and Systems, 160, 696–705, 2009.
  • Shi, F. -G. (L, M )-fuzzy matroids, Fuzzy Sets and Systems 160, 2387–2400, 2009.
  • Whitney, H. On the abstract properties of linear dependence, Amer. J. Math. 57, 509–533, 1935. [10] Xin, X. and Shi, F. -G. Rank functions for closed and perfect [0, 1]-matroids, Hacettepe J. Math. Stat. 39 (1), 31–39, 2010.
  • Zadeh, L. A. A computational approach to fuzzy quantifiers in natural languages, Comput. Math. Appl. 9, 149–184, 1983.