Proyecciones Journal of Mathematics
Vol. 29, N° 1, pp. 17-30, May 2010.
Universidad Católica del Norte
Antofagasta - Chile


GRAPHIC AND REPRESENTABLE FUZZIFYING MATROIDS*


Chun-E Huang

Beijing Institute Of Technology, China
HUNAN UNIVERSITY OF SCIENCE AND TECH., CHINA

Correspondencia a:

Abstract

In this paper, a fuzzifying matroid is induced respectively from a fuzzy graph and a fuzzy vector subspace. The concepts of graphic fuzzifying matroid and representable fuzzifying matroid are presented and some properties of them are discussed. In general, a graphic fuzzifying matriod can not be representable over any field. But when a fuzzifying matroid is isomorphic to a fuzzifying cycle matroid which is induced by a fuzzy tree, it is a representable over any field.

Keywords : fuzzifying matroid, fuzzifying cycle matroid, fuzzifying vector matroid, graphic fuzzifying matroid, representable fuzzifying matroid.

2000 Mathematics Subject Classification : 05C50, 15A03, 52B40.

References

[1] R.Goetschel,W.Voxman, Fuzzy rank functions, Fuzzy Sets and Systems, 42, pp. 245-258, (1991).        [ Links ]

[2] A.K. Katsaras and D.B.Liu, Fuzzy vector spaces and fuzzy topological vector spaces, J.Math.Anal.Appl., 58, pp. 135—146, (1977).        [ Links ]

[3] P.Lubczonok, Fuzzy vector spaces, Fuzzy Sets and Systems, 38, pp. 329-343, (1990).        [ Links ]

[4] C.V. Negoita, D.A. Ralescu, Applications of Fuzzy Sets to Systems Analysis, Interdisciplinary Systems Research Series, vol. 11, Birkhaeuser, Basel, Stuttgart and Halsted Press, New York, (1975).        [ Links ]

[5] J.G.Oxley, Matroid Theory, Oxford university press, (1992).        [ Links ]

[6] A. Rosenfeld, Fuzzy graphs, in L.A Zadeh, K. S. Fu, and M. Shimura(Eds.), Fuzzy sets and their Applications, Academic Press, New York, pp. 77-95, (1975).        [ Links ]

[7] F.-G. Shi, A new approach to the fuzzification of matroids, Fuzzy Sets and Systems, 160, pp. 696-705, (2009).        [ Links ]

[8] F.-G. Shi, (L, M)-fuzzy matroids, Fuzzy Sets and Systems, 160, pp. 2387-2400, (2009).        [ Links ]

[9] Tutte, W. T., A homotopy theorem for matroids, I, II, Trans. Amer. Math. Soc., 88, pp. 144-174, (1958).        [ Links ]

[10] Welsh, D. J. A., Matroid Theory, Acadamic Press, London, (1976).        [ Links ]

Received : December 2009. Accepted : January 2010

Chun-E Huang
Department of Mathematics
School of Science
Beijing Institute of Technology
Beijing 100081
P. R. China
e-mail : hchune@yahoo.com