Connectedness of refined Goetschel-Voxman fuzzy matroids

被引：19

作者：

Li, Xiao-Nan ^{[2
]}

Liu, San-yang ^{[2
]}

Li, Sheng-gang ^{[1
]}

机构：

[1] Shaanxi Normal Univ, Coll Math & Informat Sci, Xian 710062, Peoples R China

[2] Xidian Univ, Dept Math, Xian 710071, Peoples R China

来源：

FUZZY SETS AND SYSTEMS | 2010年 / 161卷 / 20期

基金：

中国国家自然科学基金;

关键词：

G-V fuzzy matroid; Connectedness; Regular G-V fuzzy matroid; Refined G-V fuzzy matroid; Fuzzy circuit; COMBINATORIAL OPTIMIZATION PROBLEMS; GREEDY ALGORITHM; BASES;

D O I：

10.1016/j.fss.2010.04.014

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

This paper studies connectedness of Goetschel-Voxman fuzzy matroids (briefly, G-V fuzzy matroids), an analog of connectedness of crisp finite matroids. Based on the results of fuzzy circuits given by Goetschel and Voxman, the transitivity theorem concerning fuzzy circuits of G-V fuzzy matroids is established, and thus the useful notion of refined G-V fuzzy matroid is introduced. The connectedness of refined G-V fuzzy matroids is then defined by using an equivalence relation on the set of all fuzzy points on the ground set, and some expected properties of these G-V fuzzy matroids are presented. Additionally, five kinds of fuzzy matroids are compared. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：2709 / 2723

页数：15

共 24 条

[11] FUZZY MATROID STRUCTURES [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1991, 41 (03) :343-357

[12]

Hsueh Y.C., 1993, FUZZY SETS SYSTEMS, V53, P317

[13]

Kasperski A, 2006, LECT NOTES ARTIF INT, V3849, P46

[14] On combinatorial optimization problems on matroids with uncertain weights [J].

Kasperski, Adam ;

Zielinski, Pawel .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 177 (02) :851-864

[15] Closure axioms for a class of fuzzy matroids and co-towers of matroids [J].

Li, Sheng-Gang ;

Xin, Xiu ;

Li, Yao-Long .

FUZZY SETS AND SYSTEMS, 2007, 158 (11) :1246-1257

[16]

[李小南 LI Xiao-nan], 2009, [工程数学学报, Chinese Journal of Engineering Mathematics], V26, P431

[17]

[李小南 LI Xiaonan], 2007, [模糊系统与数学, Fuzzy Systems and Mathematics], V21, P48

[18] On Goetschel and Voxman fuzzy matroids [J].

Novak, L .

FUZZY SETS AND SYSTEMS, 2001, 117 (03) :407-412

[19] A comment on ''Bases of fuzzy matroids'' - Fuzzy Sets and Systems 31 (1989) 253-261 [J].

Novak, LA .

FUZZY SETS AND SYSTEMS, 1997, 87 (02) :251-252

[20] On fuzzy independence set systems [J].

Novak, LA .

FUZZY SETS AND SYSTEMS, 1997, 91 (03) :365-374

← 1 2 3 →