Extensions of Multidirected Graphs: Fuzzy, Neutrosophic, Plithogenic, Rough, Soft, Hypergraph, and Superhypergraph Variants
Graph theory models relationships by representing entities as vertices and their interactionsas edges. To handle directionality and multiple head–tail assignments, various extensions—directed, bidirected, and multidirected graphs—have been introduced, with the multidirected graph unifying the first two. In this work, we further enrich this landscape by proposing the Multidirected hypergraph, which merges the flexibility of hypergraphs and superhypergraphs to describe higher-order and hierarchical connections. Building on this, we introduce five uncertainty-aware Multidirected frameworks—fuzzy, neutrosophic, plithogenic, rough, and soft multidirected graphs—by embedding classical uncertainty models into the Multidirected setting. We outline their formal definitions, examine key structural properties, and illustrate each with examples, thereby laying groundwork for future advances in uncertain graph analysis and decision-making.
Authors
- Takaaki Fujita (ORCID: https://orcid.org/0009-0007-1509-2728)
Institutions
- Shinjuku College of Information Technology (JP)
Publication Details
- Journal
- International Journal of Topology
- Published
- 2025-07-21
- DOI
- https://doi.org/10.3390/ijt2030011
- Primary Topic
- Fuzzy and Soft Set Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00