Inverse Graphs in m -Polar Fuzzy Environments and Their Application in Robotics Manufacturing Allocation Problems with New Techniques of Resolvability

: The inverse in crisp graph theory is a well-known topic. However, the inverse concept for fuzzy graphs has recently been created, and its numerous characteristics are being examined. Each node and edge in m -polar fuzzy graphs ( m PFG) include m components, which are interlinked through a minimum relationship. However, if one wants to maximize the relationship between nodes and edges, then the m -polar fuzzy graph concept is inappropriate. Considering everything we wish to obtain here, we present an inverse graph under an m -polar fuzzy environment. An inverse m PFG is one in which each component’s membership value (MV) is greater than or equal to that of each component of the incidence nodes. This is in contrast to an m PFG, where each component’s MV is less than or equal to the MV of each component’s incidence nodes. An inverse mPFG’s characteristics and some of its isomorphic features are introduced. The α -cut concept is also studied here. Here, we also deﬁne the composition and decomposition of an inverse m PFG uniquely with a proper explanation. The connectivity concept, that is, the strength of connectedness, cut nodes, bridges, etc., is also developed on an inverse m PF environment, and some of the properties of this concept are also discussed in detail. Lastly, a real-life application based on the robotics manufacturing allocation problem is solved with the help of an inverse m PFG.


Introduction 1.Research Background
The interconnection of a gadobtain can be presented with the help of a graph.Its basis was laid by the well-known Swiss mathematician Euler in 1736 when he mentioned the answer to the seven-bridge problem.There are programs of graph principles for unique regions or networks like electric-powered, PC, road, and picture-capturing networks, etc.A widely known topic in combinatorial optimization and discrete areas is the allocation problem.Some related problems include wiring, printed circuit board issues, load issues, resource task issues, frequency allocation issues, various scheduling issues, and computer register mapping.In technical development, fuzzy graph (FG) theory is important.Many rule-based expert systems for engineers have been created from FG theory.In 1975, Rosenfeld [1] studied relations on fuzzy sets and coined the term fuzzy relations.Graph theory is an essential part of connectivity in some fields of geometry, algebra, topology, number theory, computer science, operations research, and optimization.The only other characteristic of FGs is that their edge MV is less than the minimum of their end node MVs.The literature review below discusses many works based on the allocation problem through graphs and their different variations.However, in real life, there are many problems where vertices and edges cannot be defined in a specific way.Sometimes, they are inverse m-polar fuzzy sets in nature, and their interlinkage can be suitably described by an inverse m-polar fuzzy graph.

Review of the Literature and Related Works
Zadeh [2] introduced fuzzy sets to deal with ambiguity and fuzziness.Since then, the fuzzy set hypothesis has been investigated in several sequences.Zhang [3,4] introduced bipolar fuzzy sets in 1994.These sets have a wide range of applications in both mathematical and practical situations.Data from numerous sources worldwide have been used to tackle several problems in the real world.This approach for collecting data is a prime example of multipolarity.FGs or bipolar FGs cannot adequately structure this type of polarity.The notion of the m-polar fuzzy set (mPFS) is imposed on graphs to elaborate the various origins in order to simplify the issue.Chen et al. [5] introduced the set concept in an m-dimension fuzzy environment as an extension of bipolar fuzzy sets.Utilizing Zadeh's procedure, Kauffman [6] fostered a strategy of fuzzy graph theory in 1973.Then, Rosenfeld [1] gave another explanation of a fuzzy graph.Several fuzzy graph concepts have been investigated in [7][8][9][10][11].An inverse fuzzy graph was first introduced by Borzooei et al. [12].Then, Poulik and Ghorai [13] studied the concept of an inverse fuzzy mixed graph.Ghorai and Pal introduced for the first time the mPFG, and then they [14,15] introduced m-polar FPGs, dual m-polar FPGs and faces, and m-polar FPGs' isomorphic features.Then, Mahapatra and Pal introduced the fuzzy coloring of an mPFG [16].They continued their work on this topic in [17,18].In Akram et al. [19][20][21], several features of graphs in an m-polar fuzzy environment were examined.

