Abstract
Pentapartitioned neutrosophic sets are a generalization of the single-valued and quadri-partitioned single-valued neutrosophic sets, and utilizes five symbol-valued neutrosophic logic. In this paper, we introduce some novel concepts regarding pentapartitioned neutrosophic graphs (PPNGs), and emphasize the effectiveness at interpreting extremely heterogeneous data that are prevalent in our daily life, particularly data gathered from various different sources which are becoming increasingly common place in the current times. The applicability of the proposed PPNG is demonstrated by applying the PPNGs on a potential real-life scenario on responding to the spread of COVID-19, where PPNGs are used to determine the safest path of travel and the safest place to stay to minimize the chances of getting infected. Both of this information have proven to be vital aspects in the efforts to combat the spread of the COVID-19 pandemic while providing the necessary support to the domestic economies, most of which are currently in recession due to the adverse effects brought upon by the pandemic. Hence, the PPNGs are applicable to all countries around the world and can be used under any circumstances such as pandemics or even in regular situations to optimize the travelling time and distance.
Keywords: Fuzzy graph, Fuzzy set, Pentapartitioned neutrosophic set, Neutrosophic set, Pentapartitioned neutrosophic graphs, Neutrosophic graph, COVID-19, Safest path to travel
Introduction
Fuzzy set theory, which was firstly introduced by Zadeh (1965) is an important tool in dealing with vagueness, imprecise and incomplete information that are prevalent in many different fields such as engineering, medicine, social sciences, artificial intelligence, pattern recognition and image analysis. The easy applicability of fuzzy sets has led to its extension and generalization to models such as intuitionistic fuzzy sets, type 2 fuzzy sets, interval valued fuzzy sets, Pythagorean fuzzy sets and neutrosophic sets. Neutrosophic set proposed by Smarandache (1999) is a generalization of fuzzy set and intuitionistic fuzzy set. It has the capability to deal with incomplete, indeterminant and inconsistent information. Wang et al. (2010) subsequently proposed the concept of single-valued neutrosophic sets (SVNS) as a subclass of the neutrosophic set in which each of the truth, indeterminacy and falsity memberships assume values in the interval of [0, 1].
This paper pertains to the study of SVNS graphs and some of the important research related to the SVNS and other related models and applications will be expounded. Chatterjee et al. (2016a) defined quadripartitioned SVNS which comprises four membership functions namely the truth, falsity and indeterminacy which is split into unknown and contradiction, all of which assume values in the range of [0, 1]. Smarandache (2013) defined five-valued neutrosophic logic in which the indeterminacy membership degree is further refined into unknown, ignorance and contradiction. This work was subsequently extended to seven-valued logic and refined to -valued neutrosophic logic in Smarandache (2013), whereby the indeterminacy membership is split into many types of truths, falsities and indeterminacies. Chatterjee et al. (2016b, 2020) studied the implementation of quadripartitioned SVNS on various decision-making operators and applications. Mallick and Pramanik (2020) proposed the concept of pentapartitioned neutrosophic set, which comprises the truth, contradiction, ignorance, unknown and falsity membership functions.
Many researchers have worked on neutrosophic sets, SVNS and their extensions in many different applications (Peng et al. 2014; Zhang et al. 2016; Tian et al. 2018; Wu et al. 2016; Karabašević et al. 2020; Tan 2021; Ye et al. 2020; Gulistan et al. 2019; Quek et al. 2018). Peng et al. (2014) and Zhang et al. (2016) proposed outranking approaches for multi-criteria decision-making (MCDM) problems for simplified neutrosophic sets and interval-valued neutrosophic sets, respectively. Tian et al. (2018) introduced a MCDM method based on generalized prioritized aggregation operators, while Wu et al. (2016) introduced the concept of cross-entropy and prioritized aggregation operators for simplified neutrosophic sets in MCDM problems. Karabašević et al. (2020) introduced a novel MCDM method based on TOPSIS on SVNS for selection of strategies for e-commerce development, while Tan (2021) introduced a new MCDM method for the SVNS model based on entropy for typhoon disaster assessment. Ye et al. (2020) introduced new correlation coefficients of consistency for neutrosophic multi-valued sets, Gulistan et al. (2019) proposed neutrosophic cubic Heronian mean operators using cosine similarity functions, whereas Quek et al. (2018) presented some new results pertaining to the graph theory for complex neutrosophic sets.
Graphs are the visual symbolization of objects and their relations. Graph theory is applicable to many fields and have been successfully applied in diverse areas such as medicine, engineering, computer science, biochemistry and operations research. The relations between objects may become vague and uncertain when some real-world problems are considered, and therefore fuzzy graphs are considered in such situations. Having Zadeh’s fuzzy relation as a base, Kaufmann (1973) proposed the idea of fuzzy graphs. Various basic graph theory concepts such as cycles, paths, bridges and connectedness were defined by Rosenfeld (1975). Morderson and Peng (1994) introduced some operations on fuzzy graphs, while Gani and Radha (2008), Akram and Davvaz (2012) and Karunambigai and Parvathi (2006) proposed the concept of regular fuzzy graphs, strong fuzzy graphs and intuitionistic fuzzy graphs, respectively. Akram and Dudek (2013) presented the concept of intuitionistic fuzzy hypergraphs and demonstrated the applications of this hypergraphs in real-life problems. Broumi et al. (2016a, b) introduced single-valued neutrosophic graphs and isolated single-valued neutrosophic graphs, respectively, while Naz et al. (2017) proposed several new operations for single-valued neutrosophic graphs and introduced the concept of regular single-valued neutrosophic graphs.
Broumi et al. (2016c) introduced bipolar single-valued neutrosophic graphs and defined the concept of strong, complex and regular bipolar single-valued neutrosophic graphs. Broumi et al. (2016d) presented some new results on bipolar single-valued neutrosophic graphs, whereas Hassan et al. (2017) introduced some special types of bipolar neutrosophic graphs. Dey et al. (2018) introduced several new concepts on vertex and edge coloring of simple vague graphs, and Naz et al. (2018) introduced some important concepts related to the energy and Laplacian energy for single-valued neutrosophic graphs. In recent years, fuzzy graphs have been extended to Pythagorean graphs, picture fuzzy graphs, spherical fuzzy graphs, etc. Numerous concepts pertaining to these graphs such as the energy of the graphs and coloring of these graphs have been introduced in Zuo et al. (2019), Akram et al. (2020a, b), Akram and Naz (2018), Mohamed and Ali (2020), Akram and Khan (2020) and Ajay and Chellamani (2020). Zuo et al. (2019) proposed new concepts related to picture fuzzy graphs, Akram et al. (2020a) introduced the concept of spherical fuzzy graphs. Akram and Naz (2018) studied the energy of Pythagorean fuzzy graphs, while Mohamed and Ali (2020) presented a study on the energy of spherical fuzzy graphs. Akram, Dar and Naz (2020b) introduced the concept of Pythagorean Dombi fuzzy graphs, while Akram and Khan (2020) proposed the notion of complex Pythagorean Dombi fuzzy graphs. Pythagorean neutrosophic graphs were presented by Ajay and Chellamani (2020) by combining the idea of fuzzy graphs and Pythagorean neutrosophic set.
In this paper, we present the concept of pentapartitioned neutrosophic graphs, explore the fundamental properties of this newly introduced graph and demonstrate the applicability of this graph by applying it in a MCDM problem. On the other hand, in the current state of the increasing spread of the COVID-19 pandemic, transport navigation systems (e.g., WAZE, Google Maps, or any customized navigation systems) requires an unprecedentedly sophisticated way of navigating the drivers through the most optimal roads, which considers not only the conventional parameters such as distance, traffic congestion, and road conditions but also many new pandemic related parameters, such as the number of reported COVID-19 cases (Khalifa et al. 2021; Eroğlu and Şahin 2020). Such complexity in consideration enables the creation of better mobile applications of traffic navigation systems in response to the current pandemic situation. With the abundance of information being considered, this gives rise to five major types of situations for a given town, all of which are as described below:
-
(i)
All types of information unanimously affirm that a town is safe: No reported COVID-19 cases, stringent government intervention, and full adherence to the disease prevention rules imposed by the government.
-
(ii)
Contradicting information exists on the safety of a town: No reported COVID-19 cases, but no adherence to rules.
-
(iii)
Denied access to information for a town: The government refuses to reveal the particulars of a town.
-
(iv)
Information is unknown for a town.
-
(v)
All types of information unanimously affirm that a town is dangerous.
As for a given road, the five major types of situations that may be encountered are as follows.
-
(i)
All types of information unanimously affirm that a road is safe and efficient: No reported COVID-19 cases, stringent government intervention, and full adherence to the disease prevention rules imposed by the government in both the two towns connecting at each of its ends. In addition, the road is short on distance, has smooth traffic, and the best road conditions.
-
(ii)
Contradicting information exists on a road’s safety or efficiency.
-
(iii)
Denied access to information for a road.
-
(iv)
Information is unknown for a road.
-
(v)
All types of information unanimously affirm that a road is dangerous.
Therefore, pentapartitioned neutrosophic sets (PPNSs) and pentapartitioned neutrosophic graphs (PPNGs) prove to be more suitable compared to all the previous derivatives of fuzzy systems to model and represent such as a vast group of information. This is because PPNS and PPNG as their names suggest is able to consider all the five aforementioned major types of situations as individual memberships. Therefore, PPNS and PPNG can consider a much greater variety of information as independent entities and process them accordingly.
The remainder of this paper is organized as follows. Section 2 covers some of the important definitions and terminologies which form the background of this study are recapitulated. In Sect. 3, the newly introduced concept of PPNG is introduced and some of the important properties of this concept are also presented and discussed. Section 4 demonstrates the applicability of the PPNGs by applying it to a MCDM problem on the spread of COVID-19, specifically on determining the safest path to travel and the safest place to stay to minimize the chances of getting infected. Concluding remarks are presented in Sect. 5, followed by the acknowledgements and list of references.
Preliminaries
This section recapitulates some important concepts pertaining to the theory of SVNSs and the concept of PPNSs from which the concept of PPNGs is derived. We refer the readers to Smarandache (1999) and Wang et al. 2010) for further details pertaining to the NS and SVNS theory, respectively.
The single-valued neutrosophic set (SVNS) model introduced in Wang et al. (2010) is one of the most well-known and commonly used models among the neutrosophic models. It is a special case of the classical neutrosophic set in which the range of each of the three membership functions, namely the truth, indeterminacy and falsity membership functions lie in the standard unit of interval of [0, 1], instead of the non-standard interval of ]−0, 1+[, thereby making it compatible with traditional fuzzy sets and other fuzzy based models in literature. The formal definition of the classical NS introduced by Smarandache (1999) is given below.
Let be a universe of discourse, with a class of elements in denoted by
Definition 2.1.
Smarandache 1999) A neutrosophic set is an object having the form where the functions denote the truth, indeterminacy, and falsity membership functions, respectively, of the element with respect to The membership functions must satisfy the condition
Definition 2.2.
Smarandache 1999) A neutrosophic set is contained in another neutrosophic set if and for all This relationship is denoted as
The SVNS is a specific form of the NS with values of the membership functions defined in the standard interval of [0, 1]. The formal definition of the SVNS is presented below, and this is followed by the definitions of some of the important concepts and set theoretic operations of the SVNS.
Definition 2.3.
Wang et al. 2010) A SVNS over a universe is given by , where signify truth, indeterminacy and false membership of each respectively, and satisfy .
For a SVNS in the triplet is called a single-valued neutrosophic number (SVNN). For the sake of convenience, we simply let to represent a SVNN as an element in the SVNS
Definition 2.4.
Wang et al. 2010) Let and be two SVNSs over a universe
-
(i)
is contained in if and for all This relationship is denoted as
-
(ii)
and are said to be equal if and
-
(iii)
for all
-
(iv)
for all
-
(v)
for all
Definition 2.5.
Wang et al. 2010) Let and be two SVNNs. The operations for SVNNs can be defined as follows:
-
(i)
-
(ii)
-
(iii)
where
-
(iv)
where
Definition 2.6.
Majumdar and Samanta 2014) Let and be two SVNSs over a finite universe Then the various distance measures between and are defined as follows:
-
(i)The Hamming distance between and are defined as:
1 -
(ii)The normalized Hamming distance between and are defined as:
2 -
(iii)The Euclidean distance between and are defined as:
3 -
(iv)The normalized Euclidean distance between and are defined as:
4
Definition 2.7.
Broumi et al. 2016a) Let be a set. Let . Let be a SVNS on and be a SVNS on with , and for all . Then is said to be a single-valued neutrosophic graph.
Remark.
To avoid too many brackets in notation, we simply denote in this entire paper and this also applies to all other membership functions defined similarly on .
Definition 2.8.
Mallick and Pramanik 2020) A pentapartitioned neutrosophic set (PPNS) on is defined as:
where signify the truth, contradiction, ignorance, unknown and falsity membership functions of each , respectively. The membership functions must satisfy the condition .
Pentapartitioned neutrosophic graphs
In this section, we present the proposed concept of pentapartitioned neutrosophic graphs (PPNGs). The definitions of SVNS, single-valued neutrosophic graphs and PPNS given in Definitions 2.3, 2.7 and 2.8, respectively will be used to develop the formal definition of PPNGs. The important components pertaining to this concept will be subsequently presented and expounded.
Definition 3.1.
Let be a set. Let . Let be a PPNS on , and be a PPNS on , with and for all . Then we have the following:
-
(i)
is said to be a pentapartitioned neutrosophic graph (PPNG).
-
(ii)
Each is said to be a vertex of .
-
(iii)
Each is said to be an edge of .
Notation 3.1.1
Let be a PPNG. Denote , where for all . Denote , where for all .
Example 3.2
Let be a PPNG with and Then we have the following (Fig. 1):
Fig. 1.

