Neutrosophic Matroids, Antimatroids, and Greedoids: A Unified Framework for Combinatorial Structures under Uncertainty

A matroid is a combinatorial structure that extends the concept of linear independence from vector spaces to arbitrary sets. Matroids are widely applied in fields such as discrete optimization due to their rich mathematical properties and their applicability in areas like graph theory and computer science. Antimatroids and greedoids are well-known related concepts. To address uncertainty, the concept of fuzzy matroids was developed, extending matroid theory using fuzzy sets and serving as a subject of extensive study. This paper presents the mathematical definitions of neutrosophic matroids, neutrosophic antimatroids, and neutrosophic greedoids. These combinatorial structures extend classical concepts by incorporating neutrosophic sets, facilitating more advanced modeling of uncertainty and indeterminacy.

Authors

Publication Details

Journal
Abhath Journal of Basic and Applied Sciences
Published
2025-06-30
DOI
https://doi.org/10.59846/ajbas.v4i1.793
Citations
1
Primary Topic
Multi-Criteria Decision Making
Type
article
Field-Weighted Citation Impact
2.11
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Neutrosophic Matroids, Antimatroids, and Greedoids: A Unified Framework for Combinatorial Structures under Uncertainty

Takaaki Fujita
1 citations
Abhath Journal of Basic and Applied Sciences
Multi-Criteria Decision Making
2.11
article

Neutrosophic Matroids, Antimatroids, and Greedoids: A Unified Framework for Combinatorial Structures under Uncertainty

Takaaki Fujita
article en
1 citations

Abstract

A matroid is a combinatorial structure that extends the concept of linear independence from vector spaces to arbitrary sets. Matroids are widely applied in fields such as discrete optimization due to their rich mathematical properties and their applicability in areas like graph theory and computer science. Antimatroids and greedoids are well-known related concepts. To address uncertainty, the concept of fuzzy matroids was developed, extending matroid theory using fuzzy sets and serving as a subject of extensive study. This paper presents the mathematical definitions of neutrosophic matroids, neutrosophic antimatroids, and neutrosophic greedoids. These combinatorial structures extend classical concepts by incorporating neutrosophic sets, facilitating more advanced modeling of uncertainty and indeterminacy.

Abhath Journal of Basic and Applied SciencesVol. 4(1)
Openalex Percentile: Top 12%
Multi-Criteria Decision Making
2.11
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.