Advertisement

Fuzzy Graphs

  • John N. Mordeson
  • Premchand S. Nair
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 20)

Abstract

Any relation R ⊒ S × S on a set can be regarded as defining a graph with vertex set S and edge set R. That is, a graph is a pair (S, R), where S is a set and R is a relation on S. Similarly, any fuzzy relation R on a fuzzy subset à of a set S can be regarded as defining a weighted graph, or fuzzy graph, where the edge (x,y) ∈ S × S has weight or strength R(x,y)∈[0,1].

Keywords

Fuzzy Subset Fuzzy Relation Connected Subgraph Fuzzy Graph Weak Edge 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Arya, S.P. and Hazarika, D., Functions with closed fuzzy graph, J. Fuzzy Math. 2: 593–600, 1994.MathSciNetMATHGoogle Scholar
  2. 2.
    Bezdek, J.C. and Harris, J.D., Fuzzy partitions and relations an axiomatic basis for clustering, Fuzzy Sets and Systems 1:111–127, 1978.MathSciNetMATHCrossRefGoogle Scholar
  3. 4.
    Bhutani, K.R., On automorphisms of fuzzy graphs, Pattern Recognition Letters 9: 159–162, 1989.MATHCrossRefGoogle Scholar
  4. 5.
    Cerruti, U., Graphs and fuzzy graphs, Fuzzy Information and Decision Processes 123–131, North-Holland, Amsterdam-New York, 1982.Google Scholar
  5. 6.
    Chen, Q. J., Matrix representations of fuzzy graphs (Chinese), Math. Practice Theory 1: 41–46, 1990.Google Scholar
  6. 7.
    Delgado, M. and Verdegay, J.L., and Vila, M.A., On fuzzy tree definition, European J. Operational Res. 22: 243–249, 1985.MathSciNetMATHCrossRefGoogle Scholar
  7. 8.
    Delgado, M. and Verdegay, J.L., On valuation and optimization problems in fuzzy graphs: A general approach and some particular cases, ORSA J. on Computing 2: 74–83, 1990.MATHCrossRefGoogle Scholar
  8. 9.
    Ding, B., A clustering dynamic state method for maximal trees in fuzzy graph theory, J. Numer. Methods Comput. Appl. 13: 157–160, 1992.MathSciNetGoogle Scholar
  9. 10.
    Dodson, C.T.J., A new generalization of graph theory, Fuzzy Sets and Systems 6: 293–308, 1981.MathSciNetMATHCrossRefGoogle Scholar
  10. 11.
    Dunn, J.C., A graph theoretic analysis of pattern classification via Tamura’s fuzzy relation, IEEE Trans. on Systems, Man, and Cybernetics 310–313, 1974.Google Scholar
  11. 12.
    El-Ghoul, M., Folding of fuzzy graphs and fuzzy spheres, Fuzzy Sets and Systems 58: 355–363, 1993.MathSciNetMATHCrossRefGoogle Scholar
  12. 13.
    El-Ghoul, M., Folding of fuzzy torus and fuzzy graphs, Fuzzy Sets and Systems 80: 389–396, 1996.MathSciNetMATHCrossRefGoogle Scholar
  13. 14.
    Halpern, J., Set adjacency measures in fuzzy graphs, J. Cybernet. 5: 77–87, 1976.MATHGoogle Scholar
  14. 15.
    Harary, F., On the group of the composition of two graphs, Duke Math. J. 26: 29–34, 1959.MathSciNetMATHCrossRefGoogle Scholar
  15. 16.
    Harary, F., Graph Theory, Addison Wesley, Third printing, October 1972.Google Scholar
  16. 17.
    Kaufmann, A., Introduction a la Theorie des sons-ensembles flous, Vol. 1, Masson Paris, 41–189, 1973.Google Scholar
  17. 18.
    Kiss, A., An application of fuzzy graphs in database theory, Automata, languages and programming systems (Salgotarjan 1990) Pure Math, Appl. Ser. A 1: 337–342, 1991.MathSciNetGoogle Scholar
  18. 19.
    K6czy, L.T., Fuzzy graphs in the evaluation and optimization of networks, Fuzzy Sets and Systems 46: 307–319, 1992.MathSciNetCrossRefGoogle Scholar
  19. 20.
    Leenders, J.H., Some remarks on an article by Raymond T. Yeh and S.Y. Bang dealing with fuzzy relations: Fuzzy relations, fuzzy graphs, and their applications to clustering analysis, Fuzzy sets and their applications to cognitive and decision processes (Proc. U.S.-Japan Sem., Univ. Calif., Berkeley, Calif., 1974), 125–149, Simon Stevin 51:93100, 1977/78.Google Scholar
  20. 21.
    Ling, R.F., On the theory and construction of k-cluster, The Computer J. 15: 326–332, 1972.MATHCrossRefGoogle Scholar
  21. 22.
    Liu, W-J., On some systems of simultaneous equations in a completely distributive lattice, Inform. Sci. 50: 185–196, 1990.MathSciNetMATHCrossRefGoogle Scholar
  22. 23.
    Luo, C.S., Decomposition theorems and representation theorems in fuzzy graph theory (Chinese), J. Xinjiang Univ. Nat. Sci. 3: 27–33, 1986.MathSciNetGoogle Scholar
  23. 24.
    Luo, C.S., The theorems of decomposition and representation for fuzzy graphs, Fuzzy Sets and Systems 42: 237–243, 1991.MathSciNetMATHCrossRefGoogle Scholar
  24. 25.
    McAllister, L.M.N., Fuzzy intersection graphs, Intl. J. Computers in Mathematics with Applications 5: 871–886, 1988.CrossRefGoogle Scholar
  25. 26.
    Matula, D.W., Cluster analysis via graph theoretic techniques, Proc. of Lousiana Conf. on Combinatrics, Graph Theory, and Computing, 199–212, March 1970.Google Scholar
  26. 27.
    Matula, D.W., k-components, clusters, and slicings in graphs, SIAM J. Appl. Math. 22: 459–480, 1972.MathSciNetMATHCrossRefGoogle Scholar
  27. 28.
    Mordeson, J. N., Fuzzy line graphs, Pattern Recognition Letters 14: 381–384, 1993.MATHCrossRefGoogle Scholar
  28. 29.
    Mordeson, J.N. and Nair, P.S, Cycles and cocycles of fuzzy graphs, Inform. Sci. 90: 39–49, 1996.MathSciNetMATHCrossRefGoogle Scholar
  29. 30.
    IVlordeson, J.N. and Peng, C-S, Fuzzy intersection equations, Fuzzy Sets and Systems 60: 77–81, 1993.MathSciNetCrossRefGoogle Scholar
  30. 31.
    Mordeson, J.N. and Peng, C-S, Operations on fuzzy graphs, Inform. Sci. 79: 159–170, 1994.MathSciNetMATHCrossRefGoogle Scholar
  31. 32.
    Mori, M. and Kawahara, Y., Fuzzy graph rewritings, Theory of rewriting systems and its applications (Japanese) 918: 65–71, 1995.MathSciNetMATHGoogle Scholar
  32. 33.
    Morioka, M., Yamashita, H., and Takizawa, T., Extraction method of the difference between fuzzy graphs, Fuzzy information, knowledge representation and decision analysis (Marseille, 1983 ), 439–444, IFAC Proc. Ser., 6, IFAC, Lexenburg, 1984.Google Scholar
  33. 34.
    Nance, R.E., Korfhage, R.R., and Bhat, U.N., Information networks: Definitions and message transfer models, Tech. Report CP-710011, Computer Science/Operations Research Center, SMU, Dallas, Texas, July 1971.Google Scholar
  34. 35.
    Ramamoorthy, C.V., Analysis of graphs by connectivity considerations, JACM, 13: 211–222, 1966.MathSciNetMATHCrossRefGoogle Scholar
  35. 36.
    Rosenfeld, A., Fuzzy graphs, In: L. A. Zadeh, K. S. Fu, M Shimura, Eds., Fuzzy Sets and Their Applications, 77–95, Academic Press, 1975.Google Scholar
  36. 37.
    Roubens, NI. and Vincke, P., Linear fuzzy graphs, Fuzzy Sets and Systems 10: 79–86, 1983.MathSciNetMATHCrossRefGoogle Scholar
  37. 38.
    Sabidussi, G., The composition of graphs, Duke Math. J. 26: 693–696, 1959.MathSciNetMATHCrossRefGoogle Scholar
  38. 39.
    Sabidussi, G., Graph multiplication, Math. Z. 72: 446–457, 1960.MathSciNetMATHCrossRefGoogle Scholar
  39. 40.
    Sabidussi, G., The lexicographic product of graphs, Duke Math. J. 28: 573–578, 1961.MathSciNetMATHCrossRefGoogle Scholar
  40. 41.
    Sarma, R. D. and Ajmal, N., Category N and functions with closed fuzzy graph, Fuzzy Sets and Systems 63: 219–226, 1994.MathSciNetMATHGoogle Scholar
  41. 42.
    Shannon, A., Atanassov, K., Intuitionistic fuzzy graphs from a- 0 3- and aß-levels, Notes IFS 1: 32–35, 1995.MathSciNetMATHGoogle Scholar
  42. 43.
    Sibson, R., Some observation on a paper by Lance and Williams, The Computer J. 14: 156–157, 1971.MATHCrossRefGoogle Scholar
  43. 44.
    Sunouchi, H. and Morioka, M., Some properties on the connectivity of a fuzzy graph (Japanese), Bull. Sci. Engrg. Res. lab. Waseda Univ. no. 132, 70–78, 1991.MathSciNetGoogle Scholar
  44. 45.
    Takeda, E., Connectvity in fuzzy graphs, Tech. Rep. Osaka Univ. 23: 343–352, 1973.MathSciNetGoogle Scholar
  45. 46.
    Takeda, E. and Nishida, T., An application of fuzzy graph to the problem concerning group structure, J. Operations Res. Soc. Japan 19: 217–227, 1976.MathSciNetMATHGoogle Scholar
  46. 47.
    Tong, Z. and Zheng, D., An algorithm for finding the connectedness matrix of a fuzzy graph, Congr. Numer. 120: 189–192, 1996.MathSciNetMATHGoogle Scholar
  47. 48.
    Ullman, J. D., Principles of Database and Knowledge-base Systems, Vol 1–2, Computer Science Press, Rockville, MD., 1989.Google Scholar
  48. 49.
    Wu, L. G. and Chen, T.P., Some problems concerning fuzzy graphs (Chinese), J. Huazhong Inst. Tech. no 2, Special issue on fuzzy math, iv, 58–60, 1980.Google Scholar
  49. 50.
    Xu, J., The use of fuzzy graphs in chemical structure research, In: D.H. Rouvry, Ed., Fuzzy Logic in Chemistry, 249–282, Academic Press, 1997.Google Scholar
  50. 51.
    Yamashita, H., Approximation algorithm for a fuzzy graph (Japanese), Bull. Centre Inform. 2: 59–60, 1985.MathSciNetGoogle Scholar
  51. 52.
    Yamashita, H., Structure analysis of fuzzy graph and its application (Japanese), Bull. Sci. Engrg. Res. Lab. Waseda Univ. no. 132, 61–69, 1991.Google Scholar
  52. 53.
    Yamashita, H. and Morioka, M., On the global structure of a fuzzy graph, Analysis of Fuzzy Information, 1:167–176, CRC, Boca Raton, Fla., 1987.Google Scholar
  53. 54.
    Yeh, R.T. and Bang, S.Y., Fuzzy relations, fuzzy graphs, and their applications to clustering analysis, In: L. A. Zadeh, K. S. Fu, M. Shimura, Eds., Fuzzy Sets and Their Applications, 125–149, Academic Press, 1975.Google Scholar
  54. 55.
    Zhu, R.Y., The critical number of the connectivity degree of a fuzzy graph (Chineses), Fuzzy Math. 2: 113–116, 1982.Google Scholar
  55. 56.
    Zykov, A.A., On some properties of linear complexes (Russian), Mat. Sbornik 24:163–188, 1949, Amer. Math. Soc. Translations N. 79, 1952.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • John N. Mordeson
    • 1
  • Premchand S. Nair
    • 2
  1. 1.Center for Research in Fuzzy Mathematics and Computer ScienceCreighton UniversityOmahaUSA
  2. 2.Department of Mathematics and Computer ScienceCreighton UniversityOmahaUSA

Personalised recommendations