Skip to main content
Log in

Application of Bipolar Fuzzy Sets in Planar Graphs

  • Original Paper
  • Published:
International Journal of Applied and Computational Mathematics Aims and scope Submit manuscript

Abstract

A bipolar fuzzy set is a generalization of a fuzzy set. In this paper, we apply the concept of bipolar fuzzy sets to multigraphs and planar graphs. We introduce the notions of bipolar fuzzy multigraphs, bipolar fuzzy planar graphs, bipolar fuzzy dual graphs, and investigate some of their interesting properties. We also study isomorphism between bipolar fuzzy planar graphs.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

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

    Google Scholar 

  2. Akram, M.: Bipolar fuzzy graphs. Inf. Sci. 181, 5548–5564 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  3. Akram, M.: Bipolar fuzzy graphs with applications. Knowl.-Based Syst. 39, 1–8 (2013)

    Article  MATH  Google Scholar 

  4. Akram, M., Dudek, W.A.: Regular bipolar fuzzy graphs. Neural Comput. Appl. 21, 197–205 (2012)

    Article  Google Scholar 

  5. Akram, M., Karunambigai, M.G.: Metric in bipolar fuzzy graphs. World Appl. Sci. J. 14, 1920–1927 (2011)

    Google Scholar 

  6. Akram, M., Dudek, W.A., Sarwar, S.: Properties of bipolar fuzzy hypergraphs. Ital. J. Pure Appl. Math. 31, 426–458 (2013)

    MathSciNet  MATH  Google Scholar 

  7. Akram, M., Alshehri, N., Davvaz, B., Ashraf, A.: Bipolar fuzzy digraphs in decision support systems. J. Multi-Valued Logic Soft Comput. 1–21 (2016) (in press)

  8. Alshehri, N., Akram, M.: Intuitionistic fuzzy planar graphs. Discrete Dyn. Nat. Soc. Article ID 397823

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

    Article  MATH  Google Scholar 

  10. Cerruti, U.: Graphs and Fuzzy Graphs. Fuzzy Information and Decision Processes, pp. 123–131 (1982)

  11. Dubois, D., Kaci, S., Prade, H.: Bipolarity in reasoning and decision, an introduction. In: International Conference on Information Processing and Management of Uncertainty, IPMU’04, pp. 959–966 (2004)

  12. Eslahchi, C., Onaghe, B.N.: Vertex strength of fuzzy graphs. Int. J. Math. Math. Sci. 1–9. Article ID 43614

  13. Kauffman, A.: Introduction a la Theorie des Sous-emsembles Flous, vol. 1. Masson et Cie, Paris (1973)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  15. Mordeson, J.N., Peng, C.S.: Operations on fuzzy graphs. Inf. Sci. 79, 159–170 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  16. Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs, Second Edition 2001. Physica Verlag, Heidelberg (1998)

    Google Scholar 

  17. Pal, A., Samanta, S., Pal, M.: Concept of fuzzy planar graphs. In: Proceedings of Science and Information Conference 2013, October 7–9, 2013, London, UK, pp. 557–563 (2013)

  18. Riaz, F., Ali, K.M.: Applications of graph theory in computer science. In: Cicsyn, 2011 Third International Conference on Computational Intelligence, Communication Systems and Networks, pp. 142–145 (2011)

  19. Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 77–95. Academic Press, New York (1975)

    Google Scholar 

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

    Google Scholar 

  21. Samanta, S., Pal, M.: Bipolar fuzzy hypergraphs. Int. J. Fuzzy Logic Syst. 2(1), 17–28 (2012)

    Article  Google Scholar 

  22. Shinoj, T.K., John, S.J.: Intuitionistic fuzzy multisets and its application in medical diagnosis. World Acad. Sci. Eng. Technol. 6(1), 1418–1421 (2012)

    Google Scholar 

  23. Sunitha, M.S., Vijayakumar, A.: Complement of a fuzzy graph. Indian J. Pure Appl. Math. 33, 1451–1464 (2002)

    MathSciNet  MATH  Google Scholar 

  24. Wang, S., Zhang, Y., Yang, X., Sun, P., Dong, Z., Liu, A., Yuan, T.: Pathological brain detection by a novel image feature—fractional Fourier entropy. Entropy 17(12), 8278–8296 (2015)

    Article  Google Scholar 

  25. Yager, R.R.: On the theory of bags. Int. J. Gen. Syst. 13, 23–37 (1986)

    Article  MathSciNet  Google Scholar 

  26. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MATH  Google Scholar 

  27. Zadeh, L.A.: Similarity relations and fuzzy orderings. Inf. Sci. 3(2), 177–200 (1971)

    Article  MathSciNet  MATH  Google Scholar 

  28. Zhang, W.-R.: Bipolar fuzzy sets. In: Proceedings of FUZZ-IEEE, pp. 835–840 (1998)

  29. Zhang, Y., Chen, S., Wang, S., Yang, J., Phillips, P.: Magnetic resonance brain image classification based on weighted-type fractional Fourier transform and nonparallel support vector machine. Int. J. Imaging Syst. Technol. 24(4), 317–327 (2015)

    Article  Google Scholar 

Download references

Acknowledgments

The authors are highly thankful to the referees for their valuable comments and suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Muhammad Akram.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Akram, M., Samanta, S. & Pal, M. Application of Bipolar Fuzzy Sets in Planar Graphs. Int. J. Appl. Comput. Math 3, 773–785 (2017). https://doi.org/10.1007/s40819-016-0132-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40819-016-0132-4

Keywords

Mathematics Subject Classification

Navigation