New concepts of pentapartitioned neutrosophic graphs and applications for determining safest paths and towns in response to COVID-19

Shio Gai Quek, Ganeshsree Selvachandran, D. Ajay, P. Chellamani, David Taniar, Hamido Fujita, Phet Duong, Le Hoang Son, Nguyen Long Giang

Research output: Contribution to journalArticleResearchpeer-review

6 Citations (Scopus)


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.

Original languageEnglish
Article number151
Number of pages27
JournalComputational and Applied Mathematics
Issue number4
Publication statusPublished - 21 Apr 2022


  • COVID-19
  • Fuzzy graph
  • Fuzzy set
  • Neutrosophic graph
  • Neutrosophic set
  • Pentapartitioned neutrosophic graphs
  • Pentapartitioned neutrosophic set
  • Safest path to travel

Cite this