A graphical representation of the PPNG
Definition 3.3.
Let and be two PPNGs that satisfies the following conditions:
-
(i)
-
(ii)
-
(iii)
for all
-
(iv)
for all .
Then, is said to be a partial pentapartitioned neutrosophic graph (partial-PPNG) of .
Definition 3.4.
Let and be two PPNGs that satisfies the following conditions:
-
(i)
-
(ii)
-
(iii)
, , , , for all
-
(iv)
, , , , , for all .
Then, is said to be a pentapartitioned neutrosophic subgraph (PPNSG) of .
Example 3.5.
Let be a PPNG and be the partial-PPNG and PPNSG of , respectively. The graphical representation of and are shown in Figs. 2, 3 and 4, respectively. Here is a PPNSG of but not a partial-PPNG of .
Fig. 2.

Graphical representation of the PPNG
Fig. 3.

Graphical representation of
Fig. 4.

Graphical representation of
Definition 3.6.
Let be a PPNG. Let , with for all , and with for all . Then we have the following:
-
(i)
is said to be a pentapartitioned neutrosophic path (PPNP) in
-
(ii)
For each , is said to be an edge of .
-
(iii)
is said to be the length of .
Definition 3.7.
Let be a PPNG. Then is said to be connected if there exists at least one for all .
Definition 3.8.
Let be a PPNG. Then is said to be isolated if for all .
In Fig. 5, the PPNG has as the isolated vertex.
Fig. 5.

