Next Article in Journal
Updated Constraints on \({\mathcal{T}}\),\({\mathcal{P}}\)-Violating Axionlike-Particle-Mediated Electron–Electron and Electron–Nucleus Interactions from HfF+ Experiment
Next Article in Special Issue
On Novel Results about the Algebraic Properties of Symbolic 3-Plithogenic and 4-Plithogenic Real Square Matrices
Previous Article in Journal
Progress of Machine Learning Studies on the Nuclear Charge Radii
Previous Article in Special Issue
2-Absorbing Vague Weakly Complete Γ-Ideals in Γ-Rings
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Complete Breakdown of Politics Coverage Using the Concept of Domination and Double Domination in Picture Fuzzy Graph

by
Rashad Ismail
1,2,
Sami Ullah Khan
3,
Samer Al Ghour
4,
Esmail Hassan Abdullatif Al-Sabri
1,
Maha Mohammed Saeed Mohammed
5,
Shoukat Hussain
3,
Fiaz Hussain
3,
Giorgio Nordo
6 and
Arif Mehmood
3,*
1
Department of Mathematics, Faculty of Science and Arts, Muhayl Assir, King Khalid University, Abha 61421, Saudi Arabia
2
Department of Mathematics and Computer, Faculty of Science, Ibb University, Ibb 70270, Yemen
3
Department of Mathematics, Institute of Numerical Sciences, Gomal University, Dera Ismail Khan 29050, Pakistan
4
Department of Mathematics and Statistics, Jordan University of Science and Technology, Irbid 22110, Jordan
5
Department of Mathematics, Faculty of Sciences, King Abdulaziz University, P.O. Box 80203, Jeddah 21589, Saudi Arabia
6
MIFT Department (Mathematics, Computer Science, Physics and Earth Sciences), University of Messina, 98166 Messina, Italy
*
Author to whom correspondence should be addressed.
Symmetry 2023, 15(5), 1044; https://doi.org/10.3390/sym15051044
Submission received: 18 March 2023 / Revised: 14 April 2023 / Accepted: 23 April 2023 / Published: 8 May 2023
(This article belongs to the Special Issue Symmetry in Algebra and Its Applications)

Abstract

