This study extends the concept of competition graphs to cubic fuzzy competition graphs by introducing additional variations including cubic fuzzy out-neighbourhoods, cubic fuzzy in-neighbourhoods, open neighbourhood cubic fuzzy graphs, closed neighbourhood cubic fuzzy graphs, cubic fuzzy (k) neighbourhood graphs and cubic fuzzy [k]-neighbourhood graphs. These variations provide further insights into the relationships and competition within the graph structure, each with its own defined characteristics and examples. These cubic fuzzy CMGs are further classified as cubic fuzzy k-competition graphs that show competition in the
Graphs are mathematical structures that are used to represent pairwise relationships between items. The term ‘graph’ was first used by Euler in the 18th century while working to solve the Königsberg Bridge Problem. The first directed graph was vocally exploited by Aristotle to develop persuasive arguments. Numerous industries, including data mining, image sensing, and clustering. The main purpose of a graph is to create a relationship between distinct members of a set.
Zadeh [1] introduced the
innovative concept of fuzzy sets (FSs) to deal with uncertainties a
fuzzy set
To cope with the problem of ambiguous data in different variations,
Jun et al. [4] introduced the
idea of cubic sets, an extended form of fuzzy sets. A CS is basically a
combination of two sets, IVFSs and FSs. The term cubic graphs with its
applications was introduced by Rashid et al. [5]. Cohen [6], originate the idea of competition graphs (CMGs)
as the competition between species in ecology. The CMG
Additionally, CMGs in ecosystems have numerous uses in a variety of domains, including modelling economic centre structures, coding, energy efficiency, fuzzy logic, and fuzzy inference. The literature has developed several distinctions for these graphs, including p-CMGs of digraph [11-15], common enemy graphs of digraph [16], competition hypergraphs [17], tolerance CMGs [18] and m-step CMGs [19].
Much work has been done on CMGs whose vertices and edges are assumed to be fully specified, drawing heavily on food web models of natural communities. Whatever the case, this presumption is insufficient to represent competition in some genuine scenarios, such as a biological system where species can be weak, strong, vegetarian omnivorous, etc., and prey can be dangerous, edible, tasty, etc. It is natural to plan a fuzzy model of the CMG because species, prey, and their associations are not accurately shown.
In addition, Samanta and Pal proposed the idea of different
categories of CMGs [20-22] such as fuzzy out-neighbourhood and
in-neighbourhood of a vertex and of a graph are defined as follows. Let
Parvathi et al. [23] proposed intuitionistic fuzzy graphs and Sahoo and Pal [24] converted them into intuitionistic fuzzy competition graphs. Nasir et al. [25] discussed their further properties. Pal et al. [26] discuss further properties of fuzzy graphs in the book “Modern trends in fuzzy graph theory”. Pramanik discussed an extension of fuzzy competition graph and its uses in manufacturing industries in [27]. Further, Talebi et al. [28] recognized the notion of interval-valued intuitionistic fuzzy CMGs. Akram and Nasir [29] discussed interval-valued neutrosophic CMGs. Rashid et al. [5] introduced the graphical structures of CSs with real-world applications. Further, Muhiuddin et al. [] discussed cubic graphs with their properties and applications. Moreover, different extensions of cubic graphs have been discussed in [31-33]. The limitations of existing models, such as traditional fuzzy graphs and interval-valued intuitionistic fuzzy graphs, lie in their inability to effectively manage the multifaceted nature of real-world data. These models fall short in scenarios where the data exhibits both fuzziness and interval uncertainty simultaneously. Particularly, in ecological and biological systems, species interactions are often characterized by various degrees of uncertainty and vagueness, which cannot be captured by a single type of fuzzy set. Cubic fuzzy graphs provide a robust framework that combines both fuzzy membership functions and interval-valued fuzzy membership functions, allowing for a more comprehensive representation of these interactions. This dual capability enables cubic fuzzy graphs to model a wider range of real-world scenarios more effectively. This motivates us to the occurrence of cubic fuzzy CMGs. Following is a description of this study’s major goal:
Cubic FS is a useful extension of FS and IVFS which can indicate the issue with ambiguity in a single set. The cubic FS not only grasp the fuzzy information but also deals with interval-valued fuzzy data.
The proposed CMGs under cubic fuzzy environment overcome the limitations of other existing CMGs. We introduce the idea of cubic fuzzy CMGs in the current study, which deal with both fuzzy membership functions and interval-valued fuzzy membership functions. Further, we provide cubic fuzzy k-competition and cubic fuzzy p-CMGs, two extensions of cubic fuzzy CMGs. Also, we define m-step cubic fuzzy CMGs, m-step fuzzy neighbourhood graphs, and cubic fuzzy neighbourhood graphs. Finally, to emphasise the cubic fuzzy CMG’s importance in the actual world, we present an application.
This paper is classified as follows: Section 2, includes a few elementary definitions which have a key role in the development of cubic fuzzy CMGs. Furthermore, the innovative concept of cubic fuzzy CMGs with its two valuable expansions namely, cubic fuzzy k-CMGs and p-competition cubic FGs was demonstrated. Section 3 contains the notion of cubic fuzzy neighbourhood graphs in addition to some related results. Section 4, m-step cubic fuzzy CMGs defined and related results are obtained. Section 5 includes the usefulness of cubic fuzzy CMGs to highlight the significance of these graphs in a practical manner.
In this section, preliminary definitions and properties of cubic CMGs and its different variations like cubic Fuzzy k-CMGs and p-Competition Cubic FGs have been explored.
Definition 1. [4] Let
Definition 2. The support of CS
Definition 3. The height of CS
The concept of cubic sets can be extended to the concept of a cubic fuzzy graph, which combines cubic sets with graph theory. A cubic fuzzy graph extends the fuzzy graph concept by incorporating interval-valued memberships, providing a richer framework for modeling uncertainty and vagueness in graph structures.
Definition 4. [5] A cubic fuzzy graph
The functions
The functions
Definition 5. The edge of a cubic graph denoted
as
Definition 6. The cubic graph is said to be
complete if:
Further, we define a cubic directed graph (CuDG), a directed version of the cubic fuzzy graph.
Definition 7. A cubic directed graph (CuDG) on a
set
To understand the interaction between vertices in a CuDG, the notions of cubic fuzzy out-neighborhood and in-neighborhood describing the set of vertices that are directly connected to a given vertex through directed edges is defined as follows.
Definition 8. Consider a CuDG
Similarly, the cubic fuzzy in-neighbourhood for any vertex
The theoretical basis of cubic CMGs like cubic fuzzy in-neighbourhood and cubic fuzzy out-neighbourhood for any vertex sets are obtained. Next, we will see practical example to illustrate these definitions.
Example 1. Let
The degree of memberships of the vertices as well as edges are chosen arbitrarily as described in Figure 1. The cubic fuzzy out neighbourhood and cubic fuzzy in neighbourhood are shown in Table 1:
|
|
|
p | {(t,[0.4,0.5],0.4),(q,[0.3,0.5],0.4)} | Ø |
q | Ø | {(p,[0.3,0.5],0.4),(q,[0.3,0.4],0.6)} |
r | {(s,[0.5,0.6],0.4),(q,[0.3,0.4],0.6)} | Ø |
s | Ø | {(t,[0.4,0.6],0.3),(r,[0.5,0.6],0.4)} |
t | {(s,[0.4,0.6],0.3)} | {(p,[0.4,0.5],0.4)} |
Now, we are going to define the definition of cubic fuzzy CMG.
Definition 9. The cubic fuzzy CMG
Example 2. Consider a CuDG
The degree of memberships of the vertices and edges are taken
arbitrarily as described in Figure 2. The cubic fuzzy out
neighbourhood vertices are:
Since,
Thus, there exist edges among vertices
Theorem 1. Let
Proof. Since,
Theorem 2. If all the edges of a CuDG
Proof. Since, all the edges of
It is noted that, an independent strong edge may or may not exist in the corresponding cubic fuzzy CMGs if all of a CuDG’s edges are independent strong.
In this section, the concept of fuzzy k-CMGs derived from CuDGs has been explored. Fuzzy k-CMGs extend the idea of common membership by introducing a fuzzy degree to the edges, reflecting the strength of connection based on shared neighborhoods. This approach allows for a more nuanced understanding of the relationships between vertices, especially in scenarios where connections are not merely binary but have degrees of intensity.
Definition 10. Take
To better understand this concept, let‘s consider an example of CuDG and how the fuzzy k-CMG is constructed from it.
Example 3. Let
The degree of memberships of the vertices and edges are taken
arbitrarily as described in Figure 4. The cubic fuzzy out
neighbourhood vertices are:
Thus, there exist edges
We now proceed to a theorem that provides conditions under which an edge in the fuzzy k-CMG is considered independent and strong.
Theorem 3. Suppose
Proof. Consider a CuDG
In this section, the concept of p-competition cubic FGs, which extend
the classical notion of CuDGs has been introduced. This extension allows
to model uncertainty and partial information in the relationships
between vertices. We start by defining a p-competition cubic FG
Definition 11. Consider a positive integer
Example 4. Consider a CuDG
The degree of memberships of the vertices and edges are taken
arbitrarily as described in Figure 6. The cubic fuzzy out
neighbourhood vertices are:
Theorem 4. Consider a CuDG
Proof. Let
This section explores p-competition cubic FGs, provides illustrative examples, and establishes essential theorems. The cubic fuzzy open and the cubic fuzzy closed neighbourhoods of any vertex in a cubic FG are defined as:
Definition 12. Let
Now, we are going to define cubic fuzzy open-neighbourhood graphs and cubic fuzzy closed-neighbourhood graphs.
Definition 13. Let
Definition 14. Let
Example 5. Consider a cubic FG
|
|
|
a | {(b,[0.3,0.5],0.4),(c,[0.5,0.6],0.4)} |
{(b,[0.3,0.5],0.4),(c,[0.5,0.6],0.4)} |
b | {(a,[0.3,0.5],0.4),(c,[0.4,0.6],0.3)} |
{(a,[0.3,0.5],0.4),(c,[0.4,0.6],0.3)} |
c | {(d,[0.4,0.5],0.4),(f,[0.4,0.6],0.4), | {(d,[0.4,0.5],0.4),(f,[0.4,0.6],0.4),(a,[0.5,0.6],0.4), |
(a,[0.5,0.6],0.4),(b,[0.4,0.6],0.3)} |
(b,[0.4,0.6],0.3)} |
|
d | {(c,[0.4,0.5],0.4),(e,[0.5,0.6],0.5)} |
{(c,[0.4,0.5],0.4),(e,[0.5,0.6],0.5)} |
e | {(d,[0.5,0.6],0.5),(f,[0.7,0.8],0.6)} |
{(d,[0.5,0.6],0.5),(f,[0.7,0.8],0.6)} |
f | {(c,[0.4,0.6],0.4),(e,[0.7,0.8],0.6)} |
{{(c,[0.4,0.6],0.4),(e,[0.7,0.8],0.6)} |
The cubic fuzzy open-neighbourhood graph
Definition 15. Let
Definition 16. Let
Now we can proceed to a theorem that provides a significant property of p-competition cubic FGs.
Theorem 5. There exist one edge in
Proof. Let edge
In this section, the m-step cubic fuzzy digraph
Definition 17. The m-step cubic fuzzy digraph
This definition establishes the framework for constructing m-step
cubic fuzzy CMGs by considering paths of length m between vertices.
Next, the concept of cubic fuzzy m-step out and in neighborhoods of a
vertex in a CuDG has been introduced. These neighborhoods consist of
vertices that can be reached from a given vertex
Example 6. An example of 2-step cubic fuzzy CMGs of the CuDG of Figure 11 is shown in Figure 12.
Definition 18. The cubic fuzzy m-step out
neighbourhood of any vertex
Definition 19. The cubic fuzzy m-step in
neighbourhood of any vertex
The notion of an independent strong vertex, which is a vertex that maintains a high degree of membership across multiple m-step neighborhoods has also been explored. The strength of such a vertex is quantified using specific measures, which aggregate the membership values from all relevant connections.
Definition 20. Let
Definition 21. Let
This definition provides a measure of how strong a vertex
Theorem 6. If a vertex
Proof. Let
Theorem 7. The edges of
Proof. Suppose that the CuDG
This suggests that each and every edge of
In this Section, an application of cubic fuzzy CMGs. Relationships among predators and prey, in which one organism (the predator) pursues, captures, and consumes another organism (the prey) for food, are a basic component of ecological interactions has been discussed. These connections are essential for keeping ecosystems in balance. Take the cubic fuzzy food chain of animals as an example: Grasses, Rabbit, Mouse, Grasshopper,Grain, Bird, Frog, Snake, Fox, Owl and Hawk as shown in Figure 13.
The goal is to find those species which have strong competition among them by using CMGs. The interval degree of belongingness of each species characterizes strong access to itself requirements in particular duration of time while simple fuzzy membership indicates their present requirements from environment. The cubic fuzzy food web is shown in Figure 14.
Cubic fuzzy CMG can be constructed to investigate the strength of competition between species having common food prey. The Cubic fuzzy out neighbourhoods are given in table 3.
Species | Cubic fuzzy out neighbourhoods of each specie |
Hawk | {(Rabbit,[0.6,0.7],0.5),(Snake,[0.5,0.7],0.8)} |
Rabbit | {(Grasses,[0.3,0.4],0.5)} |
Bird | {(Grasshopper,[0.5,0.6],0.4)} |
Grasshopper | {(Grasses,[0.5,0.6],0.6)} |
Mouse | {(Grasses,[0.4,0.5],0.6)} |
Snake | {(Frog,[0.6,0.7],0.5),(Bird,[0.4,0.7],0.3)} |
Frog | {(Grasshopper,[0.7,0.8],0.7)} |
Fox | {(Rabbit,[0.4,0.5],0.2),(Mouse,[0.3,0.4],0.2)} |
Owl | {(Mouse,[0.2,0.3],0.4),(Frog,[0.4,0.5],0.5)} |
Hawks are predatory birds known for their excellent vision and
hunting abilities. They prey on small animals, including mouse, rabbit
snake and birds. Hawks use their sharp talons and beaks to catch and
kill mice, which serve as their primary food source.The degree of
belongingness
The cubic fuzzy CMG is shown in Figure 15.
The edge membership values between two species represent the degree dominated on common food. According to Figure 14, there is a strong competition between Hawk and Snake common food. CMG can be constructed to investigate the strength of competition between species common food prey.
The paper examines the idea of cubic fuzzy CMGs, its variations and
uses. The concept of cubic fuzzy out neighbourhoods and in
neighbourhoods is introduced in order to use CSs to describe
relationships in a graph. Following that, the study describes various
varieties of cubic fuzzy competitive graphs based on external
neighbourhoods, including cubic fuzzy k-competitive graphs,
p-competitive cubic FGs, and m-step cubic fuzzy CMGs. To shed further
light on graph interactions and competition, the varieties of cubic FGs
including open and closed neighbourhood cubic FGs, cubic fuzzy (k)(open)
neighbourhood graphs, and cubic fuzzy [k](close) neighbourhood graphs
are also introduced.These cubic fuzzy CMGs are further categorized into
three specific types: cubic fuzzy
It is expected that in future this work can be extended to cubic fuzzy
CMGs, including cubic fuzzy intuitionistic CMGs and cubic fuzzy
Pythagorean CMGs, and some interesting properties along with
applications can be obtained.
This research is partially supported by the Higher Education Commission of Pakistan under the HEC-NRPU project No.14567.
There is no conflict of interest related to this work.
1970-2025 CP (Manitoba, Canada) unless otherwise stated.