{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,31]],"date-time":"2026-01-31T03:16:43Z","timestamp":1769829403804,"version":"3.49.0"},"reference-count":40,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2023,3,9]],"date-time":"2023-03-09T00:00:00Z","timestamp":1678320000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>In graph theory, a \u201cdominating vertex set\u201d is a subset of vertices in a graph such that every vertex in the graph is either a member of the subset or adjacent to a member of the subset. In other words, the vertices in the dominating set \u201cdominate\u201d the remaining vertices in the graph. Dominating vertex sets are important in graph theory because they can help us understand and analyze the behavior of a graph. For example, in network analysis, a set of dominant vertices may represent key nodes in a network that can influence the behavior of other nodes. Identifying dominant sets in a graph can also help in optimization problems, as it can help us find the minimum set of vertices that can control the entire graph. Now that there are theories about vagueness, it is important to define parallel ideas in vague structures, such as intuitionistic fuzzy graphs. This paper describes a better way to find dominating vertex sets (DVSs) in intuitive fuzzy graphs (IFGs). Even though there is already an algorithm for finding DVSs in IFGs, it has some problems. For example, it does not take into account the vertex volume, which has a direct effect on how DVSs are calculated. To address these limitations, we propose a new algorithm that can handle large-scale IFGs more efficiently. We show how effective and scalable the method is by comparing it to other methods and applying it to water flow. This work\u2019s contributions can be used in many areas, such as social network analysis, transportation planning, and telecommunications.<\/jats:p>","DOI":"10.3390\/axioms12030289","type":"journal-article","created":{"date-parts":[[2023,3,10]],"date-time":"2023-03-10T02:05:54Z","timestamp":1678413954000},"page":"289","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["An Improved Algorithm for Identification of Dominating Vertex Set in Intuitionistic Fuzzy Graphs"],"prefix":"10.3390","volume":"12","author":[{"given":"Nazia","family":"Nazir","sequence":"first","affiliation":[{"name":"Department of Mathematics, Air University Islamabad, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tanzeela","family":"Shaheen","sequence":"additional","affiliation":[{"name":"Department of Mathematics, Air University Islamabad, Islamabad 44000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LeSheng","family":"Jin","sequence":"additional","affiliation":[{"name":"Business School, Nanjing Normal University, Nanjing 210098, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0399-7486","authenticated-orcid":false,"given":"Tapan","family":"Senapati","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Southwest University, Chongqing 400715, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,3,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1016\/S0019-9958(65)90241-X","article-title":"Fuzzy sets","volume":"8","author":"Zadeh","year":"1965","journal-title":"Inf. Control"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Deveci, M., Pamucar, D., Gokasar, I., and Tavana, M. (Adv. Space Res., 2022). Spacecraft tracking control and synchronization: An assessment of conventional, unconventional, and combined methods, Adv. Space Res., available online.","DOI":"10.1016\/j.asr.2022.07.056"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1016\/j.ins.2022.11.166","article-title":"A novel fuel supply system modelling approach for electric vehicles under Pythagorean probabilistic hesitant fuzzy sets","volume":"622","author":"Qahtan","year":"2023","journal-title":"Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"105777","DOI":"10.1016\/j.engappai.2022.105777","article-title":"Linguistic Pythagorean fuzzy CRITIC-EDAS method for multiple-attribute group decision analysis","volume":"119","author":"Akram","year":"2023","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"374","DOI":"10.1016\/j.ins.2022.11.143","article-title":"Prioritization of unmanned aerial vehicles in transportation systems using the integrated stratified fuzzy rough decision-making approach with the hamacher operator","volume":"622","author":"Pamucar","year":"2023","journal-title":"Inf. Sci."},{"key":"ref_6","unstructured":"Zadeh, L.A., Fu, K.S., and Shimura, M. (1975). Fuzzy Sets and Their Applications, Academic Press."},{"key":"ref_7","first-page":"360","article-title":"Fuzzy threshold graphs","volume":"3","author":"Samanta","year":"2011","journal-title":"CIIT Int. J. Fuzzy Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1007\/s12543-013-0140-6","article-title":"Fuzzy k-competition graphs and p-competition fuzzy graphs","volume":"5","author":"Samanta","year":"2013","journal-title":"Fuzzy Inf. Eng."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s40064-016-3558-6","article-title":"Completeness and regularity of generalized fuzzy graphs","volume":"5","author":"Samanta","year":"2016","journal-title":"SpringerPlus"},{"key":"ref_10","first-page":"294","article-title":"On degrees of m-polar fuzzy graph with application","volume":"11","author":"Ghorai","year":"2017","journal-title":"J. Uncertain Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s40314-022-01987-z","article-title":"Competition graphs under interval-valued m-polar fuzzy environment and its application","volume":"41","author":"Mahapatra","year":"2022","journal-title":"Comput. Appl. Math."},{"key":"ref_12","first-page":"47","article-title":"Results of m-polar fuzzy graphs with application","volume":"12","author":"Ghorai","year":"2018","journal-title":"J. Uncertain Syst."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Pal, M., Samanta, S., and Ghorai, G. (2020). Modern Trends in Fuzzy Graph Theory, Springer.","DOI":"10.1007\/978-981-15-8803-7"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"6846257","DOI":"10.1155\/2020\/6846257","article-title":"Decision-making analysis based on fuzzy graph structures","volume":"2020","author":"Koam","year":"2020","journal-title":"Math. Probl. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Atanassov, K.T. (1999). Intuitionistic Fuzzy Sets, Physica. Studies in Fuzziness and Soft Computing.","DOI":"10.1007\/978-3-7908-1870-3"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Mahmood, T., and Ali, Z. (2022). Analysis of Maclaurin Symmetric Mean Operators for Managing Complex Interval-valued q-Rung Orthopair Fuzzy Setting and Their Applications. J. Comput. Cogn. Eng., 1\u201318.","DOI":"10.47852\/bonviewJCCE2202164"},{"key":"ref_17","first-page":"138","article-title":"Performance measure using a multi-attribute decision making approach based on Complex T-spherical fuzzy power aggregation operators","volume":"1","author":"Khan","year":"2022","journal-title":"J. Comput. Cogn. Eng."},{"key":"ref_18","first-page":"1165","article-title":"Power aggregation operators and similarity measures based on improved intuitionistic hesitant fuzzy sets and their applications to multiple attribute decision making","volume":"126","author":"Mahmood","year":"2021","journal-title":"Comput. Model. Eng. Sci."},{"key":"ref_19","first-page":"223","article-title":"Graded Soft Expert Set as a Generalization of Hesitant Fuzzy Set","volume":"29","author":"Qayyum","year":"2020","journal-title":"J. Intell. Syst."},{"key":"ref_20","unstructured":"Shannon, A., and Atanassov, K. (1994, January 28\u201330). A first step to a theory of the intuitionistic fuzzy graphs. Proceedings of the First Workshop on Fuzzy Based Expert Systems, Sofia, Bulgaria."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"196075","DOI":"10.1109\/ACCESS.2020.3034626","article-title":"A novel applications of complex intuitionistic fuzzy sets in group theory","volume":"8","author":"Gulzar","year":"2020","journal-title":"IEEE Access"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Shao, Z., Kosari, S., Rashmanlou, H., and Shoaib, M. (2020). New concepts in intuitionistic fuzzy graph with application in water supplier systems. Mathematics, 8.","DOI":"10.3390\/math8081241"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Kang, K.T., Song, S.Z., and Jun, Y.B. (2020). Multipolar intuitionistic fuzzy set with finite degree and its application in BCK\/BCI-algebras. Mathematics, 8.","DOI":"10.3390\/math8020177"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Zuo, C., Pal, A., and Dey, A. (2019). New concepts of picture fuzzy graphs with application. Mathematics, 7.","DOI":"10.3390\/math7050470"},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Jan, N., Ullah, K., Mahmood, T., Garg, H., Davvaz, B., Saeid, A.B., and Broumi, S. (2019). Some root level modifications in interval valued fuzzy graphs and their generalizations including neutrosophic graphs. Mathematics, 7.","DOI":"10.3390\/math7010072"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Yaqoob, N., Gulistan, M., Kadry, S., and Wahab, H.A. (2019). Complex intuitionistic fuzzy graphs with application in cellular network provider companies. Mathematics, 7.","DOI":"10.3390\/math7010035"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Akram, M., and Naz, S. (2018). Energy of Pythagorean fuzzy graphs with applications. Mathematics, 6.","DOI":"10.3390\/math6080136"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Naz, S., Ashraf, S., and Akram, M. (2018). A novel approach to decision-making with Pythagorean fuzzy information. Mathematics, 6.","DOI":"10.3390\/math6060095"},{"key":"ref_29","unstructured":"Snyder, K., and c-Dominating Sets for Families of Graphs (2023, January 14). Metamorphosis 15 January 2019. Available online: https:\/\/metamorphosis.coplac.org\/index.php\/metamorphosis\/article\/view\/237."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"597","DOI":"10.2140\/pjm.1965.15.597","article-title":"A more general property than domination for sets of probability measures","volume":"15","author":"Pitcher","year":"1965","journal-title":"Pac. J. Math."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Alhevaz, A., Darkooti, M., Rahbani, H., and Shang, Y. (2019). Strong equality of perfect Roman and weak Roman domination in trees. Mathematics, 7.","DOI":"10.3390\/math7100997"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"617","DOI":"10.2991\/ijcis.d.210114.002","article-title":"On computing domination set in intuitionistic fuzzy graph","volume":"14","author":"Bozhenyuk","year":"2021","journal-title":"Int. J. Comput. Intell. Syst."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Zadeh, L.A., Klir, G.J., and Yuan, B. (1996). Fuzzy Sets, Fuzzy Logic, and Fuzzy Systems: Selected Papers, World Scientific.","DOI":"10.1142\/2895"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1016\/S0165-0114(01)00011-2","article-title":"Unified approach to fuzzy graph problems","volume":"125","author":"Blue","year":"2002","journal-title":"Fuzzy Sets Syst."},{"key":"ref_35","unstructured":"Kaufmann, A. (1977). Introduction \u00e0 la Th\u00e9orie des Sous-Ensembles Flous: \u00c9l\u00e9ments Th\u00e9oriques de Base, Masson."},{"key":"ref_36","unstructured":"Bershtein, L.S., and Bozhenyuk, A.V. (2009). Encyclopedia of Artificial Intelligence, IGI Global."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Li, D.F. (2014). Decision and Game Theory in Management with Intuitionistic Fuzzy Sets, Springer.","DOI":"10.1007\/978-3-642-40712-3"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0165-0114(96)00326-0","article-title":"Elements of intuitionistic fuzzy logic","volume":"95","author":"Atanassov","year":"1998","journal-title":"Part I. Fuzzy Sets Syst."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Haynes, T.W., Hedetniemi, S., and Slater, P. (2013). Fundamentals of Domination in Graphs, CRC Press.","DOI":"10.1201\/9781482246582"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0012-365X(78)90105-X","article-title":"On domination and independent domination numbers of a graph","volume":"23","author":"Allan","year":"1978","journal-title":"Discret. Math."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/3\/289\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T18:51:28Z","timestamp":1760122288000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/3\/289"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,3,9]]},"references-count":40,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2023,3]]}},"alternative-id":["axioms12030289"],"URL":"https:\/\/doi.org\/10.3390\/axioms12030289","relation":{},"ISSN":["2075-1680"],"issn-type":[{"value":"2075-1680","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,3,9]]}}}