An Extension of Fuzzy Competition Graph and Its Uses in Manufacturing Industries

Competition graph is a graph which constitutes from a directed graph (digraph) with an edge between two vertices if they have some common preys in the digraph. Moreover, Fuzzy competition graph (briefly, FCG) is the higher extension of the crisp competition graph by assigning fuzzy value to each vertex and edge. Also, Interval-valued FCG (briefly, IVFCG) is another higher extension of fuzzy competition graph by taking each fuzzy value as a sub-interval of the interval [ 0 , 1 ] . This graph arises in many real world systems; one of them is discussed as follows: Each and every species in nature basically needs ecological balance to survive. The existing species depends on one another for food. If there happens any extinction of any species, there must be a crisis of food among those species which depend on that extinct species. The height of food crisis among those species varies according to their ecological status, environment and encompassing atmosphere. So, the prey to prey relationship among the species cannot be assessed exactly. Therefore, the assessment of competition of species is vague or shadowy. Motivated from this idea, in this paper IVFCG is introduced and several properties of IVFCG and its two variants interval-valued fuzzy k-competition graphs (briefly, IVFKCG) and interval-valued fuzzy m-step competition graphs (briefly, IVFMCG) are presented. The work is helpful to assess the strength of competition among competitors in the field of competitive network system. Furthermore, homomorphic and isomorphic properties of IVFCG are also discussed. Finally, an appropriate application of IVFCG in the competition among the production companies in market is presented to highlight the relevance of IVFCG.

[1]  Robert C. Brigham,et al.  Tolerance competition graphs , 1995 .

[2]  Madhumangal Pal,et al.  Fuzzy Planar Graphs , 2015, IEEE Transactions on Fuzzy Systems.

[3]  Madhumangal Pal,et al.  New concepts of fuzzy planar graphs , 2014 .

[4]  Madhumangal Pal,et al.  Shortest Path Problem on a Network with Imprecise Edge Weight , 2005, Fuzzy Optim. Decis. Mak..

[5]  Muhammad Akram,et al.  Bipolar fuzzy graphs with applications , 2013, Knowl. Based Syst..

[6]  Muhammet Deveci,et al.  Evaluation of service quality in public bus transportation using interval-valued intuitionistic fuzzy QFD methodology , 2019 .

[7]  Azriel Rosenfeld,et al.  Strong arcs in fuzzy graphs , 2003, Inf. Sci..

[8]  Madhumangal Pal,et al.  Fuzzy colouring of fuzzy graphs , 2016 .

[9]  Madhumangal Pal,et al.  Some more results on fuzzy k-competition graphs , 2014 .

[10]  Terry A. McKee,et al.  p-competition graphs , 1995 .

[11]  Madhumangal Pal,et al.  Interval-valued fuzzy planar graphs , 2016, Int. J. Mach. Learn. Cybern..

[12]  Madhumangal Pal,et al.  A study on bipolar fuzzy graphs , 2015, J. Intell. Fuzzy Syst..

[13]  Muhammad Akram,et al.  Interval-valued fuzzy graphs , 2012, Comput. Math. Appl..

[14]  Michael Gr. Voskoglou A Stochastic Model for the Modelling Process , 2007 .

[15]  M. McAllister,et al.  Fuzzy intersection graphs , 1988 .

[16]  Muhammet Deveci,et al.  A survey of the literature on airline crew scheduling , 2018, Eng. Appl. Artif. Intell..

[17]  Madhumangal Pal,et al.  Fuzzy $$\phi $$ϕ-tolerance competition graphs , 2017, Soft Comput..

[18]  Ender Özcan,et al.  Fuzzy multi-criteria decision making for carbon dioxide geological storage in Turkey , 2015 .

[19]  Martin Sonntag,et al.  Competition hypergraphs , 2004, Discret. Appl. Math..

[20]  Characterizations of fuzzy interval graphs , 1994 .

[21]  Kiran R. Bhutani,et al.  On M-strong fuzzy graphs , 2003, Inf. Sci..

[22]  Han Hyuk Cho,et al.  The m-step competition graph of a digraph , 2000, Discret. Appl. Math..

[23]  Changiz Eslahchi,et al.  Vertex-strength of fuzzy graphs , 2006, Int. J. Math. Math. Sci..

[24]  Muhammad Akram,et al.  $$m$$m-Step fuzzy competition graphs , 2015 .

[25]  John N. Mordeson,et al.  Successor and Source of (Fuzzy) Finite State Machines and (Fuzzy) Directed Graphs , 1996, Inf. Sci..

[26]  Suzanne M. Seager,et al.  Niche graphs , 1989, Discret. Appl. Math..

[27]  Partha Ghosh,et al.  Fuzzy graph representation of a fuzzy concept lattice , 2010, Fuzzy Sets Syst..

[28]  B. Sarkar,et al.  Interval-valued fuzzy $$\phi$$ϕ-tolerance competition graphs , 2016, SpringerPlus.

[29]  John N. Mordeson,et al.  Cycles and Cocycles of Fuzzy Graphs , 1996, Inf. Sci..

[30]  Terry A. McKee,et al.  2-Competition Graphs , 1992, SIAM J. Discret. Math..

[31]  Lotfi A. Zadeh,et al.  Similarity relations and fuzzy orderings , 1971, Inf. Sci..

[32]  Muhammad Akram Interval-valued fuzzy line graphs , 2011, Neural Computing and Applications.

[33]  Madhumangal Pal,et al.  Fuzzy k-competition graphs and p-competition fuzzy graphs , 2013 .

[34]  Muhammet Deveci,et al.  Interval type-2 fuzzy sets based multi-criteria decision-making model for offshore wind farm development in Ireland , 2020 .

[35]  Roy Goetschel,et al.  Introduction to fuzzy hypergraphs and Hebbian structures , 1995, Fuzzy Sets Syst..

[36]  Michael Gr. Voskoglou A Fuzzy Model for Analogical Problem Solving , 2012, ArXiv.