Motivation of the Work
In real life, many problems have been solved using experimental data that come from different origins or sources.In many situations, it is observed that such data contain multiple attributes for a particular piece of information, i.e., multipolarity.These types of multipolar data cannot be structured well by the conception of intuitionistic or bipolar fuzzy models.For example, consider the allocation problem of some robotic manufacturing on some parameters, such as the following: (i) Communication system; (ii) Pollution-free zone; (iii) Worker availability.
For the nodes and the edges, the parameters may be the following: Transportation costs; (ii) Availability of labor; (iii) The number of workers who service both locations.
In this problem, we consider more than one component for each node and edge, so it is impossible to model this type of situation using a fuzzy set, as there is a single component for this concept.Again, we cannot apply a bipolar or intuitionistic fuzzy graph model, as each edge or node has just two components.Thus, the mPFG models give more flexibility than the fuzzy model or other varieties of fuzzy models.Also, it is very interesting to develop and analyze such types of inverse mPFGs with examples and related theorems.

Framework of This Study
The structure of this article is as follows: Section 2 contains studies on the preliminary material.In Section 3, we carefully examine a novel idea known as an "inverse 3-polar fuzzy graph", along with its many features.Section 3.1 properly describes the composition and decomposition of an inverse m-polar fuzzy graph.We introduce a generalized notion of connection on inverse m-polar fuzzy graphs in Section 4 and provide a detailed description of it.In this section, we look at inverse mPF cut nodes and bridges, as well as some of their intriguing features.Then, inverse mPFG is used to address a real-world application based on a production allocation problem in Section 5. Section 6 gives a comparative study of the proposed work.In Section 7, the advantages and limitations of the proposed work are discussed.The work is summarized in Section 8.

Notations and Symbols
Table 1 gives some notations and abbreviations which are used in the remaining part of the article.

Preliminaries
Here, we shortly revisit a few definitions related to mPFG, like strong mPFG, complete mPFG, and path in mPFG.

Definition 4 ([20]
).Let G = (V, σ, µ) be an mPFG and P : x 1 , x 2 , . . ., x k be a path in G. S(P) denotes the strength of P, which is defined as S(P) = ( min 1≤s<j≤k ).The strength of the connectedness of a path in-between x 1 and x k is denoted by CONN G (x 1 , x k ) and is given as follows: Definition 5 ([16]).For an mPFG, an edge (x, w), x, w If not, it is perceived as weak on its own.The sth component of the strength of an edge (x, w) is defined as , s = 1(1)m.Definition 6.Take G = (V, σ, µ) and G = (V , σ , µ ) as two mPFGs of the UCG G * = (V, E) and G * = (V , E ), respectively.An isomorphism is a bijection of G and G , that is, g : V → V , and satisfies ∀x, w ∈ V and every s = 1(1)m.G is then said to be isomorphic with G .

