{"id":"https://openalex.org/W4406890421","doi":"https://doi.org/10.1109/access.2025.3534819","title":"The Mixed Partition Dimension: A New Resolvability Parameter in Graph Theory","display_name":"The Mixed Partition Dimension: A New Resolvability Parameter in Graph Theory","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4406890421","doi":"https://doi.org/10.1109/access.2025.3534819"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3534819","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3534819","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3534819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070357468","display_name":"Siti Norziahidayu Amzee Zamri","orcid":"https://orcid.org/0000-0001-9586-2575"},"institutions":[{"id":"https://openalex.org/I51569856","display_name":"Sultan Zainal Abidin University","ror":"https://ror.org/00bnk2e50","country_code":"MY","type":"education","lineage":["https://openalex.org/I51569856"]}],"countries":["MY"],"is_corresponding":true,"raw_author_name":"Siti Norziahidayu Amzee Zamri","raw_affiliation_strings":["Science and Medicine Foundation Centre, Universiti Sultan Zainal Abidin, Gong Badak Campus, Kuala Nerus, Kuala Terengganu, Terengganu, Malaysia","Science and Medicine Foundation Centre, Universiti Sultan Zainal Abidin, Gong Badak Campus, Kuala Nerus, Terengganu"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Science and Medicine Foundation Centre, Universiti Sultan Zainal Abidin, Gong Badak Campus, Kuala Nerus, Kuala Terengganu, Terengganu, Malaysia","institution_ids":["https://openalex.org/I51569856"]},{"raw_affiliation_string":"Science and Medicine Foundation Centre, Universiti Sultan Zainal Abidin, Gong Badak Campus, Kuala Nerus, Terengganu","institution_ids":["https://openalex.org/I51569856"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102083050","display_name":"Sikander Ali","orcid":"https://orcid.org/0009-0000-9477-3108"},"institutions":[{"id":"https://openalex.org/I195024194","display_name":"Riphah International University","ror":"https://ror.org/02kdm5630","country_code":"PK","type":"education","lineage":["https://openalex.org/I195024194"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Sikander Ali","raw_affiliation_strings":["Department of Mathematics, Riphah International University, Lahore, Pakistan"],"raw_orcid":"https://orcid.org/0009-0000-9477-3108","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Riphah International University, Lahore, Pakistan","institution_ids":["https://openalex.org/I195024194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023965162","display_name":"Muhammad Azeem","orcid":"https://orcid.org/0000-0001-5181-4221"},"institutions":[{"id":"https://openalex.org/I195024194","display_name":"Riphah International University","ror":"https://ror.org/02kdm5630","country_code":"PK","type":"education","lineage":["https://openalex.org/I195024194"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Azeem","raw_affiliation_strings":["Department of Mathematics, Riphah International University, Lahore, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Riphah International University, Lahore, Pakistan","institution_ids":["https://openalex.org/I195024194"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059561385","display_name":"Husam A. Neamah","orcid":"https://orcid.org/0000-0003-0430-8400"},"institutions":[{"id":"https://openalex.org/I132735039","display_name":"University of Debrecen","ror":"https://ror.org/02xf66n48","country_code":"HU","type":"education","lineage":["https://openalex.org/I132735039"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Husam A. Neamah","raw_affiliation_strings":["Department of Electrical Engineering and Mechatronics, Faculty of Engineering, University of Debrecen, Debrecen, Hungary","Department of Electrical Engineering and Mechatronics, Faculty of Engineering, University of Debrecen, &#x00D2;temet&#x00F6; Utca 2-4, Debrecen, Hungary"],"raw_orcid":"https://orcid.org/0000-0003-0430-8400","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Mechatronics, Faculty of Engineering, University of Debrecen, Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]},{"raw_affiliation_string":"Department of Electrical Engineering and Mechatronics, Faculty of Engineering, University of Debrecen, &#x00D2;temet&#x00F6; Utca 2-4, Debrecen, Hungary","institution_ids":["https://openalex.org/I132735039"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078588265","display_name":"Bandar Bin\u2010Mohsin","orcid":"https://orcid.org/0000-0002-2160-4159"},"institutions":[{"id":"https://openalex.org/I28022161","display_name":"King Saud University","ror":"https://ror.org/02f81g417","country_code":"SA","type":"education","lineage":["https://openalex.org/I28022161"]}],"countries":["SA"],"is_corresponding":false,"raw_author_name":"Bandar Almohsen","raw_affiliation_strings":["Department of Mathematics, College of Science, King Saud University, Riyadh, Saudi Arabia","Department of Mathematics, College of Science, King Saud University, P.O. Box 2455, Riyadh, Saudi"],"raw_orcid":"https://orcid.org/0000-0002-2160-4159","affiliations":[{"raw_affiliation_string":"Department of Mathematics, College of Science, King Saud University, Riyadh, Saudi Arabia","institution_ids":["https://openalex.org/I28022161"]},{"raw_affiliation_string":"Department of Mathematics, College of Science, King Saud University, P.O. Box 2455, Riyadh, Saudi","institution_ids":["https://openalex.org/I28022161"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070357468"],"corresponding_institution_ids":["https://openalex.org/I51569856"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.278,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78414288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"13","issue":null,"first_page":"60122","last_page":"60130"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.995199978351593,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9837999939918518,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5083057284355164},{"id":"https://openalex.org/keywords/graph-theory","display_name":"Graph theory","score":0.4771915674209595},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.4539577066898346},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4429548680782318},{"id":"https://openalex.org/keywords/graph-partition","display_name":"Graph partition","score":0.4290277361869812},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3838648200035095},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34679898619651794},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.309600293636322},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.194972425699234}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5083057284355164},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.4771915674209595},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.4539577066898346},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4429548680782318},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.4290277361869812},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3838648200035095},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34679898619651794},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.309600293636322},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.194972425699234}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3534819","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3534819","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:179b8cd6dca547f19114d5ea243f652d","is_oa":true,"landing_page_url":"https://doaj.org/article/179b8cd6dca547f19114d5ea243f652d","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":"IEEE Access, Vol 13, Pp 60122-60130 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3534819","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3534819","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W2000929155","https://openalex.org/W2015569852","https://openalex.org/W2026014023","https://openalex.org/W2037298352","https://openalex.org/W2105232761","https://openalex.org/W2118847390","https://openalex.org/W2126308485","https://openalex.org/W2134086356","https://openalex.org/W2343595237","https://openalex.org/W2584658243","https://openalex.org/W2884360928","https://openalex.org/W2892214318","https://openalex.org/W2895230703","https://openalex.org/W2904027376","https://openalex.org/W2936511040","https://openalex.org/W2952434773","https://openalex.org/W3018313712","https://openalex.org/W3046407044","https://openalex.org/W3111397073","https://openalex.org/W3209824952","https://openalex.org/W3213324227","https://openalex.org/W4224256134","https://openalex.org/W4236316415","https://openalex.org/W4238361102","https://openalex.org/W4313458637","https://openalex.org/W4317438579","https://openalex.org/W4320726951","https://openalex.org/W4381430745","https://openalex.org/W4386284175","https://openalex.org/W4389331836","https://openalex.org/W4391470339","https://openalex.org/W4392007279","https://openalex.org/W4392231463","https://openalex.org/W4396609149","https://openalex.org/W4399171016","https://openalex.org/W4399344493","https://openalex.org/W4399800811","https://openalex.org/W4399911048","https://openalex.org/W4400134137","https://openalex.org/W4401451642","https://openalex.org/W4401502924","https://openalex.org/W4402308318","https://openalex.org/W4402661185","https://openalex.org/W4404012135","https://openalex.org/W4405439589","https://openalex.org/W6866829043"],"related_works":["https://openalex.org/W3161249280","https://openalex.org/W2267059662","https://openalex.org/W2364268683","https://openalex.org/W4388411807","https://openalex.org/W1519906715","https://openalex.org/W2478803962","https://openalex.org/W3139829055","https://openalex.org/W2583811263","https://openalex.org/W3211941742","https://openalex.org/W2035944803"],"abstract_inverted_index":{"In":[0],"this":[1],"article,":[2],"we":[3],"introduce":[4],"a":[5,76,89,300,314,318],"novel":[6],"graph-theoretical":[7],"parameter":[8,26,312],"called":[9,161],"the":[10,18,22,29,44,51,54,79,169,294,333],"mixed":[11,55,162,288,301],"partition":[12,37,59,77,152,164,289,303],"dimension":[13,57,290],"and":[14,21,58,116,146,243,255,326],"apply":[15],"it":[16,167],"to":[17,42],"path":[19],"graph":[20,47,90],"hexagonal":[23],"network.":[24],"This":[25,311],"builds":[27],"on":[28],"concept":[30],"of":[31,46,53,78,88,291,297,317,335],"resolvability":[32],"in":[33,299],"graphs,":[34],"integrating":[35],"vertex-based":[36],"dimensions":[38],"with":[39],"edge-oriented":[40],"strategies":[41],"characterize":[43],"complexity":[45,320],"structures.":[48],"It":[49],"is":[50,142,160,293],"extension":[52],"metric":[56],"dimension.":[60],"Suppose":[61],"Let":[62],"<inline-formula":[63,82,91,101,117,136,154,176,187,197,212,223,233,247,257,267,277,305],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[64,83,92,102,118,137,155,177,188,198,213,224,234,248,258,268,278,306],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[65,84,93,103,119,138,156,178,189,199,214,225,235,249,259,269,279,307],"<tex-math":[66,85,94,104,120,139,157,179,190,200,215,226,236,250,260,270,280,308],"notation=\"LaTeX\">$R":[67],"=":[68,96,113,125],"\\{W_{1},":[69],"W_{2},":[70],"{\\dots":[71,109],"},":[72],"W_{k}\\}$":[73],"</tex-math></inline-formula>":[74,87,115,141,159,194,230,242,254,274],"be":[75],"vertex":[80,246,325],"set":[81,153,165,304],"notation=\"LaTeX\">$V(G)$":[86],"notation=\"LaTeX\">$G":[95],"(V,":[97],"E)$":[98],"</tex-math></inline-formula>,":[99,184,206,220,264],"where":[100],"notation=\"LaTeX\">$W_{1}":[105],"\\cup":[106,108,111],"W_{2}":[107],"}":[110],"W_{k}":[112],"V(G)$":[114,183,253],"notation=\"LaTeX\">$":[121],"W_{i}":[122],"\\cap":[123],"W_{j}":[124],"\\emptyset":[126],"~":[127],"\\text":[128],"{for}~":[129],"i":[130],"\\neq":[131,203,239,283],"j$":[132],"</tex-math></inline-formula>.":[133,286,310],"Each":[134],"subset":[135],"notation=\"LaTeX\">$W_{i}$":[140],"non-empty,":[143],"mutually":[144],"disjoint,":[145],"collectively":[147],"covers":[148],"all":[149],"vertices.":[150],"The":[151,287],"notation=\"LaTeX\">${R}_{mp}$":[158,309],"resolving":[163,302],"if":[166],"satisfies":[168],"condition.":[170],"For":[171],"any":[172,208,245],"two":[173,209],"distinct":[174,210],"vertices":[175],"notation=\"LaTeX\">$u,":[180],"v":[181],"\\in":[182,192,218,228,252,262,272],"there":[185,221,265],"exists":[186,222,266],"notation=\"LaTeX\">$W_{i}":[191,227,271],"R$":[193,229,273],"such":[195,231,275],"that:":[196,232,276],"notation=\"LaTeX\">$d(u,":[201,281],"W_{i})":[202,238],"d(v,":[204],"W_{i})$":[205,241,285],"for":[207,244,323],"edges":[211],"notation=\"LaTeX\">$e_{1},":[216],"e_{2}":[217],"E(G)$":[219,263],"notation=\"LaTeX\">$d(e_{1},":[237],"d(e_{2},":[240],"notation=\"LaTeX\">$u":[251],"edge":[256,327],"notation=\"LaTeX\">$e":[261],"{W}_{i})":[282],"d(e,":[284],"G":[292],"minimum":[295],"number":[296],"subsets":[298],"provides":[313],"unified":[315],"measure":[316],"graph\u2019s":[319],"by":[321],"accounting":[322],"both":[324],"distinguishability,":[328],"offering":[329],"new":[330],"insights":[331],"into":[332],"structure":[334],"complex":[336],"networks.":[337]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}