On fuzzification of matroids (Q1311845): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 03:53, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On fuzzification of matroids |
scientific article |
Statements
On fuzzification of matroids (English)
0 references
27 January 1994
0 references
The fuzzification of matroids is studied and a method for doing so is proposed. Different results from matroid theory are stated and fuzzy analogs are defined. A theorem establishes the existence of bases in a fuzzy preindependence space (fpis) and properties of its fuzzy cardinality. Then a fuzzy matroid (fm) is defined on a finite set of a fpis. Two theorems are proved for fixing properties of the fm. Similar steps are used for deriving theoretical properties of polymatroids. Duality for fm is studied. Three theorems are proved. They permit to establish relationships between the fuzzy rank and corank functions of a fm. Most of the basic properties of matroids are preserved for the derived fm when the proposed fuzzification is used.
0 references
fuzzy matroids
0 references
fuzzy preindependence space
0 references
polymatroids
0 references
fuzzy rank
0 references