Abstract
The threshold graph is a well studied topic. But, the fuzzy threshold graph is defined recently and investigated many properties. In a fuzzy threshold graph, only one threshold is considered for every vertex and edge. In a m-polar fuzzy graph, each vertex and each edge has a m number of membership values. So, defining a threshold graph for m-polar fuzzy graph is not easy and needs some new ideas. By considering m thresholds each for each component out of m components of membership values of a vertex or edge, we defined m-polar fuzzy threshold graph (mPFTG). Many interesting properties are also presented on mPFTG. The mPFTG is also decomposed in a very unique way and this decomposition generates m different fuzzy threshold graphs and the properties of decomposed graphs are explained. The important parameters viz. m-polar fuzzy threshold dimension and mPF threshold partition number are also defined and investigated thoroughly. Finally, a real-life application using mPFTG on a resource power controlling system is presented.
Similar content being viewed by others
References
Akram M (2019) \(m\)-polar fuzzy graphs, theory, methods, application. Springer, Berlin. https://doi.org/10.1007/978-3-030-03751-2
Akram M, Adeel A (2016) \(m\)-polar fuzzy labeling graphs with application. Math Comput Sci 10(3):387–402
Akram M, Adeel A (2017) \(m\)-polar fuzzy graphs and \(m\)-polar fuzzy line graphs. J Discrete Math Sci Cryptogr 20(8):1597–1617
Akram M, Sarwar M (2018) New application of \(m\)-polar fuzzy competition graphs. N Math Nat Comput 14(2):249–276
Akram M, Sarwar M (2018) Novel application of \(m\)-polar fuzzy competition graphs in decision support system. Neural Comput Appl 30(10):3145–3165
Akram M, Akmal R, Alshehri N (2016) On \(m\)-polar fuzzy graph structures. Springer Plus. https://doi.org/10.1186/s40064-016-3066-8
Akram M, Wassem N, Dudek WA (2016) Certain types of edge \(m\)-polar fuzzy graph. Iran J Fuzzy Syst 14(4):27–50
Andelic M, Simic SK (2010) Some notes on the threshold graphs. Discrete Math 310:2241–2248
Bhutani KR, Rosenfeld A (2003) Strong arcs in fuzzy graph. Inf Sci 152:319–322
Chen SM (1997) Interval-valued fuzzy hypergraph and fuzzy partition. IEEE Trans Syst Man Cybern (Cybernetics) 27(4):725–733
Chen J, Li S, Ma S, Wang X (2014) \(m\)-polar fuzzy sets: an extension of bipolar fuzzy sets. Hindwai Publ Corp Sci World J 2014:1–8
Chvatal V, Hammer P L (1973) Set-packing problems and threshold graphs. CORR 73.21 University of Waterloo, Canada
Ghorai G, Pal M (2015) On some operations and density of \(m\)-polar fuzzy graphs. Pac Sci Rev A Nat Sci Eng 17(1):14–22
Ghorai G, Pal M (2016) Some properties of \(m\)-polar fuzzy graphs. Pac Sci Rev A Nat Sci Eng 18:38–46
Ghorai G, Pal M (2016) A study on m-polar fuzzy planar graphs. Int J Comput Sci Math 7(3):283–292
Ghorai G, Pal M (2016) Faces and dual of m-polar fuzzy planner graphs. J Intell Fuzzy Syst 31:2043–2049
Kauffman A (1973) Introduction a la Theorie des Sous-emsembles Flous. Mansson et Cie 1:1973
Mahapatra T, Pal M (2018) Fuzzy colouring of \(m\)-polar fuzzy graph and its application. J Intell Fuzzy Syst 35(6):6379–6391
Mahapatra T, Ghorai G, Pal M (2020) Fuzzy fractional coloring on fuzzy graph with its application. J Ambient Intell Hum Comput. https://doi.org/10.1007/s12652-020-01953-9
Mahapatra T, Sahoo S, Ghorai G, Pal M (2020) Interval valued \(m\)?polar fuzzy planar graph and its application. Artif Intell Rev. https://doi.org/10.1007/s10462-020-09879-6
Mathew S, Sunitha MS (2012) Fuzzy graphs: basics, concepts and applications. Lap Lambert Academic Publishing
Mordeson JN, Nair P S (2000) Fuzzy graph and fuzzy hypergraphs. Physica-Verlag Heidelberg
Nair PS, Cheng SC (2001) Cliques and fuzzy cliques in fuzzy graphs. In: IFSA world congress and 20th NAFIPS international conference vol 4, pp 2277–2280
Ordman ET (1985) Threshold coverings and resource allocation. In: 16th Southeastern conference on combinatorics, graph theory and computing, pp 99–113
Peled UN, Mahadev NV (1995) Threshold graphs and related topics. North Holland, Amsterdam
Pramanik T, Pal M, Mondal S (2016) Interval-valued fuzzy threshold graph. Pac Sci Rev A Nat Sci Eng 18(1):66–71
Rosenfeld A (1975) Fuzzy Graphs, fuzzy sets and their application. Academic Press, New York, pp 77–95
Sahoo S, Pal M (2016) Intuitionistic fuzzy tolerance graph with application. J Appl Math Comput 55:495–511
Sahoo S, Pal M (2016) Intuitionistic fuzzy graphs and degree. J Intell Fuzzy Syst 32(1):1059–1067
Samanta S, Pal M (2011) Fuzzy threshold graph. Ciit Int J Fuzzy Syst 3:1–9
Samanta S, Pal M (2015) Fuzzy planar graph. IEEE Trans Fuzzy Syst 23:1936–1942
Samanta S, Pramanik T, Pal M (2016) Fuzzy colouring of fuzzy graphs. Afrika Mathematika 27:37–50
Sarwar M, Akram M (2017) New application of \(m\)-polar fuzzy matroids. Symmetry 9(12):319
Sarwar M, Akram M (2017) Representation of graphs using \(m\)-polar fuzzy environment. Ital J Pure Appl Math 38:291–312
Sarwar M, Akram M, Alshehri NO (2018) A new method to decision-making with fuzzy competition hypergraphs. Symmetry 10(9):404. https://doi.org/10.3390/sym10090404
Sarwar M, Akram M, Ali U (2020) Double dominating energy of \(m\)-polar fuzzy graphs. J Intell Fuzzy Syst 38(2):1997–2008
Shenggang LI, Xiaofei Y, Hongxia LI, Miao MA (2017) Operations and decompositions of \(m\)-polar fuzzy graphs. Basic Sci J Text E Univ Fangzhi Gaoxiao Jichu Kexue Xuebao 30(2):149–162
Somasundaram A, Somasundaram S (1998) Domination in fuzzy graphs-I. Pattern Recogn Lett 19:787–791
Tao W, Jin H, Zhang Y, Liu L, Wang D (2008) Image thresholding using graph cuts. Syst Hum 38(5):1181–1195
Yang L, Mao H (2019) Intuitionistic fuzzy threshold graphs. J Intell Fuzzy Syst 36(6):6641–6651
Yang HL, Li SG, Yang WH, Lu Y (2013) Notes on bipolar fuzzy graphs. Inf Sci 242:113–121
Zadeh LA (1965) Fuzzy sets. Inf Control: 338–353
Acknowledgements
The authors are grateful to the learned reviewers for their valuable comments and suggestions to improve the quality of the article. Financial support of the first author offered by University Grants commission, New Delhi, India (UGC Ref.No:1215/CSIR-UGC NET DEC.2016) is thankfully acknowledged.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Mahapatra, T., Pal, M. An investigation on m-polar fuzzy threshold graph and its application on resource power controlling system . J Ambient Intell Human Comput 13, 501–514 (2022). https://doi.org/10.1007/s12652-021-02914-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-02914-6