Inverse m-Polar Fuzzy Graph
In this section, we discuss a new idea of mPFGs, which have nodes and edges along with an MV such that they fulfill a specific criterion.Definition 7. Let G = (V, σ, µ) be an mPFG of the UCG G * = ( Ṽ, Ẽ), where σ and µ map from Ṽ to [0, 1] m and Ṽ × Ṽ to [0, 1] m , respectively.Here, σ and µ represent an mPFS of Ṽ and Ṽ × Ṽ, respectively, which maintain the relation p s Example 1.The above definition is depicted through an example, which is given in Figure 1.
Example 2. The above definition is illustrated through an example, which is given in Figure 2.   Note 1: It is clear from the above discussion that the union of inverse mPFG and complement inverse mPFG does not form a complete inverse mPFG.Definition 10.Suppose G = (V, σ, µ) and G = (V , σ , µ ) are the inverse mPFGs of the UCG G * = (V, E) and G * = (V , E ), respectively.An isomorphism is a bijection between G and G , that is, g : V → V , and satisfies ∀x, w ∈ V and for every s = 1(1)m.Then, G is said to be isomorphic to G .
Definition 13.Let G = (V, σ, µ) be an inverse mPFG.Let a ∈ V.Then, the order of x is indicated by d(a) and conferred by p s • d(x) = ∑ (x,w)∈E p s • µ(x, w), for s = 1(1)m.The total degree of the vertex x is indicated by d T (x) and is conferred by The size of G is indicated by S(G) and conferred by p s • S(G) = ∑ (x,w)∈E p s • µ(x, w), for s = 1(1)m.Definition 14.Let G = (V, σ, µ) be an inverse mPFG.Then, α-cut, α ∈ [0, 1], is indicated as G α and is defined by In ordinary mPFG theory, we know that every α-cut, α ∈ [0, 1], is a crisp graph.But, in our proposed model, this is not generally true; it is possible that not every α-cut, α ∈ [0, 1], of an inverse mPFG is a crisp graph.This is illustrated through Example 4.  For the second case, if p s • σ(x) ≤ α and p s • σ(w) ≥ α, for s = 1(1)m, then we obtain p s • µ(x, w) ≤ α, for s = 1(1)m, which is a contradiction.
Hence, G α is a crisp graph.
Then, from the definition of mPFG, we have ∀s Again, from the definition of an inverse mPFG, we obtain Combining both of them, we obtain, ∀s which is a contradiction, hence the theorem.Example 5.The above definition is depicted through an example, which is given in Figure 5. Here, we consider the inverse 3PFG shown in Figure 6.Taking the first component for each node and edge of G, we obtain an inverse fuzzy graph G 1 .Taking the second component for each node and edge of G, we obtain an inverse fuzzy graph G 2 .Finally, taking the third component for each node and edge of G, we obtain an inverse fuzzy graph G 3 .Hence, we obtain three inverse fuzzy graphs from G. All those inverse fuzzy graphs are shown in Figure 6.To convert the graph into an inverse 3PFG, we can imagine that there are three places that would be filled by three objects.This can be achieved in the following way: Hence, we obtain six inverse 3PFGs, which are shown in Figures 8-13.Note 2: A path between x and w is denoted as P (x,w) .

Note 3: As
Theorem 3. Let G = (V, σ, µ) be an inverse mPFG.If any two nodes x, w are connected through an edge, then p s Proof.To prove this theorem, we consider two cases.
Case 1: Let P (x,w) be the only path between x and w.Then, we can easily obtain that , for s = 1(1)m.Case 2: Let there exist more than one path between x and w.Let P (x,w) be another path between x and w.Suppose d ∈ P (x,w) .

Case 2.1:
Combining all these together, we can say that if any two nodes x, w are connected through an edge, then Definition 16.Let G = (V, σ, µ) be a connected inverse mPFG and c ∈ V be any node.Then, c is called an inverse fuzzy cut node if there exist two distinct nodes d, e such that for s = 1(1)m, where G = G − {c}.If G does not consist of any inverse mPF cut nodes, then it is said to be made of inverse mPF blocks.
Example 7. The above definition is depicted through an example in which we consider an inverse 3PFG shown in Figure 14.Here, if we want to calculate the strength of connectedness between a and e, then we see that there are three paths from a to e.They are namely a − b − c − e, a − d − e, a − c − e.Now, the SC between a and e is (0.6, 0.6, 0.8).If we delete the node c that supposes G = G − {c}, then the SC between a and e in G is (0.4, 0.5, 0.6).Therefore, SC is decreased in G .Hence, c is an inverse 3PF cut node.
Proof.From Theorem 3, we have that if any two nodes x, w are connected through an edge, then Therefore, the removal of any nodes d other than x, w does not change the connectedness between x, w.Hence, d is not an inverse mPF cut node.
Again, in a complete inverse mPFG, E = V × V, every two nodes are connected by an edge.So, no nodes are inverse mPF cut nodes of G. Therefore, G is an inverse mPF block.
The opposite of the aforementioned theorem might not be true, as shown by an example.
Example 8.The above theorem is depicted by an example for which we consider an inverse 3PFG shown in Figure 15.Here, we see that for the SC between any two nodes x, w ∈ V, we have So, the SC does not decrease if we remove any nodes in V. Hence, G has no 3PF cut nodes.Therefore, it is a 3PF block.Again, clearly, it is not an inverse complete 3PFG.Definition 17.Let G = (V, σ, µ) be a connected inverse mPFG.Then, (u, v) is called an inverse mPF bridge if there exists two distinct nodes d, e such that for s = 1(1)m, where G = G − {(u, v)}.
Example 9.The above definition is depicted through an example for which we consider an inverse 3PFG, shown in Figure 14.
We want to calculate the SC between a and e.We assume that there are three paths from a to e.These are a − b − c − e, a − d − e, and a − c − e.Now, the SC between a and e is (0.6, 0.6, 0.8).If we delete the edge (c, e), that is, if we suppose G = G − {(c, e)}, then the SC between a and e in G is (0.4, 0.5, 0.6).This shows that SC is decreased in G .Hence, (c, e) is an inverse 3PF bridge.
Theorem 5. Let G = (V, σ, µ) be a connected inverse mPFG and (x, w) ∈ E.Then, (x, w) is an inverse mPF bridge iff either (x, w) is a crisp bridge or for every path P between b and c of G = G − {(x, w)} there exists d ∈ P such that p s Proof.Let (x, w) be an inverse mPF bridge and G = G − {(x, w)}.Since (x, w) is an inverse mPF bridge, there thus exist two distinct nodes d, e such that for s = 1(1)m, If p s • σ ∞ G (d, e) = 0, for s = 1(1)m, then d and e are not connected by any path in G .Therefore, (x, w) is a crisp bridge. If ) is an inverse mPF bridge, therefore, it is an edge of every strong path from x to w.Hence, is a contradiction.Hence, for every path P in between x and w of G = G − {(x, w)}, there exists Proof.Let (x, w) be an inverse mPF bridge.Then, from Theorem 5, we find that either (x, w) is crisp bridge or in every path P between x and w in G there exists a node d such that Then, it is easy to verify that (x, w) is an inverse mPF bridge in G.

