IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i13p2180-d1694341.html
   My bibliography  Save this article

Fuzzy Graph Hyperoperations and Path-Based Algebraic Structures

Author

Listed:
  • Antonios Kalampakas

    (College of Engineering and Technology, American University of the Middle East, Egaila 54200, Kuwait)

Abstract

This paper introduces a framework of hypercompositional algebra on fuzzy graphs by defining and analyzing fuzzy path-based hyperoperations. Building on the notion of strongest strong paths (paths that are both strength-optimal and composed exclusively of strong edges, where each edge achieves maximum connection strength between its endpoints), we define two operations: a vertex-based fuzzy path hyperoperation and an edge-based variant. These operations generalize classical graph hyperoperations to the fuzzy setting while maintaining compatibility with the underlying topology. We prove that the vertex fuzzy path hyperoperation is associative, forming a fuzzy hypersemigroup, and establish additional properties such as reflexivity and monotonicity with respect to α -cuts. Structural features such as fuzzy strong cut vertices and edges are examined, and a fuzzy distance function is introduced to quantify directional connectivity strength. We define an equivalence relation based on mutual full-strength reachability and construct a quotient fuzzy graph that reflects maximal closed substructures under the vertex fuzzy path hyperoperation. Applications are discussed in domains such as trust networks, biological systems, and uncertainty-aware communications. This work aims to lay the algebraic foundations for further exploration of fuzzy hyperstructures that support modeling, analysis, and decision-making in systems governed by partial and asymmetric relationships.

