Skip to main content
SpringerLink
Log in

Fuzzy \(\phi \)-tolerance competition graphs

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

In this paper, fuzzy \(\phi \)-tolerance competition graphs are defined. Several interesting properties are investigated. Here \(\phi \) is any real valued function. Particular cases of \(\phi \), viz. minimum, maximum and sum are considered. A daily life problem is modelled using fuzzy min-tolerance competition graph. Few properties are investigated for fuzzy tolerance graphs.

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  • Bhutani KR, Battou A (2003) On \(M\)-strong fuzzy graphs. Inf Sci 155:103–109

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Brigham RC, McMorris FR, Vitray RP (1995) Tolerance competition graphs. Linear Algebra Appl 217:41–52

    Article  MathSciNet  MATH  Google Scholar 

  • Cable C, Jones KF, Lundgren JR, Seager S (1989) Niche graphs. Discrete Appl Math 23:231–241

    Article  MathSciNet  MATH  Google Scholar 

  • Cho HH, Kim SR, Nam Y (2000) The \(m\)-step competition graph of a digraph. Discrete Appl Math 105:115–127

    Article  MathSciNet  MATH  Google Scholar 

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

  • Craine WL (1994) Characterization of fuzzy interval graphs. Fuzzy Sets Syst 68:181–193

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Golumbic MC, Monma CL (1982) A generalization of interval graphs with tolerances. Proc. 13th Southeastern Conf. on Combinatories, Graph Theory and Computing, Congressus Numerantium 35, Utilitas Math., Winnipeg, pp. 321–331

  • Golumbic MC, Trenk A (2004) Tolerance graphs. Cambridge University Press

  • Golumbic MC, Monma CL, Trotter WT (1983) Tolerance graphs. Discrete Appl Math 9:157–170

    Article  MathSciNet  MATH  Google Scholar 

  • Isaak G, Kim SR, McKee TA, McMorris FR, Roberts FS (1992) \(2\)-competition graphs. SIAM J Discrete Math 5:524–538

    Article  MathSciNet  MATH  Google Scholar 

  • Jacobson MS, McMorris FR, Mulder HM (1991a) An introduction to tolerance intersection graphs. Graph Theory Combinatorics and Applications, (Y. Alavi et al., Eds.), Vol. 2, Wiley, New York, pp. 705–723

  • Jacobson MS, McMorris FR, Scheinerman ER (1991b) General results on tolerance intersection graphs. J Graph Theory 15:573–577

  • Kim S, McKee TA, McMorris FR, Roberts FS (1993) \(p\)-competition numbers. Discrete Appl Math 46:87–92

    Article  MathSciNet  MATH  Google Scholar 

  • Kim SR, McKee TA, McMorris FR, Roberts FS (1995) \(p\)-competition graphs. Linear Algebra Appl 217:167–178

    Article  MathSciNet  MATH  Google Scholar 

  • Kim S, McKee TA, McMorris FR, Roberts FS (1989) \(p\)-competition graphs. DIMACS Technical Report 89–19, Center for Discrete Mathematics and Theoretical Computer Science, Rutgers Univ., Piscataway, N.J. 08855, November

  • Klein CM (1991) Fuzzy shortest paths. Fuzzy Sets Syst 39:27–41

    Article  MathSciNet  MATH  Google Scholar 

  • Koczy LT (1992) Fuzzy graphs in the evaluation and optimization of networks. Fuzzy Sets Syst 46:307–319

    Article  MathSciNet  MATH  Google Scholar 

  • Lin KC, Chern MS (1993) The fuzzy shortest path problem and its most vital arcs. Fuzzy Sets Syst 58:343–353

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Muoz S, Ortuo MT, Ramirez J, Yez J (2005) Coloring fuzzy graphs. Omega 33:211–221

    Article  Google Scholar 

  • Nagoorgani A, Radha K (2008) On regular fuzzy graphs. J Phys Sci 12:33–40

    MATH  Google Scholar 

  • Nagoorgani A, Vadivel P (2009) Relations between the parameters of independent domination and irredundance in fuzzy graph. Int J Algorithm Comput Math 2:15–19

    Google Scholar 

  • Nayeem SMA, Pal M (2005) Shortest path problem on a network with imprecise edge weight. Fuzzy Optim Decis Mak 4:293–312

    Article  MathSciNet  MATH  Google Scholar 

  • Pal M, Rashmanlou H (2013) Irregular interval-valued fuzzy graphs. Ann Pure Appl Math 3(1):56–66

    Google Scholar 

  • Pal A, Samanta S, Pal M (2013a) Concept of fuzzy planar graphs. Science and Information Conference (SAI) 557–563

  • Pal M, Samanta S, Pal A (2013b) Fuzzy k-competition graphs. Science and Information Conference (SAI) 572–576

  • Pramanik T, Samanta S, Pal M (2014) Interval-valued fuzzy planar graphs. Int J Mach Learn Cybern. doi:10.1007/s13042-014-0284-7

  • Pramanik T, Samanta S, Pal M, Mondal S (2015a) Bipolar fuzzy planar graphs, communicated

  • Pramanik T, Mondal S, Pal M (2015b) Shortest path problem on interval-valued fuzzy hypergraphs (communicated)

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

    MathSciNet  MATH  Google Scholar 

  • Rashmanlou H, Pal M (2013a) Antipodal interval-valued fuzzy graphs. Int J Appl Fuzzy Sets Artif Intell 3:107–130

  • Rashmanlou H, Pal M (2013b) Balanced interval-valued fuzzy graphs. J Phys Sci 17:43–57

  • Rashmanlou H, Pal M (2014) Isometry on interval-valued fuzzy graphs. Intern J Fuzzy Math Arch 3:28–35

    Google Scholar 

  • Roberts FS (1985) Applications of edge coverings by cliques. Discrete Appl Math 10:93–109

    Article  MathSciNet  MATH  Google Scholar 

  • Rosenfeld A (1975) Fuzzy graphs. In: Zadeh LA, Fu KS, Shimura M (eds) Fuzzy sets and their applications. Academic Press, New York, pp 77–95

  • Samanta S, Pal M (2011a) Fuzzy tolerance graphs. Int J Latest Trends Math 1(2):57–67

  • Samanta S, Pal M (2011b) Fuzzy threshold graphs. CIIT Int J Fuzzy Syst 3:360–364

  • Samanta S, Pal M (2012a) Irregular bipolar fuzzy graphs. Int J Appl Fuzzy Sets 2:91–102

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

  • Samanta S, Pal M (2013a) Telecommunication system based on fuzzy graphs. J Telecommun Syst Manage 3:1–6

  • Samanta S, Pal M (2013b) Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs. Fuzzy Inf Eng 5:191–204

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

  • Samanta S, Pal M (2014b) Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J Fuzzy Math 22(2):253–262

  • Samanta S, Pal M, Pal A (2014c) Some more results on fuzzy \(k\)-competition graphs. Int J Adv Res Artif Intell 3(1):60–67

  • Samanta S, Pal M (2015) Fuzzy planar graph. IEEE Trans Fuzzy Syst. doi:10.1109/TFUZZ.2014.2387875

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

  • Samanta S, Pramanik T, Pal M (2015b) Fuzzy colouring of fuzzy graphs. Afrika Matematika. doi:10.1007/s13370-015-0317-8

  • Samanta S, Pramanik T, Pal M, Sunitha MS (2015c) Sum distance in interval-valued fuzzy graphs (communicated)

  • Sano Y (2010) The competition-common enemy graphs of digraphs satisfying conditions \(C(P)\). arXiv:1006.2631v2 [math.CO]

  • Sonnatag M, Teichert HM (2004) Competition hypergraphs. Discrete Appl Math 143:324–329

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors are highly thankful to the Editor in Chief, Associate Editor and referees for their suggestions to improve the presentation of the paper.

Author information

Authors and Affiliations

  1. Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, 721 102, India

    Tarasankar Pramanik & Madhumangal Pal

  2. Department of Industrial & Management Engineering, Hanyang University, Ansan Gyeonggi-do, 426 791, South Korea

    Biswajit Sarkar

  3. Department of Mathematics, Joykrishnapur High School (H.S.), Tamluk, 721649, India

    Sovan Samanta

Authors
  1. Tarasankar Pramanik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sovan Samanta
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Biswajit Sarkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Madhumangal Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Biswajit Sarkar.

Ethics declarations

Conflict of interest

The authors declare that there is no conflict of interest.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pramanik, T., Samanta, S., Sarkar, B. et al. Fuzzy \(\phi \)-tolerance competition graphs. Soft Comput 21, 3723–3734 (2017). https://doi.org/10.1007/s00500-015-2026-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-015-2026-5

Keywords

Search

Navigation