Skip to main content
SpringerLink
Log in

Isomorphism on generalized fuzzy graphs and image visualizations

  • Foundations
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

The graph theory is being used for representation in networks and chemical atomic structures very frequently. However, these days, uncertainties are imposed on such networks. Isomorphism in generalized fuzzy graphs has been introduced here to capture the similarity of uncertainties in different networks. Homomorphism, weak isomorphism, co-weak isomorphism and nearly isomorphism are defined with examples. Also, an application of image visualization is described.

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

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

Similar content being viewed by others

References

  • Akram M (2011) Bipolar fuzzy graphs. Inf Sci 07(037):2011. https://doi.org/10.1016/j.ins

    Article  MathSciNet  MATH  Google Scholar 

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

    MathSciNet  MATH  Google Scholar 

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

    MATH  Google Scholar 

  • Ganesamoorthy K, Robinson PJ, Amirtharaj ECH (2009) Isomorphism of a fuzzy graph using fuzzy matrix equality. Int J Recent Trends Eng 1(2):276–278

    Google Scholar 

  • Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous. Masson et Cie Editeurs, Paris

    Google Scholar 

  • Koczy LT (1992) Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst 46:307–319

    MathSciNet  MATH  Google Scholar 

  • Mathew S, Sunitha MS (2009) Types of arcs in a fuzzy graph. Inf Sci 179:1760–1768

    MathSciNet  MATH  Google Scholar 

  • Mathew S, Sunitha MS (2013) Strongest strong cycles and theta fuzzy graphs. IEEE Trans Fuzzy Syst 21:1096–1104

    Google Scholar 

  • McAllister MLN (1988) Fuzzy intersection graphs. Comput Math Appl 15(10):871–886

    MathSciNet  MATH  Google Scholar 

  • Mordeson JN, Nair PS (2000) Fuzzy graphs and hypergraphs. Physica Verlag, New York

    MATH  Google Scholar 

  • Nagoorgani A, Latha S (2012) Isomorphism on irregular fuzzy graphs. Int J Math Sci Eng Appl 6(3):193–208

    MathSciNet  Google Scholar 

  • Nagoorgani A, Latha S (2013) Isomorphic properties of highly irregular fuzzy graph and its complement. Theor Math Appl 3(1):161–181

    MATH  Google Scholar 

  • Nagoorgani A, Malarvizhi J (2009) Isomorphism properties on strong fuzzy graphs. Int J Algorithm Comput Math 2(1):39–47

    Google Scholar 

  • Nagoorgani A, Malarvizhi J (2012) Isomorphism on fuzzy graphs. Int J Math Comput Phys Electr Comput Eng 6(11):517–523

    MathSciNet  Google Scholar 

  • Parvathi R, Karunambigai MG (2006) Intuitionistic fuzzy graphs. Comput Intell Theory Appl 38:139–150

    Google Scholar 

  • Pramanik T, Samanta S, Sarkar B, Pal M (2017) Fuzzy phi-tolerance competition graphs. Soft Comput. https://doi.org/10.1007/s00500-015-2026-5

    Article  MATH  Google Scholar 

  • 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 

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

    MathSciNet  MATH  Google Scholar 

  • Samanta S, Pal M (2015) Fuzzy planar graphs. IEEE Trans Fuzzy Syst. https://doi.org/10.1109/TFUZZ.2014.2387875

    Article  MATH  Google Scholar 

  • Samanta S, Sarkar B (2017) Generalized fuzzy trees. Int J Comput Intell Syst 10:711–720

    Google Scholar 

  • Samanta S, Sarkar B (2018) A study on generalized fuzzy Euler graphs and Hamiltonian graphs. J Intell Fuzzy Syst 35(3):3413–3419

    Google Scholar 

  • Samanta S, Sarkar B (2018) Representations of generalized fuzzy competition graphs. Int J Comput Intell Syst 11(1):1005–1015

    Google Scholar 

  • Samanta S, Sarkar B (2018) A study on generalized graphs. J Intell Fuzzy Syst 35(3):3405–3412

    Google Scholar 

  • Samanta S, Pal M, Rashmanlou H, Borzooei RA (2016) Vague graphs and strengths. J Intell Fuzzy Syst 30:3675–3680

    MATH  Google Scholar 

  • Sunitha MS (2001) Ph.D. Thesis on “Studies on fuzzy graphs”. Cochin University of Science and Technology

  • Talebi AA, Rashmanlou H, Mehdipoor N (2013) Isomorphism on vague graphs. Ann Fuzzy Math Inform 6(3):575–588

    MathSciNet  MATH  Google Scholar 

Download references

Funding

This research is being prepared for personal interests. No funding is available.

Author information

Authors and Affiliations

  1. Tamralipta Mahavidyalaya, Tamluk, WB, 721636, India

    Sovan Samanta

  2. Department of Industrial Engineering, Yonsei University, 50 Yonsei-ro, Sinchon-dong, Seodaemun-gu, Seoul, 03722, South Korea

    Biswajit Sarkar

Authors
  1. Sovan Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Biswajit Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biswajit Sarkar.

Ethics declarations

Conflict of interest

The authors have no conflict of interests.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

Informed consent

Informed consent was obtained from all individual participants included in the study.

Additional information

Communicated by A. Di Nola.

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

Samanta, S., Sarkar, B. Isomorphism on generalized fuzzy graphs and image visualizations. Soft Comput 24, 14401–14409 (2020). https://doi.org/10.1007/s00500-020-05260-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-05260-5

Keywords

Search

Navigation