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

Generalized Fuzzy Graph Connectivity Parameters with Application to Human Trafficking

Author

Listed:
  • Arya Sebastian

    (Department of Mathematics, National Institute of Technology Calicut, Kerala 673601, India)

  • John N Mordeson

    (Department of Mathematics, Creighton University, Omaha, NE 68178, USA)

  • Sunil Mathew

    (Department of Mathematics, National Institute of Technology Calicut, Kerala 673601, India)

Abstract

Graph models are fundamental in network theory . But normalization of weights are necessary to deal with large size networks like internet. Most of the research works available in the literature have been restricted to an algorithmic perspective alone. Not much have been studied theoretically on connectivity of normalized networks. Fuzzy graph theory answers to most of the problems in this area. Although the concept of connectivity in fuzzy graphs has been widely studied, one cannot find proper generalizations of connectivity parameters of unweighted graphs. Generalizations for some of the existing vertex and edge connectivity parameters in graphs are attempted in this article. New parameters are compared with the old ones and generalized values are calculated for some of the major classes like cycles and trees in fuzzy graphs. The existence of super fuzzy graphs with higher connectivity values are established for both old and new parameters. The new edge connectivity values for some wider classes of fuzzy graphs are also obtained. The generalizations bring substantial improvements in fuzzy graph clustering techniques and allow a smooth theoretical alignment. Apart from these, a new class of fuzzy graphs called generalized t-connected fuzzy graphs are studied. An algorithm for clustering the vertices of a fuzzy graph and an application related to human trafficking are also proposed.

Suggested Citation

  • Arya Sebastian & John N Mordeson & Sunil Mathew, 2020. "Generalized Fuzzy Graph Connectivity Parameters with Application to Human Trafficking," Mathematics, MDPI, vol. 8(3), pages 1-21, March.
  • Handle: RePEc:gam:jmathe:v:8:y:2020:i:3:p:424-:d:332928
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/8/3/424/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/8/3/424/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. John N. Mordeson & Sunil Mathew, 2017. "Non-Deterministic Flow in Fuzzy Networks and Its Application in Identification of Human Trafficking Chains," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 231-243, November.
    2. Sunil Mathew & Hai Long Yang & Jill K. Mathew, 2018. "Saturation in Fuzzy Graphs," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 14(01), pages 113-128, March.
    3. Shanookha Ali & Sunil Mathew & John N. Mordeson & Hossein Rashmanlou, 2018. "Vertex Connectivity of Fuzzy Graphs with Applications to Human Trafficking," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 14(03), pages 457-485, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jayanta Bera & Kinkar Chandra Das & Sovan Samanta & Jeong-Gon Lee, 2023. "Connectivity Status of Intuitionistic Fuzzy Graph and Its Application to Merging of Banks," Mathematics, MDPI, vol. 11(8), pages 1-25, April.
    2. Azadeh Zahedi Khameneh & Adem Kilicman & Fadzilah Md Ali, 2021. "Revision of Pseudo-Ultrametric Spaces Based on m-Polar T-Equivalences and Its Application in Decision Making," Mathematics, MDPI, vol. 9(11), pages 1-18, May.

    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. Manimozhi Vasuki & Ramachandramoorthi Shanmugapriya & Miroslav Mahdal & Robert Cep, 2023. "A Study on Fuzzy Resolving Domination Sets and Their Application in Network Theory," Mathematics, MDPI, vol. 11(2), pages 1-9, January.
    2. Bo Cao & Abdol Aziz Shahraki, 2023. "Planning of Transportation Infrastructure Networks for Sustainable Development with Case Studies in Chabahar," Sustainability, MDPI, vol. 15(6), pages 1-15, March.
    3. Santanu Acharjee & John N. Mordeson, 2017. "Soft Statistics with Respect to Utility and Application to Human Trafficking," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 13(03), pages 289-310, November.
    4. Abdulaziz M. Alanazi & Ghulam Muhiuddin & Bashair M. Alenazi & Tanmoy Mahapatra & Madhumangal Pal, 2023. "Utilizing m -Polar Fuzzy Saturation Graphs for Optimized Allocation Problem Solutions," Mathematics, MDPI, vol. 11(19), pages 1-18, September.
    5. Shanookha Ali & Sunil Mathew & John N. Mordeson & Hossein Rashmanlou, 2018. "Vertex Connectivity of Fuzzy Graphs with Applications to Human Trafficking," New Mathematics and Natural Computation (NMNC), World Scientific Publishing Co. Pte. Ltd., vol. 14(03), pages 457-485, November.

    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:8:y:2020:i:3:p:424-:d:332928. 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.