:
The notion of fuzzy graph (FG) is widely used in many problems arising from partial or incomplete descriptions of the real world and in particular from fields such as engineering, economics, computer science, social disciplines, or medical diagnostics, and has been used in many fields of pure mathematics as well as in several areas of applied sciences such as decision making, statistics and networking. In this paper we will deal with the graph of the picture fuzzy(symmetric) set using the notion of domination in picture fuzzy graph (PFG) as a generalization of both the concept of fuzzy graph domination and intuitionistic fuzzy graph (IFG) domination. The concepts of domination theory (DT) and double domination theory (DDT) of a PFG are introduced, studied and concretely applied to the real case of an election competition to determine the minimum number of citizens a politician should meet in person in order to win the election. The choice of fuzzification (symmetric) and defuzzification (anti-symmetric) methods depends on the specific application and the type of fuzzy sets being used, whether they are symmetric or anti-symmetric. There are various methods for each process, such as centroid, max-min, and weighted average methods for defuzzification. Finally, in the last section, drawing from the application example, the features and benefits of PFGs with respect to fuzzy graphs and intuitionistic fuzzy graphs are compared and discussed.

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  V ~  be a non-empty set, then a fuzzy set (FS) is characterized by  Â = { ű , Ť Â ű | ű } , in any where  ű  is a particular element of   and  Ť Â : 0 , 1  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  Ť Â   :   0 , 1  and  Ȓ Â   :   0 , 1  represents the grade of membership and grade of non-membership function, respectively, with the condition.
0 Ť Â ű + Ȓ Â ű 1 ,   f o r   a l l   ű  
Furthermore,  1 Ť Â ű + Ȓ Â ű 1  represents the grade of rejection  ű .    The  Ť , Ȓ  is known as a fuzzy number (FN) [2].
Definition 3.
A PFS  Â  in   is characterized by  Â = { , Ť Â ű , Ň Â ű , Ȓ Â ű | ű } , in anywhere  Ť Â :   0 , 1 ,  Ň Â :   0 , 1  and  Ȓ Â : 0 , 1  denoted by the grade of membership, grade of neutral and non-membership grade functions, respectively, which have the condition.
0 Ť Â ű + Ň Â ű + Ȓ Â ű 1 , f o r   a l l   ű  
Furthermore,  1 Ť Â ű + Ň Â ű + Ȓ Â ű 1  denotes the rejection grade of  ű .  The triplet  Ť , Ȓ , Ň  is PFN [4].
Example 1.
A fuzzy graph in Figure 1.
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)
= ű 1 , ű 2 , ű 3 , ű 4 , , ű n  is the set of nodes such that  Ť 1 :   1 0 , 1  and  Ȓ 1 : 1 0 , 1  represents the membership and non-membership grades of the elements  ű i  respectively with a condition that
0 Ť 1 ű i + Ȓ 1 ű i 1 , f o r   a l l   ű i i I .
(2)
Ĕ   ×  in anywhere  Ť 2 : × 0 , 1  and  Ȓ 2 : × 0 , 1  represents the membership and non-membership grades of the elements  ű i , ű j Ĕ  such that [14]
Ť 2 ű i , ű j min { ( Ť 1 ű i , Ť 1 ű j }
and
Ȓ 2 ű i , ű j   max Ȓ 1 ű i ,   Ȓ 1 ű j
with a condition
0   Ť 2 ű i , ű j + Ȓ 2 ű i , ű j 1 , f o r   a l l   ű i , ű j Ĕ , i I .  
Example 2.
An IFG in Figure 2,  Ǩ = , Ĕ    now  = ű 1 , ű 2 , ű 3  and  Ĕ = 1 , 2 , 3  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  Ť 2 ű i , ű j = min Ť 1 ű i , Ť 1 ű j  and  Ȓ 2 ű i , ű j = max Ȓ 1 ű i , Ȓ 1 ű j , f o r   a l l ű i , ű j Ĕ [20].
Example 3.
Figure 3 shows a CIFG, since for each node, it is adjacent to all nodes, now  = ű 1 , ű 2 , ű 3 , ű 4    nodes and edges  Ĕ = 1 , 2 , 3 , 4
Definition 6.
A pair  Ǩ = ,   Ĕ  is known as PFG if
(1)
= ű 1 , ű 2 , ű 3 , . , ű n  is the set of nodes in which  Ť 1 : 0 , 1 ,  Ȓ 1 : 0 , 1  and  Ň 1 : 0 , 1  denote the membership grade, neutral grade and grade of non-membership of an element  ű j , respectively, such that  0 Ť 1 ű j + Ȓ 1 ű j + Ň 1 ű j 1 , f o r   a l l   ű j , j 1 , 2 , 3 , , n .
(2)
Ĕ ×  in anywhere  Ť 2 : × 0 , 1 ,  Ȓ 2 : × 0 , 1  and  Ň 2 : × 0 , 1  denote the membership grade, neutral and non-membership grades of an element  ( ű i , ű j ) Ĕ ,  respectively such that
Ť 2 ű i , ű j min Ť 1 ű i , Ť 1 ű j
Ȓ 2 ű i , ű j min Ȓ 1 ű i , Ȓ 1 ű j
Ň 2 ű i , ű j max Ň 1 ű i , Ň 1 ű j
with a condition
0 Ť 2 ű i , ű j + Ȓ 2 ű i , ű j + Ň 2 ű i , ű j 1 , f o r   a l l ű i , ű j Ĕ , i , j 1 , 2 , 3 , , n .  
The  1 Ť 2 ű i , ű j + Ȓ 2 ű i , ű j + Ň 2 ű i , ű j  is known as a refusal grade of  ( ű i , ű j ) Ĕ .
Example 4.
In the Figure 4, A pair  Ǩ = , Ĕ  in the form of PFG, in the nodes of  = ű 1 , ű 2 , ű 3 , ű 4  and the edge is  Ĕ = 1 , 2 , 3 , 4 .
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
= ű i 1 + Ť 1 ű i Ȓ 1 ű i Ň 1 ű i 3 , f o r   a l l   ű i .
Definition 8.
A PFG in the form of  Ǩ = , Ĕ  is said to be edge cardinality of  Ĕ  is represented and explained by
Ĕ = ( ű i , ű i ) 1 + Ť 2 ű i , ű j Ȓ 2 ű i , ű j Ň 2 ű i , ű j 3 ,     f o r   a l l ű i , ű j Ĕ .
Definition 9.
Let  Ǩ    be a PFG in the form of  Ǩ = , Ĕ ,  then the cardinality of  Ǩ  is represented and characterized by
Ǩ = + Ĕ
Ǩ = | ű i 1 + Ť 1 ű i Ȓ 1 ű i Ň 1 ű i 3 + ( ű i , ű i ) 1 + Ť 2 ű i , ű j Ȓ 2 ű i , ű j Ň 2 ű i , ű j 3 .
Definition 10.
A PFG  Ǩ = , Ĕ  the grade of node  ű  is known as “the sum of the edges incident at  ű ” is  d Ǩ ű . The grades are minimum and maximum of  Ǩ  is  δ Ǩ = min d Ǩ ű : ű  and  Δ Ǩ = max d Ǩ ű : ű ,  respectively.
Definition 11.
The number of nodes in a PFG of the form of  Ǩ = , Ĕ  is known as order of PFG is denoted  o Ǩ  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  = ű 1 , ű 2 , ű 3  and  Ĕ = 1 , 2 , 3  are edges. The cardinality is represented by  = 1.5 ,  Ĕ = 0.874    and  Ǩ   = 2.37 . The grade of  Ǩ  are  d Ǩ ű 1 = 0.5 , 0.2 , 0.6 ,  d Ǩ ( ű 2 ) = 0.4 , 0.2 , 0.6  and  d Ǩ ű 3 = 0.5 , 0.2 , 0.4 . The order and size of PFG  Ǩ  are  O Ǩ = 3 , S Ǩ = 3 .
Definition 12.
Let  Ǩ = ( ,   Ĕ )  be a form of PFG. Two nodes  ű i  and  ű j  are known as neighbors in PFG if the following conditions are satisfied.
1.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j > 0
2.
Ť 2 ű i , ű j = 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j > 0
3.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j = 0 , Ň 2 ű i , ű j > 0
4.
Ť 2 ű i , ű j = 0 , Ȓ 2 ű i , ű j = 0 , Ň 2 ű i , ű j > 0
5.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j = 0 , Ň 2 ű i , ű j = 0
6.
Ť 2 ű i , ű j = 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j = 0 ,   ű i , ű j .
Definition 13.
In a PFG, the form of  Ǩ = , Ĕ  is a series of different nodes { ű 1 , ű 2 , ű 3 , . , ű n }  such that, for some  i  and  j , they are called a path if these conditions hold:
1.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j > 0
2.
Ť 2 ű i , ű j = 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j > 0
3.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j = 0 , Ň 2 ű i , ű j > 0
4.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j = 0
5.
Ť 2 ű i , ű j = 0 , Ȓ 2 ű i , ű j = 0 , Ň 2 ű i , ű j > 0
6.
Ť 2 ű i , ű j > 0 , Ȓ 2 ű i , ű j = 0 , Ň 2 ű i , ű j = 0
7.
Ť 2 ű i , ű j = 0 , Ȓ 2 ű i , ű j > 0 , Ň 2 ű i , ű j = 0
The strength of a path  = ű 1 , ű 2 , ű 3 , , ű n + 1 n > 0   i s   n .
Definition 14.
For any two nodes  ű i  and  ű j    in a PFG in the form of  Ǩ = , Ĕ  are path connected, then the path strength in anywhere  min i . j Ť 2 i j  is characteristic  Ť -strength of the feeble arc,  min i , j Ȓ 2 i j  is the  Ȓ -characteristic strength of the most weakest arc and  max i , j Ň 2 i j  is the  Ň -strength of the strongest arc presented as
( min i . j Ť 2 i j , min i , j Ȓ 2 i j , max i , j Ň 2 i j )
Definition 15.
In a PFG in the form of  Ǩ = , Ĕ  for two nodes  ű i , ű j Ǩ  then  Ť -strength of connectedness between  ű i  and  ű j  is  Ť 2 ű i , ű j = sup Ť 2 z ű i , ű j : z = 1 , 2 , 3 , , n ,   Ȓ -strength of connectedness between  ű i  and  ű j  is  Ȓ 2 ű i , ű j = inf Ȓ 2 z ű i , ű j : z = 1 , 2 , 3 , , n  and  Ň -strength of contact between  ű i  and  ű j  is  Ň 2 ű i , ű j = inf Ň 2 z ű i , ű j : z = 1 , 2 , 3 , , n . If  ű  and  ŭ  are connected by way of path of length  z  then  Ť 2 z ŭ , ű  is characterized by
sup Ť 2 ŭ , ű 1 Ť 2 ű 1 , ű 2 Ť 2 ű 2 , ű 3 Ť 2 ű z 1 , ű : ŭ , ű 1 , ű 2 , , ű z 1 , ű  
Ȓ 2 z ŭ , ű  is characterized by
inf { Ȓ 2 ŭ , ű 1 <   Ȓ 2 ű 1 , ű 2 Ȓ 2 ű 2 , ű 3 ,   Ȓ 2 ű z 1 , ű : ŭ , ű 1 , ű 2 , . , ű z 1 , ű  
and  Ň 2 z ŭ , ű  is characterized by
inf Ň 2 ŭ , ű 1   Ň 2 ű 1 , ű 2   Ň 2 ű 2 , ű 3 , . , Ň 2 ű z 1 , ű : ŭ , ű 1 , ű 2 , ű 3 , . , ű z 1 , ű .
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  Ť 2 ŭ , ű Ť 2 ŭ , ű , Ȓ 2 Ȓ , ű Ȓ 2 ŭ , ű , Ň 2 ŭ , ű Ň 2 ŭ , ű . Then  ŭ  dominates in  ű  if the strong arc exists. A node of neighbor is denoted by  N ŭ = ű : ŭ , ű   i s   a   s t r o n g   a r c .  If   have a DS  1  in minimal DS of  Ǩ . So,  1  is said to be inverse DS of  Ǩ  with respect to  .
Example 6.
Figure 6 shows a PFG in the form of domination  Ǩ = , Ĕ  in anywhere  = ű 1 , ű 2 , ű 3 , ű 4 , ű 5 , ű 6 , ű 7  are nodes and  Ĕ = 1 , 2 , 3 , 4 , 5 , 6 , 7  edges.
1 = ű 1 , ű 2 , ű 5
1 = ű 2 , ű 4 , ű 6 , ű 7
Therefore  1  is adjacent to  1 , So  1  is dominating set on  .
2 = ű 6 , ű 7  
2 = ű 1 , ű 2 , ű 3 , ű 4 , ű 5  
Thus  2  is adjacent to  2 ,  So  2  is dominating set on  .
3 = ű 4 , ű 5 , ű 6  
3 = ű 1 , ű 2 , ű 3 , ű 7  
Hence  3  is not adjacent to  3 , so  3  is not dominating set on  . Clearly, the minimum dominating set  2  and the  F d Ǩ = 1.53 .

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  D . 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  F d d Ǩ .
Example 7.
In the Figure 7, let  Ǩ  be a PFG in the form of  Ǩ = , Ĕ , in anywhere  = ű 1 , ű 2 , ű 3 , ű 4 , ű 5 , ű 6  be the set of nodes and  Ĕ = 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8  edges.
1 = ű 2 , ű 3 , ű 5 , ű 6
1 = ű 1 , ű 4
Hence,  ű 1 , ű 4  are adjacent of two vertices in  1 . Therefore,  1  is a DDS on   and  F d d Ǩ = 1.6 .
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 f , ű   , t h e r e   e x i s t s 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 = ű 1 , ű 2 , ű 3 , ű 4  be the set of nodes and  Ĕ =   1 , 2 , 3 , 4  be the set of edges respectively (Figure 8).
D = ű 1 , ű 3 , ű 4  
D = ű 2  
Hence,  ű 1 , ű 3 , ű 4  are strong arc and  ű 2  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 ű   i n   required two nodes at least in , then each node ű   i n   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  = ű 1 , ű 2 , ű 3 , ű 4 , ű 5 , ű 6  be the set of nodes and edges  Ĕ = 1 , 2 , 3 , 4 , 5 , 6 .
= ű 1 , ű 3 , ű 5
So  = ű 2 , ű 4 , thus  = 2.4  and  = 1.9 . 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)
t h e r e   e x i s t s  a node  ŭ  such that  N ŭ ŭ , ű
(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 ŭ , ű D .
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 N ŭ ŭ , ű ; this is contrary. Thus, is a minimal DDS. □
Theorem 4.
Let  Ǩ = ,   Ĕ  be a PFG if   is minimal DDS then it verifies that
(1)
Ŵ Ť δ Ǩ + 2
(2)
Ŵ Ť Ǩ 1 ,  in anywhere  Ŵ Ť , Ǩ , δ Ǩ  denoted the maximum and minimum grades of weight DDS in  Ǩ  respectively.
Proof. 
Consider a minimal DDS of
1 . Ŵ Ť = ( min 1 i n d Ť ŭ i , min 1 i n   d Ȓ ŭ i , max 1 i n d Ň ŭ i ) Ŵ Ť ( min [ d Ť ŭ i , min d Ȓ ŭ i , min d Ň ŭ i ] ) Ŵ Ť = δ Ť Ǩ , δ Ȓ Ǩ , δ Ň Ǩ Ŵ Ť = δ Ǩ δ Ǩ + 2
2 . Ŵ Ť = ( min 1 i n d Ť ŭ i , min 1 i n   d Ȓ ŭ i , max 1 i n d Ň ŭ i ) Ŵ Ť ( max [ d Ť ŭ i , max d Ȓ ŭ i , max d Ň ŭ i ] ) Ŵ Ť = ( Ť Ǩ , Ȓ Ǩ , Ň Ǩ ) Ŵ Ť = Ǩ Ŵ Ť Ǩ 1
 □
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 ű   t h e r e   e x i s t   ű 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  = ű 1 , ű 2 , ű 3 , ű 4 , ű 5  be the set of nodes and edges  Ĕ = 1 , 2 , 3 , 4 , 5 . We note that strong arcs are  ű 2   a n d   ű 4 , their DDS does not exist, then other strong arcs are required.
Theorem 6.
For any PFG  Ǩ = , Ĕ ,  F d d Ǩ   O Ǩ Ȓ Ǩ + Ň Ǩ + 1 , where  Ȓ Ǩ  is a minimum  Ȓ  grade of  Ǩ  and  Ň Ǩ  is a maximum  Ň  grade of  Ǩ  and  O Ǩ .
Proof. 
We consider that in DDS of PFG Ǩ with = F d d Ǩ , that every node is adjacent to the same node .
i = 1 n d ŭ i F d d Ǩ . Ť Ǩ
O Ǩ F d d Ǩ F d d Ǩ 1 Ǩ
So, O Ǩ F d d Ǩ F d d Ǩ Ȓ Ǩ + F d d Ǩ Ň Ǩ
O Ǩ F d d Ǩ Ȓ Ǩ + F d d Ǩ Ň Ǩ + F d d Ǩ
t h e r e   e x i s t Ȓ Ǩ + Ň Ǩ + 1 F d d Ǩ .
This implies that F d d Ǩ   O Ǩ Ȓ Ǩ + Ň Ǩ + 1
Thus, proof is completed. □
Example 11.
In the Figure 11, A PFG in the form of  Ǩ = , Ĕ , in anywhere  = ű 1 , ű 2 , ű 3 , ű 4  be the set of nodes and edges  Ĕ = 1 , 2 , 3 , 4 , 5 , 6 . Note that  ű 1 , ű 2 , ű 3  are the strong arcs and  = ű 1 , ű 2 , ű 3 , then  = ű 2 , therefore  ű 2  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  Ǩ ,  F 1 Ǩ F d d Ǩ , in anywhere  F 1 Ǩ  is a DDN.
Proof. 
Suppose in a PFG set opposite rule 1 . So, the rule number is twice the opposite rule number by theorem (2). This means that F 1 Ǩ F d d Ǩ does not contain all nodes. At least one node mustbe inside . Hence Ǩ node yields the DDN. Note that F d d Ǩ . Thus, F 1 Ǩ F d d Ǩ .
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 =
Ť 1 i j = min Ť 1 i , Ť 1 j Ť 1 i j
Ȓ 1 i j = min Ȓ 1 i , Ȓ 1 j Ȓ 1 i j
And Ň 1 i j = max Ň 1 i , Ň 1 j Ň 1 i j
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  = ű 1 , ű 2 , ű 3 , ű 4 , ű 5 , ű 6 , ű 7  is set of all voters and  Ĕ = 1 , 2 , 3 , 4 , 5 , 6 , 7 . 8 , 9 , 10 , 11 , 12  denotes the edges. The minimum DS in PFG  Ǩ  is
= ű 2 , ű 3 , ű 5 , ű 6  
= ű 1 , ű 7 , ű 4  
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 ű 1 , ű 7 and ű 4 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.

7. Conclusions

The previous test suggests another idea of PFG. This unique idea helps to summarize problematic current ideas such as FG and IFG. This way of thinking forms the foundation for managing four different kinds of information and ideas. Fuzzification in fuzzy logic systems entails converting sharp inputs into fuzzy sets. The type of input variables and the particular application determine the best fuzzification technique to use. Anti-symmetric fuzzy sets are better suited for input variables with a nonlinear relationship than symmetric fuzzy sets, which are frequently employed for input variables with a linear relationship between their linguistic meanings. Additionally, we have suggested and supported the idea of a dual-dominant theoretical authority hypothesis that would summarize all the unresolved impacts of the numerous graph theory plans that are currently in existence. The basic operations are described in terms such as cardinality order, integrity of domination, PFG neighbors, strength and double domination set. Similarly, PFG-related terms are represented along with their properties. The application of the theory shows the extent to which political pioneers may reach a large number of voters anyway. In this particular case, the potential for PF dominance can be very helpful. Equivalent evaluations emphasize that the proposed structure is new and that existing designs at this point help cope with situations where various devices are ignored. The terminology and ideas described in this white paper are arrangements of lengths that are considered PFS and can be considered shifted upward to the extent that they are considered to reduce information loss more effectively than PFS.

Author Contributions

Conceptualization, S.U.K.; methodology, R.I. and E.H.A.A.-S.; validation, S.A.G.; investigation, S.H., G.N. and F.H.; writing—original draft preparation, M.M.S.M. and G.N.; supervision and project administration, A.M. All authors have read and agreed to the published version of the manuscript.

Funding

Deanship of Scientific Research at King Khalid University: R.G.P.1/109/44.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors extend their appreciation to the Deanship of Scientific Research at King Khalid University for funding this work through Small Groups Project under grant number (R.G.P.1/109/44).

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Zadeh, L. Fuzzy sets. In Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers; World Scientific: Singapore, 1996. [Google Scholar]
  2. Atanassov, K. Intuitionistic fuzzy sets. Fuzzy Sets Syst. 1986, 20, 87–96. [Google Scholar] [CrossRef]
  3. Yager, R.R. Pythagorean fuzzy subsets. In Proceedings of the 2013 Joint IFSA World Congress and NAFIPS Annual Meeting (IFSA/NAFIPS), Edmonton, AB, Canada, 24–28 June 2013; IEEE: Piscataway, NJ, USA, 2013. [Google Scholar]
  4. Cuong, B.C. Picture Fuzzy Sets-First Results. Part 1, Seminar Neuro-Fuzzy Systems with Applications; Institute of Mathematics: Hanoi, Vietnam, 2013. [Google Scholar]
  5. Cuong, B.C.; Kreinovitch, V.; Ngan, R.T. A classification of representable t-norm operators for picture fuzzy sets. In Proceedings of the 2016 Eighth International Conference on Knowledge and Systems Engineering (KSE), Hanoi, Vietnam, 6–8 October 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 19–24. [Google Scholar]
  6. Garg, H.; Rani, D. Generalized geometric aggregation operators based on t-norm operations for complex intuitionistic fuzzy sets and their application to decision-making. Cogn. Comput. 2020, 12, 679–698. [Google Scholar] [CrossRef]
  7. Kaufmann, A. Introduction à la Théorie des Sous-Ensembles Flous à L’usage des Ingénieurs (Fuzzy Sets Theory); Masson: Issy-les-Moulineaux, France, 1973; Volume 3. [Google Scholar]
  8. Rosenfield, A. Fuzzy graphs. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes; Zadeh, L.A., Fu, K.S., Shimura, M., Eds.; Elsevier: Amsterdam, The Netherlands, 1975; pp. 77–95. [Google Scholar]
  9. Sameena, K.; Sunitha, M.S. Fuzzy graphs in fuzzy neural networks. Proyecciones 2009, 28, 239–252. [Google Scholar] [CrossRef]
  10. Sunitha, M.S.; Mathew, S. Fuzzy graph theory: A survey. Ann. Pure Appl. Math. 2013, 4, 92–110. [Google Scholar]
  11. Yeh, R.T.; Bang, S.Y. Fuzzy relations, fuzzy graphs, and their applications to clustering analysis. In Fuzzy Sets and Their Applications to Cognitive and Decision Processes; Academic Press: Cambridge, MA, USA, 1975; pp. 125–149. [Google Scholar]
  12. Parvathi, R.; Karunambigai, M.G. Intuitionistic fuzzy graphs. In Computational Intelligence, Theory and Applications; Springer: Berlin/Heidelberg, Germany, 2006; pp. 139–150. [Google Scholar]
  13. Thilagavathi, S.; Parvathi, R.; Karunambigai, M.G. Operations on intuitionistic fuzzy graphs II. Conf. Pap. Int. J. Comput. Appl. 2009, 5, 89–113. [Google Scholar]
  14. Pasi, G.; Yager, R.; Atanassov, K. Intuitionistic fuzzy graph interpretations of multi-person multi-criteria decision making: Generalized net approach. In Proceedings of the 2004 2nd International IEEE Conference on ‘Intelligent Systems’, Proceedings (IEEE Cat. No. 04EX791), Varna, Bulgaria, 22–24 June 2004; IEEE: Piscataway, NJ, USA, 2004; Volume 2. [Google Scholar]
  15. Rangasamy, P.; Akram, M.; Thilagavathi, S. Intuitionistic fuzzy shortest hyperpath in a network. Inf. Process. Lett. 2013, 113, 599–603. [Google Scholar] [CrossRef]
  16. Akram, M.; Alshehri, N.O. Intuitionistic fuzzy cycles and intuitionistic fuzzy trees. Sci. World J. 2014, 2014, 305836. [Google Scholar] [CrossRef]
  17. Akram, M.; Ashraf, A.; Sarwar, M. Novel applications of intuitionistic fuzzy digraphs in decision support systems. Sci. World J. 2014, 2014, 904606. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  18. Akram, M.; Davvaz, B. Strong intuitionistic fuzzy graphs. Filomat 2012, 26, 177–196. [Google Scholar] [CrossRef] [Green Version]
  19. Akram, M.; Dudek, W.A. Intuitionistic fuzzy hypergraphs with applications. Inf. Sci. 2013, 218, 182–193. [Google Scholar] [CrossRef]
  20. Somasundaram, A.; Somasundaram, S. Domination in fuzzy graphs–I. Pattern Recognit. Lett. 1998, 19, 787–791. [Google Scholar] [CrossRef]
  21. Parvathi, R.; Thamizhendhi, G. Domination in intuitionistic fuzzy graphs. Notes Intuit. Fuzzy Sets 2010, 16, 39–49. [Google Scholar]
  22. Manjusha, O.T.; Sunitha, M.S. Strong domination in fuzzy graphs. Fuzzy Inf. Eng. 2015, 7, 369–377. [Google Scholar] [CrossRef] [Green Version]
  23. Natarajan, C.; Ayyaswamy, S.K. On strong (weak) domination in fuzzy graphs. Int. J. Math. Comput. Sci. 2010, 4, 1035–1037. [Google Scholar]
  24. Borzooei, R.A.; Rashmanlou, H. Domination in vague graphs and its applications. J. Intell. Fuzzy Syst. 2015, 29, 1933–1940. [Google Scholar] [CrossRef]
  25. Manjusha, O.T.; Sunitha, M.S. Notes on domination in fuzzy graphs. J. Intell. Fuzzy Syst. 2014, 27, 3205–3212. [Google Scholar] [CrossRef]
  26. Zhou, S.; Liu, Z.Q.; Zhang, J.Y. Fuzzy causal networks: General model, inference, and convergence. IEEE Trans. Fuzzy Syst. 2006, 14, 412–420. [Google Scholar] [CrossRef]
  27. Shubatah, M.M. Domination in product fuzzy graphs. ACMA 2012, 1, 119–125. [Google Scholar]
  28. Gupta, P. Domination in graph with application. Indian J. Res. 2013, 2, 115–117. [Google Scholar]
  29. Aardal, Ø.; Paichard, Y.; Brovoll, S.; Berger, T.; Lande, T.S.; Hamran, S.E. Physical working principles of medical radar. IEEE Trans. Biomed. Eng. 2012, 60, 1142–1149. [Google Scholar] [CrossRef]
  30. Xu, S. Reduction of faults in software testing by fault domination. Tsinghua Sci. Technol. 2007, 12 (Suppl. S1), 139–145. [Google Scholar] [CrossRef]
  31. Borzooei, R.A.; Rashmanlou, H. Semi global domination sets in vague graphs with application. J. Intell. Fuzzy Syst. 2016, 30, 3645–3652. [Google Scholar] [CrossRef]
  32. Koczy, L.T.; Jan, N.; Mahmood, T.; Ullah, K. Analysis of social networks and Wi-Fi networks by using the concept of picture fuzzy graphs. Soft Comput. 2020, 24, 16551–16563. [Google Scholar] [CrossRef]
  33. Pal, M.; Samanta, S.; Ghorai, G. Modern Trends in Fuzzy Graph Theory; Springer: Berlin/Heidelberg, Germany, 2020; pp. 7–93. [Google Scholar]
Figure 1. Fuzzy Graph.
Figure 1. Fuzzy Graph.
Symmetry 15 01044 g001
Figure 2. Intuitionistic Fuzzy Graph.
Figure 2. Intuitionistic Fuzzy Graph.
Symmetry 15 01044 g002
Figure 3. Complete intuitionistic fuzzy graph.
Figure 3. Complete intuitionistic fuzzy graph.
Symmetry 15 01044 g003
Figure 4. Picture Fuzzy Graph.
Figure 4. Picture Fuzzy Graph.
Symmetry 15 01044 g004
Figure 5. Picture Fuzzy Graph of Cardinality.
Figure 5. Picture Fuzzy Graph of Cardinality.
Symmetry 15 01044 g005
Figure 6. Graph with Domination Number.
Figure 6. Graph with Domination Number.
Symmetry 15 01044 g006
Figure 7. Graph with Double Domination Number.
Figure 7. Graph with Double Domination Number.
Symmetry 15 01044 g007
Figure 8. At Least Two Neighbors.
Figure 8. At Least Two Neighbors.
Symmetry 15 01044 g008
Figure 9. Graph with Cardinality.
Figure 9. Graph with Cardinality.
Symmetry 15 01044 g009
Figure 10. Graph with only End Nodes.
Figure 10. Graph with only End Nodes.
Symmetry 15 01044 g010
Figure 11. Graph of DDS with at Least One Cut Vertex.
Figure 11. Graph of DDS with at Least One Cut Vertex.
Symmetry 15 01044 g011
Figure 12. Picture fuzzy graph.
Figure 12. Picture fuzzy graph.
Symmetry 15 01044 g012
Scheme 1. Flow chart.
Scheme 1. Flow chart.
Symmetry 15 01044 sch001
Figure 13. Fuzzy graph.
Figure 13. Fuzzy graph.
Symmetry 15 01044 g013
Figure 14. Intuitionistic fuzzy graph.
Figure 14. Intuitionistic fuzzy graph.
Symmetry 15 01044 g014
Table 1. FGs, IFGs and PFGs structure.
Table 1. FGs, IFGs and PFGs structure.
MembershipNeutralNon-MembershipRemarks
FGs××Only discussed membership function
IFGs×Discussed membership and non-membership
PFGsIn PFG, we discussed membership, neutral and non-membership function
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Ismail, R.; Khan, S.U.; Al Ghour, S.; Al-Sabri, E.H.A.; Mohammed, M.M.S.; Hussain, S.; Hussain, F.; Nordo, G.; Mehmood, A. A Complete Breakdown of Politics Coverage Using the Concept of Domination and Double Domination in Picture Fuzzy Graph. Symmetry 2023, 15, 1044. https://doi.org/10.3390/sym15051044

AMA Style

Ismail R, Khan SU, Al Ghour S, Al-Sabri EHA, Mohammed MMS, Hussain S, Hussain F, Nordo G, Mehmood A. A Complete Breakdown of Politics Coverage Using the Concept of Domination and Double Domination in Picture Fuzzy Graph. Symmetry. 2023; 15(5):1044. https://doi.org/10.3390/sym15051044

Chicago/Turabian Style

Ismail, Rashad, Sami Ullah Khan, Samer Al Ghour, Esmail Hassan Abdullatif Al-Sabri, Maha Mohammed Saeed Mohammed, Shoukat Hussain, Fiaz Hussain, Giorgio Nordo, and Arif Mehmood. 2023. "A Complete Breakdown of Politics Coverage Using the Concept of Domination and Double Domination in Picture Fuzzy Graph" Symmetry 15, no. 5: 1044. https://doi.org/10.3390/sym15051044

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop