Abstract
In this study, the concept of picture fuzzy competition graph along with its two subclasses such as picture fuzzy k-competition graphs and p-competition picture fuzzy graphs are introduced. Picture fuzzy competition graph is one of the generalization of competition graph. Several properties of picture fuzzy competition graphs have been investigated. Some new types of picture fuzzy graphs have been introduced like picture fuzzy open neighborhood graph and picture fuzzy closed neighborhood graph. In addition, the relationship between picture fuzzy k-competition graph and picture fuzzy k-neighborhood graph are established. An application of picture fuzzy competition graph in medical science is presented.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
1.1 Research background
In 1968, Cohen (1968) first introduced the concept of competition graph (CG) while studying inflictions of graph theory in relation with an ecological problem. Let \(\overrightarrow{G}=(V, \overrightarrow{B})\) be the digraph corresponding to a food cycle . A vertex \(r\in V(\overrightarrow{G})\) indicates that a species in the food cycle and an edge \((r, x)\in \overrightarrow{B}(\overrightarrow{G})\) indicate that r victims on the species x. The species r and s compete for a victim x if they have a common victim x. Due to this harmony, Cohen (1968) defined graphs representing the relationship of competition within the species of food cycle. An undirected graph \(C(\overrightarrow{G})\) of \(\overrightarrow{G}\) is the CG with V as vertex set and having an edge (r, s) in \(C(\overrightarrow{G})\) if there is a vertex \(x\in V\) such that \((r, x), (s, x)\in \overrightarrow{B}\) in \(\overrightarrow{G}\).
The concept of fuzzy set (FS) was first introduced by Zadeh (1965) in 1965. In 1986, Atanassov (1986) presented the idea of intuitionistic fuzzy set (IFS) as a generalization of FS to handle uncertainty and incomplete information in real life problems. But they may not be efficient to represent some special types of information. In such cases, a component namely ’neutrality’ is needed to represent the information completely. To overcome this issue, picture fuzzy set (PFS) was introduced by Cuong (2014) in 2014 as a generalization of IFS. The new idea of similarity measures for picture hesitant FSs with applications are discussed in Ahmad et al. (2019) and Jan et al. (2019a). The notion of fuzzy graph (FG) theory was explained by Rosenfeld (1975) in 1975 whose basic idea was given by Kauffman (1973) in 1973. Some works also done over interval valued fuzzy graphs in Jan et al. (2019b, c). Later on, Shannon and Atanassov (1994) introduced the notion of intuitionistic fuzzy graph (IFG). Davvaz et al. (2019) studied on nth type IFGs with applications. Al-Hawary et al. (2018) provided the new concept of picture fuzzy graph (PFG) and discussed some operations on it. Samanta and Pal (2013) introduced fuzzy k-CG and p-competition FG. The idea of intuitionistic fuzzy CG was discussed by Sahoo and Pal (2015). As the time goes, a lot of works have also been done over fuzzy CG which can be found in Isaak et al. (1992), Kim et al. (1995), Cho et al. (2000), Samanta et al. (2014, 2015), Pramanik et al. (2016), Akram and Nasir (2017) and Nasir et al. (2017).
1.2 Research challenges and gaps
-
The CG and PFG are well known topics. But till now, no work is available in the literature on PFCG.
-
The CGs describe in regard to the common victim and related species, but they do not measure the strength of competitions.
-
The CGs do not show how much the species depend on a common victim compared to the other species.
-
All problems of victim-predator are not modeled using PFCG. For these problems, p-CPFGs may be used effectively.
1.3 Motivation and contribution of this study
In ecological problem, species may be of several types such as lenten and non-lenten. Similarly, victims may be tasteful, digestive, injurious, etc. These terms have no proper meaning. They are fuzzy in nature. So the species and victims may be assumed as PFSs and inter-relation between them may be designed with a PFG. Due to uncertainty in description of species and victims, and their relationships, it is necessity to design a PFCG model. The contribution of this article is not only restricted to PFCGs but it introduces the notions of picture fuzzy k-competition graph (PFkCG), p-competition picture fuzzy graph (p-CPFG) and picture fuzzy neighborhood graphs (PFNGs). We also present our developed method by designing a table and a flow-chart for the construction of different types of competition graphs. Finally, we introduce an application of PFCG in medical science to describe the effect of medicines over bacteria based on competition graphs.
1.4 Framework of this study
This work is composed as follows: in Sect. 2, several basic definitions related to PFCGs have been provided. In Sect. 3, the notions of PFCG have been presented and several properties have been studied. Some basic results of PFCG have been studied in Sect. 4. In Sects. 5 and 6, two new subclasses of PFCG, known as PFkCG and p-CPFG, have been introduced. In Sect. 7, the concept of PFNGs have been presented and the relations between PFkCGs and picture fuzzy k-neighborhood graphs (PFkNGs) have been established. In Sect. 8, an application of PFCG in medical science is given. At last, a conclusion is drawn in Sect. 9.
2 Preliminaries
In this section, several basic definitions related to PFCGs are provided. Meantime, we introduce cardinality, support and height of PFSs that will be used for further improvement.
Definition 1
(Jenson and Gutin 2009) A digraph \(\overrightarrow{G}\) consists of a non-empty finite vertex set V and a finite set \(\overrightarrow{B}\) of edges that are ordered pairs of distinct members of V. For \(a_{i}\in V\), the out-neighborhood and in-neighborhood of \(a_{i}\) are the sets \(\aleph ^{+}(a_{i})=\{a_{j}\in V-\{a_{i}\}:(a_{i}, a_{j})\in \overrightarrow{B}\}\) and \(\aleph ^{-}(a_{i})=\{a_{j}\in V-\{a_{i}\}:(a_{j}, a_{i})\in \overrightarrow{B}\}\), respectively. Also the set \(\aleph ^{+}(a_{i})\cup \aleph ^{-}(a_{i})\) is the open neighborhood of \(a_{i}\) in \(\overrightarrow{G}\). A directed walk from a vertex \(a_{i}\) to \(a_{j}\) in \(\overrightarrow{G}\) is an alternating sequence of vertices and edges begins with \(a_{i}\) and ends with \(a_{j}\) such that each edge is incident with the vertices preceding and following it. No edge appears more than once but vertex can. A walk is closed if \(a_{i}=a_{j}\). If all vertices in a walk are distinct, then it is known as path. A path \(a_{1},a_{2},...,a_{l}\)\((l\ge 3)\) is a cycle if \(a_{1}=a_{l}\).
Definition 2
(Achary and Vartak 1973) The open neighborhood \(\aleph (r)\) of r in an undirected graph G is the set of all vertices adjoining to r and the closed neighborhood of r is \(\aleph [r]=\aleph (r)\cup \{r\}\). The open-neighborhood graph \(\aleph (G)\) and closed-neighborhood graph \(\aleph [G]\) of G are the graphs with V as vertex set and having an edge (r, s) in \(\aleph (G)\) and \(\aleph [G]\) iff \(\aleph (r)\cap \aleph (s)\ne \emptyset \) and \(\aleph [r]\cap \aleph [s]\ne \emptyset \), respectively in G.
Definition 3
(Brigham and Dutton 1987) The open p-neighborhood graph \(\aleph _{p}(G)\) and closed p-neighborhood graph \(\aleph _{p}[G]\) of G are the graphs with V as vertex and having an edge (r, s) in \(\aleph _{p}(G)\) and \(\aleph _{p}[G]\) iff \(|\aleph (r)\cap \aleph (s)|\ge p\) and \(|\aleph [r]\cap \aleph [s]|\ge p\), respectively in G.
Definition 4
(Cohen 1968) The CG \(C(\overrightarrow{G})\) of \(\overrightarrow{G}=(V,\overrightarrow{B})\) is an undirected graph with V as vertex set and having an edge (r, s) in \(C(\overrightarrow{G})\) if there is a vertex \(x\in V\) such that (r, x), \((s, x)\in \overrightarrow{B}\) in \(\overrightarrow{G}\).
There are different variants of CGs. One of them is p-CG which is defined below (Table 1; Fig. 1):
Definition 5
(Kim et al. 1995) Let \(p>0\) is an integer. The p-CG \(C_{p}(\overrightarrow{G})\) of \(\overrightarrow{G}\) is an undirected graph with V as vertex set and having an edge (r, s) in \(C_{p}(\overrightarrow{G})\) iff for some distinct vertices \(v_{1}, v_{2}, \ldots , v_{p}\in V\) such that \((r, v_{1}), (s, v_{1}), (r, v_{2}), (s, v_{2}), \ldots , (r, v_{p}), (s, v_{p})\in \overrightarrow{B}\) in \(\overrightarrow{G}\).
Definition 6
(Cuong 2014) Let X be the universe. Then a PFS A is defined on X as \(A=\{(r, (\mu _{A}(r), \eta _{A}(r)\), \(\nu _{A}(r))): r\in X\}\), where \(\mu _{A}(r), \eta _{A}(r), \nu _{A}(r)\in [0,1]\) denote the degree of truth membership (DTMS), degree of abstinence membership (DAMS) and degree of false membership (DFMS) of \(r\in A\), respectively, with \(0\le \mu _{A}(r)+\eta _{A}(r)+\nu _{A}(r)\le 1\)\(\forall r\in X\). Also \(\forall r\in X\), \(D_{A}(r)=1-\left( \mu _{A}(r)+\eta _{A}(r)+\nu _{A}(r) \right) \) represent the denial degree of \(r\in A\).
Definition 7
(Al-Hawary et al. 2018) A PFG is a triplet \(G=(V, A, B)\) where \(A=(\mu _{A}, \eta _{A}, \nu _{A})\), \(B=(\mu _{B}, \eta _{B}, \nu _{B})\) and (i) \(V=\{a_{1},a_{2},\ldots ,a_{n}\}\) such that \(\mu _{A}, \eta _{A}, \nu _{A}:V\rightarrow [0, 1]\) denote the DTMS, DAMS and DFMS of \(a_{i}\in V\), respectively, with \(0\le \mu _{A}(a_{i})+\eta _{A}(a_{i})+\nu _{A}(a_{i})\le 1\)\(\forall a_{i}\in V\), \((i=1,2,\ldots ,n)\). (ii) \(\mu _{B}, \eta _{B}, \nu _{B}:V\times V\rightarrow [0,1]\) denote the DTMS, DAMS and DFMS of edge \((a_{i}, a_{j})\), respectively, such that \(\mu _{B}(a_{i}, a_{j})\le \mathrm{{min}}\{\mu _{A}(a_{i}),\mu _{A}(a_{j})\},\)\(\eta _{B}(a_{i},a_{j})\le \mathrm{{min}}\{\eta _{A}(a_{i}),\eta _{A}(a_{j})\}\) and \(\nu _{B}(a_{i},a_{j})\le \mathrm{{max}}\{\nu _{A}(a_{i}),\nu _{A}(a_{j})\}\) with \(0\le \mu _{B}(a_{i},a_{j})+\eta _{B}(a_{i},a_{j})+\nu _{B}(a_{i},a_{j})\le 1\) for every \((a_{i},a_{j})\), \((i,j=1,2,\ldots ,n)\).
Definition 8
(Mohamedlsmayil and AshaBosely 2019) Let \(G=(V,A,B)\) be a PFG. An edge (r, s) is independent strong if \(\frac{1}{2}\mathrm{{min}}\{\mu _{A}(r),\mu _{A}(s)\}<\mu _{B}(r,s)\), \(\frac{1}{2}\mathrm{{min}}\{\eta _{A}(r),\eta _{A}(s)\}>\eta _{B}(r,s)\) and \(\frac{1}{2}\mathrm{{max}}\{\nu _{A}(r),\nu _{A}(s)\}>\nu _{B}(r,s)\). Otherwise, it is weak edge. Strength of (r, s) is given by \(\left( \frac{\mu _{B}(r,s)}{\mu _{A}(r)\wedge \mu _{A}(s)}, \frac{\eta _{B}(r,s)}{\eta _{A}(r)\wedge \eta _{A}(s)},\frac{\nu _{B}(r,s)}{\nu _{A}(r)\vee \nu _{A}(s)} \right) \).
Definition 9
The cardinality of a PFS \(A=\{\left( r,(\mu _{A}(r),\eta _{A}(r),\nu _{A}(r)) \right) :r\in X\}\) is defined as \(|A|=(|A|_{\mu },|A|_{\eta },|A|_{\nu })\) where \(|A|_{\mu },|A|_{\eta }\) and \(|A|_{\nu }\) represent the sum of DTMS, DAMS and DFMS, respectively of all elements of A.
Definition 10
The support of a PFS \(A=\{\left( r,(\mu _{A}(r),\eta _{A}(r),\nu _{A}(r)) \right) :r\in X\}\) is defined as supp(A)=\(\{r\in X\): \(\mu _{A}(r)\ne 0,\eta _{A}(r)\ne 0\) and \(\nu _{A}(r)\ne 0\}\). The height of a PFS A is defined as \(h(A)=\big (\sup \nolimits _{r\in X}\mu _{A}(r),\)\(\sup \nolimits _{r\in X}\eta _{A}(r),\)\(\inf \nolimits _{r\in X} \nu _{A}(r)\big )=(h_{\mu }(A), h_{\eta }(A), h_{\nu }(A))\).
Now, we define picture fuzzy digraph (PFD).
Definition 11
A PFD is of the form \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) where \(A=(\mu _{A},\eta _{A},\nu _{A})\), \(\overrightarrow{B}=(\overrightarrow{\mu _{B}}, \overrightarrow{\eta _{B}}, \overrightarrow{\nu _{B}})\) and (i) \(V=\{a_{1}, a_{2},\ldots , a_{n}\}\) such that \(\mu _{A}, \eta _{A}, \nu _{A}:V\rightarrow [0,1]\) denote the DTMS, DAMS and DFMS of \(a_{i}\in V\), respectively with \(0\le \mu _{A}(a_{i})+\eta _{A}(a_{i})+\nu _{A}(a_{i})\le 1\)\(\forall a_{i}\in V\), \((i=1, 2, \ldots , n)\). (ii) \(\overrightarrow{\mu _{B}},\overrightarrow{\eta _{B}}, \overrightarrow{\nu _{B}}:V\times V\rightarrow [0,1]\) denote the DTMS, DAMS and DFMS of edge \((a_{i}, a_{j})\), respectively such that \(\overrightarrow{\mu _{B}}(a_{i}, a_{j})\le \min \{\mu _{A}(a_{i}),\mu _{A}(a_{j})\},\)\(\overrightarrow{\eta _{B}}(a_{i}, a_{j})\le \min \{\eta _{A}(a_{i}), \eta _{A}(a_{j})\}\) and \(\overrightarrow{\nu _{B}}(a_{i}, a_{j})\le \max \{\nu _{A}(a_{i}), \nu _{A}(a_{j})\}\) with \(0\le \overrightarrow{\mu _{B}}(a_{i}, a_{j})+\overrightarrow{\eta _{B}}(a_{i}, a_{j})+\overrightarrow{\nu _{B}}(a_{i}, a_{j})\le 1\) for every \((a_{i}, a_{j})\), \((i, j=1, 2, \ldots , n)\).
We illustrate it by giving an example.
Example 1
Consider the PFD \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) as shown in Fig. 2 where, \(V=\{r, s, u, v\}\), \(A=\{(r, (0.4, 0.3, 0.2)),(s, (0.5, 0.1, 0.4)), (u, (0.3, 0.4, 0.3)), (v, (0.2, 0.5, 0.3))\}\) and \(\overrightarrow{B}=\{((r, s), (0.4,0.1,0.15)),((r, u), (0.2, 0.3, 0.1)), ((r, v), (0.2, 0.3, 0.25)), ((u, s), (0.3, 0.1, 0.1)),((u, v), (0.2, 0.4, 0.3))\}\). The DTMS, DAMS and DFMS of the vertex r in \(\overrightarrow{G}\) are respectively, 0.4, 0.3 and 0.2. Similarly, the DTMS, DAMS and DFMS for other vertices and edges are given.
Definition 12
A PFD \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) is complete if \(\overrightarrow{\mu _{B}}(r, s)=\mu _{A}(r)\wedge \mu _{A}(s)\), \(\overrightarrow{\eta _{B}}(r, s)=\eta _{A}(r)\wedge \eta _{A}(s)\) and \(\overrightarrow{\nu _{B}}(r, s)=\nu _{A}(r)\vee \nu _{A}(s)\)\(\forall \)\(r, s\in V\).
Definition 13
The complement of a PFD \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) is also a PFD \(\overrightarrow{G}^{c}=(V, A, \overrightarrow{B^{c}})\), where \(\overrightarrow{\mu _{B}^{c}}(r, s)=(\mu _{A}(r)\wedge \mu _{A}(s))-\overrightarrow{\mu _{B}}(r, s)\), \(\overrightarrow{\eta _{B}^{c}}(r, s)=(\eta _{A}(r)\wedge \eta _{A}(s))-\overrightarrow{\eta _{B}}(r, s)\) and \(\overrightarrow{\nu _{B}^{c}}(r, s)=(\nu _{A}(r)\vee \nu _{A}(s))-\overrightarrow{\nu _{B}}(r, s)\)\(\forall \)\(r, s\in V\).
Definition 14
(Mohamedlsmayil and AshaBosely 2019) A PFD \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) is strong if \(\overrightarrow{\mu _{B}}(r, s)=\mu _{A}(r)\wedge \mu _{A}(s)\), \(\overrightarrow{\eta _{B}}(r, s)=\eta _{A}(r)\wedge \eta _{A}(s)\) and \(\overrightarrow{\nu _{B}}(r, s)=\nu _{A}(r)\vee \nu _{A}(s)\) for every \((r, s)\in \overrightarrow{B}\).
Definition 15
A PFD \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) is regular if every vertices has the same in degree and out degree and it is irregular if there exist a vertex which is adjoining to at least one vertex with distinct degrees.
3 Picture fuzzy competition graphs (PFCG)
In this section, the definition of PFCG is given as a generalization of fuzzy CG and studied some interesting properties of it. In addition, picture fuzzy out neighborhood (PFON) and picture fuzzy in neighborhood (PFIN) of a vertex of the PFD \(\overrightarrow{G}\) are introduced.
Definition 16
PFON of a vertex r in \(\overrightarrow{G}\) is \(\aleph ^{+}(r)=(X_{r}^{+}, (\mu _{r}^{+}, \eta _{r}^{+}, \nu _{r}^{+}))\), where \(X_{r}^{+}=\{s:\overrightarrow{\mu _{B}}(r, s)>0, \overrightarrow{\eta _{B}}(r, s)>0\) and \(\overrightarrow{\nu _{B}}(r, s)>0 \}\) and \(\mu _{r}^{+}, \eta _{r}^{+}, \nu _{r}^{+}:X_{r}^{+}\rightarrow [0,1]\) are defined as \(\mu _{r}^{+}(s)=\overrightarrow{\mu _{B}}(r,s)\), \(\eta _{r}^{+}(s)=\overrightarrow{\eta _{B}}(r, s)\) and \(\nu _{r}^{+}(s)=\overrightarrow{\nu _{B}}(r, s)\).
Similarly, we define PFIN of a vertex.
Definition 17
PFIN of a vertex r of \(\overrightarrow{G}\) is \(\aleph ^{-}(r)=(X_{r}^{-}, (\mu _{r}^{-}, \eta _{r}^{-}, \nu _{r}^{-}))\), where \(X_{r}^{-}=\{s:\overrightarrow{\mu _{B}}(s, r)>0, \overrightarrow{\eta _{B}}(s, r)>0\) and \(\overrightarrow{\nu _{B}}(s, r)>0 \}\) and \(\mu _{r}^{-}, \eta _{r}^{-}, \nu _{r}^{-}:X_{r}^{-}\rightarrow [0,1]\) are defined as \(\mu _{r}^{-}(s)=\overrightarrow{\mu _{B}}(s, r)\), \(\eta _{r}^{-}(s)=\overrightarrow{\eta _{B}}(s, r)\) and \(\nu _{r}^{-}(s)=\overrightarrow{\nu _{B}}(s, r)\).
The following example illustrates about PFON and PFIN of a vertex.
Example 2
Let \(\overrightarrow{G}=(V, A, \overrightarrow{B})\) be a PFD (see Fig. 3) where \(V=\{r, s, u, v\}\), \(A=\{(r, (0.4,0.3,0.2)), (s, (0.6,0.2,0.1)), (u, (0.3,0.4,0.2)), (v, (0.5,0.3,0.2))\}\) and \(\overrightarrow{B}=\{((r, s), (0.3,0.2,0.2)), ((r, u),\, (0.3,0.3,0.2)),\, ((r, v),\, (0.4,0.3,0.2)),\, ((s, u), (0.3,0.2,0.1)), ((v, u), (0.3,0.3,0.1))\}\). Here, \(\aleph ^{+}(r)=\{(s,(0.3,0.2,0.2)), (u,(0.3,0.3,0.2)),\, (v,(0.4,0.3,0.2))\}\), \(\aleph ^{+}(s)=\{(u,(0.3,0.2,0.1))\}\) and \(\aleph ^{+}(v)=\{(u, (0.3,0.3,0.1))\}\). Also, \(\aleph ^{-}(s)=\{(r, (0.3,0.2,0.2))\}\), \(\aleph ^{-}(u)=\{(r, (0.3,0.3,0.2)), (s, (0.3,0.2,0.1)),\, (v,\, (0.3,0.3,0.1))\}\) and \(\aleph ^{-}(v)=\{(r, (0.4,0.3,0.2))\}\).
Now, we introduce PFCG.
Definition 18
The PFCG \(C(\overrightarrow{G})\) of a PFD \(\overrightarrow{G}\) is an undirected graph with V as vertex set and having an edge (r, s) in \(C(\overrightarrow{G})\) iff \(\aleph ^{+}(r)\cap \aleph ^{+}(s)\ne \emptyset \) in \(\overrightarrow{G}\). The DTMS, DAMS and DFMS of (r, s) in \(C(\overrightarrow{G})\) are respectively \(\mu _{B}(r, s)=[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s)),\)\(\eta _{B}(r,s)=[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) and \(\nu _{B}(r,s)=[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\).
Example 3
Consider the PFD \(\overrightarrow{G}\) given in Fig. 4a. Here \(\aleph ^{+}(r)=\{(s,(0.3,0.2,0.25)),(v,(0.3,0.2,0.25))\}\), \(\aleph ^{+}(u)=\{(r,(0.3,0.3,0.2)),(s,(0.5,0.2,0.15))\}\) and \(\aleph ^{+}(v)=\{(u,(0.5,0.2,0.2))\}\). Then \(\aleph ^{+}(r)\cap \aleph ^{+}(u)=\{(s,(0.3,0.2,0.25))\}\). Thus, there exists an edge (r, u) in \(C(\overrightarrow{G})\) with DTMS, DAMS and DFMS are (0.09, 0.06, 0.6245) (see Fig. 4b).
Theorem 1
If \(\aleph ^{+}(r)\cap \aleph ^{+}(s)\) contains only a single element of the PFD \(\overrightarrow{G}\), then (r, s) is an independent strong edge of \(C(\overrightarrow{G})\) iff \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }>0.5\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }<0.5\) and \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }<0.5\).
Proof
Let \(\overrightarrow{G}\) be a PFD. If \(\aleph ^{+}(r)\cap \aleph ^{+}(s)=\{(x,(\theta ,\phi ,\psi ))\}\), where \(\theta ,\phi \) and \(\psi \) are the DTMS, DAMS and DFMS of either edge (r, x) or (s, x). Here, \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }=\theta =h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }=\phi =h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }=\psi =h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\). So that, \(\mu _{B}(r,s)=(\mu _{A}(r)\wedge \mu _{A}(s))\times \theta ,\)\(\eta _{B}(r,s)=(\eta _{A}(r)\wedge \eta _{A}(s))\times \phi \), \(\nu _{B}(r,s)=(\nu _{A}(r)\vee \nu _{A}(s))\times \psi \).
Therefore, (r, s) is an independent strong edge of \(C(\overrightarrow{G})\) iff \(\theta >0.5,\phi <0.5\) and \(\psi <0.5\), i.e., iff \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }>0.5\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }<0.5\) and \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }<0.5\). \(\square \)
Theorem 2
Let \(\overrightarrow{G}\) be a PFD. Then its PFCG \(C(\overrightarrow{G})\) can not be complete.
Proof
Let \(C(\overrightarrow{G})\) be a PFCG with two vertices r and s. Then it cannot be complete because there does not exists any PFD \(\overrightarrow{G}\) having two vertices with a common victim. If possible, let a PFD with three vertices be complete. This graph is a order three clique. As there is an edge (r, s), then r and s has a common victim x. So the edges (r, x) and (s, x) must be in \(\overrightarrow{G}\). Again since there is an edge (s, x) in \(C(\overrightarrow{G})\), then s and x have a common victim and it must be r. Then the edges (r, x) and (x, r) must be in \(\overrightarrow{G}\). This is impossible, as two directions of a single edge cannot be allowed in a PFD. Thus, for the PFCG \(C(\overrightarrow{G})\) there is no valid PFD \(\overrightarrow{G}\). Hence \(C(\overrightarrow{G})\) is not complete. \(\square \)
Theorem 3
Let \(\overrightarrow{G}\) be a complete PFD. If \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1\), then PFCG \(C(\overrightarrow{G})\) of \(\overrightarrow{G}\) is strong.
Proof
Since \(\overrightarrow{G}\) is complete PFD, then \(\overrightarrow{\mu _{B}}(r, s)=\mu _{A}(r)\wedge \mu _{A}(s)\), \(\overrightarrow{\eta _{B}}(r, s)=\eta _{A}(r)\wedge \eta _{A}(s)\) and \(\overrightarrow{\nu _{B}}(r, s)=\nu _{A}(r)\vee \nu _{A}(s)\)\(\forall r, s\in V\). If \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1\), the DTMS, DAMS and DFMS of the edge (r, s) in \(C(\overrightarrow{G})\) are respectively \(\mu _{B}(r,s)=[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=\mu _{A}(r)\wedge \mu _{A}(s),\)\(\eta _{B}(r,s)=[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=\eta _{A}(r)\wedge \eta _{A}(s)\) and \(\nu _{B}(r,s)=[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=\nu _{A}(r)\vee \nu _{A}(s)\).
This proves that \(C(\overrightarrow{G})\) is strong. \(\square \)
Theorem 4
Let \(\overrightarrow{G}\) be a PFD where all edges are strong. Then \(\frac{\mu _{B}(r, s)}{(\mu _{A}(r)\wedge \mu _{A}(s))^{2}}>0.5, \frac{\eta _{B}(r,s)}{(\eta _{A}(r)\wedge \eta _{A}(s))^{2}}<0.5\) and \(\frac{\nu _{B}(r,s)}{(\nu _{A}(r)\vee \nu _{A}(s))^{2}}<0.5\).
Proof
Let all edges of \(\overrightarrow{G}\) be strong. Then \(\frac{1}{2}[\mu _{A}(r)\wedge \mu _{A}(s)]<\overrightarrow{\mu _{B}}(r,s)\), \(\frac{1}{2}[\eta _{A}(r)\wedge \eta _{A}(s)]>\overrightarrow{\eta _{B}}(r,s)\) and \(\frac{1}{2}[\nu _{A}(r)\vee \nu _{A}(s)]>\overrightarrow{\nu _{B}}(r,s)\)\(\forall (r,s)\in \overrightarrow{G}\).
Let \(C(\overrightarrow{G})\) be the corresponding PFCG of \(\overrightarrow{G}\). Case I: If \(\aleph ^{+}(r)\cap \aleph ^{+}(s)=\emptyset \)\(\forall r,s\in V\), then there is nothing to prove as there does not exists any edge between r, s in \(C(\overrightarrow{G})\). Case:II Let \(\aleph ^{+}(r)\cap \aleph ^{+}(s)\ne \emptyset \). Let \(\aleph ^{+}(r)\cap \aleph ^{+}(s)=\{(a_{1},(\theta _{1},\phi _{1},\psi _{1})),(a_{2},(\theta _{2},\phi _{2},\psi _{2})),\ldots ,(a_{k},(\theta _{k},\phi _{k},\psi _{k}))\}\), where \(\theta _{i},\phi _{i}\) and \(\psi _{i}\) are the DTMS, DAMS and DFMS of either \((r,a_{i})\) or \((s,a_{i})\) for \(i=1,2,\ldots ,k\), respectively. So, \(\theta _{i}=\overrightarrow{\mu _{B}}(r,a_{i})\wedge \overrightarrow{\mu _{B}}(s,a_{i}), \phi _{i}=\overrightarrow{\eta _{B}}(r,a_{i})\wedge \overrightarrow{\eta _{B}}(s,a_{i})\) and \(\psi _{i}=\overrightarrow{\nu _{B}}(r,a_{i})\vee \overrightarrow{\nu _{B}}(s,a_{i})\), \(i=1,2,\ldots ,k\). Let \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=\mathrm{{max}}\{\theta _{i}: i=1,2,\ldots ,k\}=\theta _\mathrm{{max}}\), \(h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=\mathrm{{max}}\{\phi _{i}: i=1,2,\ldots ,k\}=\phi _\mathrm{{max}}\), \(h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=\mathrm{{min}}\{\psi _{i}: i=1,2,\ldots ,k\}=\psi _\mathrm{{min}}\). Then \(\theta _\mathrm{{max}}>\overrightarrow{\mu _{B}}(r,s), \phi _\mathrm{{max}}<\overrightarrow{\eta _{B}}(r,s)\) and \(\psi _\mathrm{{min}}<\overrightarrow{\nu _{B}}(r,s)\) for all edges (r, s). So, \(\frac{\theta _\mathrm{{max}}}{\mu _{A}(r)\wedge \mu _{A}(s)}>\frac{\overrightarrow{\mu _{B}}(r,s)}{\mu _{A}(r)\wedge \mu _{A}(s)}>0.5\), \(\frac{\phi _\mathrm{{max}}}{\eta _{A}(r)\wedge \eta _{A}(s)}<\frac{\overrightarrow{\eta _{B}}(r,s)}{\eta _{A}(r)\wedge \eta _{A}(s)}<0.5\) and \(\frac{\psi _\mathrm{{min}}}{\nu _{A}(r)\vee \nu _{A}(s)}<\frac{\overrightarrow{\nu _{B}}(r,s)}{\nu _{A}(r)\vee \nu _{A}(s)}<0.5\). Therefore, \(\mu _{B}(r,s)=[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=[\mu _{A}(r)\wedge \mu _{A}(s)]\times \theta _\mathrm{{max}}\), i.e., \(\frac{\mu _{B}(r,s)}{(\mu _{A}(r)\wedge \mu _{A}(s))^{2}}=\frac{\theta _\mathrm{{max}}}{\mu _{A}(r)\wedge \mu _{A}(s)}>0.5\).\(\eta _{B}(r,s)=[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=[\eta _{A}(r)\wedge \eta _{A}(s)]\times \phi _\mathrm{{max}}\), i.e., \(\frac{\eta _{B}(r,s)}{(\eta _{A}(r)\wedge \eta _{A}(s))^{2}}=\frac{\phi _\mathrm{{max}}}{\eta _{A}(r)\wedge \eta _{A}(s)}<0.5\) and \(\nu _{B}(r,s)=[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=[\nu _{A}(r)\vee \nu _{A}(s)]\times \psi _\mathrm{{min}}\), i.e., \(\frac{\nu _{B}(r,s)}{(\nu _{A}(r)\vee \nu _{A}(s))^{2}}=\frac{\psi _\mathrm{{min}}}{\nu _{A}(r)\vee \nu _{A}(s)}<0.5\)\(\forall (r,s)\in C(\overrightarrow{G})\). \(\square \)
Theorem 5
Let \(\overrightarrow{G}\) be a PFD of an underlying undirected crisp graph having cliques \(C_{1},C_{2},\ldots ,C_{r}\) of order 3 with \(C_{1}\cup C_{2}\cup \cdots \cup C_{r}=V\) and \(|C_{i}\cap C_{j}|\le 1\)\(\forall \)\(i,j=1,2,\ldots ,r\). Then corresponding PFCG of \(\overrightarrow{G}\) can not have any cliques of order \(\ge 3\).
Proof
Since \(C_{1}\cup C_{2}\cup \ldots \cup C_{r}=V\) and \(|C_{i}\cap C_{j}|\le 1\)\(\forall i,j=1,2,\ldots ,r\), therefore, only triangular orientations consists in PFD also, two triangular orientations have no common edge. In PFCG, each triangular orientation has a single edge and so the graph does not have any cliques of order \(\ge 3\). \(\square \)
Theorem 6
In PFCG of a complete PFD with n vertices has maximum \(n_{C_3}\) edges.
Proof
Let \(\overrightarrow{G}\) be a complete PFD and \(C(\overrightarrow{G})\) be the corresponding PFCG. Then each vertex is adjacent to few vertex in V. Thus \(\overrightarrow{G}\) has maximum \(n_{C_3}\) orientations. Also for each triangular orientation of \(\overrightarrow{G}\), there exists an edge in PFCG \(C(\overrightarrow{G})\) and hence maximum number of edges in \(C(\overrightarrow{G})\) is \(n_{C_3}\). \(\square \)
4 Some results on PFCG
In this section, we will study several properties of PFCGs.
Remark 1
If each edges of a PFD are strong, then each edges of the corresponding PFCG need not be strong.
Example 4
Let us consider a PFD \(\overrightarrow{G}\) with two vertices (a, (0.3, 0.4, 0.2)) and \((b,(0.4,0.2,0.3))\) having a common victim (s, (0.2, 0.3, 0.5)) and edges are ((a, s), (0.2, 0.1, 0.2)) and ((b, s), (0.15, 0.05, 0.2)) (see Fig. 5a). Two edges (a, s) and (b, s) both are strong in \(\overrightarrow{G}\). Here, \(\aleph ^{+}(a)=\{(s,(0.2,0.1,0.2))\}\) and \(\aleph ^{+}(b)=\{(s,(0.15,0.05,0.2))\}\). Then \(\aleph ^{+}(a)\cap \aleph ^{+}(b)=\{(s,(0.15,0.05,0.2))\}\). So there is an edge (a, b) in PFCG \(C(\overrightarrow{G})\) of \(\overrightarrow{G}\) with DTMS, DAMS and DFMS are 0.045, 0.1 and 0.06, respectively. This is not a strong edge as strength of (a, b) is (0.15, 0.05, 0.2) (see Fig. 5b).
Remark 2
Any PFCG \(C(\overrightarrow{G})\) of a complete PFD need not be complete.
Example 5
Let us consider a complete PFD \(\overrightarrow{G}\) (see Fig. 6a). Here \(\aleph ^{+}(r)=\{(s,(0.4,0.2,0.3)),(u,(0.4,0.1,0.2))\}\), \(\aleph ^{+}(s)=\{(v,(0.3,0.2,0.3))\}\), \(\aleph ^{+}(u)=\{(s,(0.5,0.1,0.3)),(v,(0.3,0.1,0.3))\}\), \(\aleph ^{+}(v)=\{(r,(0.3,0.3,0.3))\}\). Also, \(\aleph ^{+}(r)\cap \aleph ^{+}(u)=\{(s,(0.4,0.1,0.3))\}\) and \(\aleph ^{+}(s)\cap \aleph ^{+}(u)=\{(v,(0.3,0.1,0.3))\}\).
Therefore, two edges (r, u) and (s, u) exists in \(C(\overrightarrow{G})\) of \(\overrightarrow{G}\) with DTMS, DAMS and DFMS are (0.16, 0.01, 0.06) and (0.15, 0.01, 0.09), respectively (see Fig. 6b). This graph is not complete as \(0.16\ne \min \{0.4,0.6\}\), \(0.01\ne \min \{0.3,0.1\}\) and \( 0.06\ne \max \{0.2,0.2\}\).
Remark 3
The complement of a complete PFD \(\overrightarrow{G}\) may not have any PFCG \(C(\overrightarrow{G})\).
Example 6
Consider the complete PFD \(\overrightarrow{G}=(V,A,\overrightarrow{B})\) (see Fig. 6a) and \(\overrightarrow{G}^{c}=(V,A,\overrightarrow{B^{c}})\) be the complement of \(\overrightarrow{G}\). Then the DTMS, DAMS and DAMS of any edge (r, s) are, respectively, \(\overrightarrow{\mu _{B}^{c}}(r,s)=(\mu _{A}(r)\wedge \mu _{A}(s))-\overrightarrow{\mu _{B}}(r,s)=0,\)\(\overrightarrow{\eta _{B}^{c}}(r,s)=(\eta _{A}(r)\wedge \eta _{A}(s))-\overrightarrow{\eta _{B}}(r,s)=0\) and \(\overrightarrow{\nu _{B}^{c}}(r,s)=(\nu _{A}(r)\vee \nu _{A}(s))-\overrightarrow{\nu _{B}}(r,s)=0\). So, there does not exists any edge in \(\overrightarrow{G}^{c}\) (see Fig. 7). Hence, \(\overrightarrow{G}^{c}\) do not have any PFCG.
Remark 4
The PFCG \(C(\overrightarrow{G})\) of a regular PFD \(\overrightarrow{G}\) need not be regular.
Example 7
Consider a regular PFD \(\overrightarrow{G}\) (see Fig. 8a). Here \(\aleph ^{+}(r)=\{(s,(0.25,0.2,0.1)),(v,(0.25,0.1,0.1))\}\), \(\aleph ^{+}(s)=\{(w,(0.5,0.3,0.2))\}\), \(\aleph ^{+}(u)=\{(s,(0.25,0.1,0.1)),(v,(0.25,0.2,0.1))\}\) and \(\aleph ^{+}(v)=\{(s,(0.5,0.3,0.2))\}\). Also, \(\aleph ^{+}(r)\cap \aleph ^{+}(u)=\{(s,(0.25,0.1,0.1)),(v,(0.25,0.1,0.1))\}\), \(\aleph ^{+}(r)\cap \aleph ^{+}(v)=\{(s,(0.25,0.2,0.2))\}\) and \(\aleph ^{+}(u)\cap \aleph ^{+}(v)=\{(s,(0.25,0.1,0.2))\}\). Therefore, three edges (r, u), (r, v) and (u, v) exists in PFCG \(C(\overrightarrow{G})\) of \(\overrightarrow{G}\) with DTMS, DAMS and DFMS are (0.075, 0.02, 0.04), \((0.075,0.06,0.04)\) and (0.075, 0.02, 0.08), respectively. This graph is not regular as \(deg(r)=(0.15,0.08,0.08)\ne deg(u)=(0.15,0.04,0.12)\ne deg(v)=(0.15,0.08,0.12)\) (see Fig. 8b).
Remark 5
The PFCG \(C(\overrightarrow{G})\) of a irregular PFD \(\overrightarrow{G}\) need not be irregular.
Example 8
Consider a irregular PFD \(\overrightarrow{G}\) (see Fig. 9a). Here \(\aleph ^{+}(s)=\{(r,(0.4,0.2,0.2)),(u,(0.4,0.3,0.2))\}\), \(\aleph ^{+}(u)=\{(r,(0.5,0.2,0.1))\}\). Also, \(\aleph ^{+}(s)\cap \aleph ^{+}(u)=\{(r,(0.4,0.2,0.2))\}\). Therefore, (s, u) is the only edge in PFCG \(C(\overrightarrow{G})\) with DTMS, DAMS and DFMS are (0.16, 0.06, 0.04). This graph is not irregular as degree of two adjacent vertices s and u in \(C(\overrightarrow{G})\) are same (see Fig. 9b).
Remark 6
The PFCG \(C(\overrightarrow{G})\) of a strong PFD \(\overrightarrow{G}\) need not be strong.
Example 9
Consider a strong PFD \(\overrightarrow{G}\) of Fig. 10a. Here \(\aleph ^{+}(r)=\{(s, (0.4,0.1,0.2)),(u, (0.3,0.3,0.2))\}\), \(\aleph ^{+}(u)=\{(s, (0.3,0.1,0.2))\}\) and \(\aleph ^{+}(v)=\{(r, (0.4,0.2,0.2)), (u, (0.3,0.2,0.2))\}\). Also, \(\aleph ^{+}(r)\cap \aleph ^{+}(u)=\{(s, (0.3,0.1,0.2))\}\) and \(\aleph ^{+}(r)\cap \aleph ^{+}(v)=\{(u, (0.3,0.2,0.2))\}\). Therefore, (r, u) and (r, v) be two edges in PFCG \(C(\overrightarrow{G})\) with DTMS, DAMS and DFMS are (0.09, 0.03, 0.04) and (0.12, 0.04, 0.04), respectively as shown in Fig. 10b. This graph is not strong as \(0.12 \ne \min \{0.6,0.4\}, 0.04 \ne \min \{0.2,0.3\}\) and \(0.04 \ne \max \{0.2,0.1\}\), etc.
5 Picture fuzzy k-competition graphs (PFkCG)
In this section, we extends one of the subclasses of PFCG known as PFkCG which is an intersection graph of PFON of vertices in a PFD. The non-negative real number k in PFkCGs measures the strength of competitions of the corresponding PFCGs.
Definition 19
Let \(k\ge 0\) be a real number. The PFkCG \(C_{k}(\overrightarrow{G})\) of a PFD \(\overrightarrow{G}\) is an undirected PFG G with V as vertex set and having an edge (r, s) in \(C_{k}(\overrightarrow{G})\) iff \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }>k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }>k\) and \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }>k\). Then the DTMS, DAMS and DFMS of (r, s) are, respectively, \(\mu _{B}(r,s)=\frac{k_{1}-k}{k_{1}}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), \(\eta _{B}(r,s)=\frac{k_{2}-k}{k_{2}}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) and \(\nu _{B}(r,s)=\frac{k_{3}-k}{k_{3}}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), where \(k_{1}=|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }\), \(k_{2}=|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }\) and \(k_{3}=|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }\). A PFkCG is simply a PFCG if \(k=0\).
The following example illustrates picture fuzzy 0.2-competition graphs.
Example 10
Consider a PFD \(\overrightarrow{G}\) as given in Fig. 11a. From this digraph, we have \(\aleph ^{+}(r)=\{(u,(0.4,0.1,0.2)), (v,(0.6,0.1,0.2)),(w,(0.5,0.1,0.2))\}\) and \(\aleph ^{+}(s)=\{(u,(0.4,0.2,0.3)), (v,(0.4,0.1,0.3)),(w,(0.4,0.2,0.3))\}\). Therefore, \(\aleph ^{+}(r)\cap \aleph ^{+}(s)=\{(u,(0.4,0.1,0.3)),(v,(0.4,0.1,0.3)),(w,(0.4,0.1,0.3))\}\). So, \(k_{1}=1.2, k_{2}=0.3\) and \(k_{3}=0.9\). If we choose \(k=0.2\), then the DTMS, DAMS and DFMS of the edge \((r,s)\in C_{k}(\overrightarrow{G})\) are, respectively, \(\mu _{B}(r,s)=0.133, \eta _{B}(r,s)=0.003\) and \(\mu _{B}(r,s)=0.07\). The corresponding picture fuzzy 0.2-competition graphs \(C_{0.2}(\overrightarrow{G})\) is shown in Fig. 11b.
Theorem 7
Let \(\overrightarrow{G}\) be a PFD. If \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1, h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1\) and \(h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1\) and if \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }>2k, |\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }<2k,|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }<2k\), then (r, s) is independent strong edge in \(C_{k}(\overrightarrow{G})\).
Proof
Let \(\overrightarrow{G}=(V,A,\overrightarrow{B})\) be a PFD and \(C_{k}(\overrightarrow{G})=(V,A,B)\) be its corresponding PFkCG. If \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1\) and \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }>2k\), then \(k_{1}>2k\).Therefore, \(\mu _{B}(r,s)=\frac{k_{1}-k}{k_{1}}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) or, \(\frac{\mu _{B}(r,s)}{\mu _{A}(r)\wedge \mu _{A}(s)}=\frac{k_{1}-k}{k_{1}}>0.5\). Similarly, \(\frac{\eta _{B}(r,s)}{\eta _{A}(r)\wedge \eta _{A}(s)}=\frac{k_{2}-k}{k_{2}}<0.5\) and \(\frac{\nu _{B}(r,s)}{\nu _{A}(r)\vee \nu _{A}(s)}=\frac{k_{3}-k}{k_{3}}<0.5.\) Then (r, s) is independent strong edge in \(C_{k}(\overrightarrow{G})\). \(\square \)
6 p-Competition picture fuzzy graphs (p-CPFG)
Now we discuss other subclass of PFCGs known as p-CPFG which is also, an intersection graph of supports of PFON of vertices in a PFD. The integer \(p>0\) in p-CPFGs measures the strength of competitions of the corresponding PFCGs.
Definition 20
Let \(p>0\) be an integer. Then p-CPFG \(C^{p}(\overrightarrow{G})\) of a PFD \(\overrightarrow{G}\) is an undirected PFG G with V as vertex set and having an edge (r, s) in \(C^{p}(\overrightarrow{G})\) iff \(|supp(\aleph ^{+}(r)\cap \aleph ^{+}(s))|\ge p\). Then the DTMS, DAMS and DFMS of \((r,s)\in C^{p}(\overrightarrow{G})\) are, respectively, \(\mu _{B}(r,s)=\frac{(n-p)+1}{n}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s)), \eta _{B}(r,s)=\frac{(n-p)+1}{n}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) and \(\nu _{B}(r,s)=\frac{(n-p)+1}{n}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), where \(n=|supp(\aleph ^{+}(r)\cap \aleph ^{+}(s)|\).
Example 11
Let us consider a PFD \(\overrightarrow{G}\) as given in Fig. 12a. Here \(\aleph ^{+}(r)=\{(u,(0.3,0.2,0.2)), (v,(0.3,0.3,0.2))\}\), \(\aleph ^{+}(s)=\{(v,(0.4,0.1,0.3)),(w,(0.5,0.1,0.4))\}\) and \(\aleph ^{+}(t)=\{(v,(0.4,0.2,0.15)),(w,(0.5,0.2,0.1))\}\). Therefore, \(\aleph ^{+}(r)\cap \aleph ^{+}(s)=\{(v,(0.3,0.1,0.3))\}\), \(\aleph ^{+}(r)\cap \aleph ^{+}(t)=\{(v,(0.3,0.2,0.2))\}\) and \(\aleph ^{+}(s)\cap \aleph ^{+}(t)=\{(v,(0.4,0.1,0.3)),(w,(0.5,0.1,0.4))\}\). In addition, \(n=|supp(\aleph ^{+}(s)\cap \aleph ^{+}(t)|=2\). If we choose \(p=2\), then the DTMS, DAMS and DFMS of the edge \((s,t)\in C^{2}(\overrightarrow{G})\) are respectively \(\mu _{B}(s,t)=0.125, \eta _{B}(s,t)=0.005\) and \(\nu _{B}(s,t)=0.06\). The corresponding 2-CPFG \(C^{2}(\overrightarrow{G})\) is shown in Fig. 12b.
Theorem 8
Let \(\overrightarrow{G}=(V,A,\overrightarrow{B})\) be a PFD. If \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1, h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=0\) and \(h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=0\) in \(C^{[\frac{n}{2}]}(\overrightarrow{G})\), then (r, s) is independent strong edge, where \(n=|supp(\aleph ^{+}(r)\cap \aleph ^{+}(s))|\).
Proof
Let \(\overrightarrow{G}\) be a PFD and \(G=(V,A,B)\) be its corresponding \([\frac{n}{2}]\)-CPFG, where \(n=|supp(\aleph ^{+}(r)\cap \aleph ^{+}(s))|\). If \(h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=1, h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=0\) and \(h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))=0\). Then, \(\mu _{B}(r,s)=\frac{n-[\frac{n}{2}]+1}{n}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) or, \(\frac{\mu _{B}(r,s)}{\mu _{A}(r)\wedge \mu _{A}(s)}=\frac{n-[\frac{n}{2}]+1}{n}>0.5\). Similarly, \(\frac{\eta _{B}(r,s)}{\eta _{A}(r)\wedge \eta _{A}(s)}=0<0.5\) and \(\frac{\nu _{B}(r,s)}{\nu _{A}(r)\vee \nu _{A}(s)}=0<0.5\). This shows that (r, s) is independent strong edge. \(\square \)
7 Picture fuzzy neighborhood graphs (PFNGs)
The picture fuzzy open neighborhood (PFON) and picture fuzzy closed neighborhood (PFCN) of a vertex in the PFG are defined below.
Definition 21
The PFON of a vertex r of a PFG \(G=(V,A,B)\) is \(\aleph (r)=(X_{r},(\mu _{r},\eta _{r},\nu _{r}))\), where \(X_{r}=\{s:\mu _{B}(r,s)>0,\eta _{B}(r,s)>0\) and \(\nu _{B}(r,s)>0\}\), \(\mu _{r},\eta _{r},\nu _{r}:X_{r}\rightarrow [0,1]\) are defined as \(\mu _{r}(s)=\mu _{B}(r,s)\), \(\eta _{r}(s)=\eta _{B}(r,s)\) and \(\nu _{r}(s)=\nu _{B}(r,s)\). The PFCN of a vertex r is \(\aleph [r]=\aleph (r)\cup \{(r,(\mu (r),\eta (r),\nu (r)))\}\).
Now, we define picture fuzzy open neighborhood graphs (PFONG) and picture fuzzy closed neighborhood graphs (PFCNG).
Definition 22
Let \(G=(V,A,B)\) be a PFG. The PFONG of G is \(\aleph (G)=(V,A,B')\) with V as vertex set and having an edge (r, s) in \(\aleph (G)\) iff \(\aleph (r)\cap \aleph (s)\ne \emptyset \) in G. The DTMS, DAMS and DFMS of (r, s) in \(\aleph (G)\) are, respectively, \(\mu '_{B}(r,s)=[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph (r)\cap \aleph (s)), \eta '_{B}(r,s)=[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph (r)\cap \aleph (s))\) and \(\nu '_{B}(r,s)=[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph (r)\cap \aleph (s))\).
Definition 23
Let \(G=(V,A,B)\) be a PFG. The PFCNG of G is \(\aleph [G]=(V,A,B'')\) with V as vertex set and having an edge (r, s) in \(\aleph [G]\) iff \(\aleph [r]\cap \aleph [s]\ne \emptyset \) in G. The DTMS, DAMS and DFMS of (r, s) in \(\aleph [G]\) are, respectively, \(\mu ''_{B}(r,s)=[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph [r]\cap \aleph [s]), \eta ''_{B}(r,s)=[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph [r]\cap \aleph (s))\) and \(\nu ''_{B}(r,s)=[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph [r]\cap \aleph [s])\).
The following example illustrates PFONG and PFCNG (Table 2).
Example 12
Consider the PFG G of Fig. 13a.
Then \(\aleph (r)\cap \aleph (u)=\{(s,(0.4,0.1,0.3)),(v,(0.4,0.1,0.4))\}\) and \(\aleph (s)\cap \aleph (v)=\{(r,(0.4,0.2,0.2)),(u,(0.4,0.1,0.4))\}\). Therefore, there are edges (r, u) and (s, v) in \(\aleph (G)\) with DTMS, DAMS and DFMS are (0.16, 0.01, 0.12) and (0.18, 0.04, 0.04), respectively, shown in Fig. 13b. Also, \(\aleph [r]\cap \aleph [s]=\{(r,(0.4,0.2,0.2)),(s,(0.4,0.2,0.2))\}\), \(\aleph [r]\cap \aleph [u]=\{(s,(0.4,0.1,0.3)),(v,(0.4,0.1,0.4))\}\), \(\aleph [r]\cap \aleph [v]=\{(r,(0.4,0.3,0.2)),(v,(0.4,0.3,0.2))\}\), \(\aleph [s]\cap \aleph [u]=\{(s,(0.5,0.1,0.3)),(u,(0.5,0.1,0.4))\}\), \(\aleph [s]\cap \aleph [v]=\{(r,(0.4,0.2,0.2)),(u,(0.4,0.1,0.4))\}\), \(\aleph [u]\cap \aleph [v]=\{(u,(0.4,0.1,0.4)),(v,(0.4,0.1,0.4))\}\). Therefore, there are edges (r, s), (r, u), (r, v), (s, u), (s, v) and (u, v) in \(\aleph [G]\) with DTMS, DAMS and DFMS are \((0.16,0.04,0.04),(0.16,0.01,0.12),(0.16,0.09,0.04),(0.25,0.01,0.12),(0.18,0.04,0.04)\) and (0.18, 0.01, 0.16), respectively (see Fig. 13c).
Theorem 9
For every edge of a PFG G, there exists an edge in PFCNG \(\aleph [G]\).
Proof
Let (r, s) is an edge of a PFG \(G=(V,A,B)\) and \(\aleph [G]=(V,A,B')\) be the corresponding PFCNG of G.
Let \(r,s\in \aleph [r]\) and \(r,s\in \aleph [s]\), then obviously \(r,s\in \aleph [r]\cap \aleph [s]\).
Hence, \(h_{\mu }(\aleph [r]\cap \aleph [s])\ne 0, h_{\eta }(\aleph [r]\cap \aleph (s))\ne 0\) and \(h_{\nu }(\aleph [r]\cap \aleph [s])\ne 0\).
So, \(\mu ''_{B}(r,s)=[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph [r]\cap \aleph [s])\ne 0,\)\( \eta ''_{B}(r,s)=[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph [r]\cap \aleph (s))\ne 0\) and \(\nu ''_{B}(r,s)=[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph [r]\cap \aleph [s])\ne 0\).
Therefore, For every edge of a PFG G, there exists an edge in PFCNG \(\aleph [G]\). \(\square \)
Based on these PFNGs, open picture fuzzy k-neighborhood graph (OPFkNG) and closed picture fuzzy k-neighborhood graph (CPFkNG) are defined below.
Definition 24
Let \(G=(V,A,B)\) be a PFG and \(k\ge 0\) be a real number. The OPFkNG of G is \(\aleph _{k}(G)=(V,A,B')\), with V as vertex set and having an edge (r, s) in \(\aleph _{k}(G)\) iff \(|\aleph (r)\cap \aleph (s)|_{\mu }>k\), \(|\aleph (r)\cap \aleph (s)|_{\eta }>k\) and \(|\aleph (r)\cap \aleph (s)|_{\nu }>k\) in G. Then the DTMS, DAMS and DFMS of \((r,s)\in \aleph _{k}(G)\) are, respectively, \(\mu _{B'}(r,s)=\frac{k'_{1}-k}{k'_{1}}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph (r)\cap \aleph (s))\), \(\eta _{B'}(r,s)=\frac{k'_{2}-k}{k'_{2}}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph (r)\cap \aleph (s))\) and \(\nu _{B'}(r,s)=\frac{k'_{3}-k}{k'_{3}}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph (r)\cap \aleph (s))\), where \(k_{1}=|\aleph (r)\cap \aleph (s)|_{\mu }\), \(k_{2}=|\aleph (r)\cap \aleph (s)|_{\eta }\) and \(k_{3}=|\aleph (r)\cap \aleph (s)|_{\nu }\).
Definition 25
Let G be a PFG and \(k\ge 0\) be a real number. The CPFkNG of G is \(\aleph _{k}[G]=(V,A,B'')\), with V as vertex set and having an edge (r, s) in \(\aleph _{k}[G]\) iff \(|\aleph [r]\cap \aleph [s]|_{\mu }>k\), \(|\aleph [r]\cap \aleph [s]|_{\eta }>k\) and \(|\aleph [r]\cap \aleph [s]|_{\nu }>k\) in G. Then DTMS, DAMS and DFMS of \((r,s)\in \aleph _{k}[G]\) are, respectively, \(\mu _{B''}(r,s)=\frac{k''_{1}-k}{k''_{1}}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph [r]\cap \aleph [s]),\)\(\eta _{B''}(r,s)=\frac{k''_{2}-k}{k''_{2}}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph [r]\cap \aleph [s])\) and \(\nu _{B''}(r,s)=\frac{k''_{3}-k}{k''_{3}}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph [r]\cap \aleph [s])\), where \(k_{1}=|\aleph [r]\cap \aleph [s]|_{\mu }\), \(k_{2}=|\aleph [r]\cap \aleph [s]|_{\eta }\) and \(k_{3}=|\aleph [r]\cap \aleph [s]|_{\nu }\).
The following example illustrates open picture fuzzy 0.1-neighborhood graph and closed picture fuzzy 0.1-neighborhood graph.
Example 13
Consider the PFG \(G=(V,A,B)\) as given in Fig. 13a. The DTMS, DAMS and DFMS of the edges (r, u) and (s, v) in \(\aleph _{0.1}(G)\) are, respectively, (0.14, 0.005, 0.102) and (0.157, 0.026, 0.033) (see Fig.14a). Also, the DTMS, DAMS and DFMS of the edges (r, s), (r, u), (r, v), (s, u), (s, v) and (u, v) in \(\aleph _{0.1}[G]\) are, respectively, \((0.14,0.03,0.03), (0.14,0.005,0.102), (0.14,0.075,0.03), (0.225,0.005,0.102), (0.157,0.026,0.033)\) and (0.157, 0.005, 0.14) (see Fig. 14b).
Definition 26
Let \(\overrightarrow{G}=(V,A,\overrightarrow{B})\) be a PFD. The underlying PFG of \(\overrightarrow{G}\) is \(U (G)=(V,A,B)\), where \(\mu _{B}(r,s)=\mathrm{{min}}\{\overrightarrow{\mu _{B}}(r,s),\overrightarrow{\mu _{B}}(s,r)\}\), \(\eta _{B}(r,s)=\mathrm{{min}}\{\overrightarrow{\eta _{B}}(r,s),\overrightarrow{\eta _{B}}(s,r)\}\) and \(\nu _{B}(r,s)=\mathrm{{max}}\{\overrightarrow{\nu _{B}}(r,s),\overrightarrow{\nu _{B}}(s,r)\}\)\(\forall \)\(r,s\in V\).
Now we establish a relation between PFkCG and OPFkNG.
Theorem 10
If \(\overrightarrow{G}\) is symmetric and loop less PFD, then \(C_{k}(\overrightarrow{G})=\aleph _{k}(U (G))\), where \(U (G)\) is the underlying PFG of G.
Proof
Let \(\overrightarrow{G}=(V,A,\overrightarrow{B})\) be a PFD and the corresponding underlying PFG \(U (G)=(V,A,B)\).
Let \(C_{k}(\overrightarrow{G})=(V,A,B')\) and \(\aleph _{k}(U (G))=(V,A,B'')\). The vertex sets of \(C_{k}(\overrightarrow{G})\) and \(\aleph _{k}(U (G))\) are same with the vertex set of \(\overrightarrow{G}\). We have to prove that \(\mu _{B'}(r,s)=\mu _{B''}(r,s)\), \(\eta _{B'}(r,s)=\eta _{B''}(r,s)\), \(\nu _{B'}(r,s)=\nu _{B''}(r,s)\), \(\forall r,s\in V\).
Case I: If \(\mu _{B'}(r,s)=0\), \(\eta _{B'}(r,s)=0\), \(\nu _{B'}(r,s)=0\) in \(C_{k}(\overrightarrow{G})\), then there is no edge in \(C_{k}(\overrightarrow{G})\). Also, \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }\le k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }\le k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }\le k\) in U(G).
Since \(\overrightarrow{G}\) is symmetric, \(|\aleph (r)\cap \aleph (s)|_{\mu }\le k\), \(|\aleph (r)\cap \aleph (s)|_{\eta }\le k\), \(|\aleph (r)\cap \aleph (s)|_{\nu }\le k\) in U(G).
Hence, \(\mu _{B''}(r,s)=0\), \(\eta _{B''}(r,s)=0\), \(\nu _{B''}(r,s)=0\) in \(\aleph _{k}(U (G))\).
Case II: If \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }> k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }> k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }> k\) in U(G). Then \(\mu _{B'}(r,s)>0\), \(\eta _{B'}(r,s)>0\), \(\nu _{B'}(r,s)>0\) in \(C_{k}(\overrightarrow{G})\) and there is an edge between r and s in \(C_{k}(\overrightarrow{G})\) with DTMS, DAMS and DFMS are, respectively, \(\mu _{B'}(r,s)=\frac{k'-k}{k'}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), \(\eta _{B'}(r,s)=\frac{k'-k}{k'}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) and \(\nu _{B'}(r,s)=\frac{k'-k}{k'}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), where \(k'=|\aleph ^{+}(r)\cap \aleph ^{+}(s)|\).
Since \(\overrightarrow{G}\) is symmetric, \(|\aleph (r)\cap \aleph (s)|_{\mu }> k\), \(|\aleph (r)\cap \aleph (s)|_{\eta }> k\), \(|\aleph (r)\cap \aleph (s)|_{\nu }> k\) in U(G). So, \(\mu _{B''}(r,s)=\frac{k''-k}{k''}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph (r)\cap \aleph (s)),\)\(\eta _{B''}(r,s)=\frac{k''-k}{k''}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph (r)\cap \aleph (s))\) and \(\nu _{B''}(r,s)=\frac{k''-k}{k''}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph (r)\cap \aleph (s))\), where \(k''=|\aleph (r)\cap \aleph (s)|.\)
Here, \(k'=k''\) as \(\overrightarrow{G}\) is symmetric PFD.
Thus, \(\mu _{B'}(r,s)=\mu _{B''}(r,s)\), \(\eta _{B'}(r,s)=\eta _{B''}(r,s)\) and \(\nu _{B'}(r,s)=\nu _{B''}(r,s)\)\(\forall r,s\in V\). \(\square \)
In similar way, we can establish a relation between PFkCG and CPFkNG.
Theorem 11
If \(\overrightarrow{G}\) be a symmetric PFD having loop at each vertex, then \(C_{k}(\overrightarrow{G})=\aleph _{k}[U (G)]\), where \(U (G)\) is the loop less underlying PFG of G.
Proof
Let \(U (G)=(V,A,B)\) be an underlying loop less PFG corresponding to a PFD \(\overrightarrow{G}=(V,A,\overrightarrow{B})\). Let \(C_{k}(\overrightarrow{G})=(V,A,B')\) and \(\aleph _{k}[U (G)]=(V,A,B'')\). The vertex sets of \(C_{k}(\overrightarrow{G})\) and \(\aleph _{k}[U(G)]\) are same with the vertex set of \(\overrightarrow{G}\). We have to prove that \(\mu _{B'}(r,s)=\mu _{B''}(r,s)\), \(\eta _{B'}(r,s)=\eta _{B''}(r,s)\), \(\nu _{B'}(r,s)=\nu _{B''}(r,s)\), \(\forall r,s\in V\).
Since \(\overrightarrow{G}\) has a loop at each vertex, the PFON of every vertex contains the vertex itself.
Case I: If \(\mu _{B'}(r,s)=0\), \(\eta _{B'}(r,s)=0\), \(\nu _{B'}(r,s)=0\) in \(C_{k}(\overrightarrow{G})\), then there is no edge between r and s in \(C_{k}(\overrightarrow{G})\). Also, \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }\le k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }\le k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }\le k\) in U(G). Since \(\overrightarrow{G}\) is symmetric, \(|\aleph [r]\cap \aleph [s]|_{\mu }\le k\), \(|\aleph [r]\cap \aleph [s]|_{\eta }\le k\), \(|\aleph [r]\cap \aleph [s]|_{\nu }\le k\) in \(U (G)\). Hence, \(\mu _{B''}(r,s)=0\), \(\eta _{B''}(r,s)=0\), \(\nu _{B''}(r,s)=0\) in \(\aleph _{k}[U (G)]\).
Case II: If \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\mu }> k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\eta }> k\), \(|\aleph ^{+}(r)\cap \aleph ^{+}(s)|_{\nu }> k\) in U(G). Then \(\mu _{B'}(r,s)>0\), \(\eta _{B'}(r,s)>0\), \(\nu _{B'}(r,s)>0\) in \(C_{k}(\overrightarrow{G})\) and there is an edge (r, s) in \(C_{k}(\overrightarrow{G})\) with DTMS, DAMS and DFMS are, respectively, \(\mu _{B'}(r,s)=\frac{k'-k}{k'}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph ^{+}(r)\cap \aleph ^{+}(s)),\)\(\eta _{B'}(r,s)=\frac{k'-k}{k'}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\) and \(\nu _{B'}(r,s)=\frac{k'-k}{k'}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph ^{+}(r)\cap \aleph ^{+}(s))\), where \(k'=|\aleph ^{+}(r)\cap \aleph ^{+}(s)|\).
Since \(\overrightarrow{G}\) is symmetric and has a loop at every vertex, then \(|\aleph [r]\cap \aleph [s]|_{\mu }> k\), \(|\aleph [r]\cap \aleph [s]|_{\eta }> k\), \(|\aleph [r]\cap \aleph [s]|_{\nu }> k\) in U(G). So, \(\mu _{B''}(r,s)=\frac{k''-k}{k''}[\mu _{A}(r)\wedge \mu _{A}(s)]h_{\mu }(\aleph [r]\cap \aleph [s]),\)\(\eta _{B''}(r,s)=\frac{k''-k}{k''}[\eta _{A}(r)\wedge \eta _{A}(s)]h_{\eta }(\aleph [r]\cap \aleph [s])\) and \(\nu _{B''}(r,s)=\frac{k''-k}{k''}[\nu _{A}(r)\vee \nu _{A}(s)]h_{\nu }(\aleph [r]\cap \aleph [s])\), where \(k''=|\aleph [r]\cap \aleph [s]|.\) Here, \(k'=k''\) as \(\overrightarrow{G}\) is symmetric PFD.
Thus, \(\mu _{B'}(r,s)=\mu _{B''}(r,s)\), \(\eta _{B'}(r,s)=\eta _{B''}(r,s)\) and \(\nu _{B'}(r,s)=\nu _{B''}(r,s)\)\(\forall r,s\in V\). \(\square \)
8 Application of PFCG on the effect of medicines over bacteria
8.1 Model construction
The application of PFCG is very useful in our real life. One of the application is in medical science. Consider a PFD in Fig. 15 representing the competition between certain medicines against some bacteria. Let us consider the set of four medicines \(\{\)3rd generation cephalosporin, Chloramphenicol, Aminoglycoside, Penicillin-G \(\}\) used against the set of four bacteria \(\{\)E. coli, Group \(\beta \)-sterptococci, Neiserria Meningitidis, Enterococcus\(\}\). All of these are aching as vertices of the digraph. Suppose the degree of existence in the environment of bacteria E. coli is 70%, indeterminacy of existence is 10% and non existence is 20%, i.e., the DTMS, DAMS and DFMS of the E. coli are (0.7, 0.1, 0.2). Similarly for the other bacteria. Also assume that the degree of supply of the medicine 3rd generation cephalosporin be 75%, indeterminacy to supply be 10 percent and no supply be 15%, i.e., the DTMS, DAMS and DFMS of the 3rd generation cephalosporin are (0.75, 0.1, 0.15) and similar for the other medicines. The DTMS of each directed edge between medicine and bacteria represents the effectivity, DAMS represents the indeterminacy of the effectivity and DFMS represents the ineffectivity of a medicine for that bacteria (see Fig. 15). It is seen that if there is no supply of the medicine 3rd generation cephalosporin, then both of E. coli and Neiserria Meningitidis count will be increased. Thus, we evaluate the effectivity of medicines against the bacteria with the help of PFCG (Table 3).
8.2 Decision making
We have, \(\aleph ^{+}\)(3rd generation cephalosporin)\( \cap \aleph ^{+}\)(Chloramphenicol)=\(\{\)Neiserria Meningitidis,(0.4,0.1,0.3))\(\}\), \(\aleph ^{+}\)(3rd generation cephalosporin)\( \cap \aleph ^{+}\)(Aminoglycoside)=\(\{\)E. coli, (0.3,0.1,0.4))\(\}\), \(\aleph ^{+}\)(Penicillin-G)\( \cap \aleph ^{+}\)(Chloramphenicol)=\(\{\)Group \(\beta \)-sterptococci, (0.4,0.1,0.3))\(\}\).
Thus there are edges between 3rd generation cephalosporin and Chloramphenicol; 3rd generation cephalosporin and Aminoglycoside; Penicillin-G and Chloramphenicol in the PFCG, which indicates the competition in PFCG. The DTMS, DAMS and DFMS of this edges are respectively (0.16, 0.01, 0.09), (0.16, 0.01, 0.09) and (0.09, 0.01, 0.16) (see Fig. 16). Hence there is a competition between 3rd generation cephalosporin and Chloramphenicol; 3rd generation cephalosporin and Aminoglycoside; Penicillin-G and Chloramphenicol in the medical science.
9 Conclusion
In this work, we have described PFCG and its two extended subclasses, one is PFkCG and the other is p-CPFG. To define PFkCG and p-CPFCG, we have taken a real number \(k\ge 0\) and an integer \(p>0\). Both measures the strength of competitions of corresponding PFCGs. In addition, we have defined picture fuzzy neighborhood graphs and highlighted some results related to them. This study can be viewed as the generalization of the study on CGs. In addition, an application of PFCG in medical science is given here.
References
Achary BD, Vartak MN (1973) Open neighbourhood graphs, Research Report 07, IIT Bombey
Ahmad Z, Mahamood T, Saad M, Jan N, Ullah K (2019) Similarity measures for picture hesitant fuzzy sets and their applications in pattern recognition. J Prime Res Math 15:81–100
Akram M, Nasir M (2017) Certain competition graphs based on intuitionistic neutrosophic environment. Information 8(4):1–26
Al-Hawary T, Mahamood T, Jan N, Ullah K, Hussain A (2018) On intuitionistic fuzzy graphs and some operations on picture fuzzy graphs. Ital J Pure Appl Math (In Press)
Atanassov KT (1986) Intuitionistic fuzzy sets. Fuzzy Sets Syst 20(1):87–96
Brigham RC, Dutton RD (1987) On neighbourhood graphs. J Comb Inf Syst Sci 12:75–85
Cho HH, Kim SR, Nim Y (2000) The \(m\)-step competition graph of a digraph. Dicrete Appl Math 105(1–3):115–127
Cohen JE (1968) Interval graphs and food webs: a finding and a problems. Document 17696-PR, RAND Corporation, Santamonica, CA
Cuong BC (2014) Picture fuzzy sets. J Comput Sci Cybern 30(4):409–420
Davvaz B, Jan N, Mahamood T, Ullah K (2019) Intuitionistic fuzzy graphs of nth type with applications. J Intell Fuzzy Syst 36(4):3923–3932
Euler L (1736) Solutio Problematis Ad geometriam Situs Pertinentis. Commenrarii Academiae Scientiarum Imperialis Petropolitanae 8:128–140
Isaak G, Kim SR, Mckce TA, MacMorris FR, Roberts FS (1992) 2-Competition graphs. SIAM J Discret Math 5(4):524–538
Jan N, Ali Z, Ullah K, Mahamood T (2019a) Some generalized distance and similarity measures for picture hesitant fuzzy sets and their applications in building material recognition and multi-attribute decision making. Punjab Univ J Math 51(7):51–70
Jan N, Aslam M, Ullah K, Mahamood T, Wang J (2019) An approach towards decision making and shortest path problems using the concepts of interval-valued pythagorean fuzzy information. Int J Intell Syst 34(10):2403–2428
Jan N, Ullah K, Mahamood T, Garg H, Davvaz B, Saeid AB, Broumi S (2019) Some root level modifications in interval valued fuzzy graphs and their generalizations including neutrosophic graphs. Mathematics 7(1):72
Jenson JB, Gutin GZ (2009) Digraphs: theory. Algorithms and applications. Springer, Berlin
Kauffman A (1973) Introduction a la theorie des sousemsembles flous. Masson et cie editeurs, Paris, p 1
Kim SR, Mckee T, McMorris FR, Roberts FS (1995) \(p\)-Competition graphs. Linear Algebra Appl 217:167–178
Mohamedlsmayil A, AshaBosely N (2019) Domination in picture fuzzy graphs. American International Journal of Research in Science, Technology, Engineering and Mathematics. 5th International Conference on Mathematical Methods and Computation (ICOMAC-2019), February 20–21: 205–210
Nasir M, Siddique S, Akram M (2017) Novel properties of intuitionistic fuzzy competition graphs. J Uncertain Syst 11(1):49–67
Pramanik T, Samanta S, Pal M, Mondal S, Sarkar B (2016) Interval-valued fuzzy \(\phi \)-tolerance competition graphs. Springer Plus 5(1):1–29
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
Sahoo S, Pal M (2015) Intuitionistic fuzzy competition graphs. J Appl Math Comput 52(1):37–57
Samanta S, Pal M (2013) Fuzzy \(k\)-competition graphs and \(p\)-competition fuzzy graphs. Fuzzy Inf Eng 5(2):191–204
Samanta S, Pal M, Pal A (2014) Some more results on fuzzy \(k\)-competition graphs. Int J Adv Res Artif Intell 3(1):60–67
Samanta S, Akram M, Pal M (2015) \(m\)-Step fuzzy competition graphs. J Appl Math Comput 47(1–2):461–472
Shannon A, Atanassov KT (1994) A first step to a theory of the intuitionistic fuzzy graphs. In: Lakov D (ed) Proceedings of the first workshop on fuzzy based expert systems, Sofia, September 28–30, pp 59–61
Zadeh LA (1965) Fuzzy sets. Inf Control 8(3):338–353
Acknowledgements
The authors are highly grateful to the Associate Editor and the learned reviewers for their valuable comments and suggestions to improve the quality of the article.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Communicated by Marcos Eduardo Valle.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Das, S., Ghorai, G. Analysis of the effect of medicines over bacteria based on competition graphs with picture fuzzy environment. Comp. Appl. Math. 39, 183 (2020). https://doi.org/10.1007/s40314-020-01196-6
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s40314-020-01196-6
Keywords
- Picture fuzzy digraphs
- Picture fuzzy competition graphs
- Picture fuzzy k-competition graphs
- p-competition picture fuzzy graphs
- Picture fuzzy neighborhood graphs