Skip to main content
Springer Nature Link
Log in

Embedding of fuzzy graphs on topological surfaces

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

Abstract

Planar graph is a special type in crisp as well as in fuzzy graphs. In fuzzy planar graphs, the planarity value is the amount of planarity of the crossed fuzzy edges, so that the intersection of fuzzy edges are possible in fuzzy graphs as compared to the planar graphs in crisp. Generally, the fuzzy planar graphs are depicted in the plane surface. In this paper, the embedding of fuzzy graphs are discussed in the surfaces like sphere and m-torus. Moreover, definition of fuzzy planar triangulation, straight-line, and piecewise embedding are also stated for planar embedding. Some of the effective definitions and theorems are illustrated with examples. Theorems like Euler’s formula for plane and sphere surfaces are proved and formulated for fuzzy planar graphs.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Abdul-jabbar N, Naoom JH, Ouda EH (2009) Fuzzy dual graph. J Al Nahrain Univ 12(4):168–171

    Google Scholar 

  2. Agnarsson G, Greenlaw R (2008) Graph theory modeling, applications and algorithms. Pearson, Noida

    MATH  Google Scholar 

  3. Al-Hawary T (2011) Complete fuzzy graphs. Int J Math Combin 4:26–34

    MATH  Google Scholar 

  4. Alsheri N, Akram M (2014) Intuitionistic fuzzy planar graphs. Discrete Dyn Nat Soc 4:1–4

    Article  MathSciNet  Google Scholar 

  5. Akram M (2012) Interval-valued fuzzy line graphs. Neural Comput Appl 21:S145–S150

    Article  Google Scholar 

  6. Akram M, Dudek WA (2012) Regular bipolar fuzzy graphs. Neural Comput Appl 21:S197–S205

    Article  Google Scholar 

  7. Akram M, Sarwar M (2018) Novel applications of m-polar fuzzy competition graphs in decision support system. Neural Comput Appl 30:S3145–S3165

    Article  Google Scholar 

  8. Berthold MR, Huber K-P (1999) Constructing fuzzy graphs from examples. Intell Data Anal 3(1):37–53

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Bondy JA, Murthy USR (1976) Graph theory with application. The Macmillan Press Ltd., New York City

    Book  Google Scholar 

  11. Eslahchi C, Onaghe BN (2005) Vertex strength of fuzzy graphs. Int J Math Math Sci 2006:1–9

    Article  Google Scholar 

  12. Gani AN, Ahamed MB (2003) Order and size in fuzzy graph. Bull Pure Appl Sci 22(1):145–148

    MathSciNet  MATH  Google Scholar 

  13. Harary F (1969) Graph theory. Addison Wesley Publishing Company, Boston

    Book  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Mathew S, Sunitha MS (2013) Cycle connectivity in fuzzy graphs. J Intell Fuzzy Syst 24(3):549–554

    Article  MathSciNet  Google Scholar 

  16. Moderson JN, Nair PS (2000) Fuzzy graphs and hypergraphs. Physica-Verlag, New York

    Google Scholar 

  17. Moderson JN, Peng CS (1994) Operation on fuzzy graphs. Inf Sci 79(3):159–170

    MathSciNet  Google Scholar 

  18. Nirmala G, Dhanabal K (2012) Special planar fuzzy graph configurations. Int J Sci Res Publ 2(7):1–4

    Google Scholar 

  19. Pal A, Samanta S, Pal M (2013) Concept of fuzzy planar graphs. In: Proceedings of science and information conference, pp 557–563

  20. Pal M, Rashmanlou H (2013) Irregular interval-valued fuzzy graphs. Ann Pure Appl Math 3(1):56–66

    Google Scholar 

  21. Pramanik T, Samanta S, Pal M (2016) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern 7(4):653–664

    Article  Google Scholar 

  22. Rashmanlou H, Borzooei RA (2016) New concepts of interval-valued intuitionistic \(S,T\)-fuzzy graph. J Intell Fuzzy Syst 30(4):1893–1901

    Article  Google Scholar 

  23. Rashmanlou H, Jun YB (2013) Complete interval-valued fuzzy graphs. Ann Fuzzy Math Inf 6(3):677–687

    MathSciNet  MATH  Google Scholar 

  24. Rosenfeld A (1975) Fuzzy graphs, fuzzy sets and their applications to cognitive and decision processes. Academic Press, New York, pp 77–95

    Book  Google Scholar 

  25. Samanta S, Pal A, Pal M (2014) New concepts of fuzzy planar graphs. Int J Adv Res Artif Intell 3(1):52–59

    Google Scholar 

  26. Samanta S, Pal M (2011) Fuzzy threshold graphs. CiiT Int J Fuzzy Syst 3(12):360–364

    Google Scholar 

  27. Samanta S, Pal M (2013) Fuzzy k-competition graphs and p-competition fuzzy graphs. Fuzzy Inf Eng 5(2):191–204

    Article  MathSciNet  Google Scholar 

  28. Samanta S, Pal M (2015) Fuzzy planar graphs. IEEE Trans Fuzzy Syst 23(6):1936–1942

    Article  Google Scholar 

  29. Shriram K, Sujatha R, Narasimman S (2016) Fuzzy combinatorial dual graphs. Int J Pure Appl Math 109(7):35–41

    Google Scholar 

  30. Sunitha MS, Vijayakumar A (2002) Complement of fuzzy graphs. Indian J Pure Appl Math 33:1451–1464

    MathSciNet  MATH  Google Scholar 

  31. Tahmasbpour A, Borzooei RA, Rashmanlou H (2016) f-Morphism on bipolar fuzzy graphs. J Intell Fuzzy Syst 30(2):651–658

    Article  Google Scholar 

  32. Zadeh LA, Klaua D (1965) Fuzzy sets. Inf Comput 8:338–353

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, SSN College of Engineering, Chennai, India

    Shriram Kalathian, Sujatha Ramalingam, Narasimman Srinivasan & Sundareswaran Raman

  2. Laboratory of Information Processing, Faculty of Science Ben MSik, University Hassan II, Casablanca, Morocco

    Said Broumi

Authors
  1. Shriram Kalathian
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Sujatha Ramalingam
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Narasimman Srinivasan
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Sundareswaran Raman
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Said Broumi
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Sujatha Ramalingam.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kalathian, S., Ramalingam, S., Srinivasan, N. et al. Embedding of fuzzy graphs on topological surfaces. Neural Comput & Applic 32, 5059–5069 (2020). https://doi.org/10.1007/s00521-018-3948-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-018-3948-5

Keywords