一种新的模糊广义拟阵

南京大学学报(自然科学版) ›› 2016, Vol. 52 ›› Issue (6): 1075–.

一种新的模糊广义拟阵

杨兰珍，毛　华*

出版日期:2016-11-21 发布日期:2016-11-21
作者简介:河北大学数学与信息科学学院，保定，071002
基金资助:
基金项目：国家自然科学基金（61572011），河北省自然科学基金（A2013201119）
收稿日期：2016－09－13
*通讯联系人，E-mail：mh@hbu.edu.cn

A new fuzzy greedoids

Yang Lanzhen，Mao Hua*

Online:2016-11-21 Published:2016-11-21
About author:College of Mathematics and Information Sciences，Hebei University，Baoding，071002，China

摘要/Abstract

摘要： 基于Al-Hawary所提出的模糊广义拟阵(亦称(H)模糊广义拟阵)，讨论(H)模糊广义拟阵性质的不足，提出新的模糊广义拟阵，并研究其相关性质．首先否定Al-Hawar所给出的结论：(H)模糊广义可行集族((亦称(H)模糊可行系统)的r－水平截集族仍然是清晰可行集组成的集合，其中r∈(0，1]．其次，重新研究(H)模糊可行系统的r－水平截集族，得到了(H)模糊可行系统的相关性质．进而，对(H)模糊广义拟阵的不足进行分析，提出了一种新的模糊广义拟阵(亦称为(Y)模糊广义拟阵)，并研究了其性质，得到了(Y)模糊可行系统(即(Y)模糊广义可行集族)与某一清晰可行系统(即清晰可行集族，由(Y)模糊广义可行集的支集构成的集合)等价的结论，这一结论表明(Y)模糊广义拟阵在一定程度上优越于(H)模糊广义拟阵．最后通过有向和无向图分别构造有向分支和无向分支(Y)模糊广义拟阵；还根据Hasse图构造了偏序(Y)模糊广义拟阵．

Abstract: Based on the concept of fuzzy greedoid，which is proposed by Al-Hawary and named as (H) fuzzy greedoids in this paper，the purpose of this work is to discuss the deficiency of (H) fuzzy greedoids，to present a new fuzzy greedoid，and to study some properties related to the new fuzzy greedoid.Firstly，we do not agree with Al-Hawary’s conclusion，which shows that a family of all r-cut sets of fuzzy feasible sets is a family of a crisp feasible sets，where r∈(0，1]，and we verify that this conclusion is incorrect through several examples，which are given under different conditions.Secondly，we restudy the family of all r-cut sets of (H) fuzzy feasible system，and get some properties associated with (H) fuzzy feasible system.Thirdly，after analyzing the deficiency of (H) fuzzy greedoids，we present a new fuzzy greedoid，which is called a (Y) fuzzy greedoid，and study some properties of the new concept.More specifically，We prove that (Y) fuzzy greedoids must be (H) fuzzy greedoids，but on the contrary，we cannot conclude that (H) fuzzy greedoids are (Y) fuzzy greedoids，and this conclusion is verified through an example.We also obtain some properties about the family of all r-cut sets of (Y) fuzzy feasible system.Most importantly，by discussing properties of this new fuzzy greedoid，we obtain that (Y) fuzzy feasible system is equivalent to a crisp feasible system，which is a set consisting of support sets of (Y) fuzzy feasible sets，and this conclusion demonstrates that (Y) fuzzy greedoids are superior to (H) fuzzy greedoids in a certain degree.Finally，we discuss the construction of (Y) fuzzy greedoids based on different types of graph.Specifically，we present methods to get a directed and undirected branching (Y) fuzzy greedoid based on a directed and undirected graph，respectively.Similarly，we present another method to construct a poset (Y) fuzzy greedoid based on a Hasse graph.Moreover，two examples are given to show the construction of an undirected branching (Y) fuzzy greedoid and a poset (Y) fuzzy greedoid by using our methods，respectively.

杨兰珍，毛　华*. 一种新的模糊广义拟阵
[J]. 南京大学学报(自然科学版), 2016, 52(6): 1075–.

Yang Lanzhen，Mao Hua*. A new fuzzy greedoids
[J]. Journal of Nanjing University(Natural Sciences), 2016, 52(6): 1075–.

参考文献

[1]　Korte B，Lovász L．Mathematical structures underlying greedy algorithms.In：Gecseg F．Lecture Notes in Computer Science 117：Fundamentals of Computation Theory.Berlin：Springer，1981，205－209.
[2]? Korte B，Schrader R，Lovász L．Greedoids.Berlin：Springer，1991.DOI：10.1007/978－3－642－58191－5.
[3]? 李小南．超拟阵和模糊拟阵．博士学位论文．西安：西安电子科技大学，2012.(Li X N．Supermatroids and fuzzy matroids.Ph.D.Dissertation.Xi’an：Xidian University，2012.)
[4]? Levit Vadim E，Mandrescu E．A new greedoid：The family of local maximum stable sets of a forest.Discrete Applied Mathematics，2002，124：91－101.
[5]? Levit Vadim E，Mandrescu E．Triangle-free graphs with uniquely restricted maximum matchings and their corresponding greedoids.Discrete Applied Mathematics，2007，155：2414－2425.
[7]? Levit Vadim E，Mandrescu E．The clique corona operation and greedoids.In：Lecture Notes in Computer Science：Combinatorial Optimization and Applications(COCOA’2008)．Berlin：Springer，2008，5165：384－392.
[8]? Levit Vadim E，Mandrescu E．Well-covered graphs and greedoids.In：Proceedings of 14th Symposium on Computing：The Australasian Theory.Darlinghurst：Australian Computer Society，Inc.，2008，77：87－91.
[9]? Levit Vadim E，Mandrescu E．Local maximum stable sets greedoids stemmed from very well-covered graphs.Discrete Applied Mathematics，2011，160(12)：1864－1871.
[10]? Eatona L，Tedfordb S J．A branching greedoid for multiply-rooted graphs and digraphs.Discrete Mathematics，2010，310：2380－2388.
[11]? Schmidt W．A characterization of undirected branching greedoids.Journal of Combinatorial Theory，Series B，1988，45：160－184.
[12]? Kantardzic M．Fuzzy sets and fuzzy logic.In：Data Mining：Concepts，Models，Methods，and Algorithms.New Jersey：John Wiley & Sons，Inc.，2011，32(4)：414－446.
[13]? Al-Hawary T．Fuzzy greedoids.International Journal of Pure and Applied Mathematics，2011，70(3)：285－295.
[14]? Tedfordb Steven J．Rank functions of fuzzy greedoids.Open Journal of Discrete Mathematics，2015，5：65－73.
[15]? Zadeh L A．Fuzzy sets.Information and Control，1965，8：338－353.
[16]? Zadeh L A，Klir G J，Yuan B．Fuzzy sets，fuzzy logic and fuzzy systems.Singapore：World Scientific Press，1996.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed