Structural properties of fuzzy graphs
نویسندگان
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
doi
10.22111/ijfs.2017.3048چکیده
Matroids are important combinatorial structures and connect close-lywith graphs. Matroids and graphs were all generalized to fuzzysetting respectively. This paper tries to study connections betweenfuzzy matroids and fuzzy graphs. For a given fuzzy graph, we firstinduce 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 equivalentdescription of graphic fuzzy matroids is given and their propertiesof fuzzy bases and fuzzy circuits are studied.
