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 条

[1]

[Anonymous], 2010, Matroid theory

[2]

Bean D. W. T., 1972, P 3 SE C COMB GRAPH, P69

[3] Some methods for evaluating the optimality of elements in matroids with ill-known weights [J].

Fortin, Jerome ;

Kasperski, Adam ;

Zielinski, Pawel .

FUZZY SETS AND SYSTEMS, 2009, 160 (10) :1341-1354

[4] FUZZY MATROIDS AND A GREEDY ALGORITHM [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1990, 37 (02) :201-213

[5] FUZZY MATROIDS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1988, 27 (03) :291-302

[6] BASES OF FUZZY MATROIDS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1989, 31 (02) :253-261

[7] FUZZY RANK-FUNCTIONS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1991, 42 (02) :245-258

[8] FUZZY CIRCUITS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1989, 32 (01) :35-43

[9] FUZZY MATROID SUMS AND A GREEDY ALGORITHM [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1992, 52 (02) :189-200

[10] SPANNING PROPERTIES FOR FUZZY MATROIDS [J].

GOETSCHEL, R ;

VOXMAN, W .

FUZZY SETS AND SYSTEMS, 1992, 51 (03) :313-321

← 1 2 3 →