Structural properties of fuzzy graphs

Document Type: Research Paper

Authors

1 School of Mathematics and Statistics, Xidian University, Xi'an, 710071, Shaanxi, China

2 School of Information and Technology, Northwest University, Xi'an, 710069, Shaanxi, China

Abstract

Matroids are important combinatorial structures and connect close-ly
with graphs. Matroids and graphs were all generalized to fuzzy
setting respectively. This paper tries to study  connections between
fuzzy matroids and fuzzy graphs. For a given fuzzy graph, we first
induce a sequence of matroids  from a sequence of crisp graph, i.e.,
cuts of the fuzzy graph. A fuzzy matroid, named graph fuzzy matroid,
is then constructed by using the sequence of matroids. An equivalent
description of graphic fuzzy matroids is given and their properties
of fuzzy bases and fuzzy circuits  are studied.

Keywords


[1] P. Bhattacharya, Some remarks on fuzzy graphs, Pattern Recognition Letters, 6 (1987), 297-
302.
[2] K. R. Bhutani and A. Rosenfeld, Strong arcs in fuzzy graphs, Information Sciences, 152
(2003), 319-322.
[3] K. R. Bhutani and A. Rosenfeld, Fuzzy end nodes in fuzzy graphs, Information Sciences, 152
(2003), 323-326.
[4] K. R. Bhutani and A. Rosenfeld, On M-strong fuzzy graphs, Information Sciences, 155 (2003),
103-109.
[5] M. Blue, B. Bush and J. Puckett, Uni ed approach to fuzzy graph problems, Fuzzy Sets and
Systems, 125 (2002), 355-368.
[6] R. Goetschel and W. Voxman, Fuzzy matroids, Fuzzy Sets and Systems, 27 (1988), 291-302.
[7] R. Goetschel and W. Voxman, Bases of fuzzy matroids, Fuzzy Sets and Systems, 31 (1989),
253-261.
[8] R. Goetschel and W. Voxman, Fuzzy circuits, Fuzzy Sets and Systems, 32 (1989), 35-43.
[9] R. Goetschel and W. Voxman, Fuzzy matroids and a greedy algorithm, Fuzzy Sets and Sys-
tems, 37 (1990), 201-213.
[10] R. Goetschel and W. Voxman, Fuzzy rank functions, Fuzzy Sets and Systems, 42 (1991),
245-258.
[11] C. E. Huang, Graphic and representable fuzzifying matroids, Proyecciones Journal of Math-
ematics, 29 (2010), 17-30.
[12] X. N. Li, S. Y. Liu and S. G. Li, Connecttedness of re ned GV-fuzzy matroids, Fuzzy Sets
and Systems, 161 (2010), 2709-2723.
[13] X. N. Li and H. J. Yi, Axioms for fuzzy bases of H fuzzy matroids, Journal of Intelligent and
Fuzzy Systems, 29 (2015), 1995-2001.
[14] S.G. Li, X. Xin, Y. L. Li, Closure axioms for a class of fuzzy matroids and co-towers of
matroids, Fuzzy Sets and Systems, 158 (2007), 1246-1257.
[15] L. X. Lu and W. W. Zheng, Categorical relations among matroids, fuzzy matroids and fuzzi-
fying matroids, Iranian Journal of Fuzzy Systems, 7(1) (2010), 81-89.

[16] J. N. Mordeson and P. S. Nair, Fuzzy graphs and fuzzy hypergraphs, Physica-Verlag, 2000.
[17] J. N. Mordeson and J. N. Peng, Operators on fuzzy graphs, Information Sciences, 79 (1994),
159-170.
[18] J. G. Oxley, Matroid Theory, Oxford University Press, New York, 1992.
[19] A. Rosenfeld, Fuzzy graphs, In: L. A. Zadeh, K. S. Fu, M. Shimura(Eds.), Fuzzy sets and
Their Applications to Cognitive and Decision Processes, Academic Press, New York, (1975),
77-95.
[20] F. G. Shi, A new approach to the fuzzi cation of matroids, Fuzzy Sets and Systems, 160
(2009), 696-705.
[21] M. S. Sunitha and A. Vijayakumar, A characterization of fuzzy trees, Information Sciences,
113 (1999), 293-300.
[22] H. Whitney, On the abstract properties of linear dependence, American Journal of Mathe-
matics, 57 (1935), 509-533.
[23] W. Yao, Basis axioms and circuits axioms for fuzzifying matroids, Fuzzy Sets and Systems,
161 (2010), 3155-3165.