Skip to main content
SpringerLink
Log in

Fuzzy k-competition graphs and p-competition fuzzy graphs

  • Original Article
  • Published:
Fuzzy Information and Engineering

Abstract

Fuzzy competition graph as a generalization of competition graph is introduced here. Two generalizations of fuzzy competition graph as fuzzy k-competition graphs and p-competition fuzzy graphs are also defined. These graphs are related to fuzzy digraphs. Fuzzy neighbourhood graphs, related to fuzzy graphs, are also defined here. Besides, some relations between fuzzy competition graphs and fuzzy neighbourhood graphs have been established. And finally, several results to find strong edges of the above mentioned graphs have also been established.

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

Similar content being viewed by others

References

  1. Acharya B D, Vartak M N (1973) Open neighbourhood graphs. IIT Bombay: Research Report 07

    Google Scholar 

  2. Akram M, Dudek W A (2011) Interval-valued fuzzy graphs. Computers and Mathematics with Applications 61(2): 289–299

    Article  MathSciNet  MATH  Google Scholar 

  3. Akram M, Dudek W A (2013) Intuitionistic fuzzy hypergraphs with applications. Information Sciences 218: 182–193

    Article  MathSciNet  Google Scholar 

  4. Akram M (2013) Bipolar fuzzy graphs with applications. Knowledge Based System 39: 1–8

    Article  Google Scholar 

  5. Bhutani K R, Battou A (2003) On M-strong fuzzy graphs. Information Sciences 155(1): 103–109

    Article  MathSciNet  MATH  Google Scholar 

  6. Bhutani K R, Rosenfeld A (2003) Strong arcs in fuzzy graphs. Information Sciences 152: 319–322

    Article  MathSciNet  MATH  Google Scholar 

  7. Bhutani K R, Moderson J, Rosenfeld A (2004) On degrees of end nodes and cut nodes in fuzzy graphs. Iranian Journal of Fuzzy Systems 1(1): 57–64

    MathSciNet  Google Scholar 

  8. Brigham R C, Dutton R D (1987) On neighbourhood graphs. Journal of Combinatories, Information, and System Sciences 12: 75–85

    MathSciNet  MATH  Google Scholar 

  9. Brigham R C, McMorris F R, Vitray R P (1995) Tolerance competition graphs. Linear Algebra and its Application 217: 41–52

    Article  MathSciNet  MATH  Google Scholar 

  10. Cable C, Jones K F, Lundgren J R, Seager S (1989) Niche graphs. Discrete Applied Mathematics 23(3): 231–241

    Article  MathSciNet  MATH  Google Scholar 

  11. Cho H H, Kim S R, Nam Y (2000) The m-step competition graph of a diagraph. Discrete Applied Mathematics 105(1–3): 115–127

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  13. Eslahchi C, Onaghe B N (2006) Vertex-strength of fuzzy graphs. International Journal of Mathematics and Mathematical Sciences. Volume 2006, Article ID 43614: 1–9

    Google Scholar 

  14. Ghosh P, Kundu K, Sarkar D (2010) Fuzzy graph representation of a fuzzy concept lattice. Fuzzy Sets and Systems 161(12): 1669–1675

    Article  MathSciNet  MATH  Google Scholar 

  15. Gulumbic M C and Trenk A (2004) Tolerance graphs. Cambridge University Press

    Book  Google Scholar 

  16. Isaak G, Kim S R, McKee T A, McMorris F R, Roberts F S (1992) 2-competition graphs. SIAM Journal on Discrete Mathematics 5(4): 524–538

    Article  MathSciNet  MATH  Google Scholar 

  17. Jenson J B, Gutin G Z (2009) Digraphs: theory, algorithms and applications. Springer-Verlag

    Google Scholar 

  18. Kim S R (2005) Graphs with one hole and competition number one. Journal of the Korean Mathematical Society 42(6): 1251–1264

    Article  MathSciNet  MATH  Google Scholar 

  19. Kim S R, McKee T A, McMorris F R, Roberts F S (1995) p-Competition graphs. Linear Algebra and its Application 217: 167–178

    Article  MathSciNet  MATH  Google Scholar 

  20. Koczy L T (1992) Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets and Systems 46: 307–319

    Article  MathSciNet  MATH  Google Scholar 

  21. Lundgren J R, Maybee J S (1984) Food webs with interval competition graph. In Graphs and Applications: Proceedings of the First Colorado Symposium on Graph Theory. Wiley, New York

    Google Scholar 

  22. Mathew S, Sunitha M S (2009) Types of arcs in a fuzzy graph. Information Sciences 179: 1760–1768

    Article  MathSciNet  MATH  Google Scholar 

  23. Mathew S, Sunitha M S (2010) Node connectivity and arc connectivity of a fuzzy graph. Information Sciences 180(4): 519–531

    Article  MathSciNet  MATH  Google Scholar 

  24. Mordeson J N, Nair P S (2000) Fuzzy graphs and hypergraphs. Studies in Fuzziness and Soft Computing. Physica Verlag

    Book  MATH  Google Scholar 

  25. Mordeson J N, Nair P S (1996) Successor and source of (fuzzy) finite state machines and (fuzzy) directed graphs. Information Sciences 95(1–2): 113–124

    Article  MathSciNet  MATH  Google Scholar 

  26. Munoz S, Ortuno M T, Ramirez J, Yanez J (2005) Coloring fuzzy graphs. Omega 33(3): 211–221

    Article  Google Scholar 

  27. Nagoorgani A, Radha K (2008) On regular fuzzy graphs. Journal of Physical Sciences 12: 33–40

    Google Scholar 

  28. Nagoorgani A, Malarvizhi J (2009) Isomorphism properties of strong fuzzy graphs. International Journal of Algorithms, Computing and Mathematics 2(1): 39–47

    Google Scholar 

  29. Nagoorgani A, Vadivel P (2009) Relations between the parameters of independent domination and irredundance in fuzzy graph. International Journal of Algorithms, Computing and Mathematics 2(1): 15–19

    Google Scholar 

  30. Nagoorgani A, Vijayalaakshmi P (2011) Insentive arc in domination of fuzzy graph. Int. J. Contemp. Math. Sciences 6(26): 1303–1309

    Google Scholar 

  31. Nagoorgani A, Hussain R J (2009) Fuzzy effective distance k-dominating sets and their applications. International Journal of Algorithms, Computing and Mathematics 2(3): 25–36

    Google Scholar 

  32. Nair P S, Cheng S C (2001) Cliques and fuzzy cliques in fuzzy graphs. IFSA World Congress and 20th NAFIPS International Conference 4: 2277–2280

    Google Scholar 

  33. Nair P S (2008) Perfect and precisely perfect fuzzy graphs. Fuzzy Information Processing Society: Annual Meeting of the North American: 19–22

    Google Scholar 

  34. Natarajan C, Ayyasawamy S K (2010) On strong (weak) domination in fuzzy graphs. World Academy of Science, Engineering and Technology 67: 247–249

    Google Scholar 

  35. Raychaudhuri A, Roberts F S (1985) Generalized competition graphs and their applications. Methods of Operation Research 49: 295–311

    MathSciNet  MATH  Google Scholar 

  36. Rosenfeld A (1975) Fuzzy graphs. in: L.A. Zadeh, K.S. Fu, M. Shimura (Eds.), Fuzzy sets and their applications. Academic Press, New York: 77–95

    Google Scholar 

  37. Samanta S, Pal M (2011) Fuzzy tolerance graphs. International Journal of Latest Trends in Mathematics 1(2): 57–67

    Google Scholar 

  38. Samanta S, Pal M (2011) Fuzzy threshold graphs. CIIT International Journal of Fuzzy Systems 3(12): 360–364

    Google Scholar 

  39. Sano Y (2010) The competition-common enemy graphs of digraphs satisfying conditions C(p) and C′(p). ArXiv:1006.2631v2 [math.CO]

    Google Scholar 

  40. Sano Y (2009) Characterizations of competition multigraphs. Discrete Applied Mathematics 157(13): 2978–2982

    Article  MathSciNet  MATH  Google Scholar 

  41. Scott D D (1987) The competition-common enemy graph of a digraph. Discrete Applied Mathematics 17: 269–280

    Article  MathSciNet  MATH  Google Scholar 

  42. Sonnatag M, Teichert H M (2004) Competition hypergraphs. Discrete Applied Mathematics 143: 324–329

    Article  MathSciNet  Google Scholar 

  43. Somasundaram A, Somasundaram S (1998) Domination in fuzzy graphs-1. Pattern Recognition Letters 19(9): 787–791

    Article  MATH  Google Scholar 

  44. Zadeh L A (1981) Test-score semantics for natural languages and meaning-representation via PRUF. Tech. Note 247, Al Center, SRI Int., Menlo Park, CA., also in Empirical Semantics B. B. Rieger, Ed. Brockmeyer: 281–349

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapur, 721102, West Bengal, India

    Sovan Samanta & Madhumangal Pal

Authors
  1. Sovan Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Madhumangal Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Sovan Samanta or Madhumangal Pal.

About this article

Cite this article

Samanta, S., Pal, M. Fuzzy k-competition graphs and p-competition fuzzy graphs. Fuzzy Inf. Eng. 5, 191–204 (2013). https://doi.org/10.1007/s12543-013-0140-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12543-013-0140-6

Keywords

Search

Navigation