{"id":"https://openalex.org/W4323849238","doi":"https://doi.org/10.3390/axioms12030289","title":"An Improved Algorithm for Identification of Dominating Vertex Set in Intuitionistic Fuzzy Graphs","display_name":"An Improved Algorithm for Identification of Dominating Vertex Set in Intuitionistic Fuzzy Graphs","publication_year":2023,"publication_date":"2023-03-09","ids":{"openalex":"https://openalex.org/W4323849238","doi":"https://doi.org/10.3390/axioms12030289"},"language":"en","primary_location":{"id":"doi:10.3390/axioms12030289","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12030289","pdf_url":"https://www.mdpi.com/2075-1680/12/3/289/pdf?version=1678465848","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2075-1680/12/3/289/pdf?version=1678465848","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5110213604","display_name":"Nazia Nazir","orcid":null},"institutions":[{"id":"https://openalex.org/I899713450","display_name":"Air University","ror":"https://ror.org/03yfe9v83","country_code":"PK","type":"education","lineage":["https://openalex.org/I899713450"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Nazia Nazir","raw_affiliation_strings":["Department of Mathematics, Air University Islamabad, Islamabad 44000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Air University Islamabad, Islamabad 44000, Pakistan","institution_ids":["https://openalex.org/I899713450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035994316","display_name":"Tanzeela Shaheen","orcid":"https://orcid.org/0000-0002-8917-4482"},"institutions":[{"id":"https://openalex.org/I899713450","display_name":"Air University","ror":"https://ror.org/03yfe9v83","country_code":"PK","type":"education","lineage":["https://openalex.org/I899713450"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Tanzeela Shaheen","raw_affiliation_strings":["Department of Mathematics, Air University Islamabad, Islamabad 44000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Air University Islamabad, Islamabad 44000, Pakistan","institution_ids":["https://openalex.org/I899713450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086724583","display_name":"LeSheng Jin","orcid":"https://orcid.org/0000-0003-2204-0575"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"LeSheng Jin","raw_affiliation_strings":["Business School, Nanjing Normal University, Nanjing 210098, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Business School, Nanjing Normal University, Nanjing 210098, China","institution_ids":["https://openalex.org/I152031979"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090740141","display_name":"Tapan Senapati","orcid":"https://orcid.org/0000-0003-0399-7486"},"institutions":[{"id":"https://openalex.org/I142108993","display_name":"Southwest University","ror":"https://ror.org/01kj4z117","country_code":"CN","type":"education","lineage":["https://openalex.org/I142108993"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tapan Senapati","raw_affiliation_strings":["School of Mathematics and Statistics, Southwest University, Chongqing 400715, China"],"raw_orcid":"https://orcid.org/0000-0003-0399-7486","affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Southwest University, Chongqing 400715, China","institution_ids":["https://openalex.org/I142108993"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5090740141"],"corresponding_institution_ids":["https://openalex.org/I142108993"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":1.199,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.79872953,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"12","issue":"3","first_page":"289","last_page":"289"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T10050","display_name":"Multi-Criteria Decision Making","score":0.9991000294685364,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T14175","display_name":"Intuitionistic Fuzzy Systems Applications","score":0.9853000044822693,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11671","display_name":"Fuzzy and Soft Set Theory","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dominating-set","display_name":"Dominating set","score":0.691817045211792},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5847901701927185},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4597897529602051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.45889711380004883},{"id":"https://openalex.org/keywords/neighbourhood","display_name":"Neighbourhood (mathematics)","score":0.42223870754241943},{"id":"https://openalex.org/keywords/independent-set","display_name":"Independent set","score":0.4116075932979584},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3844572901725769},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35235825181007385},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3430998921394348},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.320407509803772},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3187565803527832}],"concepts":[{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.691817045211792},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5847901701927185},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4597897529602051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.45889711380004883},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.42223870754241943},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.4116075932979584},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3844572901725769},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35235825181007385},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3430998921394348},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.320407509803772},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3187565803527832},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/axioms12030289","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12030289","pdf_url":"https://www.mdpi.com/2075-1680/12/3/289/pdf?version=1678465848","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:bd54872b433b4b93ac0da3b8826e0f09","is_oa":true,"landing_page_url":"https://doaj.org/article/bd54872b433b4b93ac0da3b8826e0f09","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms, Vol 12, Iss 3, p 289 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2075-1680/12/3/289/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/axioms12030289","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Axioms; Volume 12; Issue 3; Pages: 289","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/axioms12030289","is_oa":true,"landing_page_url":"https://doi.org/10.3390/axioms12030289","pdf_url":"https://www.mdpi.com/2075-1680/12/3/289/pdf?version=1678465848","source":{"id":"https://openalex.org/S4210173132","display_name":"Axioms","issn_l":"2075-1680","issn":["2075-1680"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Axioms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.5799999833106995,"id":"https://metadata.un.org/sdg/11"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4323849238.pdf"},"referenced_works_count":35,"referenced_works":["https://openalex.org/W1223529943","https://openalex.org/W1493071618","https://openalex.org/W1995459638","https://openalex.org/W2007134158","https://openalex.org/W2065621669","https://openalex.org/W2089962767","https://openalex.org/W2125039351","https://openalex.org/W2555760342","https://openalex.org/W2792465402","https://openalex.org/W2805477634","https://openalex.org/W2887823897","https://openalex.org/W2907615575","https://openalex.org/W2910635668","https://openalex.org/W2944910080","https://openalex.org/W2981017988","https://openalex.org/W3003341517","https://openalex.org/W3045598505","https://openalex.org/W3048517893","https://openalex.org/W3094982498","https://openalex.org/W3096389194","https://openalex.org/W3122285937","https://openalex.org/W3134923263","https://openalex.org/W4211007335","https://openalex.org/W4226075824","https://openalex.org/W4226091527","https://openalex.org/W4236629293","https://openalex.org/W4288056483","https://openalex.org/W4292295629","https://openalex.org/W4293805194","https://openalex.org/W4311144816","https://openalex.org/W4311571934","https://openalex.org/W4313568343","https://openalex.org/W6748923438","https://openalex.org/W6791435603","https://openalex.org/W6810463066"],"related_works":["https://openalex.org/W2054396392","https://openalex.org/W2794522194","https://openalex.org/W4283726592","https://openalex.org/W1885115167","https://openalex.org/W2963404550","https://openalex.org/W30750922","https://openalex.org/W3118953946","https://openalex.org/W2184214040","https://openalex.org/W617611442","https://openalex.org/W2902222102"],"abstract_inverted_index":{"In":[0,37],"graph":[1,14,21,59,104],"theory,":[2],"a":[3,8,13,24,32,72,79,89,103,153,196,210],"\u201cdominating":[4],"vertex":[5,18,54,159,192],"set\u201d":[6],"is":[7,22,136,170,228],"subset":[9,28],"of":[10,26,34,71,81,96,120],"vertices":[11,41,49,83,121],"in":[12,19,42,50,58,76,88,102,108,142,162,177,247],"such":[15,145,250],"that":[16,91,122,129,213],"every":[17],"the":[20,27,35,40,43,47,51,69,94,117,125,191,226],"either":[23],"member":[25,33],"or":[29],"adjacent":[30],"to":[31,138,156,232,238],"subset.":[36],"other":[38,97,233],"words,":[39],"dominating":[44,158],"set":[45,80,119],"\u201cdominate\u201d":[46],"remaining":[48],"graph.":[52,73,127],"Dominating":[53],"sets":[55,101,160],"are":[56,131,202],"important":[57,137],"theory":[60],"because":[61],"they":[62],"can":[63,92,105,113,123,214,244],"help":[64,107,114],"us":[65,115],"understand":[66],"and":[67,224,235,257],"analyze":[68],"behavior":[70,95],"For":[74,183],"example,":[75,184],"network":[77,90,253],"analysis,":[78,254],"dominant":[82,100],"may":[84],"represent":[85],"key":[86],"nodes":[87],"influence":[93],"nodes.":[98],"Identifying":[99],"also":[106],"optimization":[109],"problems,":[110],"as":[111,146,251],"it":[112,135,179,185,231,237],"find":[116,157],"minimum":[118],"control":[124],"entire":[126],"Now":[128],"there":[130,169],"theories":[132],"about":[133],"vagueness,":[134],"define":[139],"parallel":[140],"ideas":[141],"vague":[143],"structures,":[144],"intuitionistic":[147],"fuzzy":[148,164],"graphs.":[149],"This":[150,241],"paper":[151],"describes":[152],"better":[154],"way":[155],"(DVSs)":[161],"intuitive":[163],"graphs":[165],"(IFGs).":[166],"Even":[167],"though":[168],"already":[171],"an":[172],"algorithm":[173,212],"for":[174],"finding":[175],"DVSs":[176,201],"IFGs,":[178],"has":[180,195],"some":[181],"problems.":[182],"does":[186],"not":[187],"take":[188],"into":[189],"account":[190],"volume,":[193],"which":[194],"direct":[197],"effect":[198],"on":[199],"how":[200,222],"calculated.":[203],"To":[204],"address":[205],"these":[206],"limitations,":[207],"we":[208],"propose":[209],"new":[211],"handle":[215],"large-scale":[216],"IFGs":[217],"more":[218],"efficiently.":[219],"We":[220],"show":[221],"effective":[223],"scalable":[225],"method":[227],"by":[229],"comparing":[230],"methods":[234],"applying":[236],"water":[239],"flow.":[240],"work\u2019s":[242],"contributions":[243],"be":[245],"used":[246],"many":[248],"areas,":[249],"social":[252],"transportation":[255],"planning,":[256],"telecommunications.":[258]},"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2023-03-11T00:00:00"}