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

Abstract

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.