Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

Novel concepts of bipolar fuzzy competition graphs

  • Original Research
  • Published:
Journal of Applied Mathematics and Computing Aims and scope Submit manuscript

Abstract

A fuzzy graph theory is one of the most developing area of research, which has a variety of applications in different fields, including computer science, communication networks, social networks, decision-making and optimization problems. In this research article, we present various methods of construction of bipolar fuzzy competition graphs. We investigate some novel properties of bipolar fuzzy competition graphs. We present an interesting application of bipolar fuzzy competition graphs in politics. We also design an algorithm for computing the strength of competition among political candidates in a local government.

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
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  4. Akram, M., Li, S.-G., Shum, K.: Antipodal bipolar fuzzy graphs. Ital. J. Pure Appl. Math. 31(56), 425–438 (2013)

    MathSciNet  MATH  Google Scholar 

  5. Akram, M., Younas, H.R.: Certain types of irregular m-polar fuzzy graphs. J. Appl. Math. Comput. (2016). doi:10.1007/s12190-015-0972-9

  6. Al-shehri, N.O., Akram, M.: Bipolar fuzzy competition graphs. Ars Comb. 121, 385–402 (2015)

    MathSciNet  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  9. Cohen, J. E.: Interval graphs and food webs: a finding and a problem, Document 17696-PR, RAND Coporation, Santa Monica (1968)

  10. Harary, F.: Graph Theory. Addison-Wesley, Reading (1972)

    MATH  Google Scholar 

  11. Kaufmann, A.: Introduction la thorie des sous-ensembles flous lusage des ingnieurs (fuzzy sets theory). Masson, Paris (1975)

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

    Article  MathSciNet  MATH  Google Scholar 

  13. Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Fuzzy Hypergraphs, 2nd edn. Physica Verlag, Heidelberg (1998)

    MATH  Google Scholar 

  14. Lee, K.-M.: Comparison of interval-valued fuzzy sets, intuitionistic fuzzy sets and bipolar-valued fuzzy sets. J. Fuzzy Logic Intell. Syst. 14, 125–129 (2004)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Mathew, S., Sunitha, M.: Strongest strong cycles and fuzzy graphs. Fuzzy Syst. IEEE Trans. 21(6), 1096–1104 (2013)

    Article  Google Scholar 

  17. Rashmanlou, H., Samanta, S., Pal, M., Borzooei, R.: A study on bipolar fuzzy graphs. J. Intell. Fuzzy Syst. 28(2), 571–580 (2015)

    MathSciNet  MATH  Google Scholar 

  18. Rosenfeld, A.: Fuzzy graphs, Fuzzy Sets and Their Applications. Academic Press, New York (1975)

    MATH  Google Scholar 

  19. Rosen, K.H.: Discrete Mathematics and Its Applications. Tata McGraw-Hill Education Private Limited, New Delhi (2012)

    Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  21. Samanta, S., Akram, M., Pal, M.: \(m\)-step fuzzy competition graphs. J. Appl. Math. Comput. 47(1–2), 461–472 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  22. Sahoo, S., Pal, M.: Intuitionistic fuzzy competition graphs. J. Appl. Math. Comput. doi:10.1007/s12190-015-0928-0 (2015), 1-12

  23. Samanta, S., Pal, M.: Fuzzy planar graph. IEEE Trans. Fuzzy Syst. 28, 571–580 (2015)

    MATH  Google Scholar 

  24. Samanta, S., Pramanik, T., Pal, M.: Fuzzy colouring of fuzzy graphs. Afr. Math. 27, 37–50 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  25. Somadundaram, A.: Domination in products of fuzzy graphs. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 13(2), 195–204 (2005)

    Article  MathSciNet  Google Scholar 

  26. Wu, S.Y., Kao, Y.M.: The compositions of fuzzy digraphs. J. Res. Edu. Sci. 31, 603–628 (1986)

    Google Scholar 

  27. Xu, Z.: Additive intuitionistic fuzzy aggregation operators based on fuzzy measure. Int. J. Uncertain. Fuzziness Knowl.-Based Syst. 24, 1–12 (2016)

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  30. Zhang, W.-R.: Bipolar fuzzy sets and relations: a computational framework for cognitive modeling and multiagent decision analysis. In: Proceedings of IEEE Conference Fuzzy Information Processing Society Biannual Conference, pp. 305–309 (1994)

Download references

Acknowledgments

The author are highly thankful to the Editor-in-Chief and the referees for their valuable comments and suggestions for improving the paper.

Author information

Authors and Affiliations

  1. Department of Mathematics, University of the Punjab, New Campus, Lahore, Pakistan

    Musavarah Sarwar & Muhammad Akram

Authors
  1. Musavarah Sarwar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. 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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sarwar, M., Akram, M. Novel concepts of bipolar fuzzy competition graphs. J. Appl. Math. Comput. 54, 511–547 (2017). https://doi.org/10.1007/s12190-016-1021-z

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12190-016-1021-z

Keywords

Mathematics Subject Classification

Search

Navigation