Example of a PPNG with isolated vertex
Definition 3.9.
Let be a PPNG and let . The degree of , written as , is defined as .
Remark 3.9.1.
It follows that .
Example 3.10.
In Fig. 3 under Eg. 3.5, the degree of the vertices are as follows.
Definition 3.11.
Let be a PPNG and let be a PPNP in . The strength of , denoted as , is defined as:
where , ,
, and .
Moreover, the strength of connectedness among the vertices in , denoted as , is defined as:
where:
Definition 3.12.
Let be a PPNG and let be an edge in . Denote as the partial-PPNG of , in which with and . Then, is said to be a pentapartitioned neutrosophic bridge (PPNB) in if at least one of the following conditions holds for some .
-
(i)
-
(ii)
-
(iii)
-
(iv)
-
(v)
In particular, if all of the conditions (i)–(v) are true for some , then is said to be a strong pentapartitioned neutrosophic bridge (strong-PPNB) in
Remark 3.12.1.
The behavior of and follows that of Definition 3.3.
Definition 3.13.
Let be a PPNG and let be a vertex in . Denote as the partial-PPNG of in which with and . Then is said to be a pentapartitioned neutrosophic cut vertex (PPNCV) in if at least one of the following conditions holds for some .
-
(i)
-
(ii)
-
(iii)
-
(iv)
-
(v)
In particular, if all of the conditions (i) to (v) are true for some , then is said to be a strong pentapartitioned neutrosophic bridge (strong-PPNCV) in
Application of the pentapartitioned neutrosophic graphs
In this section, the utility, applicability and practicality of our proposed PPNGs are demonstrated by applying the concept of PPNGs to a MCDM problem related to the COVID-19 pandemic. Specifically, PPNGS will be used to determine the safest path of travel and the safest place to stay in order to minimize the chances of getting infected by COVID-19.
The scenario and datasets
The towns and the roads of connection
In this example, consider a district which consists of 6 towns denoted by . The towns are connected by roads as shown in Fig. 6. However, Fig. 6 only shows the manner of connection and henceforth the lengths of those roads are not shown to scale in this figure.
Fig. 6.

