{"id":"https://openalex.org/W4324057007","doi":"https://doi.org/10.3390/sym15030708","title":"Constant Time Calculation of the Metric Dimension of the Join of Path Graphs","display_name":"Constant Time Calculation of the Metric Dimension of the Join of Path Graphs","publication_year":2023,"publication_date":"2023-03-12","ids":{"openalex":"https://openalex.org/W4324057007","doi":"https://doi.org/10.3390/sym15030708"},"language":"en","primary_location":{"id":"doi:10.3390/sym15030708","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15030708","pdf_url":"https://www.mdpi.com/2073-8994/15/3/708/pdf?version=1678695180","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/15/3/708/pdf?version=1678695180","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024465869","display_name":"Chuanjun Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I154893126","display_name":"Guizhou Normal University","ror":"https://ror.org/02x1pa065","country_code":"CN","type":"education","lineage":["https://openalex.org/I154893126"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanjun Zhang","raw_affiliation_strings":["School of Mathematics and Big Data, Guizhou Normal College, Guiyang 550018, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Big Data, Guizhou Normal College, Guiyang 550018, China","institution_ids":["https://openalex.org/I154893126"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003842412","display_name":"Ghulam Haidar","orcid":null},"institutions":[{"id":"https://openalex.org/I2801349156","display_name":"University of Haripur","ror":"https://ror.org/05vtb1235","country_code":"PK","type":"education","lineage":["https://openalex.org/I2801349156"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Ghulam Haidar","raw_affiliation_strings":["Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan","institution_ids":["https://openalex.org/I2801349156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071472260","display_name":"Murad-ul-Islam Khan","orcid":"https://orcid.org/0000-0003-0055-9077"},"institutions":[{"id":"https://openalex.org/I2801349156","display_name":"University of Haripur","ror":"https://ror.org/05vtb1235","country_code":"PK","type":"education","lineage":["https://openalex.org/I2801349156"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Murad Ul Islam Khan","raw_affiliation_strings":["Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan"],"raw_orcid":"https://orcid.org/0000-0003-0055-9077","affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, The University of Haripur, Haripur 22620, Pakistan","institution_ids":["https://openalex.org/I2801349156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000813323","display_name":"Faisal Yousafzai","orcid":"https://orcid.org/0000-0001-9476-0796"},"institutions":[{"id":"https://openalex.org/I929597975","display_name":"National University of Sciences and Technology","ror":"https://ror.org/03w2j5y17","country_code":"PK","type":"education","lineage":["https://openalex.org/I929597975"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Faisal Yousafzai","raw_affiliation_strings":["Department of Basic Sciences and Humanities, National University of Sciences and Technology, Islamabad 24090, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Basic Sciences and Humanities, National University of Sciences and Technology, Islamabad 24090, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056996250","display_name":"Kostaq Hila","orcid":"https://orcid.org/0000-0001-6425-2619"},"institutions":[{"id":"https://openalex.org/I193184871","display_name":"Polytechnic University of Tirana","ror":"https://ror.org/05aec4025","country_code":"AL","type":"education","lineage":["https://openalex.org/I193184871"]}],"countries":["AL"],"is_corresponding":true,"raw_author_name":"Kostaq Hila","raw_affiliation_strings":["Department of Mathematical Engineering, Polytechnic University of Tirana, 1001 Tirana, Albania"],"raw_orcid":"https://orcid.org/0000-0001-6425-2619","affiliations":[{"raw_affiliation_string":"Department of Mathematical Engineering, Polytechnic University of Tirana, 1001 Tirana, Albania","institution_ids":["https://openalex.org/I193184871"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025822319","display_name":"Asad Ul Islam Khan","orcid":"https://orcid.org/0000-0002-5131-577X"},"institutions":[{"id":"https://openalex.org/I4210123170","display_name":"Ibn Haldun University","ror":"https://ror.org/02y5xdw18","country_code":"TR","type":"education","lineage":["https://openalex.org/I4210123170"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Asad Ul Islam Khan","raw_affiliation_strings":["Department of Economics, Ibn e Haldun University, Istanbul 34480, Turkey"],"raw_orcid":"https://orcid.org/0000-0002-5131-577X","affiliations":[{"raw_affiliation_string":"Department of Economics, Ibn e Haldun University, Istanbul 34480, Turkey","institution_ids":["https://openalex.org/I4210123170"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5056996250"],"corresponding_institution_ids":["https://openalex.org/I193184871"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.5162,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84719213,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"15","issue":"3","first_page":"708","last_page":"708"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":1.0,"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":1.0,"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/metric-dimension","display_name":"Metric dimension","score":0.8198896646499634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7485313415527344},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7298436760902405},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.585952639579773},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.5579901933670044},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5215684771537781},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.49540507793426514},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.47022557258605957},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.43870723247528076},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41368094086647034},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.15452483296394348},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12002009153366089},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.11478808522224426}],"concepts":[{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.8198896646499634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7485313415527344},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7298436760902405},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.585952639579773},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.5579901933670044},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5215684771537781},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.49540507793426514},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.47022557258605957},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.43870723247528076},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41368094086647034},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.15452483296394348},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12002009153366089},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.11478808522224426},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.3390/sym15030708","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15030708","pdf_url":"https://www.mdpi.com/2073-8994/15/3/708/pdf?version=1678695180","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:openaccess.ihu.edu.tr:20.500.12154/2248","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.12154/2248","pdf_url":"https://openaccess.ihu.edu.tr/bitstreams/b6d0c35c-81d4-48e2-967a-0ec555f355c7/download","source":{"id":"https://openalex.org/S4306402642","display_name":"Ibn Haldun University Institutional Repository (Yes)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210163141","host_organization_name":"Yes Technologies (United States)","host_organization_lineage":["https://openalex.org/I4210163141"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:doaj.org/article:d3f9f2c5d13a4759b550280312c88fda","is_oa":false,"landing_page_url":"https://doaj.org/article/d3f9f2c5d13a4759b550280312c88fda","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 15, Iss 3, p 708 (2023)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/15/3/708/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym15030708","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":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym15030708","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym15030708","pdf_url":"https://www.mdpi.com/2073-8994/15/3/708/pdf?version=1678695180","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"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":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4324057007.pdf"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W2026014023","https://openalex.org/W2037298352","https://openalex.org/W2073490544","https://openalex.org/W2105232761","https://openalex.org/W2108442028","https://openalex.org/W2150052178","https://openalex.org/W2188517686","https://openalex.org/W2217358333","https://openalex.org/W2617094282","https://openalex.org/W2740130360","https://openalex.org/W2771355966","https://openalex.org/W2806463226","https://openalex.org/W2884360928","https://openalex.org/W2941853941","https://openalex.org/W3021890819","https://openalex.org/W3088831104","https://openalex.org/W3117317657","https://openalex.org/W3210649591","https://openalex.org/W3212221569","https://openalex.org/W4200305246","https://openalex.org/W4205729212","https://openalex.org/W4236316415","https://openalex.org/W4281482052","https://openalex.org/W4285010329","https://openalex.org/W6688705535","https://openalex.org/W6737852408"],"related_works":["https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W4407788647","https://openalex.org/W3214148052","https://openalex.org/W4392216655","https://openalex.org/W2807741550","https://openalex.org/W4400143025","https://openalex.org/W3133002653"],"abstract_inverted_index":{"The":[0,60,90],"distance":[1],"between":[2],"two":[3,116],"vertices":[4],"of":[5,17,33,63,68,71,93,112,115,122,128,157],"a":[6,36,134,151],"simple":[7],"connected":[8],"graph":[9,80],"G,":[10,40],"denoted":[11,75,87],"as":[12,76],"d(u,v),":[13],"is":[14,26,35,55,65,74,86,95,101,119],"the":[15,18,57,66,79,98,109,113,126,129,155],"length":[16],"shortest":[19],"path":[20,117,158],"from":[21],"u":[22],"to":[23,137,146,162],"v":[24],"and":[25,73,82,97,150],"always":[27],"symmetrical.":[28],"An":[29],"ordered":[30],"subset":[31],"W=w1,w2,w3,\u22ef,wk":[32],"V(G)":[34],"resolving":[37,50],"set":[38,51,92,100],"for":[39,42,154],"if":[41],"\u2200u,v\u2208V(G),":[43],"there":[44],"exists":[45],"wi\u2208W":[46],"\u220b":[47],"d(u,wi)\u2260d(v,wi).":[48],"A":[49],"with":[52,160],"minimal":[53],"cardinality":[54,67],"called":[56],"metric":[58,61,69,110,140,148,152],"basis.":[59],"dimension":[62,111],"G":[64,72],"basis":[70,153],"dim(G).":[77],"For":[78],"G1=(V1,E1,)":[81],"G2=(V2,E2),":[83],"their":[84],"join":[85,114,156],"by":[88],"G1+G2.":[89],"vertex":[91],"G1+G2":[94],"V1\u222aV2":[96],"edge":[99],"E=E1\u222aE2\u222auv,u\u2208V1,v\u2208V2.":[102],"In":[103],"this":[104,139],"article,":[105],"we":[106],"show":[107],"that":[108],"graphs":[118],"unbounded":[120],"because":[121],"its":[123,163],"dependence":[124],"on":[125],"size":[127],"paths.":[130],"We":[131,142],"also":[132,143],"provide":[133],"general":[135],"formula":[136],"determine":[138],"dimension.":[141],"develop":[144],"algorithms":[145],"obtain":[147],"dimensions":[149],"graphs,":[159],"respect":[161],"symmetries.":[164]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-05-25T08:39:21.599409","created_date":"2025-10-10T00:00:00"}