\(m\) -Step fuzzy competition graphs

详细信息    查看全文

• 作者：Sovan Samanta (1)
  Muhammad Akram (2)
  Madhumangal Pal (3)
  
  1. Department of Mathematics ; Joykrishnapur High School (H.S.) ; Tamluk ; 721649 ; India
  2. Department of mathematics ; University of the Punjab ; New Campus ; Lahore ; 5459 ; Pakistan
  3. Department of Applied Mathematics with Oceanology and Computer Programming ; Vidyasagar University ; Midnapore ; 721102 ; India
  
• 关键词：Fuzzy graphs ; $$m$$ m ; Step fuzzy competition graphs ; Fuzzy neighbourhood graphs ; Fuzzy economic graphs ; 05C72 ; 05C99
• 刊名：Journal of Applied Mathematics and Computing
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：47
• 期：1-2
• 页码：461-472
• 全文大小：357 KB
• 参考文献：1. Acharya, B.D., Vartak, M.N.: Open neighbourhood graphs, Research Report 07, IIT Bombay (1973)
  2. Akram, M.: Bipolar fuzzy graphs. Inf. Sci. 181, 5548鈥?564 (2011) CrossRef
  3. Akram, M.: Bipolar fuzzy graphs with applications. Knowl. Based Syst. 39, 1鈥? (2013) CrossRef
  4. Cable, C., Jones, K.F., Lundgren, J.R., Seager, S.: Niche graphs. Discret. Appl. Math. 23(3), 231鈥?41 (1989) CrossRef
  5. Cho, H.H., Kim, S.-R., Nam, Y.: The \(m\) -step competition graph of a digraph. Discret. Appl. Math. 105, 115鈥?27 (2000) CrossRef
  6. Cohen, J.E.: Interval graphs and food webs: a finding and a problem, Document 17696-PR. RAND Corporation, Santa Monica, CA (1968)
  7. Eslahchi, C., Onaghe, B.N.: Vertex strength of fuzzy Graphs. Int. J. Math. Math. Sci. Volume. Article ID 43614, 1鈥? (2006). doi:10.1155/IJMMS/2006/43614
  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鈥?38 (1992) CrossRef
  9. Kim, S.R.: Graphs with one hole and competition number one. J. Korean Math. Soc. 42(6), 1251鈥?264 (2005) CrossRef
  10. Kim, S.R., McKee, T.A., McMorris, F.R., Roberts, F.S.: p-competition graphs. Linear Algebra. Appl. 217, 167鈥?78 (1995) CrossRef
  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)
  12. Pal, M., Samanta, S., Pal, A.: Fuzzy k-competition graphs. Proceedings of Science and Information Conference 2013, October 7鈥?, 2013, London, 572鈥?76 (2013)
  13. Mordeson, J.N., Nair, P.S.: Fuzzy Graphs and Hypergraphs. Physica, Heidelberg (2000) CrossRef
  14. Pal, A., Samanta, S., Pal, M.: Concept of Fuzzy Planar Graphs. Proceedings of Science and Information Conference 2013, October 7鈥?, 2013, London, 557鈥?63 (2013)
  15. Rosenfeld, A.: Fuzzy graphs. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications, pp. 77鈥?5. Academic Press, New York (1975)
  16. Samanta, S., Pal, M.: Fuzzy tolerance graphs. Int. J. Latest Trends Math. 1(2), 57鈥?7 (2011)
  17. Samanta, S., Pal, M.: Fuzzy threshold graphs. CIIT Int. J. Fuzzy Syst. 3(12), 360鈥?64 (2011)
  18. Samanta, S., Pal, M.: Bipolar fuzzy hypergraphs. Int. J. Fuzzy Logic Syst. 2(1), 17鈥?8 (2012) CrossRef
  19. Samanta, S., Pal, M.: Irregular bipolar fuzzy graphs. Int. J. Appl. Fuzzy Sets 2, 91鈥?02 (2012)
  20. Samanta, S., Pal, M.: Fuzzy \(k\) -competition graphs and \(p\) -competition fuzzy graphs. Fuzzy Eng. Inf. 5(2), 191鈥?04 (2013) CrossRef
  21. Samanta, S., Pal, M., Pal, A.: New concepts of fuzzy planar graph. Int. J. Adv. Res. Artif. Intell. 3(1), 52鈥?9 (2014)
  22. Samanta, S., Pal, M., Pal, A.: Some more results on fuzzy k-competition graphs. Int. J. Adv. Res. Artif. Intell. 3(1), 60鈥?7 (2014)
  23. Samanta, S., Pal, M.: Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J. fuzzy Math. (2012)
  24. Scott, D.D.: The competition-common enemy graph of a digraph. Discret. Appl. Math. 17, 269鈥?80 (1987) CrossRef
  25. Rashmanlou, H., Jun, Y.B.: Complete interval-valued fuzzy graphs. Ann. Fuzzy Math. Inf. 6(3), 677鈥?87 (2013)
  26. Rashmanlou, H., Pal, M.: Antipodal interval-valued fuzzy graphs. Int. J. Appl. Fuzzy Sets Artif. Intell. 3, 107鈥?30 (2013)
  27. Rashmanlou, H., Pal, M.: Balanced interval-valued fuzzy graph. J. Phys. Sci. 17, 43鈥?7 (2013)
  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 Informatics
  29. Rashmanlou, H., Pal, M.: Isometry on interval-valued fuzzy graphs. Int. J. Fuzzy Math. Arch. 3, 28鈥?5 (2013)
  
• 刊物类别：Mathematics and Statistics
• 刊物主题：Mathematics
  Computational Mathematics and Numerical Analysis
  Applied Mathematics and Computational Methods of Engineering
  Theory of Computation
  Mathematics of Computing
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1865-2085

文摘

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.