Hypergraphs in m-Polar Fuzzy Environment

Abstract: Fuzzy graph theory is a conceptual framework to study and analyze the units that are intensely or frequently connected in a network. It is used to study the mathematical structures of pairwise relations among objects. An m-polar fuzzy (mF, for short) set is a useful notion in practice, which is used by researchers or modelings on real world problems that sometimes involve multi-agents, multi-attributes, multi-objects, multi-indexes and multi-polar information. In this paper, we apply the concept of mF sets to hypergraphs, and present the notions of regular mF hypergraphs and totally regular mF hypergraphs. We describe the certain properties of regular mF hypergraphs and totally regular mF hypergraphs. We discuss the novel applications of mF hypergraphs in decision-making problems. We also develop efficient algorithms to solve decision-making problems.


Introduction
Graph theory has interesting applications in different fields of real life problems to deal with the pairwise relations among the objects.However, this information fails when more than two objects satisfy a certain common property or not.In several real world applications, relationships are more problematic among the objects.Therefore, we take into account the use of hypergraphs to represent the complex relationships among the objects.In case of a set of multiarity relations, hypergraphs are the generalization of graphs, in which a hypergraph may have more than two vertices.Hypergraphs have many applications in different fields including biological science, computer science, declustering problems and discrete mathematics.
In 1994, Zhang [1] proposed the concept of bipolar fuzzy set as a generalization of fuzzy set [2].In many problems, bipolar information are used, for instance, common efforts and competition, common characteristics and conflict characteristics are the two-sided knowledge.Chen et al. [3] introduced the concept of m-polar fuzzy (mF, for short) set as a generalization of a bipolar fuzzy set and it was shown that 2-polar and bipolar fuzzy set are cryptomorphic mathematical notions.The framework of this theory is that "multipolar information" (unlike the bipolar information which gives two-valued logic) arise because information for a natural world are frequently from n factors (n ≥ 2).For example, 'Pakistan is a good country'.The truth value of this statement may not be a real number in [0,1].Being a good country may have several properties: good in agriculture, good in political awareness, good in regaining macroeconomic stability etc.Each component may be a real number in [0, 1].If n is the number of such components under consideration, then the truth value of the fuzzy statement is a n-tuple of real numbers in [0, 1], that is, an element of [0, 1] n .The perception of fuzzy graphs based on Zadeh's fuzzy relations [4] was introduced by Kauffmann [5].Rosenfeld [6] described the fuzzy graphs structure.Later, some remarks were given by Bhattacharya [7] on fuzzy graphs.Several concepts on fuzzy graphs were introduced by Mordeson and Nair [8].In 2011, Akram introduced the notion of bipolar fuzzy graphs in [9].Li et al. [10] considered different algebraic operations on mF graphs.
In 1977, Kauffmann [5] proposed the fuzzy hypergraphs.Chen [11] studied the interval-valued fuzzy hypergraph.Generalization and redefinition of the fuzzy hypergraph were explained by Lee-Kwang and Keon-Myung [12].Parvathi et al. [13] introduced the concept of intuitionistic fuzzy hypergraphs.Samanta and Pal [14] dealt with bipolar fuzzy hypergraphs.Later on, Akram et al. [15] considered certain properties of the bipolar fuzzy hypergraph.Bipolar neutrosophic hypergraphs with applications were presented by Akram and Luqman [16].Sometimes information is multipolar, that is, a communication channel may have various signal strengths from the others due to various reasons including atmosphere, device distribution, mutual interference of satellites etc.The accidental mixing of various chemical substances could cause toxic gases, fire or explosion of different degrees.All these are components of multipolar knowledge which are fuzzy in nature.This idea motivated researchers to study mF hypergraphs [17].Akram and Sarwar [18] considered transversals of mF hypergraphs with applications.In this research paper, we introduce the idea of regular and totally regular mF hypergraphs and investigate some of their properties.We discuss the new applications of mF hypergraphs in decision-making problems.We develop efficient algorithms to solve decision-making problems and compute the time complexity of algorithms.For other notations, terminologies and applications not mentioned in the paper, the readers are referred to [19][20][21][22][23][24][25][26][27][28][29][30][31].
In this paper, we will use the notations defined in Table 1.

