1. Introduction
In 1965, Zadeh [
1] introduced the notion of the fuzzy set (FS) as a characteristic function on the unit interval [0,1] whose values express the degree of membership of each element. In 1986, Atanassov [
2] generalized this idea by presenting the notion of intuitionistic fuzzy sets (IFs) in which each element corresponds to two real values of the interval [0,1], the membership degree and the non-membership degree, the sum of which must be less than or equal to 1. Since the latter condition is binding for assigning the membership to non-membership degrees of an element in real life problems, further generalizations were provided by Yager [
3] with the Pythagorean fuzzy sets (PyFSs) and the of q-rung orthopair (q-ROPFSs). In the particular case of predicting or analyzing voting in electoral contests, it is evident that each voter can choose to abstain, to vote for someone or to vote against someone by expressing his or her preference toward one of the remaining candidates. This type of concrete problem with competing motivations has been addressed and solved by Cuong [
4] by means of the notion of picture fuzzy set (PFS). In fact, while in FGs there is only the degree of membership and in IFGs only the degrees of membership and non-membership, PFGs provide four degrees: membership, non-membership, neutrality and rejection.
In 2016, Cuong et al. [
5] investigated the idea of the classification of representable t-norm operators for PFSs. In 2020 Garg et al. [
6] proposed the notion of generalized geometric aggregation operators based on t-norm operations for complex intuitionistic fuzzy sets and their application to decision-making. Although PFS generalizes both FS and IFS, in real problems, the choice of the three values included in the interval [0,1] and corresponding to the degrees of membership, non-membership and neutrality is not entirely free, being constrained by the fact that their sum must always be less than or equal to 1.
The notion of the fuzzy graph (FG) was introduced and studied by Kaufman [
7] and Rosenfield [
8] as a generalization of the classical sharp graphs and was later expanded and applied to real-world problem solving by several researchers including Sameena and Sunitha [
9], Sunitha and Mathew [
10] and Yeh and Bang [
11]. The notion of intuitionistic fuzzy graph (IFG) introduced by Parvathi et al. [
12,
13] generalizes that of FG. Parvathi and Karunambigai introduced the concept of intuitionistic fuzzy graphs, which are a generalization of fuzzy graphs. Fuzzy graphs are a type of graph where the edges and vertices are assigned fuzzy values, allowing for more flexible and nuanced relationships between them. Intuitionistic fuzzy graphs take this concept further by allowing for uncertainty not only in the degree of membership of elements in a graph, but also in the degree of non-membership. The applications in many areas such as decision making and networking [
14,
15,
16,
17,
18,
19].
The notion of domain is a central topic in graph theory, and in 1998 it was generalized to FGs as well [
20,
21] and has been the starting point for further declinations on IGFs [
22,
23]. The concept of dominance in FGs was introduced by Borzooei and Rashmanlou [
24] and subsequently investigated by Manjusha and Sunitha [
25], Zhang [
26], who studied dynamic dominations into fuzzy networks, and Shubatah [
27] who dealt with domination in the FG’s product. The concept of domination in graph theory has considerable applications in many application branches, having been used, for example, in the medical field by Gupta, Aardal et al. [
28,
29] to analyze the working principle of medical radars, by Xu et al., in the field of software engineering, by Xu et al. [
30] to reduce software errors during collation, Borzooei et al. [
31] worked on the semi global domination sets in vague graphs with application, and in networking by Koczy et al. [
32] to analyze social networks and the coverage of Wi-Fi networks. An extensive review of the trends and major application areas of FG theory was provided by Pal et al. in [
33].
A fuzzy set is frequently generated as the system’s output following the fuzzy judgment process. The process of transforming the fuzzy set into a clear output value is known as defuzzification. Defuzzification techniques include the centroid, max-min, and weighted average algorithms, among others. The fuzzy set’s center of gravity is determined by the centroid method and the output value that best reflects the fuzzy set’s degree of membership is chosen by the max-min approach. The weighted average method calculates the output value by averaging the input values. Terms such as cardinality order, integrity of dominance, PFG neighbors, strength and double domination set are used to define the fundamental operations. Similar to this, PFG-related terms are shown together with their associated attributes. The great application of theory demonstrates the extent to which political innovators may still reach a sizable voter base. The possibility for PF dominance can be quite beneficial in this specific situation. Equivalent analyses highlight the novelty of the proposed structure and the assistance provided by current designs in addressing circumstances in which different devices are disregarded.
This paper consists of six more sections. In
Section 2, some preliminary notions regarding FS, IFS, PFS and the corresponding graphs FG, IFG and PFG are presented. In
Section 3 and
Section 4, we introduce and discuss the notions of domination and double domination in PFGs, respectively. In
Section 5, we describe the application of the previously discussed notions to the concrete case of an electoral competition. In
Section 6, we discuss and compare the features and benefits of PFGs with respect to FGs and IFGs and finally in
Section 7, we provide our concluding reflections.
2. Preliminaries
In this section we recall the main definitions on FS, IFS, PFS and the corresponding FG, IFG, complete IFG and PFG graphs and provide some simple examples.
Definition 1. Let be a non-empty set, then a fuzzy set (FS) is characterized by , in any where is a particular element of and is said to be membership function and is known as the grade of membership of [1]. Definition 2. An IFS in is characterized by in anywhere and represents the grade of membership and grade of non-membership function, respectively, with the condition. Furthermore, represents the grade of rejection The is known as a fuzzy number (FN) [2]. Definition 3. A PFS in is characterized by , in anywhere , and denoted by the grade of membership, grade of neutral and non-membership grade functions, respectively, which have the condition. Furthermore, denotes the rejection grade of The triplet is PFN [4].
In a fuzzy graph, the edges of
Figure 1 are represented by fuzzy relations, which are typically defined using a membership function that assigns a degree of membership to each possible relation between two nodes. The nodes themselves can also be represented by fuzzy sets, which can capture uncertainty in the identification of nodes or the ambiguity of their classification.
Definition 4. The IFG is if
- (1)
is the set of nodes such that and represents the membership and non-membership grades of the elements respectively with a condition that
- (2)
in anywhere and represents the membership and non-membership grades of the elements such that [
14]
Example 2. An IFG in Figure 2, now and are the set of nodes and edges, respectively. Definition 5. A pair is the form of PFG is known as CIFG of an IFG if and [
20].
Example 3. Figure 3 shows a CIFG, since for each node, it is adjacent to all nodes, now nodes and edges Definition 6. A pair is known as PFG if
- (1)
is the set of nodes in which , and denote the membership grade, neutral grade and grade of non-membership of an element , respectively, such that .
- (2)
in anywhere , and denote the membership grade, neutral and non-membership grades of an element respectively such that
The is known as a refusal grade of
Example 4. In the Figure 4, A pair in the form of PFG, in the nodes of and the edge is .
In the above picture fuzzy graph (
Figure 4), the vertices are represented the value of membership, abstinence, and non-membership and the edges are represented by fuzzy relationships between membership, abstinence, and non-membership.
3. Domination on Picture Fuzzy Graph
In this section, we present the notions of strength, order, degree of nodes and edges, cardinality and completeness for PFG and introduce the definition of domination in PFG, also providing some examples.
Definition 7. A PFG is the form of is said to be node cardinality of Ṽ in PFG is characterized by Definition 8. A PFG in the form of is said to be edge cardinality of is represented and explained by Definition 9. Let be a PFG in the form of then the cardinality of is represented and characterized by Definition 10. A PFG the grade of node is known as “the sum of the edges incident at ” is . The grades are minimum and maximum of is and respectively.
Definition 11. The number of nodes in a PFG of the form of is known as order of PFG is denoted and the quantity of edges in a PFG characterized as size of PFG is denoted by .
Example 5. In the Figure 5, is a PFG in the nodes of and are edges. The cardinality is represented by , and . The grade of are , and . The order and size of PFG are .
Definition 12. Let be a form of PFG. Two nodes and are known as neighbors in PFG if the following conditions are satisfied.
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
Definition 13. In a PFG, the form of is a series of different nodes { such that, for some and , they are called a path if these conditions hold:
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
The strength of a path
Definition 14. For any two nodes and in a PFG in the form of are path connected, then the path strength in anywhere is characteristic -strength of the feeble arc, is the -characteristic strength of the most weakest arc and is the -strength of the strongest arc presented as Definition 15. In a PFG in the form of for two nodes then -strength of connectedness between and is -strength of connectedness between and is and -strength of contact between and is . If and are connected by way of path of length then is characterized by
is characterized byand is characterized by Definition 16. Let be a PFG in the form of and of a graph DS of if all nodes were adjacent to minimal of one node in A DS which has the minimum nodes set in is called minimal DS. The cardinality of minimum DS of called a dominating number of . For a PFG in the form of , this arc is then known as strong arc if . Then dominates in if the strong arc exists. A node of neighbor is denoted by If have a DS in minimal DS of . So, is said to be inverse DS of with respect to
Example 6. Figure 6 shows a PFG in the form of domination in anywhere are nodes and edges. Therefore is adjacent to , So is dominating set on .
Thus is adjacent to So is dominating set on .
Hence is not adjacent to , so is not dominating set on . Clearly, the minimum dominating set and the .
4. Double Domination on Picture Fuzzy Graph
In this section we present and study the notion of double domination (DDS) for PFGs with the help of some examples. In particular, we prove some results concerning the cardinality of DDSs.
Definition 17. A pair in the form of PFG is . Then is known as DDS if each end in is ruled by at least two ends in . The minimum cardinality of all the DDSs is called the double dominating number and expressed by
Example 7. In the Figure 7, let be a PFG in the form of , in anywhere be the set of nodes and edges. Hence, are adjacent of two vertices in . Therefore, is a DDS on and .
The above PFG with a double domination number is a type of graph where two sets of vertices are selected such that every vertex in the graph is either in one set or is adjacent to a vertex in both sets (
Figure 7).
Theorem 1. In a PFG , if each vertex in contains at least two strong neighbors, then DDS exists in .
Proof. The DDS in PFG of a node . If the node only one strong neighbor and other nodes in at least two strong neighbors. For , , a node such that is dominance. This is contrary, so our hypotheses are false. Thus, every node in must have at least two strong neighbors. □
Example 8. In a PFG in the form of in anywhere be the set of nodes and be the set of edges respectively (Figure 8). Hence, are strong arc and has at least two strong neighbors.
In
Figure 8, the vertices and edges of a network are associated with PFSs in a PFGs with at least two neighbours, and each vertices have at least two neighbors. A picture that depicts the degree to which a vertices or edge belongs to the graph is used to represent the degree of membership of a vertices or edge.
Theorem 2. The PFG of and in DDS, then .
Proof. The DDS in of every node required two nodes at least in , then each node is a neighborhood. We therefore consider that every node must be strong. So, the more dominant set can be obtained and the adjacent node in . Hence, it is proved □
Example 9. In the Figure 9, The PFG of , in anywhere be the set of nodes and edges .
So , thus and . Hence, proof .
The
Figure 9 shows picture that accurately conveys the level of a vertices or edge’s membership, abstinence, and non-membership in the PFG with cardinality is used to represent the vertices or edge’s degree of membership, abstinence, and non-membership respectively. The picture’s size corresponds to the set’s cardinality, while its intensity corresponds to the degree of membership abstinence, and non-membership respectively.
Theorem 3. The DDS is minimal if for two nodes . These statements hold:
- (1)
a node such that
- (2)
is lonely.
Proof. A minimal DS in the form of PFG . We consider do not verify conditions (1) and (2). Suppose that is a DDS verifying situation (1) and (2). So is lonely, which is in contradiction to our supposition as
Conversely, for each node in a DDS which has the conditions (1) and (2) verified. Suppose that minimal DDS is not in , we have to write such that . Therefore is at least one node of a strong neighbor in . So, we have nodes such that ; this is contrary. Thus, is a minimal DDS. □
Theorem 4. Let be a PFG if is minimal DDS then it verifies that
- (1)
- (2)
in anywhere denoted the maximum and minimum grades of weight DDS in respectively.
Proof. Consider a minimal DDS of
□
Theorem 5. In the PFG with only end nodes. Then DDS does not exist.
Proof. The PFG with end nodes. So such that end nodes. Therefore, every node in such that is a DS. Obviously, is none of the nodes dominated by the minimum of both nodes in . Thus, it does not exist in any DDS . □
Example 10. In Figure 10, in the form of PFG, in anywhere be the set of nodes and edges . We note that strong arcs are , their DDS does not exist, then other strong arcs are required. Theorem 6. For any PFG , , where is a minimum grade of and is a maximum grade of and .
Proof. We consider that
in DDS of PFG
with
, that every node
is adjacent to the same node
.
So,
This implies that
Thus, proof is completed. □
Example 11. In the Figure 11, A PFG in the form of , in anywhere be the set of nodes and edges . Note that are the strong arcs and , then , therefore the cut vertex. Figure 11 shows the cut vertex in DDS. A cut vertex is a vertex that, if it were to be removed, would divide a graph into two or more separate parts. Finding a double dominance set with a cut vertex assures that the collection of dominant vertices is not limited to a single linked part of the graph, which is why finding such a set is crucial.
Theorem 7. For any PFG , , in anywhere is a DDN.
Proof. Suppose in a PFG set opposite rule . So, the rule number is twice the opposite rule number by theorem (2). This means that does not contain all nodes. At least one node mustbe inside . Hence node yields the DDN. Note that . Thus, □
Theorem 8. The PFG of in DDS is independent while not in .
Proof. The DDS of
is independent of PFG
, Consider that
is a complement of
. So
And
Here these change only the values of nodes in , so the adjacent nodes in have a strong neighbor in distinct DDS in . Thus, the same DDS in is not independent . □
5. Application
During election campaigns, political leaders must gather as much support as possible in a relatively short period of time. Obviously, in the case of regional or national general elections, it is impossible for the leader to personally know and persuade all his potential voters, and he must therefore create a hierarchical structure reporting to him and including smaller and smaller groups of people. We can assume that there is a central PFG who can carry out vote persuasion in his group. If a political leader meets a citizen and obtains his or her consent by showing that he or she is interested in his or her issues and problems, then it is very likely that the citizen will also persuade his or her family and friends to vote for that leader.
Applying the PFG theory, it is not necessary for the leader to meet every voter personally, but it will suffice if he meets and convinces the DS citizens who will then undertake to gather the rest of the votes in his favor among the people in his own group.
Example 12. Let be a PFG in the form of in Figure 12 in anywhere we assume 7 voters, denoted the nodes and edges. The node and edge have in PFG is set of all voters and denotes the edges. The minimum DS in PFG is Now the issue can be solved by using the PF monitor set. In the PFG, the nodes represent voters in any electorate. These voters are connected if there is a connection between electorates. The ratio depends on the relationship between the two electorates. This type of fuzzy value is listed next to the relationship of the two nodes. If people do not have a relationship, they are unrelated.
By using the domination in PFG, there exists a minimum DS in the graph. The politician can just want to meet the minimum DS of citizens. Therefore, all members of citizens and non-citizens of DS are able to ask for votes in DS. They are all members of voters who will transmit their votes to a particular electorate. In
Figure 12, we see that the political leader needs to meet only voter’s
and
in order for him to gather enough votes to be elected. The graph below briefly describes the situation.
The political leader should have a well-organized and capable team to plan, coordinate, and execute their campaign strategy. The political leader can use sub leaders and friends to reach a wider au-dience and engage with their supporters. The
Scheme 1 gave information about any political leader to increase any political leader’s supporters.
6. Comparative Study and Advantages
In this section, we discuss the idea of DS in PFG. Example (4) is a PFG illustrating nodes and edges in PFN. In this situation, a PFN is better suited to balance the uncertainty case than a fuzzy number or an intuitionistic fuzzy number.
Here we take the example of the area in FG and IFG and show their values. In
Figure 13, this type of graph has non-membership and neutrality values of zero, while in
Figure 2, the abstinence values are zero. This information shows that both fuzzy and intuitionistic environments can be developed by the PFG and confirms the validity of our generalization.
A vertices or edge’s degree of membership indicates how much it is a part of the graph. The strength of a vertices existence in the graph is indicated by its degree of membership, whereas the strength of an edge’s relationship between its endpoints is indicated by its degree of membership.
In an intuitionistic fuzzy graph (
Figure 14), the vertices and edges of a graph are associated with intuitionistic fuzzy sets. The membership and non-membership degrees of a vertices or an edge reflect the degree to which it belongs to or does not belong to the graph, respectively.
We are confident that the FG and IFG will not be able to solve this problem above; the reason for this is that these structures were limited only to some types of functions in
Table 1. This type of organization does not talk about correction scores and degree negation. If we want to perform this experiment in the condition of PF graph information, it will be unsuccessful because of interference with their structure.
A comparison of the proposed methods with existing methods is performed in
Table 1. The PFGs are superior to all other concepts and methods for dealing with fuzziness. These graphs clearly discuss three different classes, namely membership, abstinence, and non-membership. In the
Table 1. “✓ means the membership, neutral, and non-membership exist and × means the membership, neutral, and non-membership not-exist.” On the other hand, FGs, CFGs, and IFGs, are fail.