Journal of Applied Mathematics and Computing

, Volume 47, Issue 1–2, pp 461–472 | Cite as

\(m\)-Step fuzzy competition graphs

  • Sovan SamantaEmail author
  • Muhammad Akram
  • Madhumangal Pal
Original Research


Presently, fuzzy graph theory has wide applications in engineering and social networks. Based on the applications, different types of fuzzy graphs are defined. Among them the competition graph is significantly used to model ecological problems. This graph is one kind of intersection graph. Different competitions of real world have been designed by fuzzy competition graphs. One generalization of fuzzy competition graph, called \(m\)-step fuzzy competition graph, is defined in this paper. Some related fuzzy graphs including fuzzy \(m\)-step neighbourhood graph, fuzzy economic competition graphs and fuzzy \(m\)-step economic competition graphs are introduced. Some properties of these new graphs have been investigated.


Fuzzy graphs \(m\)-Step fuzzy competition graphs Fuzzy neighbourhood graphs Fuzzy economic graphs 

Mathematics Subject Classification

05C72 05C99 


  1. 1.
    Acharya, B.D., Vartak, M.N.: Open neighbourhood graphs, Research Report 07, IIT Bombay (1973)Google Scholar
  2. 2.
    Akram, M.: Bipolar fuzzy graphs. Inf. Sci. 181, 5548–5564 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  3. 3.
    Akram, M.: Bipolar fuzzy graphs with applications. Knowl. Based Syst. 39, 1–8 (2013)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Cable, C., Jones, K.F., Lundgren, J.R., Seager, S.: Niche graphs. Discret. Appl. Math. 23(3), 231–241 (1989)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Cho, H.H., Kim, S.-R., Nam, Y.: The \(m\)-step competition graph of a digraph. Discret. Appl. Math. 105, 115–127 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Cohen, J.E.: Interval graphs and food webs: a finding and a problem, Document 17696-PR. RAND Corporation, Santa Monica, CA (1968)Google Scholar
  7. 7.
    Eslahchi, C., Onaghe, B.N.: Vertex strength of fuzzy Graphs. Int. J. Math. Math. Sci. Volume. Article ID 43614, 1–9 (2006). doi: 10.1155/IJMMS/2006/43614
  8. 8.
    Isaak, G., Kim, S.R., McKee, T.A., McMorris, F.R., Roberts, F.S.: 2-competition graphs. SIAM J. Discret. Math. 5(4), 524–538 (1992)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 9.
    Kim, S.R.: Graphs with one hole and competition number one. J. Korean Math. Soc. 42(6), 1251–1264 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 10.
    Kim, S.R., McKee, T.A., McMorris, F.R., Roberts, F.S.: p-competition graphs. Linear Algebra. Appl. 217, 167–178 (1995)CrossRefzbMATHMathSciNetGoogle Scholar
  11. 11.
    Lundgren, J.R., Maybee, J.S.: Food webs with interval competition graph. In Graphs and Applcations: Proceedings of the first colorado symposium on graph theory. Wiley, New York (1984)Google Scholar
  12. 12.
    Pal, M., Samanta, S., Pal, A.: Fuzzy k-competition graphs. Proceedings of Science and Information Conference 2013, October 7–9, 2013, London, 572–576 (2013)Google Scholar
  13. 13.
    Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Hypergraphs. Physica, Heidelberg (2000)CrossRefzbMATHGoogle Scholar
  14. 14.
    Pal, A., Samanta, S., Pal, M.: Concept of Fuzzy Planar Graphs. Proceedings of Science and Information Conference 2013, October 7–9, 2013, London, 557–563 (2013)Google Scholar
  15. 15.
    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
  16. 16.
    Samanta, S., Pal, M.: Fuzzy tolerance graphs. Int. J. Latest Trends Math. 1(2), 57–67 (2011)Google Scholar
  17. 17.
    Samanta, S., Pal, M.: Fuzzy threshold graphs. CIIT Int. J. Fuzzy Syst. 3(12), 360–364 (2011)Google Scholar
  18. 18.
    Samanta, S., Pal, M.: Bipolar fuzzy hypergraphs. Int. J. Fuzzy Logic Syst. 2(1), 17–28 (2012)CrossRefGoogle Scholar
  19. 19.
    Samanta, S., Pal, M.: Irregular bipolar fuzzy graphs. Int. J. Appl. Fuzzy Sets 2, 91–102 (2012)Google Scholar
  20. 20.
    Samanta, S., Pal, M.: Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs. Fuzzy Eng. Inf. 5(2), 191–204 (2013)CrossRefMathSciNetGoogle Scholar
  21. 21.
    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
  22. 22.
    Samanta, S., Pal, M., Pal, A.: Some more results on fuzzy k-competition graphs. Int. J. Adv. Res. Artif. Intell. 3(1), 60–67 (2014)Google Scholar
  23. 23.
    Samanta, S., Pal, M.: Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J. fuzzy Math. (2012)Google Scholar
  24. 24.
    Scott, D.D.: The competition-common enemy graph of a digraph. Discret. Appl. Math. 17, 269–280 (1987)CrossRefzbMATHGoogle Scholar
  25. 25.
    Rashmanlou, H., Jun, Y.B.: Complete interval-valued fuzzy graphs. Ann. Fuzzy Math. Inf. 6(3), 677–687 (2013)zbMATHMathSciNetGoogle Scholar
  26. 26.
    Rashmanlou, H., Pal, M.: Antipodal interval-valued fuzzy graphs. Int. J. Appl. Fuzzy Sets Artif. Intell. 3, 107–130 (2013)Google Scholar
  27. 27.
    Rashmanlou, H., Pal, M.: Balanced interval-valued fuzzy graph. J. Phys. Sci. 17, 43–57 (2013)MathSciNetGoogle Scholar
  28. 28.
    Rashmanlou, H., Jun, Y. B., Borzooei, R. A.: More results on highly irregular bipolar fuzzy graphs, To appear in Annals of Fuzzy Mathematics and InformaticsGoogle Scholar
  29. 29.
    Rashmanlou, H., Pal, M.: Isometry on interval-valued fuzzy graphs. Int. J. Fuzzy Math. Arch. 3, 28–35 (2013)Google Scholar

Copyright information

© Korean Society for Computational and Applied Mathematics 2014

Authors and Affiliations

  • Sovan Samanta
    • 1
    Email author
  • Muhammad Akram
    • 2
  • Madhumangal Pal
    • 3
  1. 1.Department of MathematicsJoykrishnapur High School (H.S.)TamlukIndia
  2. 2. Department of mathematicsUniversity of the PunjabLahorePakistan
  3. 3.Department of Applied Mathematics with Oceanology and Computer ProgrammingVidyasagar UniversityMidnaporeIndia

Personalised recommendations