nach oben

Soft Computing

Erschienen in:

23.02.2016 | Methodologies and Application

Fuzzy \(\phi \)-tolerance competition graphs

verfasst von: Tarasankar Pramanik, Sovan Samanta, Biswajit Sarkar, Madhumangal Pal

Erschienen in: Soft Computing | Ausgabe 13/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A protocol-free detection against cloud oriented reflection DoS attacks

Nächster Artikel Enhancement of stock market forecasting using an improved fundamental analysis-based approach

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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

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

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

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

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–193MathSciNetCrossRefMATH

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

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–170MathSciNetCrossRefMATH

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

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–92MathSciNetCrossRefMATH

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

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–41MathSciNetCrossRefMATH

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

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

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

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

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

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

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

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

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–580MathSciNetMATH

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

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

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–329MathSciNetCrossRefMATH

Titel: Fuzzy -tolerance competition graphs
verfasst von: Tarasankar Pramanik
Sovan Samanta
Biswajit Sarkar
Madhumangal Pal
Publikationsdatum: 23.02.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 13/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-2026-5

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 13/2017

Facing energy-aware scheduling: a multi-objective extension of a scheduling support system for improving energy efficiency in a moulding industry

Weighted transform and approximation of some functions on unbounded sets

F-transform-based shooting method for nonlinear boundary value problems

Enhancement of stock market forecasting using an improved fundamental analysis-based approach

Another approach to rough soft hemirings and corresponding decision making

A new representation for inverse fuzzy transform and its application