Application
In many real linked graphical systems where the vertices and edges are both part of an inverse m-polar fuzzy information, the inverse mPFG is a crucial mathematical structure that represents the information.In this section, we attempt to resolve a specific type of allocation problem utilizing a cut node in inverse mPFG.

Model Construction
Robotics is an important issue for every human body nowadays.The engineering field of robotics deals with the creation, design, production, and use of robots.The goal of the area of robotics is to develop smart machines that can help people in a number of ways.There are many different types of robotics.They boost productivity because robots are programmed to carry out repetitive activities endlessly, but the human brain is not.Robots are used in industries to carry out boring, redundant jobs, freeing up workers to take on more difficult duties and even pick up new abilities.
Here, five towns a 1 , a 2 , . . ., a 5 are regarded as nodes.If there is a common worker between two nodes, there will be an edge between them.The allocation problem is solved using an inverse 3PFG G = (V, σ, µ).In this model, the first component is the communication system, the second is the pollution-free zone, and the third is the worker's availability.This is an inverse 3PFG model.Here, every advantage is based on the factors of transportation costs, labor resources, and workers who service both locations.Therefore, the MVs of each node's components are listed in Table 2.An mPFG is symmetric if and only if µ(a, b) = µ(b, a), where µ(a, b) denotes the MV of the edge (a, b).The 3PFS is E = {(a 1 , a 2 ), (a 1 , a 6 ), (a 1 , a 8 ), (a 2 , a 3 ), (a 3 , a 4 ), (a 4 , a 5 ), (a 4 , a 7 ), (a 5 , a 7 ), (a 5 , a 6 )}.The MVs of the edges are taken into account based on factors such as transportation costs, the availability of labour, and the number of workers who are working in both locations.The MVs of edges are taken into consideration in Table 3, for instance.The model inverse 3PFG is given in Figure 16.Here, an algorithm is given in Algorithm 1 to find the best suitable location for robotics manufacturing allocation.
Algorithm 1: An algorithm to find the best suitable location for robotic manufacturing allocation.
Step 2: Put the membership value of edges which satisfied Step 3: Find the path between any two nodes of G.
Step 4: Find the SC between any path of G.
Step 5: Find the cut-vertex of G.

Decision Making
We may conclude that town a 3 is the best-suited location to develop a robotics manufacturing facility among all the towns taken into consideration in our suggested model, since it is the only cut node in the model's inverse 3PFG G. Through the description above, we may infer that the cut node in the inverse mPFG truly matters in this kind of allocation problem.In addition, we acknowledge that cut nodes in inverse mPFGs are more suitable for allocation problems than cut nodes in inverse FGs.

