Hamiltonian fuzzy graphs with application to human trafficking

Abstract Bottlenecks create delay and traffic jams in interconnection networks. Allowing more paths and cycles of larger capacities can ease this problem to some extent. A path of maximum size is said to be a heavy path. In this paper, some results on heavy paths, heavy cycles and Hamilton cycles are presented. A generalization for Dirac’s theorem in graph theory is discussed in a fuzzy set up. Algorithms for the determination of heavy paths and heavy Hamilton cycles and an application of heavy paths in human trafficking are also proposed.

[1]  John N. Mordeson,et al.  Connectivity concepts in fuzzy incidence graphs , 2017, Inf. Sci..

[2]  John N. Mordeson,et al.  Non-Deterministic Flow in Fuzzy Networks and Its Application in Identification of Human Trafficking Chains , 2017, New Math. Nat. Comput..

[3]  Rajab Ali Borzooei,et al.  Domination in vague graphs and its applications , 2015, J. Intell. Fuzzy Syst..

[4]  Kathryn Fraughnaugh,et al.  Introduction to graph theory , 1973, Mathematical Gazette.

[5]  M. Akram,et al.  q-rung picture fuzzy graphs: a creative view on regularity with applications , 2019, Journal of Applied Mathematics and Computing.

[6]  Prabir Bhattacharya,et al.  Some remarks on fuzzy graphs , 1987, Pattern Recognit. Lett..

[7]  Hossein Rashmanlou,et al.  New Concepts in Intuitionistic Fuzzy Graph with Application in Water Supplier Systems , 2020, Mathematics.

[8]  John N. Mordeson,et al.  Fuzzy incidence graphs: Applications to human trafficking , 2018, Inf. Sci..

[9]  Azriel Rosenfeld,et al.  Strong arcs in fuzzy graphs , 2003, Inf. Sci..

[10]  Sovan Samanta,et al.  Generalized fuzzy Euler graphs and generalized fuzzy Hamiltonian graphs , 2018, J. Intell. Fuzzy Syst..

[11]  John N. Mordeson,et al.  Fuzzy Graphs and Fuzzy Hypergraphs , 2000, Studies in Fuzziness and Soft Computing.

[12]  Huda Mutab Al Mutab Fuzzy Graphs , 2019, JOURNAL OF ADVANCES IN MATHEMATICS.

[13]  Madhumangal Pal,et al.  Regularity of vague graphs , 2016, J. Intell. Fuzzy Syst..

[14]  Muhammad Akram,et al.  Bipolar fuzzy graphs , 2011, Inf. Sci..

[15]  A. Nagoor Gani,et al.  A new algorithm to find fuzzy Hamilton cycle in a fuzzy network using adjacency matrix and minimum vertex degree , 2016, SpringerPlus.

[16]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[17]  Raymond T Yeh,et al.  FUZZY RELATIONS, FUZZY GRAPHS, AND THEIR APPLICATIONS TO CLUSTERING ANALYSIS , 1975 .

[18]  Muhammad Akram,et al.  Interval-valued fuzzy graphs , 2012, Comput. Math. Appl..

[19]  Muhammad Akram,et al.  Novel applications of m-polar fuzzy competition graphs in decision support system , 2017, Neural Computing and Applications.

[20]  Sunil Mathew,et al.  Types of arcs in a fuzzy graph , 2009, Inf. Sci..

[21]  Ambat Vijayakumar,et al.  A Characterization of Fuzzy Trees , 1999, Inf. Sci..

[22]  Azriel Rosenfeld,et al.  Fuzzy end nodes in fuzzy graphs , 2003, Inf. Sci..

[23]  Young Bae Jun,et al.  Complete interval-valued fuzzy graphs , 2013 .

[24]  Madhumangal Pal,et al.  A study on bipolar fuzzy graphs , 2015, J. Intell. Fuzzy Syst..

[25]  John N. Mordeson,et al.  Advanced Topics in Fuzzy Graph Theory , 2019, Studies in Fuzziness and Soft Computing.

[26]  Sunil Mathew,et al.  Node connectivity and arc connectivity of a fuzzy graph , 2010, Inf. Sci..

[27]  Sunil Mathew,et al.  Menger's theorem for fuzzy graphs , 2013, Inf. Sci..

[28]  Madhumangal Pal,et al.  Bipolar Fuzzy Graphs with Categorical Properties , 2015, Int. J. Comput. Intell. Syst..

[29]  G. Dirac Some Theorems on Abstract Graphs , 1952 .

[30]  John N. Mordeson,et al.  Fuzzy Graph Theory with Applications to Human Trafficking , 2018, Studies in Fuzziness and Soft Computing.

[31]  John N. Mordeson,et al.  Vertex Connectivity of Fuzzy Graphs with Applications to Human Trafficking , 2018, New Math. Nat. Comput..