Suggested Citation

  • Antonios Kalampakas, 2025. "Fuzzy Graph Hyperoperations and Path-Based Algebraic Structures," Mathematics, MDPI, vol. 13(13), pages 1-32, July.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:13:p:2180-:d:1694341
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/13/2180/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/13/13/2180/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Antonios Kalampakas & Sovan Samanta & Jayanta Bera & Kinkar Chandra Das, 2024. "A Fuzzy Logic Inference Model for the Evaluation of the Effect of Extrinsic Factors on the Transmission of Infectious Diseases," Mathematics, MDPI, vol. 12(5), pages 1-18, February.
    2. Yuming Feng & P. Corsini, 2012. "On Fuzzy Corsini′s Hyperoperations," Journal of Applied Mathematics, John Wiley & Sons, vol. 2012(1).
    3. Dong, June & Zhang, Ding & Nagurney, Anna, 2004. "A supply chain network equilibrium model with random demands," European Journal of Operational Research, Elsevier, vol. 156(1), pages 194-212, July.
    4. Andromeda Pătraşcu Sonea & Ciprian Chiruţă, 2024. "Optimizing HX-Group Compositions Using C ++: A Computational Approach to Dihedral Group Hyperstructures," Mathematics, MDPI, vol. 12(22), pages 1-14, November.
    5. Narjes Firouzkouhi & Reza Ameri & Abbas Amini & Hashem Bordbar, 2022. "Semihypergroup-Based Graph for Modeling International Spread of COVID- n in Social Systems," Mathematics, MDPI, vol. 10(23), pages 1-14, November.
    6. Yuming Feng & P. Corsini, 2012. "On Fuzzy Corsini's Hyperoperations," Journal of Applied Mathematics, Hindawi, vol. 2012, pages 1-9, July.
    7. Irina Cristea & Juš Kocijan & Michal Novák, 2019. "Introduction to Dependence Relations and Their Links to Algebraic Hyperstructures," Mathematics, MDPI, vol. 7(10), pages 1-14, September.
    8. Christos Massouros & Gerasimos Massouros, 2021. "An Overview of the Foundations of the Hypergroup Theory," Mathematics, MDPI, vol. 9(9), pages 1-41, April.
    9. Jan Chvalina & Michal Novák & Bedřich Smetana & David Staněk, 2021. "Sequences of Groups, Hypergroups and Automata of Linear Ordinary Differential Operators," Mathematics, MDPI, vol. 9(4), pages 1-16, February.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Gerasimos G. Massouros & Christos G. Massouros, 2022. "State Machines and Hypergroups," Mathematics, MDPI, vol. 10(14), pages 1-25, July.
    2. Carland, Corinne & Goentzel, Jarrod & Montibeller, Gilberto, 2018. "Modeling the values of private sector agents in multi-echelon humanitarian supply chains," European Journal of Operational Research, Elsevier, vol. 269(2), pages 532-543.
    3. Tatsuya Hirano & Yasushi Narushima, 2019. "Robust Supply Chain Network Equilibrium Model," Transportation Science, INFORMS, vol. 53(4), pages 1196-1212, July.
    4. Irina Cristea & Hashem Bordbar, 2023. "Preface to the Special Issue “Algebraic Structures and Graph Theory”," Mathematics, MDPI, vol. 11(15), pages 1-4, July.
    5. Christos G. Massouros & Gerasimos G. Massouros, 2023. "On the Borderline of Fields and Hyperfields," Mathematics, MDPI, vol. 11(6), pages 1-35, March.
    6. Hsueh, Che-Fu & Chang, Mei-Shiang, 2008. "Equilibrium analysis and corporate social responsibility for supply chain integration," European Journal of Operational Research, Elsevier, vol. 190(1), pages 116-129, October.
    7. Farahani, Reza Zanjirani & Rezapour, Shabnam & Drezner, Tammy & Fallah, Samira, 2014. "Competitive supply chain network design: An overview of classifications, models, solution techniques and applications," Omega, Elsevier, vol. 45(C), pages 92-118.
    8. Hamidi, Maryam & Liao, Haitao & Szidarovszky, Ferenc, 2016. "Non-cooperative and cooperative game-theoretic models for usage-based lease contracts," European Journal of Operational Research, Elsevier, vol. 255(1), pages 163-174.
    9. Gaobo Li & Yanxia Lu & Yeol Je Cho, 2019. "Viscosity extragradient method with Armijo linesearch rule for pseudomonotone equilibrium problem and fixed point problem in Hilbert spaces," Indian Journal of Pure and Applied Mathematics, Springer, vol. 50(4), pages 903-921, December.
    10. Jan Chvalina & Bedřich Smetana & Jana Vyroubalová, 2022. "Construction of an Infinite Cyclic Group Formed by Artificial Differential Neurons," Mathematics, MDPI, vol. 10(9), pages 1-13, May.
    11. Wu, Xin & Nie, Lei & Xu, Meng & Yan, Fei, 2018. "A perishable food supply chain problem considering demand uncertainty and time deadline constraints: Modeling and application to a high-speed railway catering service," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 186-209.
    12. Zugang Liu & Anna Nagurney, 2013. "Supply chain networks with global outsourcing and quick-response production under demand and cost uncertainty," Annals of Operations Research, Springer, vol. 208(1), pages 251-289, September.
    13. Štěpán Křehlík & Michal Novák & Jana Vyroubalová, 2021. "From Automata to Multiautomata via Theory of Hypercompositional Structures," Mathematics, MDPI, vol. 10(1), pages 1-16, December.
    14. Chan, Chi Kin & Zhou, Yan & Wong, Kar Hung, 2019. "An equilibrium model of the supply chain network under multi-attribute behaviors analysis," European Journal of Operational Research, Elsevier, vol. 275(2), pages 514-535.
    15. Li, Xiaojing & Chen, Jing & Ai, Xingzheng, 2019. "Contract design in a cross-sales supply chain with demand information asymmetry," European Journal of Operational Research, Elsevier, vol. 275(3), pages 939-956.
    16. Xue Chen & Jun Li & Zhongbao Wang, 2023. "Equilibrium Decisions for Fresh Product Supply Chain Considering Consumers’ Freshness Preference," Networks and Spatial Economics, Springer, vol. 23(3), pages 771-797, September.
    17. June Dong & Ding Zhang & Hong Yan & Anna Nagurney, 2005. "Multitiered Supply Chain Networks: Multicriteria Decision—Making Under Uncertainty," Annals of Operations Research, Springer, vol. 135(1), pages 155-178, March.
    18. Yamada, Tadashi & Imai, Koji & Nakamura, Takamasa & Taniguchi, Eiichi, 2011. "A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 887-907.
    19. Kebing Chen & Renxing Xu & Hanwei Fang, 2016. "Information Disclosure Model Under Supply Chain Competition with Asymmetric Demand Disruption," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 33(06), pages 1-35, December.
    20. Jin Qin & Yong Ye & Bi-rong Cheng & Xiaobo Zhao & Linling Ni, 2017. "The Emergency Vehicle Routing Problem with Uncertain Demand under Sustainability Environments," Sustainability, MDPI, vol. 9(2), pages 1-24, February.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:13:p:2180-:d:1694341. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.