The connection of towns for the scenarios presented in this scenario
The raw input variables considered
In this example, consider the following information gathered for each of the 6 towns, obtained from various sources such as governmental reports, check-in registrations and online maps, as follows:
: number of new COVID-19 cases reported in the most recent 24 h.
: maximum ICU occupancy ratio in the town during the most recent 24 h, from 0 to 1.
: number of traffic that has checked-in through entering the town in the most recent 1 h,
if no check-in is enforced, then is assigned to be .
: number of check-ins by customers in all shops in the town in the most recent 1 h,
if no check-in is enforced, then is assigned to be .
: number of violations of disease prevention rules reported in the most recent 24 h.
: population density of the town, in terms of the number of headcounts per km2 (thus it can always be known).
In addition, for each town that are directly connected by a road, the following information are further considered:
: length of the road connecting the two towns, in km (thus it can always be known).
: average number of vehicles per 100 m in the most recent 1 h.
: average speed of vehicles in the most recent 1 h.
Each of are assigned to be if unknown, if denied access. The maximum operator, as in for example, will be deployed to separate the values of (absent data) and (data denied access) from known data.
The dataset for the variables involved
In this example, suppose the following datasets given in Tables 1 and 2 are obtained at a given instant, for which decisions are to be made.
Table 1.
Data for each town
| 0 | 0 | 10 | 15 | − 1 | 4200 | |
| 0 | 80 | 10 | 360 | − 2 | 6000 | |
| 30 | − 2 | 70 | 127 | 2 | 6000 | |
| 167 | 93 | 249 | 1404 | 43 | 12,000 | |
| 5 | 23 | − 2 | 43 | − 1 | 4000 | |
| 4 | 26 | 12 | 192 | 1 | 7000 |
Table 2.
Data for each road
| 5 | 6 | 60 | |
| 13 | 37 | 70 | |
| 26 | 6 | 50 | |
| 6 | 76 | 40 | |
| 31 | − 1 | − 1 | |
| 8 | 57 | 5 | |
| 9 | 56 | 50 | |
| 13 | 5 | 60 |
Formation of PPNG and the score function
A PPNG is to be constructed, firstly by assigning and to all the towns and paths respectively. Therefore, such choices of and apply to all users regardless of their needs.
The next step of forming is to choose function and called the fuzzification functions for and , respectively. These are to construct and by assigning the following:
-
(i)
for all , and
-
(ii)
for all .
Unlike and however, such choices of and will however depend on the preference of the user, as long as the following conditions are satisfied for all :
-
(i)
-
(ii)
for all .
Consequently, each user may use a different and subject to their needs.
Moreover, in comparing the safety among all paths a score function will be necessary to act on because there are 5 entries in to be dealt with. With that , path will be regarded as relatively safer and/or more efficient to travel along compared to path whenever . Moreover, that will also be used to compare the safety of staying among all towns , for which town will be regarded as being relatively safer to stay in compared to town whenever . Such choices of is likewise dependent on the needs of the user.
Definition of fuzzification function
Thus, in the context of the scenario, let the fuzzification functions be defined as in Sects. 4.3.1 and 4.3.2, with the constants and chosen as appropriate by the user, as demonstrated in Sect. 4.4. On the other hand, are chosen (either manually or by a program) as an appropriate normalization parameter such that:
to enable the most prominent membership value out of the truth, contradiction, ignorance, unknown and falsity membership functions to receive the most attention, without causing oversaturation of fuzzified values (e.g., when most of the fuzzified values are getting too close to 1).
Fuzzification function
, where:
-
(i)
Thus, the lower the number of COVID-19 cases in a town, the safer the town. The variable serves to accentuate the deviation of the value from 0 according to the population density—the denser the population, the more prominent the outcomes are.
-
(ii)
When there is a lot of new COVID-19 cases but low ICU occupancy, or few COVID-19 cases but higher ICU occupancy, it is deemed that the data obtained are contradictory as when the number of COVID-19 cases is small, low ICU occupancy is expected. The violations of disease prevention rules reported possesses two mutually opposite perceptions. One may conclude that it is unsafe due to the presence of violation, another may conclude that it is safe as it shows that the laws are strictly enforced. Likewise, the role of the maximum in is to separate the values of (absent data) and (data denied access) for special consideration. The variable serves to accentuate the deviation of the value from 0 according to the population density, but it does not apply to the number of violations.
-
(iii)
Thus, the total number of information denied accesses are added, and serves to accentuate the deviation of the value from 0 according to the population density.
-
(iv)
The total number of unknown information is added, and serves to accentuate the deviation of the value from 0 according to the population density.
-
(v)
The higher the number of COVID-19 cases, the higher the danger level. Such danger is further accentuated when the ratio of ICU occupancy is high, number of check-ins is high, or the number of violations is high, and serves to further accentuate the deviation of the value from 0 according to the population density.
Fuzzification function
Likewise, define.
where:
-
(i)
The higher the travel speed of a car on a road and the safer both the adjacent towns of the road, the safer and more efficient is that road itself.
-
(ii)
It is usually observed that cars move faster when the roads are open and move slower when the roads are congested. Thus, when cars move fast on a congested road, or cars move slowly on an open road, the amount of contradiction will be higher.
-
(iii)
-
(iv)
-
(v)
When any of the adjacent towns are deemed dangerous or the road itself is deemed too long and too congested, then the riskier and the less efficient it is to travel along that road.
In particular, denotes the relative sensitivities among all the inputs, are chosen depending on the traffic pattern (e.g., the usual speed of travel as determined by the speed limit) for a given road. Thus, a higher value of the corresponding must be chosen by the user if more attention is to be given for an input.
In Sects. 4.4 and 4.5, three specific examples of adopting the fuzzification procedure will be discussed, whereby each is assigned a different to suit their respective needs.
Illustrative example 1: choosing a path to travel
Suppose we have three groups of people who are currently situated at town . They would like to travel from town to town . The three groups of people are: Riders from a delivery company who need to deliver goods bought online to customers, a medical team which deals with COVID-19 patients, and a family on a trip. Therefore, each team must choose the safest and most efficient path to travel from to .
For the delivery company, the truth and false membership functions carry greater importance than the rest as the delivery team only stays on the path for a very short period as they are tasked to deliver their goods within a stipulated amount of time. Hence, the delivery team cannot afford to give much attention to contradicting or absent information and must make a quick decision based on whatever information that is certain. On the other hand, a delivery company must pay the utmost attention to the road length and the traffic conditions. Thus, in this example, let the choice of fuzzification function and the score function for the delivery team be defined as follows:
where
and
whereas
where
and with the score function
Thus, a relatively low sensitivity of is assigned for compared to the other elements in the set , which results in a constantly near-zero values for as the contradiction and absence of information are deemed not very important for quick delivery. On the other hand, a relatively high sensitivity value of is assigned for compared to the other elements in This is because the traffic conditions and the length of travel are deemed very important in this case.
For the medical team, the contradiction, ignorance, and the unknown membership functions carry much more importance compared to the others, whether in a town or on a road. This is because, when there is absence or contradiction of information, it is difficult for the medical team to make their decisions. On the other hand, the truth and false membership functions would carry lesser weight because the medical team can handle a known situation very well with their knowledge and medical skills, although a safer and more efficient route will still be favorable. Moreover, the medical team are well prepared even when the reported number of Covid-19 cases are high. This results in much less attention given to the reported number of Covid-19 cases and ICU occupancy upon the fuzzification. For the route of travel, the medical team may give less attention as they will be given priority. Thus, in this example, let the choice of fuzzification function and the score function for the medical team be defined as follows:
where
whereas
where
and with the score function .
For the family on a trip, the false membership function carries greater importance, followed by the contradiction and ignorance membership functions. Moreover, the family on a trip will be very mindful of the reported number of COVID-19 cases. This results in much more attention given to the reported number of COVID-19 cases and ICU occupancy upon the fuzzification. Thus, in this example, let the choice of fuzzification function and the score function for the family on a trip to be defined as follows:
where
whereas
where
and with the score function .
Remark:
for all the aforementioned examples, it is worth emphasizing that is to be chosen using the formula given below:
Step 1: assignment of V and E
Firstly, for all the three teams assign and .
Step 2: assignment of and which leads to the formation of
For the delivery team, the truth, contradiction, ignorance, unknown and falsity membership functions for and are calculated using on the raw data. The values of the membership functions and the safety of travelling between adjacent towns that are yielded are given in Tables 3 and 4, respectively. In this example, is chosen by an iterative program.
Table 3.
Values of the membership functions of for the delivery team
| 1.00000 | 0.00000 | 0.00000 | 0.00000 | 0.00000 | |
| 1.00000 | 0.00001 | 0.00000 | 0.00000 | 0.00000 | |
| 0.99890 | 0.00000 | 0.00000 | 0.00000 | 0.00720 | |
| 0.98774 | 0.00002 | 0.00000 | 0.00000 | 0.72138 | |
| 0.99988 | 0.00000 | 0.00000 | 0.00000 | 0.00205 | |
| 0.99983 | 0.00000 | 0.00000 | 0.00000 | 0.00333 |
Table 4.
Values of the membership functions of for the delivery team
| 0.15299 | 0.00001 | 0.00000 | 0.00000 | 0.16016 | |
| 0.17799 | 0.00000 | 0.00000 | 0.00000 | 0.62569 | |
| 0.18154 | 0.00001 | 0.00000 | 0.00000 | 0.43816 | |
| 0.14581 | 0.00002 | 0.00000 | 0.00000 | 0.98395 | |
| 0.00000 | 1.00000 | 0.00000 | 0.00000 | 0.42622 | |
| 0.01224 | 0.00000 | 0.00000 | 0.00000 | 0.74186 | |
| 0.21096 | 0.00002 | 0.00000 | 0.00000 | 0.95702 | |
| 0.14581 | 0.00000 | 0.00000 | 0.00000 | 0.29899 |
Likewise, for the medical team, the truth, contradiction, ignorance, unknown and falsity membership functions of and are calculated using on the raw data. The values of the membership functions and the safety of travelling between adjacent towns that are yielded are given in Tables 5 and 6, respectively. In this example, is chosen by an iterative program.
Table 5.
Values of the membership functions of for the medical team
| 1.00000 | 0.00000 | 0.00000 | 0.57585 | 0.00000 | |
| 1.00000 | 0.63514 | 0.73406 | 0.00000 | 0.00000 | |
| 0.99972 | 0.27437 | 0.73406 | 0.00000 | 0.00071 | |
| 0.99687 | 0.06226 | 0.00000 | 0.00000 | 0.07112 | |
| 0.99997 | 0.11153 | 0.55459 | 0.55459 | 0.00001 | |
| 0.99996 | 0.23338 | 0.00000 | 0.00000 | 0.00006 |
Table 6.
Values of the membership functions of for the medical team
| 0.00039 | 0.63514 | 0.73406 | 0.57585 | 0.00010 | |
| 0.00046 | 0.91888 | 0.73406 | 0.57585 | 0.00071 | |
| 0.00047 | 0.63514 | 0.73406 | 0.00000 | 0.00071 | |
| 0.00037 | 0.99911 | 0.73406 | 0.00000 | 0.07112 | |
| 0.00000 | 1.00000 | 0.73406 | 0.55459 | 0.00029 | |
| 0.00003 | 0.27437 | 0.73406 | 0.55459 | 0.00071 | |
| 0.00055 | 0.99813 | 0.00000 | 0.00000 | 0.07112 | |
| 0.00037 | 0.23338 | 0.55459 | 0.55459 | 0.00020 |
For the family on a trip, the truth, contradiction, ignorance, unknown and falsity membership functions of and are calculated using on the raw data. The values of the membership functions and the safety of travelling between adjacent towns that are yielded are given in Tables 7 and 8, respectively. In this example, is chosen by an iterative program.
Table 7.
Values of the membership functions of for the family on a trip
| 1.00000 | 0.00000 | 0.00000 | 0.00012 | 0.00000 | |
| 1.00000 | 0.33586 | 0.00017 | 0.00000 | 0.00000 | |
| 0.51912 | 0.02620 | 0.00017 | 0.00000 | 0.69434 | |
| 0.00002 | 0.38716 | 0.00000 | 0.00000 | 1.00000 | |
| 0.94183 | 0.06396 | 0.00012 | 0.00012 | 0.23866 | |
| 0.91865 | 0.12764 | 0.00000 | 0.00000 | 0.37690 |
Table 8.
Values of the membership functions of for the family on a trip
| 0.00183 | 0.33586 | 0.00017 | 0.00012 | 0.00005 | |
| 0.00214 | 0.02620 | 0.00017 | 0.00012 | 0.69434 | |
| 0.00218 | 0.33586 | 0.00017 | 0.00000 | 0.69434 | |
| 0.00002 | 0.38716 | 0.00017 | 0.00000 | 1.00000 | |
| 0.00000 | 1.00000 | 0.00017 | 0.00175 | 0.23866 | |
| 0.00015 | 0.06396 | 0.00017 | 0.00012 | 0.69434 | |
| 0.00002 | 0.38716 | 0.00000 | 0.00000 | 1.00000 | |
| 0.00175 | 0.12764 | 0.00012 | 0.00012 | 0.37690 |
We now form three PPNGs, namely and for the delivery team, the medical team, and the family on a trip, respectively.
Step 3: determining all the paths
In travelling from to , all the possible paths are as follows:
Step 4: calculating the score function for all the paths
The strength of each of the 7 paths will be computed from their corresponding PPNGs for each of the 3 teams, after which their own choices of score functions will be applied and the score function will then be determined. The score functions for all the 3 teams are given in Tables 9, 10 and 11, respectively.
Table 9.
The strength and score functions for all the paths for the delivery team
| (0.14581, 0.00001, 0.00000, 0.00000, 0.16016) | − 0.02870 | |
| (0.00000, 0.00000, 0.00000, 0.00000, 0.16016) | − 0.32032 | |
| (0.14581, 0.00000, 0.00000, 0.00000, 0.43816) | − 0.58470 | |
| (0.00000, 0.00000, 0.00000, 0.00000, 0.29899) | − 0.59798 | |
| (0.01224, 0.00000, 0.00000, 0.00000, 0.16016) | − 0.29584 | |
| (0.00000, 0.00000, 0.00000, 0.00000, 0.42622) | − 0.85245 | |
| (0.01224, 0.00000, 0.00000, 0.00000, 0.29899) | − 0.57351 |
Table 10.
The strength and score functions for all the paths for the medical team
| (0.00037,0.63514,0.00000,0.00000,0.00010) | − 1.27001 | |
| (0.00000,0.23338,0.55459,0.55459,0.00010) | − 2.68523 | |
| (0.00037,0.63514,0.00000,0.00000,0.00071) | − 1.27062 | |
| (0.00000,0.23338,0.55459,0.00000,0.00020) | − 1.57614 | |
| (0.00003,0.23338,0.55459,0.00000,0.00010) | − 1.57601 | |
| (0.00000,0.27437,0.00000,0.00000,0.00029) | − 0.54903 | |
| (0.00003,0.23338,0.55459,0.55459,0.00020) | − 2.68529 |
Table 11.
The strength and score functions for all the paths for the family on a trip
| (0.00002, 0.33586, 0.00000, 0.00000, 0.00005) | − 0.33599 | |
| (0.00000, 0.12764, 0.00012, 0.00012, 0.00005) | − 0.12825 | |
| (0.00002, 0.02620, 0.00000, 0.00000, 0.69434) | − 2.10921 | |
| (0.00000, 0.02620, 0.00012, 0.00000, 0.23866) | − 0.74242 | |
| (0.00015, 0.06396, 0.00012, 0.00000, 0.00005) | − 0.06419 | |
| (0.00000, 0.02620, 0.00000, 0.00000, 0.23866) | − 0.74218 | |
| (0.00015, 0.02620, 0.00012, 0.00012, 0.37690) | − 1.15722 |
Step 5 Conclusion on the best path to travel
Based on the score functions obtained in Step 4 above, the best path for the delivery team to travel along would be path , the best path for the medical team to travel along would be path , whereas the best path for the family on a trip to travel along would be path , in travelling from town to town .
It is worth noting that the concept outlined in Definition 3.12 proves to be a much more appropriate model for this scenario compared to the mere multiplication of the membership functions of all the edges in a path. This is because the mere multiplication of values is always done under the assumption that all the events are independent which bares opposite resemblance with a real-life pandemic outbreak where an outbreak at a given place will potentially affect the safety of an entire path or even the whole town, thereby increasing the likelihood of occurrence of similar outbreaks.
Illustrative example 2: choosing a town to stay
Now, suppose the same three groups of people discussed in Sect. 4.3 wish to find a town to rest temporarily on their journey from town to town along the safest paths that were determined in Sect. 4.4.
Step 1: determination of vertices
Recall that in Sect. 4.4, the safest path to travel for the 3 teams are as given below:
Delivery team: path .
Medical team: path
Family on a trip: path .
Therefore, the delivery team will choose the safest town out of , the medical team will choose the safest town out of , while the family on a trip will choose the safest town out of .
Step 2: calculating the score function on all the paths
Similar to Sect. 4.4.4, each team will apply their own choices of score functions on their own sets of towns. The values of the score functions for the safest town to stay temporarily for the 3 teams are given in Table 12.
Table 12.
The score functions for the safest town to stay temporarily in for the three teams
| for | for | for | |
|---|---|---|---|
| – | – | – | |
| 1.99999 | − 1.73841 | 0.66379 | |
| – | − 1.01786 | − 1.59045 | |
| 0.53269 | 0.80124 | – | |
| – | − 1.44146 | 0.16142 | |
| – | – | − |
Step 5: conclusion on the safest town to stay temporarily
Based on the values of the score functions obtained in Table 12, it can be concluded that the safest town for a temporary stay while travelling from town to town would be town for the medical team, and town for both the delivery team and the family on a trip.
Comparison with the previous works
Our PPNG model enables us to deal with 5 mutually distinct kinds of membership: truth, contradiction, ignorance, unknown, and falsity. Throughout our observation in the literature, there is yet to be any literature that consider the theory of PPNG as well as the practical applications of PPNG in real-life events. Therefore, all of the reputable works in literature that were observed have only 4 (mostly 3) distinct kinds of membership at most. Besides the advantage of having more types of membership functions, our work deploys a novel and dedicated, customized fuzzification procedure that was custom-made for the scenario. The function of every component of the formulas used in the fuzzification procedure has been justified in Sect. 4.3. Moreover, our fuzzification procedure grants the user an unprecedentedly great range of possibilities in adopting the model to suit their individual needs.
In contrast, all recent works encountered in literature were observed to directly start with the fuzzified input. This defeats the purpose of the demonstration of the application as it is a well-known fact that no data in real-life comes in the form of a fuzzy set or any of its derivatives, including the PPNGs proposed in this study. As a result, most (if not all) of the models introduced in the previous studies are general ones that were not specifically configured to deal with a specific scenario.
Conclusions
The concluding remarks and the significant contributions that were made by the work in this paper are summarized below:
-
(i)
The pentapartitioned neutrosophic set is a generalization of the quadripartitioned neutrosophic sets and SVNS models. A novel concept called the pentapartitioned neutrosophic graph (PPNG) is defined and its fundamental properties are presented. Some of the important concepts related to the PPNGs such as the path, connectedness and tree of PPNGs are also defined, and the graphical representation of these concepts were presented alongside some examples.
-
(ii)
Our proposed PPNG holds the distinction of being able to represent different aspects of the data such as independent entities and process them accordingly as it is able to represent the truth, contradiction, ignorance, unknown and falsity aspects of the data which makes it highly suitable to handle incomplete, imprecise and uncertain data.
-
(iii)
The proposed concepts were applied to a real-life scenario pertaining to the ongoing Covid-19 pandemic.
-
(iv)
The applicability of the proposed concepts was demonstrated by applying them to a real-life scenario pertaining to the on-going Covid-19 pandemic. In this example, the proposed PPNGs were used to determine the safest path of travel and the safest place to stay in order to minimize the chances of getting infected by Covid-19. These parameters have been proven to be vital aspects in the efforts to combat the spread of the Covid-19 pandemic while providing the necessary support to the domestic economies, most of which are currently in recession due to the adverse effects brought upon by the pandemic. It was proven that the novel concept of PPNGs that were introduced here can be used under any circumstances such as pandemics, emergencies or even in regular situations to optimize the travelling time and distance.
The future research directions with regards to this study are expounded below:
-
(i)
To develop a full-fledged AI algorithm which a words extraction feature that would enable the system to take into consideration non-numerical data in addition to numerical data such as coordinates and distances. Such an AI algorithm will enable us to generate a PPNG using all sources of data gathered on the towns and roads, without having to rely on human intervention.
-
(ii)
This improved PPNG will potentially provide a much clearer picture for the safety of an area, which has proven to be essential to the global population as Covid-19 lockdowns cannot be continuously implemented to the point of affecting the global economy.
-
(iii)
The AI system developed in (i) would be further improved and expanded based on the concept of PPNG and applied to develop more efficient global transport navigation systems.
Acknowledgements
The authors would like to thank the Editor-in-Chief and the anonymous reviewers for their valuable comments and suggestions.
Funding
The author Ganeshsree Selvachandran would like to acknowledge the Ministry of Education, Malaysia for funding this research under grant no. FRGS/1/2020/STG06/UCSI/02/1.
Declarations
Conflict of interest
The authors declare that there is no conflict of interests. This research does not involve any human or animal activities. All authors have checked and agreed the submission.
Footnotes
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Contributor Information
Shio Gai Quek, Email: queksg@ucsiuniversity.edu.my.
Ganeshsree Selvachandran, Email: ganeshsree86@yahoo.com, Email: Ganeshsree@ucsiuniversity.edu.my.
D. Ajay, Email: dajaypravin@gmail.com
P. Chellamani, Email: joshmani238@gmail.com
David Taniar, Email: David.Taniar@monash.edu.
Hamido Fujita, Email: HFujita-799@acm.org, Email: hfujita@i-somet.org.
Phet Duong, Email: dt.phet@hutech.edu.vn.
Le Hoang Son, Email: sonlh@vnu.edu.vn.
Nguyen Long Giang, Email: nlgiang@ioit.ac.vn.
References
- Ajay D, Chellamani P. Pythagorean neutrosophic fuzzy graphs. Int J Neutrosophic Sci. 2020;11:108–114. [Google Scholar]
- Akram M, Davvaz B. Strong fuzzy graphs. Filomat. 2012;12:177–196. doi: 10.2298/FIL1201177A. [DOI] [Google Scholar]
- Akram M, Dudek WA. Intuitionistic fuzzy hypergraphs with applications. Inf Sci. 2013;218:182–193. doi: 10.1016/j.ins.2012.06.024. [DOI] [Google Scholar]
- Akram M, Khan A. Complex Pythagorean Dombi fuzzy graphs for decision making. Granul Comput. 2020 doi: 10.1007/s41066-020-00223-5. [DOI] [Google Scholar]
- Akram M, Naz S. Energy of Pythagorean fuzzy graphs with applications. Mathematics. 2018;6(8):136. doi: 10.3390/math6080136. [DOI] [Google Scholar]
- Akram M, Saleem D, Al-Hawary T. Spherical fuzzy graphs with application to decision-making. Math Comput Appl. 2020;25(1):8. [Google Scholar]
- Akram M, Dar JM, Naz S. Pythagorean Dombi fuzzy graphs. Complex Intell Syst. 2020;6:29–54. doi: 10.1007/s40747-019-0109-0. [DOI] [Google Scholar]
- Broumi S, Talea M, Bakali A, Smarandache F. Single valued neutrosophic graphs. J New Theory. 2016;10:86–101. [Google Scholar]
- Broumi S, Bakali A, Talea M, Smarandache F. Isolated single valued neutrosophic graphs. Neutrosophic Sets Syst. 2016;11:74–78. [Google Scholar]
- Broumi S, Smarandache F, Talea M, Bakali A. An introduction to bipolar single valued neutrosophic graph theory. Appl Mech Mater. 2016;841:184–191. doi: 10.4028/www.scientific.net/AMM.841.184. [DOI] [Google Scholar]
- Broumi S, Talea M, Bakali A, Smarandache F. On bipolar single valued neutrosophic graphs. J New Theory. 2016;11:84–102. [Google Scholar]
- Chatterjee R, Majumdar P, Samanta SK. On some similarity measures and entropy on quadripartitioned single valued neutrosophic sets. J Intell Fuzzy Syst. 2016;30:2475–2485. doi: 10.3233/IFS-152017. [DOI] [Google Scholar]
- Chatterjee R, Majumdar P, Samanta SK. Interval-valued possibility quadripartitioned single valued neutrosophic soft sets and some uncertainty based measures on them. Neutrosophic Sets Syst. 2016;14:35–43. [Google Scholar]
- Chatterjee R, Majumdar P, Samanta SK. A multi-criteria group decision making algorithm with quadripartitioned neutrosophic weighted aggregation operators using quadripartitioned neutrosophic numbers in IPQSVNSS environment. Soft Comput. 2020;24:8857–8880. doi: 10.1007/s00500-019-04417-1. [DOI] [Google Scholar]
- Dey A, Son LH, Kumar PKK, Selvachandran G, Quek SG. New concepts on vertex and edge coloring of simple vague graphs. Symmetry. 2018;10(9):373. doi: 10.3390/sym10090373. [DOI] [Google Scholar]
- Eroğlu H, Şahin R. A neutrosophic VIKOR method-based decision-making with an improved distance measure and score function: case study of selection for renewable energy alternatives. Cogn Comput. 2020;12(6):1338–1355. doi: 10.1007/s12559-020-09765-x. [DOI] [Google Scholar]
- Gani AN, Radha K. On regular fuzzy graphs. J Phys Sci. 2008;12:33–40. [Google Scholar]
- Gulistan M, Mohammad M, Karaaslan F, Kadry S, Khan S, Wahab HA. Neutrosophic cubic Heronian mean operators with applications in multiple attribute group decision-making using cosine similarity functions. Int J Distrib Sens Netw. 2019;15(9):1–21. doi: 10.1177/1550147719877613. [DOI] [Google Scholar]
- Hassan A, Malik MA, Broumi S, Bakali A, Talea M, Smarandache F. Special types of bipolar single valued neutrosophic graphs. Ann Fuzzy Math Inform. 2017;14(1):55–73. doi: 10.30948/afmi.2017.14.1.55. [DOI] [Google Scholar]
- Karabašević D, Stanujkić D, Zavadskas EK, Stanimirović P, Popović G, Predić B, Ulutaş A. A novel extension of the TOPSIS method adapted for the use of single-valued neutrosophic sets and Hamming distance for e-commerce development strategies selection. Symmetry. 2020;12:1263. doi: 10.3390/sym12081263. [DOI] [Google Scholar]
- Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous, 1, Masson et Cie
- Khalifa NEM, Smarandache F, Manogaran G, Loey M. A study of the neutrosophic set significance on deep transfer learning models: an experimental case on a limited covid-19 chest X-ray dataset. Cognit Comput. 2021 doi: 10.1007/s12559-020-09802-9. [DOI] [PMC free article] [PubMed] [Google Scholar]
- Majumdar P, Samanta SK. On similarity and entropy of neutrosophic sets. J Intell Fuzzy Syst. 2014;26(3):1245–1252. doi: 10.3233/IFS-130810. [DOI] [Google Scholar]
- Mallick R, Pramanik S. Pentapartitioned neutrosophic set and its properties. Neutrosophic Sets Syst. 2020;36:184–192. [Google Scholar]
- Mohamed SY, Ali AM. Energy of spherical fuzzy graphs. Adv Math Sci J. 2020;9(1):321–332. doi: 10.37418/amsj.9.1.26. [DOI] [Google Scholar]
- Mordeson JN, Peng CS. Operations on fuzzy graphs information. Sciences. 1994;79:159–170. [Google Scholar]
- Naz S, Rashmanlou H, Malik MA. Operations on single valued neutrosophic graphs with application. J Intell Fuzzy Syst. 2017;32:2137–2151. doi: 10.3233/JIFS-161944. [DOI] [Google Scholar]
- Naz S, Akram M, Smarandache F. Certain notions of energy in single-valued neutrosophic graphs. Axioms. 2018;7(3):50. doi: 10.3390/axioms7030050. [DOI] [Google Scholar]
- Parvathi R, Karunambigai MG. Intuitionistic fuzzy graphs. Computational intelligence theory and applications. Berlin: Springer; 2006. pp. 139–150. [Google Scholar]
- Peng JJ, Wang JQ, Zhang HY, Chen XH. An outranking approach for multi-criteria decision-making problems with simplified neutrosophic sets. Appl Soft Comput. 2014;25:336–346. doi: 10.1016/j.asoc.2014.08.070. [DOI] [Google Scholar]
- Quek SG, Broumi S, Selvachandran G, Bakali A, Talea M, Smarandache F. Some results on the graph theory for complex neutrosophic sets. Symmetry. 2018;10(6):190. doi: 10.3390/sym10060190. [DOI] [Google Scholar]
- Rosenfeld A (1975) Fuzzy graphs, fuzzy sets and their applications to cognitive and decision processes. In: Proceeding of the U.S. Japan Seminar, University of California, Berkeley, California 1974. Academic Press, New York, p 77–95
- Smarandache F. A unifying field in logics, neutrosophy: neutrosophic probability, set and logic. Rehobooth: American Research Press; 1999. [Google Scholar]
- Smarandache F. n-valued refined neutrosophic logic and its applications to physics. Prog Phys. 2013;4:143–146. [Google Scholar]
- Tan RP. Decision-making method based on new entropy and refined single-valued neutrosophic sets and its application in typhoon disaster assessment. Appl Intell. 2021;51:283–307. doi: 10.1007/s10489-020-01706-3. [DOI] [Google Scholar]
- Tian ZP, Wang J, Zhang HY, Wang JQ. Multi-criteria decision-making based on generalized prioritized aggregation operators under simplified neutrosophic uncertain linguistic environment. Int J Mach Learn Cybern. 2018;9(3):523–539. doi: 10.1007/s13042-016-0552-9. [DOI] [Google Scholar]
- Wang H, Smarandache F, Zhang YQ, Sunderraman R. Single valued neutrosophic sets. Multispace Multistructure. 2010;4:410–413. [Google Scholar]
- Wu XH, Wang J, Peng JJ, Chen XH. Cross-entropy and prioritized aggregation operator with simplified neutrosophic sets and their application in multi-criteria decision-making problems. Int J Fuzzy Syst. 2016;18(6):1104–1116. doi: 10.1007/s40815-016-0180-2. [DOI] [Google Scholar]
- Ye J, Song J, Du S. Correlation coefficients of consistency neutrosophic sets regarding neutrosophic multi-valued sets and their multi-attribute decision-making method. Int J Fuzzy Syst. 2020 doi: 10.1007/s40815-020-00983-x. [DOI] [Google Scholar]
- Zadeh LA. Fuzzy sets. Inf Control. 1965;8:338–353. doi: 10.1016/S0019-9958(65)90241-X. [DOI] [Google Scholar]
- Zhang H, Wang J, Chen X. An outranking approach for multi-criteria decision-making problems with interval-valued neutrosophic sets. Neural Comput Appl. 2016;27:615–627. doi: 10.1007/s00521-015-1882-3. [DOI] [Google Scholar]
- Zuo C, Pal A, Dey A. New concepts of picture fuzzy graphs with application. Mathematics. 2019;7(5):470. doi: 10.3390/math7050470. [DOI] [Google Scholar]