Comparative Study
At first, Borzooei et al. [12] introduced an inverse graph for fuzzy graph theory.In their model, they only considered a single component for each node as well as edges.Next, Poulik and Ghorai [13] studied inverse graphs for the mixed fuzzy graph.They considered directed as well as undirected edges in a fuzzy graph.They considered only a single component as a membership value of a vertex and edge.All of them studied inverse graphs for fuzzy graph theory.So, none of the results discussed earlier are applicable when the model is considered in another environment, like in inverse m-polar fuzzy sets.This is why the proposed model in this paper plays a significant role in obtaining better results in such situations.

Advantages and Limitations of the Proposed Work
The following are some of the advantages of the proposed work: (i) Anyone can analyze the membership values in a multi-polar inverse fuzzy environment in a certain way.(ii) Many important definitions and theorems are presented in this study that are very useful.
(iii) A real application of an inverse m-polar fuzzy model using the concept of SC is described, through which we solve an allocation problem called robotic manufacturing allocation.
Some of the limitations of this study are given as follows: (i) This work mainly focuses on the SC concept in inverse m-polar fuzzy environments.(ii) If the membership values are available as the interval-valued m-polar fuzzy environments, then the proposed method is not applicable.(iii) Negative membership values are also not investigated in the proposed study.

Conclusions
The inverse mPFG and some of its fascinating facts have been introduced in this article.A few inverse mPFG complements and isomorphic qualities have been introduced.Here, the idea of the alpha-cut has also been researched.Here, we also provide a highly specialized definition for the composition and decomposition of an inverse mPFG.The idea of connectivity, which includes connection strength, cut nodes, bridges, etc., is likewise established in an inverted mPFG context.Finally, using inverse mPFG, a real-world application based on a production allocation problem is resolved.We shall extend our investigation on inverse graphs to different kinds of fuzzy models so that we can solve a lot of real-life problems with their help.

Example 3 .
The complement of the inverse 3PFG of Figure1is shown in Figure3.

3. 1 .
Decomposition and Composition of Inverse m-Polar Fuzzy Graph 3.1.1.Decomposition By collecting each component from the inverse m-polar fuzzy graph, we can construct the m number of fuzzy graphs.An inverse m-polar fuzzy graph, G, is used for this purpose.The inverse m-polar fuzzy graph G can be created by building the graph G i and edges using the ith component of the membership values of the nodes in the fuzzy graph G 1 , G 2 , . . ., G m .The following example is used to demonstrate this concept.

Example 6 .
3.1.2.CompositionThink about the G 1 , G 2 , . . ., G m , where m is the number of inverse fuzzy graphs.Their corresponding underlying crisp graphs G * 1 , G * 2 , . . ., G * m are isomorphic.We can suppose that there are m spaces for m objects to be filled because we have m fuzzy graphs.The m! technique can be used for this purpose.Thus, for m! integers, we can obtain inverse mPFGs.The following example illustrates this idea.To illustrate the above discussion, we consider three inverse fuzzy graphs G 1 , G 2 , G 3 , the crisp graphs of which are isomorphic, as shown in Figure7.

Figure 13 . 4 .
Figure 13.Inverse 3-polar fuzzy graph H 6 .4. Connectivity in Inverse m-Polar Fuzzy Graphs Definition 15.Let G = (V, σ, µ) be an inverse mPFG.Then, a path P is an alternating sequence of distinct nodes u 0 , u 1 , u 2 , . . ., u n such that p s • µ(u j , u j+1 ) > 0, for s = 1(1)m and j = 0(1)n.The strength of a path is the minimum of the MV of each component that is p s • S(P (x,w) ) = min d∈P p s • σ(d), for s = 1(1)m, for the path x to w.The strength of connectedness (SC) between two nodes, for example, x, w, is given as p s • σ ∞ G (x, w) = sup P (x,w)

Author Contributions:
Conceptualization, G.M. and M.P.; methodology, T.M. and A.M.A.; software, A.M.A and Z.B.; validation, T.M.; investigation, G.M.; data curation, T.M., A.M.A. and Z.B.; visualization, M.P.All authors have read and agreed to the published version of the manuscript.Funding: The authors extend their appreciation to the Deanship of Scientific Research at University of Tabuk for funding this work through research group no.S-0140-1443.Data Availability Statement: Not applicable.

Table 1 .
Table of Abbreviations.

Table 2 .
Vertex membership values of G.

Table 3 .
Edge membership values of G.

Table 4 .
SC of each pair of vertices of G.