An Intuitionistic Fuzzy Graph Method for Finding the Shortest Paths in Networks

  • M. G. Karunambigai
  • Parvathi Rangasamy
  • Krassimir Atanassov
  • N. Palaniappan
Part of the Advances in Soft Computing book series (AINSC, volume 42)

Abstract

The task of finding shortest paths in graphs has been studied intensively over the past five decades. Shortest paths are one of the simplest and most widely used concepts in networks. More recently, fuzzy graphs, along with generalizations of algorithms for finding optimal paths within them, have emerged as an adequate modeling tool for imprecise systems. Fuzzy shortest paths also have a variety of applications. In this paper, the authors present a model based on dynamic programming to find the shortest paths in intuitionistic fuzzy graphs.

Keywords

Index Matrix (IM) Intuitionistic Fuzzy Graphs (IFGs) Shortest path Dynamic programming (DP) 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Adamo, J.H.: Fuzzy decision trees. Fuzzy Sets and Systems 4, 207–219 (1980)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Atanassov, K.: Index matrix representation of intuitionistic fuzzy graphs. In: Fifth Scientific session of the Mathematical Foundations of Artificial Intelligence Seminar, Sofia, Oct. 5 1994, pp. 36–41 (1994)Google Scholar
  3. 3.
    Atanassov, K., Shannon, A.: On a generalization of intuitionistic fuzzy graphs. Notes on Intuitionistic Fuzzy Sets 8, 73–78 (2002)MATHGoogle Scholar
  4. 4.
    Atanassov, K.: Intuitionistic fuzzy Sets. Notes on Intuitionistic Fuzzy Sets 4, 59–61 (1998)Google Scholar
  5. 5.
    Atanassov, K.: Intuitionistic fuzzy Sets. Springer, Berlin (1999)MATHGoogle Scholar
  6. 6.
    Bondy, J.A., Murty, U.S.: Graph Theory with Appliations. Elsevier, New York (1997)Google Scholar
  7. 7.
    Dubois, D., Prade, H.: Fuzzy Sets and Systems. Academic Press, New York (1980)MATHGoogle Scholar
  8. 8.
    Klein, C.M.: Fuzzy Shortest Paths. Fuzzy Sets and Systems 39, 27–41 (1991)MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2007

Authors and Affiliations

  • M. G. Karunambigai
    • 1
  • Parvathi Rangasamy
    • 1
  • Krassimir Atanassov
    • 2
  • N. Palaniappan
    • 3
  1. 1.Department of Mathematics, Vellalar College for Women, Erode, TN, 638 009India
  2. 2.CLBME – Bulgarian Academy of Sciences, P.O. Box 12, Sofia – 1113Bulgaria
  3. 3.Department of Mathematics, Alagappa University, Karaikudi, TN, 630 003India

Personalised recommendations