Detourg-interior nodes and detourg-boundarynodes in bipolar fuzzy graph with applications

In this paper, we obtain a characterization of bipolar fuzzy detourg-eccentric node. Theconcepts of bipolar fuzzy detourg-boundary nodes and bipolar fuzzy detourg-interiornodes in a bipolar fuzzy graph are examined. Also we establish the relationship betweenbipolar fuzzy cut node and bipolar fuzzy detourg-boundary node. Some properties ofbipolar fuzzy detourg-boundary nodes, bipolar fuzzy detourg-interior nodes and bipolarfuzzy complete nodes are discussed. Bipolar fuzzy detourg-interior node and bipolar fuzzydetourg-boundary node of a bipolar fuzzy tree are introduced using maximum bipolarfuzzy spanning tree. Applications of detourg-distance, detourg-boundary node, detourg-interior node are given.

PDF

___

[1]M. Akram and B. Davvaz,Bipolar fuzzy graphs, Inform. Sci.181(24), 5548–5564,2011.
[2]M. Akram and A. Farooq,Bipolar fuzzy tree, New Trends in Mathematical Science,4(3), 58–72, 2016.
[3]M. Akram and M.G. Karunambigal,Metric in bipolar fuzzy graphs, World Appl. Sci.J.14(12), 1920–1927, 2011.
[4]K.R. Bhutani and A. Rosenfeld,Strong arc in fuzzy graphs, Inform. Sci.152, 319–322,2003.
[5]K.R. Bhutani and A. Rosenfeld,Fuzzy end node in fuzzy graphs, Inform. Sci.152,323–326, 2003.
[6]R.A. Borzooei and H. Rashmanlou,Caley interval-valued fuzzy graphs, U. P. B. Sci.Bull. Series A,78(3), 83–94, 2016.
[7]R.A. Borzooei and H. Rashmanlou,New concepts of vague graphs, Int. J. Mach.Learn. Cybernet.8, (4) 1081-1092, 2017.
[8]G. Chatrand, D. Erwin, G.L. Johns and P. Zang,Boundary vertices in graphs, Dis-crete Math.263(1-3), 25–34, 2003.
[9]G. Chatrand, H. Escuadro and P. Zhang,Detour distance in graph, J. Combin. Math.Combin. Comput.53, 75–94, 2005.
[10]G. Chatrand, G.L. Johns and P. Zhang,Detour number of a graph, Util. Math.64,97–113, 2003.
[11]G. Chartrand and Z. Ping,Introduction to graph theory, Tata McGraw-Hill Edition,2006.
[12]G. Chartrand and P. Zhang,Distance in graphs-taking the long view, AKCE Int. J.Graphs Comb.1(1), 1–13, 2004.
[13]G. Ghorai and M. Pal,On some operations and density ofm-polar fuzzy graphs, Pac.Sci. Rev. A: Natur. Sci. Eng.17(1), 14–22, 2015.
[14]G. Ghorai and M. Pal,Faces and dual ofm-polar fuzzy planar graphs, J. Intell. FuzzySyst.31(3), 2043–2049, 2016.
[15]G. Ghorai and M. Pal,Certain types of product bipolar fuzzy graphs, Int. J. Appl.Comput. Math.3(2), 605–619, 2017.
[16]G. Ghorai and M. Pal,A note on “Regular bipolar fuzzy graphs” Neural Computingand Applications 21(1) 2012 197-205, Neural Comput. Appl.30(5), 1569-1572, 2018.
[17]G. Ghorai, S. Sahoo and M. Pal,Certain graph parameters in bipolar fuzzy environ-ment, Int. J. Adv. Intell. Paradigms, doi:10.1504/IJAIP.2018.10024070
[18]J.P. Linda and M.S. Sunitha,Ong-eccentric nodesg-boundary nodes andg-interiornodes of a fuzzy graph, Int. J. Math. Sci. Appl.2(2), 697–707, 2012.
[19]J.P. Linda and M.S. Sunitha,Fuzzy detourg-interior nodes and fuzzy detourg-boundary nodes of a fuzzy graphs, J. Intell. Fuzzy Syst.27, 435–442, 2014.
[20]J.P. Linda and M.S. Sunitha,Fuzzy detourg-centre in fuzzy graphs, Ann. Fuzzy Math.Informa.7(2), 219–228, 2014.
[21]K.M. Lee,Bipolar-valued fuzzy sets and their basic operations, Proc. Int. Conf.Bangkok, Thailand, 307–317, 2000.
[22]S. Mandal, S. Sahoo, G. Ghorai and M. Pal,Genus value of m-polar fuzzy graphs, J.Intell. Fuzzy Syst.34(3), 1947–1957, 2018.
[23]S. Mathew and M.S. Sunitha,Types of arc in fuzzy graph, Inform. Sci.179, 1760–1768, 2009.
[24]S. Mathew, M.S. Sunitha and N. Anjali,Some connectivity in bipolar fuzzy graphs,Ann. Pure Appl. Math.7(2), 98–100, 2014.
[25]J.N. Mordeson and C.S. Peng,Operation on fuzzy graphs, Inform. Sci.79, 159–170,1994.
[26]T. Pramanik, M. Pal, S. Mondal and S. Samanta,A study on bipolar fuzzy planargraph and its application in image shrinking, J. Intell. Fuzzy Syst.34(3), 1863–1874,2018.
[27]T. Pramanik, S. Samanta and M. Pal,Interval-valued fuzzy planar graphs, Int. J.Mach. Learn. Cybernet.7(4), 653–664, 2016.
[28]T. Pramanik, S. Samanta, M. Pal and B. Sarkar,Interval-valued fuzzyφ-tolerancecompetition graphs, SpringerPlus,5, 1–19, 2016.
[29]T. Pramanik, S. Samanta, B. Sarkar and M. Pal,Fuzzyφ-tolerance competitiongraphs, Soft Comput.21(13), 3723–3734, 2017.
[30]H. Rashmanlou and R.A. Borzooei,Product vague graphs and Its Applications, J.Intell. Fuzzy Syst.30, 371–382, 2016.
[31]H. Rashmanlou and R.A. Borzooei,New concepts of Interval-valued Intuitionistic(S, T)-Fuzzy Graphs, Intell. Fuzzy Syst.30, 1893–1901, 2016.
[32]H. Rashmanlou and M. Pal,Some properties of highly irregular interval-valued fuzzygraphs, World Appl. Sci. J.27(12), 1756–1773, 2013.
[33]H. Rashmanlou, S. Samanta, M. Pal and R.A. Borzooei,Intuitionistic fuzzy graphswith categorical properties, Fuzzy Inform. Eng.7, 317–334, 2015.
[34]H. Rashmanlou, S. Samanta, M. Pal and R.A. Borzooei,Bipolar fuzzy graphs withcategorical properties, Int. J. Comput. Intell. Syst.8(5), 808–818, 2015.
[35]H. Rashmanlou, S. Samanta, M. Pal and R.A. Borzooei,Product of Bipolar fuzzygraphs and their degrees, Int. J. Gen. Syst.45(1), 1–14, 2016.
[36]A. Rosenfield,Fuzzy graphs, in: Fuzzy Sets and Their Application (L. A. Zadeh, K.S. Fu, M. Shimura, Eds.), 77–95, Academic press, New York, 1975.
[37]S. Sahoo and M. Pal,Different types of products on intuitionistic fuzzy graphs, Pac.Sci. Rev. A: Natur. Sci. Eng.17(3), 87-96, 2015.
[38]S. Sahoo and M. Pal,Intuitionistic fuzzy tolerance graph with application, J. Appl.Math. Comput.55, 495-511, 2016.
[39]S. Sahoo and M. Pal,Certain types of edge irregular intuitionistic fuzzy graphs, J.Intell. Fuzzy Syst.34(1), 295–305, 2018.
[40]K. Sameena and M.S. Sunitha,A characterization ofg-self centered fuzzy graphs, J.Fuzzy Math.16(4), 787–791, 2008.
[41]H.L. Yang, S.G. Li, W.H. Yang and Y. Lu,Notes on bipolar fuzzy graphs, Inform.Sci.242, 113–121, 2013.
[42]L.A. Zadeh,Fuzzy sets, Inform. Control,8, 338–353, 1965.
[43]W.R. Zhang,Bipolar fuzzy sets and relations: a computational framework for cognitivemodeling and multiagent decision analysis, Proc. IEEE Conf. 305–309, 1994.
[44]W.R. Zhang,Bipolar fuzzy sets, Proc. FUZZ-IEEE, 835–840, 1998.