BASES AND CIRCUITS OF FUZZIFYING MATROIDS

نویسندگان

  • Fu-Gui Shi School of Mathematics and Statistics, Beijing Institute of Technology, Beijing 102488, P.R. China; Beijing Key Laboratory on MCAACI, Beijing Institute of Technology, Beijing 102488, P.R. China
  • Shao-Jun Yang The Fujian Provincial Key Laboratory of Network Security and Cryptology, School of Mathematics and Computer Science, Fujian Normal University, Fuzhou 350007, P.R. China
چکیده مقاله:

In this paper, as an application of fuzzy matroids, the fuzzifying greedy algorithm is proposed and an achievableexample is given. Basis axioms and circuit axioms of fuzzifying matroids, which are the semantic extension for thebasis axioms and circuit axioms of crisp matroids respectively, are presented. It is proved that a fuzzifying matroidis equivalent to a mapping which satisfies the basis axioms or circuit axioms.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS

The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...

متن کامل

Categorical Relations among Matroids, Fuzzy Matroids and Fuzzifying Matroids

The aim of this paper is to study the categorical relations between matroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids. It is shown that the category of fuzzifying matroids is isomorphic to that of closed fuzzy matroids and the latter is concretely coreflective in the category of fuzzy matroids. The category of matroids can be embedded in that of fuzzifying matroids as a ...

متن کامل

CHARACTERIZATION OF L-FUZZIFYING MATROIDS BY L-FUZZIFYING CLOSURE OPERATORS

An L-fuzzifying matroid is a pair (E, I), where I is a map from2E to L satisfying three axioms. In this paper, the notion of closure operatorsin matroid theory is generalized to an L-fuzzy setting and called L-fuzzifyingclosure operators. It is proved that there exists a one-to-one correspondencebetween L-fuzzifying matroids and their L-fuzzifying closure operators.

متن کامل

categorical relations among matroids, fuzzy matroids and fuzzifying matroids

the aim of this paper is to study the categorical relations betweenmatroids, goetschel-voxman’s fuzzy matroids and shi’s fuzzifying matroids.it is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. the category of matroids can be embedded in that offuzzifying matroids as a simul...

متن کامل

M-FUZZIFYING MATROIDS INDUCED BY M-FUZZIFYING CLOSURE OPERATORS

In this paper, the notion of closure operators of matroids  is generalized to fuzzy setting  which is called $M$-fuzzifying closure operators, and some properties of $M$-fuzzifying closure operators are discussed. The $M$-fuzzifying matroid induced by an $M$-fuzzifying closure operator can induce an $M$-fuzzifying closure operator. Finally, the characterizations of $M$-fuzzifying acyclic matroi...

متن کامل

characterization of l-fuzzifying matroids by l-fuzzifying closure operators

an l-fuzzifying matroid is a pair (e, i), where i is a map from2e to l satisfying three axioms. in this paper, the notion of closure operatorsin matroid theory is generalized to an l-fuzzy setting and called l-fuzzifyingclosure operators. it is proved that there exists a one-to-one correspondencebetween l-fuzzifying matroids and their l-fuzzifying closure operators.

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره 15  شماره 2

صفحات  41- 52

تاریخ انتشار 2018-04-29

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023