Skip to main content
Top
Published in: International Journal of Machine Learning and Cybernetics 4/2016

01-08-2016 | Original Article

Interval-valued fuzzy planar graphs

Authors: Tarasankar Pramanik, Sovan Samanta, Madhumangal Pal

Published in: International Journal of Machine Learning and Cybernetics | Issue 4/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, interval-valued fuzzy planar graphs are defined and several properties are studied. The interval-valued fuzzy graphs are more efficient than fuzzy graphs, since the degree of membership of vertices and edges lie within the interval [0, 1] instead at a point in fuzzy graphs. We also use the term ‘degree of planarity’ to measures the nature of planarity of an interval-valued fuzzy graph. The other relevant terms such as strong edges, interval-valued fuzzy faces, strong interval-valued fuzzy faces are defined here. The interval-valued fuzzy dual graph which is closely associated to the interval-valued fuzzy planar graph is defined. Several properties of interval-valued fuzzy dual graph are also studied. An example of interval-valued fuzzy planar graph is given.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

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!

Show more products
Literature
1.
go back to reference Abdul Jabbar N, Naoom JH, Ouda EH (2009) Fuzzy dual graph. J Al Nahrain Univ 12:168–171 Abdul Jabbar N, Naoom JH, Ouda EH (2009) Fuzzy dual graph. J Al Nahrain Univ 12:168–171
2.
go back to reference Akram M (2012) Interval-valued fuzzy line graphs. Neural Comput Appl 21:145–150CrossRef Akram M (2012) Interval-valued fuzzy line graphs. Neural Comput Appl 21:145–150CrossRef
9.
go back to reference Karunambigai MG, Parvathi R (2006) Intuitionistic fuzzy graphs. J Comput Intell Theory Appl 20:139–150 Karunambigai MG, Parvathi R (2006) Intuitionistic fuzzy graphs. J Comput Intell Theory Appl 20:139–150
11.
go back to reference Mathew S, Sunitha MS (2013) Strongest strong cycles and theta fuzzy graphs. IEEE Trans Fuzzy Syst 21:1096–1104CrossRef Mathew S, Sunitha MS (2013) Strongest strong cycles and theta fuzzy graphs. IEEE Trans Fuzzy Syst 21:1096–1104CrossRef
12.
go back to reference Mordeson JN, Nair PS (2000) Fuzzy Graphs and Hypergraphs, Physica. Verlag Mordeson JN, Nair PS (2000) Fuzzy Graphs and Hypergraphs, Physica. Verlag
14.
go back to reference Nagoorgani A, Shajitha Begum S (2010) Degree, order and size in intuitionistic fuzzy graphs. Int J Algorithm Comput Math 3:11–16 Nagoorgani A, Shajitha Begum S (2010) Degree, order and size in intuitionistic fuzzy graphs. Int J Algorithm Comput Math 3:11–16
15.
16.
go back to reference Nayeem SMA, Pal M (2008) The p-center problem on fuzzy networks and reduction of cost. Iran J Fuzzy Syst 5:1–26MathSciNetMATH Nayeem SMA, Pal M (2008) The p-center problem on fuzzy networks and reduction of cost. Iran J Fuzzy Syst 5:1–26MathSciNetMATH
17.
go back to reference Parvathi R, Karunambigai MG, Atanassov K (2009) Operations on intuitionistic fuzzy graphs. In: Proceedings of IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp 1396–1401 Parvathi R, Karunambigai MG, Atanassov K (2009) Operations on intuitionistic fuzzy graphs. In: Proceedings of IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), pp 1396–1401
18.
go back to reference 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 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
19.
go back to reference Rashmanlou H, Jun YB (2013) Complete interval-valued fuzzy graphs. Ann Fuzzy Math Inform 6(3):677–687MathSciNetMATH Rashmanlou H, Jun YB (2013) Complete interval-valued fuzzy graphs. Ann Fuzzy Math Inform 6(3):677–687MathSciNetMATH
20.
go back to reference Rashmanlou H, Pal M (2013) Antipodal interval-valued fuzzy graphs. Int J Appl Fuzzy Sets Artif Intell 3:107–130 Rashmanlou H, Pal M (2013) Antipodal interval-valued fuzzy graphs. Int J Appl Fuzzy Sets Artif Intell 3:107–130
21.
go back to reference Rashmanlou H, Pal M (2013) Balanced interval-valued fuzzy graph. J Phys Sci 17:43–57MathSciNet Rashmanlou H, Pal M (2013) Balanced interval-valued fuzzy graph. J Phys Sci 17:43–57MathSciNet
22.
go back to reference Rashmanlou H, Jun YB, Borzooei RA (2014) More results on highly irregular bipolar fuzzy graphs, To appear in Ann Fuzzy Math Inform (accepted) Rashmanlou H, Jun YB, Borzooei RA (2014) More results on highly irregular bipolar fuzzy graphs, To appear in Ann Fuzzy Math Inform (accepted)
23.
go back to reference Rashmanlou H, Pal M (2013) Isometry on interval-valued fuzzy graphs. Int J Fuzzy Math Arch 3:28–35 Rashmanlou H, Pal M (2013) Isometry on interval-valued fuzzy graphs. Int J Fuzzy Math Arch 3:28–35
24.
go back to reference Samanta S, Pal M, Pal A (2014) Some more results on fuzzy k-competition graphs. Int J Adv Res Artif Intell 3:60–67 Samanta S, Pal M, Pal A (2014) Some more results on fuzzy k-competition graphs. Int J Adv Res Artif Intell 3:60–67
25.
go back to reference Samanta S, Pal A, Pal M (2013) Concept of fuzzy planar graphs. In: Proceedings of Science and Information Conference, 5–7 October, 2013, London, pp 557–563 Samanta S, Pal A, Pal M (2013) Concept of fuzzy planar graphs. In: Proceedings of Science and Information Conference, 5–7 October, 2013, London, pp 557–563
26.
27.
go back to reference Samanta S, Pal M (2011) Fuzzy tolerance graphs. Int J Latest Trends Math 1:57–67 Samanta S, Pal M (2011) Fuzzy tolerance graphs. Int J Latest Trends Math 1:57–67
28.
go back to reference Samanta S, Pal M (2011) Fuzzy threshold graphs. CIIT Int J Fuzzy Syst 3:360–364 Samanta S, Pal M (2011) Fuzzy threshold graphs. CIIT Int J Fuzzy Syst 3:360–364
29.
go back to reference Samanta S, Pal M (2012) Irregular bipolar fuzzy graphs. Int J Appl Fuzzy Sets 2:91–102 Samanta S, Pal M (2012) Irregular bipolar fuzzy graphs. Int J Appl Fuzzy Sets 2:91–102
30.
go back to reference Samanta S, Pal M (2012) Bipolar fuzzy hypergraphs. Int J Fuzzy Log Syst 2:17–28CrossRef Samanta S, Pal M (2012) Bipolar fuzzy hypergraphs. Int J Fuzzy Log Syst 2:17–28CrossRef
31.
go back to reference Samanta S, Pal M (2014) Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J Fuzzy Math 22(2):253–262 Samanta S, Pal M (2014) Some more results on bipolar fuzzy sets and bipolar fuzzy intersection graphs. J Fuzzy Math 22(2):253–262
32.
go back to reference Samanta S, Pal M (2014) A new approach to social networks based on fuzzy graphs. To appear in J Mass Commun Journal (to appear) Samanta S, Pal M (2014) A new approach to social networks based on fuzzy graphs. To appear in J Mass Commun Journal (to appear)
34.
go back to reference Samanta S, Pal M (2013) Telecommunication system based on fuzzy graphs. J Telecommun Sys Manag 3(1):1–6 Samanta S, Pal M (2013) Telecommunication system based on fuzzy graphs. J Telecommun Sys Manag 3(1):1–6
35.
go back to reference Pramanik T, Samanta S, Pal M (2014) Fuzzy \(\phi\)-tolerance competition graph (Submitted) Pramanik T, Samanta S, Pal M (2014) Fuzzy \(\phi\)-tolerance competition graph (Submitted)
36.
go back to reference Wang X, Wang Y, Xu X, Ling W, Daniel Y (2001) A new approach to fuzzy rule generation: fuzzy extension matrix. Fuzzy Sets Syst 123(3):291–306MathSciNetCrossRefMATH Wang X, Wang Y, Xu X, Ling W, Daniel Y (2001) A new approach to fuzzy rule generation: fuzzy extension matrix. Fuzzy Sets Syst 123(3):291–306MathSciNetCrossRefMATH
37.
go back to reference Xu W, Sun W, Liu Y, Zhang W (2013) Fuzzy rough set models over two universes. Int J Mach Learn Cybern 4:631–645CrossRef Xu W, Sun W, Liu Y, Zhang W (2013) Fuzzy rough set models over two universes. Int J Mach Learn Cybern 4:631–645CrossRef
Metadata
Title
Interval-valued fuzzy planar graphs
Authors
Tarasankar Pramanik
Sovan Samanta
Madhumangal Pal
Publication date
01-08-2016
Publisher
Springer Berlin Heidelberg
Published in
International Journal of Machine Learning and Cybernetics / Issue 4/2016
Print ISSN: 1868-8071
Electronic ISSN: 1868-808X
DOI
https://doi.org/10.1007/s13042-014-0284-7

Other articles of this Issue 4/2016

International Journal of Machine Learning and Cybernetics 4/2016 Go to the issue