Skip to main content
SpringerLink
Log in

Interval-valued fuzzy line graphs

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In this paper, we introduce the concept of interval-valued fuzzy line graphs and discuss some of their properties. We prove a necessary and sufficient condition for an interval-valued fuzzy graph to be isomorphic to its corresponding interval-valued fuzzy line graph. We determine when an isomorphism between two investigate fuzzy graphs follows from an isomorphism of their corresponding investigate fuzzy line graphs. We state some applications of interval-valued fuzzy line graphs in database theory, expert systems, neural networks, decision making problems, and geographical information systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Abiyev RH (2011) Fuzzy wavelet neural network based on fuzzy clustering and gradient techniques for time series prediction. Neural Comput Appl 20(2):249–259

    Article  Google Scholar 

  2. Akram M (2008) Fuzzy Lie ideals of Lie algebras with interval-valued membership functions. Quasigr Relat Syst 16:1–12

    MathSciNet  MATH  Google Scholar 

  3. Akram M (2011) Cofuzzy graphs. J Fuzzy Math 19(4):1–12

    Google Scholar 

  4. Akram M, Dudek WA (2011) Interval-valued fuzzy graphs. Comput Math Appl 61:289–299

    Article  MathSciNet  MATH  Google Scholar 

  5. Akram M, Shum KP (2007) Bifuzzy ideals of nearings. Algebras, Groups Geom 24:389–407

    MathSciNet  MATH  Google Scholar 

  6. Akram M, Dar KH (2010) Generalized fuzzy K-algebras. VDM Verlag, p 288. ISBN:978-3-639-27095-2

  7. Alaoui A (1999) On fuzzification of some concepts of graphs. Fuzzy Sets Syst 101:363–389

    Article  MathSciNet  MATH  Google Scholar 

  8. Atanassov KT (1999) Intuitionistic fuzzy sets: theory and applications, studies in fuzziness and soft computing. Physica-Verlag, Heidelberg

    Google Scholar 

  9. Bhattacharya P (1987) Some remarks on fuzzy graphs. Pattern Recognit Lett 6:297–302

    Article  MATH  Google Scholar 

  10. Bhutani KR (1989) On automorphism of fuzzy graphs. Pattern Recognit Lett 9:159–162

    Article  MATH  Google Scholar 

  11. Bhutani KR, Battou A (2003) On M-strong fuzzy graphs. Inf Sci 155:103–109

    Article  MathSciNet  MATH  Google Scholar 

  12. Bhutani KR, Rosenfeld A (2003) Strong arcs in fuzzy graphs. Inf Sci 152:319–322

    Article  MathSciNet  MATH  Google Scholar 

  13. Harary F (1972) Graph theory, 3rd edn. Addison-Wesley, Reading

    Google Scholar 

  14. Gorzalczany MB (1987) A method of inference in approximate reasoning based on interval-valued fuzzy sets. Fuzzy Sets Syst 21:1–17

    Article  MathSciNet  MATH  Google Scholar 

  15. Gorzalczany MB (1989) An interval-valued fuzzy inference method some basic properties. Fuzzy Sets Syst 31:243–251

    Article  MathSciNet  Google Scholar 

  16. Hongmei J, Lianhua W (2009) Interval-valued fuzzy subsemigroups and subgroups sssociated by intervalvalued suzzy graphs. 2009 WRI global congress on intelligent systems, pp 484–487

  17. Huber KP, Berthold MR (2002) Application of fuzzy graphs for metamodeling. In: Fuzzy Systems Proceedings, 1998. IEEE World Congress on Computational Intelligence. Anchorage, USA. 4–9 May 1998 (current version 6 Aug 2002)

  18. Mathew S, Sunitha MS (2010) Node connectivity and arc connectivity of a fuzzy graph. Inf Sci 180(4):519–531

    Article  MathSciNet  MATH  Google Scholar 

  19. Mendel JM (2001) Uncertain rule-based fuzzy logic systems: introduction and new directions. Prentice-Hall, Upper Saddle River

    MATH  Google Scholar 

  20. Mendel JM, Gang X (2006) Fast computation of centroids for constant-width interval-valued fuzzy sets. Fuzzy Information Processing Society, NAFIPS, pp 621–626

  21. Mordeson JN (1993) Fuzzy line graphs. Pattern Recognit Lett 14:381–384

    Article  MATH  Google Scholar 

  22. Mordeson JN, Nair PS (1998) Fuzzy graphs and fuzzy hypergraphs. Physica Verlag, Heidelberg (second edition 2001)

  23. Mordeson JN, Peng CS (1994) Operations on fuzzy graphs. Inf Sci 79:159–170

    Article  MathSciNet  MATH  Google Scholar 

  24. Pang C, Zhang R, Zhang Q, Wang J (2010) Dominating sets in directed graphs. Inf Sci 180:3647–3652

    Article  MathSciNet  MATH  Google Scholar 

  25. Perchant A, Bloch I (2002) Fuzzy morphisms between graphs. Fuzzy Sets Syst 128:149–168

    Article  MathSciNet  MATH  Google Scholar 

  26. Riff M, Zúñiga M, Montero E (2010) A graph-based immune-inspired constraint satisfaction search. Neural Comput Appl 19(8):1133–1142

    Article  Google Scholar 

  27. Roy MK, Biswas R (1992) I–V fuzzy relations and Sanchez’s approach for medical diagnosis. Fuzzy Sets Syst 47:35–38

    Article  MathSciNet  MATH  Google Scholar 

  28. Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95

    Google Scholar 

  29. Turksen IB (1986) Interval valued fuzzy sets based on normal forms. Fuzzy Sets Syst 20:191–210

    Article  MathSciNet  MATH  Google Scholar 

  30. Yamak S, Kazanc O, Davvaz B (2011) Normal fuzzy hyperideals in hypernear-rings. Neural Comput Appl 20(1):25–30

    Article  Google Scholar 

  31. Yeh RT, Bang SY (1975) Fuzzy graphs, fuzzy relations and their applications to cluster analysis. In: Zadeh LA, Fu KS, Tanaka K, Shimura M (eds) Fuzzy sets and their applications to cognitive and decision processes. Academic Press, New York

    Google Scholar 

  32. Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353

    Article  MathSciNet  MATH  Google Scholar 

  33. Zadeh LA (1971) Similarity relations and fuzzy orderings. Inf Sci 3:177–200

    Article  MathSciNet  MATH  Google Scholar 

  34. Zadeh LA (1975) The concept of a linguistic and application to approximate reasoning I. Inf Sci 8:199–249

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The author is highly thankful to the referees for their valuable comments and suggestions for improving the paper.

Author information

Authors and Affiliations

  1. Punjab University College of Information Technology, University of the Punjab, Old Campus, Lahore, 54000, Pakistan

    Muhammad Akram

Authors
  1. Muhammad Akram
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Akram.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Akram, M. Interval-valued fuzzy line graphs. Neural Comput & Applic 21 (Suppl 1), 145–150 (2012). https://doi.org/10.1007/s00521-011-0733-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-011-0733-0

Keywords

Search

Navigation