Symbol Definition
Open neighourhood degree of a vertex in H Closed neighourhood degree of a vertex in H γ(x 1 , x 2 ) Adjacent level of two vertices σ(T 1 , T 2 ) Adjacent level of two hyperedges
We state the following propositions without proof.Proof.Suppose that A : Thus, H is a regular mF hypergraph.Hence (1) and (2) are equivalent.Conversely, suppose that (1) and ( 2) are equivalent, i.e.H is regular if and only if H is totally regular.On contrary, suppose that A is not constant, that is, P i oζ j (x) = P i oζ j (y) for some x and y in A. Let H = (A, B) be a n-regular mF hypergraph; then = deg(y) + ∧ j P i oζ j (y) = n i + ∧ j P i oζ j (y).
Since P i oζ j (x) and P i oζ j (y) are not equal for some x and y in X, hence deg[x] and deg[y] are not equal, thus H is not a totally regular m-poalr fuzzy hypergraph, which is again a contradiction to our assumption.
Since the right hand side of the above equation is nonzero, the left hand side of the above equation is also nonzero.Thus deg(x) and deg(y) are not equal, so H is not a regular mF hypergraph, which is again contradiction to our assumption.Hence, A must be constant and this completes the proof.
Theorem 2. If an mF hypergraph is both regular and totally regular, then A : X −→ [0, 1] m is constant function.
Proof.Let H be a regular and totally regular mF hypergraph.Then and − x} that is, N (x) contains all the remaining vertices of X except x.Proof.Since given mF hypergraph H is complete, each vertex lies in exactly the same number of hyperedges and each vertex has the same closed neighborhood degree m.That is, deg[ Hence H is m-totally regular.

Applications to Decision-Making Problems
Analysis of human nature and its culture has been entangled with the assessment of social networks for many years.Such networks are refined by designating one or more relations on the set of individuals and the relations can be taken from efficacious relationships, facets of some management and from a large range of others means.For super-dyadic relationships between the nodes, network models represented by simple graph are not sufficient.Natural presence of hyperedges can be found in co-citation, e-mail networks, co-authorship, web log networks and social networks etc. Representation of these models as hypergraphs maintain the dyadic relationships.

Super-Dyadic Managements in Marketing Channels
In marketing channels, dyadic correspondence organization has been a basic implementation.Marketing researchers and managers have realized that their common engagement in marketing channels is a central key for successful marketing and to yield benefits for the company.mF hypergraphs consist of marketing managers as vertices and hyperedges show their dyadic communication involving their parallel thoughts, objectives, plans, and proposals.The more powerful close relation in the research is more beneficial for the marketing strategies and the production of an organization.A 3-polar fuzzy network model showing the dyadic communications among the marketing managers of an organization is given in Figure 8.The membership degrees of each person symbolize the percentage of its dyadic behaviour towards the other persons of the same dyad group.Adjacent level between any pair of vertices illustrates that how much their dyadic relationship is proficient.The adjacent levels are given in Table .3.
It can be seen that the most capable dyadic pair is (Kashif, Kaamil).3-polar fuzzy hyperedges are taken as the different digital marketing strategies adopted by the different dyadic groups of the same organiztion.The vital goal of this model is to figure out the most potent dyad of digital marketing techniques.The six  The membership degrees of each person symbolize the percentage of its dyadic behaviour towards the other people of the same dyad group.The adjacent level between any pair of vertices illustrates how proficient their dyadic relationship is.The adjacent levels are given in Table 4.It can be seen that the most capable dyadic pair is (Kashif, Kaamil).3-polar fuzzy hyperedges are taken as different digital marketing strategies adopted by the different dyadic groups of the same organization.The vital goal of this model is to determine the most potent dyad of digital marketing techniques.The six different groups are made by the marketing managers and the digital marketing strategies adopted by these six groups are represented by hyperedges.i.e., the 3-polar fuzzy hyperedges {T 1 , T 2 , T 3 , T 4 , T 5 , T 6 } show the following strategies {Product pricing, Product planning, Environment analysis and marketing research, Brand name, Build the relationships, Promotions}, respectively.The exclusive effects of membership degrees of each marketing strategy towards the achievements of an organization are given in Table 5. Effective dyads of market strategies enhance the performance of an organization and discover the better techniques to be adopted.The adjacency of all dyadic communication managements is given in Table 6.The most dominant and capable marketing strategies adopted mutually are Product planning and Promotions.Thus, to increase the efficiency of an organization, dyadic managements should make powerful planning for products and use the promotions skill to attract customers to purchase their products.The membership degrees of this dyad is (0.2, 0.3, 0.3) which shows that the amalgamated effect of this dyad will increase the profitable growth of an organization up to 20%, instruction manual for company success up to 30%, create longevity of the business up to 30% .Thus, to promote the performance of an organization, super dyad marketing communications are more energetic.The method of determining the most effective dyads is explained in the following algorithm.

Algorithm 1
1. Input: The membership values A(x i ) of all nodes (marketing managers) x 1 , x 2 , ..., x n .2. Input: The membership values B(T i ) of all hyperedges T 1 , T 2 , ..., T r .3. Find the adjacent level between nodes x i and x j as, 4. do i from 1 → n − 1 5. do j from i + 1 → n 6.
do k from 1 → r 7.
if x i , x j ∈ E k then 8.
end do 11.end do 12.end do 13.Find the best capable dyadic pair as max i,j γ(x i , x j ).14. do i from 1 → r − 1 15.do j from i + 1 → r 16.
do k from 1 → r 17.
if x k ∈ T i ∩ T j then 18.
end if 20. end do 21.end do 22.end do 23.Find the best effective super dyad management as max i,j σ(T i , T j ).
Description of Algorithm 1: Lines 1 and 2 pass the input of m-polar fuzzy set A on n vertices x 1 , x 2 , . . ., x n and m-polar fuzzy relation B on r edges T 1 , T 2 , ..., T r .Lines 3 to 12 calculate the adjacent level between each pair of nodes.Line 14 calculates the best capable dyadic pair.The loop initializes by taking the value i = 1 of do loop which is always true, i.e., the loop runs for the first iteration.For any ith iteration of do loop on line 3, the do loop on line 4 runs n − i times and, the do loop on line 5 runs r times.If there exists a hyperedge E k containing x i and x j then, line 7 is executed otherwise the if conditional terminates.For every ith iteration of the loop on line 3, this process continues n times and then increments i for the next iteration maintaining the loop throughout the algorithm.For i = n − 1, the loop calculates the adjacent level for every pair of distinct vertices and terminates successfully at line 12.Similarly, the loops on lines 13, 14 and 15 maintain and terminate successfully.

m-Polar Fuzzy Hypergraphs in Work Allotment Problem
In customer care centers, availability of employees plays a vital role in solving customer problems.Such a department should ensure that the system has been managed carefully to overcome practical difficulties.A lot of customers visit such centers to find a solution of their problems.In this part, focus is given to alteration of duties for the employees taking leave.The problem is that employees are taking leave without proper intimation and alteration.We now show the importance of m-polar fuzzy hypergraphs for the allocation of duties to avoid any difficulties.
Consider the example of a customer care center consisting of 30 employees.Assuming that six workers are necessary to be available at their duties.We present the employees as vertices and the degree of membership of each employee represents the work load, percentage of available time and number of workers who are also aware of the employee's work type.The range of values for present time and the workers, knowing the type of work is given in Tables 7 and 8.The degree of membership of each edge represents the common work load, percentage of available time and number of workers who are also aware of the employee's work type.This phenomenon can be represented by a 3-polar fuzzy graph as shown in Figure 9.
6 0.90 The degree of membership of each edge represents the common work load, percentage of available tim number of workers who are also aware of the employee's work type.This phenomenon can be represent 3−polar fuzzy graph as shown in Fig. 3  Using Algorithm 2, the strength of allocation and alteration of duties among employees is given in Table 9. Column 3 in Table 9 shows the percentage of alteration of duties.For example, in case of leave, duties of a 1 can be given to a 3 and similarly for other employees.
The method for the calculation of alteration of duties is given in Algorithm 2.
Algorithm 2 Description of Algorithm 2: Lines 1, 2, 3 and 4 pass the input of membership values of vertices, hyperedges and an m-polar fuzzy adjacency matrix B ij .The nested loops on lines 5 to 15 calculate the rth, 1 ≤ r ≤ m, strength of allocation and alteration of duties between each pair of employees.The nested loops on lines 16 to 22 calculate the strength of allocation and alteration of duties between each pair of employees.The net time complexity of the algorithm is O(n 2 rm).

Availability of Books in Library
A library in a college is a collection of sources of information and similar resources, made accessible to the student community for reference and examination preparation.A student preparing for a given examination will use the knowledge sources such as It is important to consider the maximum availability of the sources which students mostly use.This phenomenon can be discussed using m-polar fuzzy hypergraphs.We now calculate the importance of each source in the student community.
Consider the example of five library resources {A, B, C, D, E} in a college.We represent these sources as vertices in a 3-polar fuzzy hypergraph.The degree of membership of each vertex represents the percentage of students using a particular source for exam preparation, percentage of faculty members using the sources and number of sources available.The degree of membership of each edge represents the common percentage.The 3-polar fuzzy hypergraph is shown in Figure 10.ts using a particular source for exam preparation, percentage of faculty of members using the sou ber of sources available.The degree of membership of each edge represents the common percen olar fuzzy hypergraph is shown in Fig. 3    Using Algorithm 3, the strength of each library source in given in Table 10.Column 3 in Table 10 shows that sources A and B are mostly used by students and faculty.Therefore, these should be available in maximum number.There is also a need to confirm the availability of source E to students and faculty.
The method for the calculation of percentage importance of the sources is given in Algorithm 3 whose net time complexity is O(nrm).
do k from 1 → r 9.
if s i ∈ E k then 10.
T(s i ) = C(s i ) + A(s i ) end if 20. end do Description of Algorithm 3: Lines 1, 2, 3 and 4 pass the input of membership values of vertices, hyperedges and an m-polar fuzzy adjacency matrix B ij .The nested loops on lines 5 to 15 calculate the degree of usage and availability of library sources.The nested loops on lines 16 to 20 calculate the strength of each library source.

Proposition 1 .Proposition 2 .Proposition 3 .Theorem 1 .
The size of a n-regular mF hypergraph is nk 2 , |X| = k.If H is both n-regular and m-totally regular mF hypergraph , then O(H) = k(m − n), where|X| = K.If H is both m-totally regular mF hypergraph , then 2S(H) + O(H) = mk, |X| = K.Let H = (A, B) be an mF hypergraph of a crisp hypergraph H * .Then A : X −→ [0, 1] m isa constant function if and only if the following are equivalent: (a) H is a regular mF hypergraph, (b) H is a totally regular mF hypergraph.
B) be an mF hypergraph on a non-empty set X.The dual mF hypergraph of H, denoted by H D = (A * , B * ), is defined as1.A * = B is the mF set of vertices of H D .2.If |X| = n then, B * is an mF set on the family of hyperedges {X 1 , X 2 , ..., X n } such that, X i ={E j | x j ∈ E j , E j is a hyperedge of H}, i.e., X i is the mF set of those hyperedges which share the common vertexx i and B * (X i ) = inf{E j | x j ∈ E j }.Consider the example of a 3-polar fuzzy hypergraph H = (A, B) given in Fig.2.3, where X = {x 1 , x 2 , x 3 , x 4 , x 5 , x 6 } and E = {E 1 , E 2 , E 3 , E 4 }.The dual 3-polar fuzzy hypergraph is shown in Fig.2.4 with dashed lines with vertex set E = {E 1 , E 2 , E 3 , E 4 } and set of hyperedges {X 1 , X 2 , X 3 , X 4 , X 5 , X 6 } such that X 1 = X 3 .= B is the mF set of vertices of H D . 2. If |X| = n then, B * is an mF set on the family of hyperedges {X 1 , X 2 , ..., X n } such that, X i ={E j | x j ∈ E j , E j is a hyperedge of H}, i.e., X i is the mF set of those hyperedges which share the common vertex x i and B * * ( 2 , x 3 , x 4 , x 5 , x 6 } and E = {E 1 , E 2 , E 3 , E 4 }.The dual 3-polar fuzzy hypergraph is shown in Figure4with dashed lines with vertex set E = {E 1 , E 2 , E 3 , E 4 } and set of hyperedges {X 1 , X 2 , X 3 , X 4 , X 5 , X 6 } such that X 1 = X 3 .

Table 5 .
Effects of marketing strategies.

Table 6 .
Adjacency of all dyadic communication managements.

Table 7 .
Range of membership values of table time.

Table 8 .
Workers knowing the work type.

Table 9 .
Alteration of duties.