{"id":"https://openalex.org/W2806463226","doi":"https://doi.org/10.3390/sym10060209","title":"Computing the Metric Dimension of Gear Graphs","display_name":"Computing the Metric Dimension of Gear Graphs","publication_year":2018,"publication_date":"2018-06-08","ids":{"openalex":"https://openalex.org/W2806463226","doi":"https://doi.org/10.3390/sym10060209","mag":"2806463226"},"language":"en","primary_location":{"id":"doi:10.3390/sym10060209","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10060209","pdf_url":"https://www.mdpi.com/2073-8994/10/6/209/pdf?version=1528516903","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/10/6/209/pdf?version=1528516903","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5013645542","display_name":"Shahid Imran","orcid":null},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":true,"raw_author_name":"Shahid Imran","raw_affiliation_strings":["Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032531659","display_name":"Muhammad Kamran Siddiqui","orcid":"https://orcid.org/0000-0002-2607-4847"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]},{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]}],"countries":["AE","PK"],"is_corresponding":false,"raw_author_name":"Muhammad Kamran Siddiqui","raw_affiliation_strings":["Department of Mathematical Sciences, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates","Department of Mathematics, COMSATS University Islamabad, Sahiwal Campus 57000, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-2607-4847","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]},{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Sahiwal Campus 57000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024364073","display_name":"Muhammad Imran","orcid":"https://orcid.org/0000-0002-2827-0462"},"institutions":[{"id":"https://openalex.org/I201726411","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862","country_code":"AE","type":"education","lineage":["https://openalex.org/I201726411"]},{"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":["AE","PK"],"is_corresponding":false,"raw_author_name":"Muhammad Imran","raw_affiliation_strings":["Department of Mathematical Sciences, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates","Department of Mathematics, School of Natural Sciences (SNS), National University of Sciences and Technology (NUST), Sector H-12, Islamabad 44000, Pakistan"],"raw_orcid":"https://orcid.org/0000-0002-2827-0462","affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, United Arab Emirates University, P.O. Box 15551, Al Ain, United Arab Emirates","institution_ids":["https://openalex.org/I201726411"]},{"raw_affiliation_string":"Department of Mathematics, School of Natural Sciences (SNS), National University of Sciences and Technology (NUST), Sector H-12, Islamabad 44000, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076981278","display_name":"Muhammad Hussain","orcid":"https://orcid.org/0000-0003-1768-3111"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Muhammad Hussain","raw_affiliation_strings":["Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107771500","display_name":"Hafiz Muhammad Bilal","orcid":"https://orcid.org/0000-0003-2240-3671"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Hafiz Muhammad Bilal","raw_affiliation_strings":["Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026573524","display_name":"Imran Zulfiqar Cheema","orcid":"https://orcid.org/0000-0002-7790-8725"},"institutions":[{"id":"https://openalex.org/I16076960","display_name":"COMSATS University Islamabad","ror":"https://ror.org/00nqqvk19","country_code":"PK","type":"education","lineage":["https://openalex.org/I16076960"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Imran Zulfiqar Cheema","raw_affiliation_strings":["Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS University Islamabad, Lahore Campus 54000, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045731977","display_name":"Ali Tabraiz","orcid":"https://orcid.org/0000-0002-4089-7153"},"institutions":[{"id":"https://openalex.org/I192392021","display_name":"University of Central Punjab","ror":"https://ror.org/04g0mqe67","country_code":"PK","type":"education","lineage":["https://openalex.org/I192392021"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Ali Tabraiz","raw_affiliation_strings":["Department of Electrical Engineering, University of Central Punjab, Lahore 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Central Punjab, Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I192392021"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026710715","display_name":"Zeeshan Saleem","orcid":"https://orcid.org/0000-0002-4449-6584"},"institutions":[{"id":"https://openalex.org/I142204992","display_name":"University of Lahore","ror":"https://ror.org/051jrjw38","country_code":"PK","type":"education","lineage":["https://openalex.org/I142204992"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Zeeshan Saleem","raw_affiliation_strings":["Department of Mathematics, The University of Lahore, Old Campus Lahore 54000, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, The University of Lahore, Old Campus Lahore 54000, Pakistan","institution_ids":["https://openalex.org/I142204992"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5013645542"],"corresponding_institution_ids":["https://openalex.org/I16076960"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":1.5045,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.84337576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"10","issue":"6","first_page":"209","last_page":"209"},"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.8916290998458862},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7900895476341248},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6559067964553833},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5742159485816956},{"id":"https://openalex.org/keywords/wheel-graph","display_name":"Wheel graph","score":0.5604398846626282},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5552183389663696},{"id":"https://openalex.org/keywords/bound-graph","display_name":"Bound graph","score":0.4959162175655365},{"id":"https://openalex.org/keywords/distance","display_name":"Distance","score":0.45031383633613586},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.42931535840034485},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.40455499291419983},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.22525081038475037},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.10116109251976013}],"concepts":[{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.8916290998458862},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7900895476341248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6559067964553833},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5742159485816956},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.5604398846626282},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5552183389663696},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.4959162175655365},{"id":"https://openalex.org/C54385418","wikidata":"https://www.wikidata.org/wiki/Q2742711","display_name":"Distance","level":4,"score":0.45031383633613586},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42931535840034485},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.40455499291419983},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.22525081038475037},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.10116109251976013},{"id":"https://openalex.org/C22590252","wikidata":"https://www.wikidata.org/wiki/Q1058754","display_name":"Shortest path problem","level":3,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym10060209","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10060209","pdf_url":"https://www.mdpi.com/2073-8994/10/6/209/pdf?version=1528516903","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:doaj.org/article:e60ed0eb184c40d68a17d8c77de4d119","is_oa":true,"landing_page_url":"https://doaj.org/article/e60ed0eb184c40d68a17d8c77de4d119","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":"Symmetry, Vol 10, Iss 6, p 209 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/10/6/209/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/sym10060209","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/sym10060209","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym10060209","pdf_url":"https://www.mdpi.com/2073-8994/10/6/209/pdf?version=1528516903","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":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2806463226.pdf","grobid_xml":"https://content.openalex.org/works/W2806463226.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W1535858642","https://openalex.org/W1537878961","https://openalex.org/W1886309127","https://openalex.org/W1974463914","https://openalex.org/W1988085775","https://openalex.org/W2015569852","https://openalex.org/W2019020998","https://openalex.org/W2033369247","https://openalex.org/W2037298352","https://openalex.org/W2105232761"],"related_works":["https://openalex.org/W4294959530","https://openalex.org/W2749040238","https://openalex.org/W2806463226","https://openalex.org/W4205216486","https://openalex.org/W3036093211","https://openalex.org/W2922652190","https://openalex.org/W77791873","https://openalex.org/W2794508120","https://openalex.org/W2557359397","https://openalex.org/W2296996162"],"abstract_inverted_index":{"Let":[0,68],"G":[1,31,52,62],"=":[2],"(V,":[3],"E)":[4],"be":[5,70,97],"a":[6,29,58,71,98],"connected":[7],"graph":[8,30,74,79,101,111],"and":[9,19,63,95,124],"d(u,":[10],"v)":[11],"denote":[12],"the":[13,16,44,54,109,116,136],"distance":[14],"between":[15],"vertices":[17,26,45],"u":[18],"v":[20],"in":[21,46,144],"G.":[22],"A":[23,48],"set":[24,60],"of":[25,41,51,57,61,90,93,108,119],"W":[27],"resolves":[28],"if":[32],"every":[33],"vertex":[34],"is":[35,53,64],"uniquely":[36],"determined":[37],"by":[38,66,76,85,103,127,140],"its":[39],"vector":[40],"distances":[42],"to":[43],"W.":[47],"metric":[49,117],"dimension":[50,118],"minimum":[55],"cardinality":[56],"resolving":[59],"denoted":[65],"dim(G).":[67],"J2n,m":[69,123],"m-level":[72,77],"gear":[73,100,121],"obtained":[75,102],"wheel":[78,110,128],"W2n,m":[80],"\u2245":[81],"mC2n":[82],"+":[83],"k1":[84],"alternatively":[86],"deleting":[87,105],"n":[88],"spokes":[89,107],"each":[91],"copy":[92],"C2n":[94],"J3n":[96,125],"generalized":[99],"alternately":[104],"2n":[106],"W3n.":[112],"In":[113],"this":[114,133],"paper,":[115],"certain":[120],"graphs":[122],"generated":[126],"has":[129],"been":[130],"computed.":[131],"Also":[132],"study":[134],"extends":[135],"previous":[137],"result":[138],"given":[139],"Tomescu":[141],"et":[142],"al.":[143],"2007.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}