Novel Concept of Interval-ValuedNeutrosophic Incidence Graphswith Application


  • Siti Nurul Fitriah Mohamad Faculty of Computer and Mathematical Sciences, Universiti Teknologi MARA (UiTM) Kelantan
  • Roslan Hasni Faculty of Ocean Engineering Technology and Informatics, Universiti Malaysia Terengganu (UMT) Terengganu
  • Naeem Jan Department of Mathematics and Statistic, International Islamic University Islamabad,
  • Muhammad Kamran Jamil Department of Mathematics, Riphah Institute of Computing and Applied Sciences, Riphah International University


bridge; cutpair; interval-valuedneutrosophic incidence graphs; strong edge; strong pair


Neutrosophic set (NS) is a framework used when the imprecision and uncertainty of an event aredescribed based on three possible aspects,i.e.,the membership degree, neutral membership degreeand non-membership degree. On the other hand, neutrosophic graphs (NG)areapplicable to deal with bulkinformation events. Furthermore, the incidence graphconceptin neutrosophic sets containsa handful ofproblems like decision-makingas well as, social and communication networks. This paperaimsto propose the interval-valuedneutrosophic sets to incidence graph and represent a new concept,namely interval-valuedneutrosophic incidence graph (IVNIG). An IVNIG is a generalization of the concept of single-valued neutrosophic incidence graph (SVNIG). Moreover, someproperties related to IVNIG,such as strong edge, strong pair, strong cutpairand neutrosophicincidence cut pair,are also discussedusingsuitable examples.The defined new concept of IVNIG isappliedand investigated ona practical problem of safe root travelling.


Download data is not yet available.




How to Cite

Fitriah Mohamad, S. N. ., Hasni, R. ., Jan, N. ., & Kamran Jamil, M. . (2021). Novel Concept of Interval-ValuedNeutrosophic Incidence Graphswith Application. Neutrosophic Sets and Systems, 43, 61-81. Retrieved from