{"id":"https://openalex.org/W2769545680","doi":"https://doi.org/10.1142/s1793830918500088","title":"On the metric dimension and diameter of circulant graphs with three jumps","display_name":"On the metric dimension and diameter of circulant graphs with three jumps","publication_year":2017,"publication_date":"2017-11-23","ids":{"openalex":"https://openalex.org/W2769545680","doi":"https://doi.org/10.1142/s1793830918500088","mag":"2769545680"},"language":"en","primary_location":{"id":"doi:10.1142/s1793830918500088","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830918500088","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","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, UAE","School of Natural Sciences, National University of Sciences and Technology, Islamabad, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, United Arab Emirates University, P. O. Box 15551, Al Ain, UAE","institution_ids":["https://openalex.org/I201726411"]},{"raw_affiliation_string":"School of Natural Sciences, National University of Sciences and Technology, Islamabad, Pakistan","institution_ids":["https://openalex.org/I929597975"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078794684","display_name":"Abdul Qudair Baig","orcid":"https://orcid.org/0000-0002-8913-5221"},"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":"A. Q. Baig","raw_affiliation_strings":["Department of Mathematics, COMSATS Institute of Information Technology, Attock, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS Institute of Information Technology, Attock, Pakistan","institution_ids":["https://openalex.org/I16076960"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091446521","display_name":"Saima Rashid","orcid":"https://orcid.org/0000-0001-7137-1720"},"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/I4210147796","display_name":"University of Faisalabad","ror":"https://ror.org/04eps4h65","country_code":"PK","type":"education","lineage":["https://openalex.org/I4210147796"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Saima Rashid","raw_affiliation_strings":["Department of Mathematics, COMSATS Institute of Information Technology, Attock, Pakistan","Department of Mathematics, University Degree College, GC University Faisalabad, Faisalabad, Pakistan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, COMSATS Institute of Information Technology, Attock, Pakistan","institution_ids":["https://openalex.org/I16076960"]},{"raw_affiliation_string":"Department of Mathematics, University Degree College, GC University Faisalabad, Faisalabad, Pakistan","institution_ids":["https://openalex.org/I4210147796"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033804594","display_name":"Andrea Semani\u010dov\u00e1\u2013Fe\u0148ov\u010d\u00edkov\u00e1","orcid":"https://orcid.org/0000-0002-8432-9836"},"institutions":[{"id":"https://openalex.org/I183764125","display_name":"Technical University of Ko\u0161ice","ror":"https://ror.org/05xm08015","country_code":"SK","type":"education","lineage":["https://openalex.org/I183764125"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Andrea Semani\u010dov\u00e1-Fe\u0148ov\u010d\u00edkov\u00e1","raw_affiliation_strings":["Department of Applied Mathematics and Informatics, Technical University, Ko\u0161ice, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Informatics, Technical University, Ko\u0161ice, Slovakia","institution_ids":["https://openalex.org/I183764125"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.20284475,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"10","issue":"01","first_page":"1850008","last_page":"1850008"},"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9441999793052673,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7306668758392334},{"id":"https://openalex.org/keywords/metric-dimension","display_name":"Metric dimension","score":0.6968908309936523},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6863884925842285},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4496029019355774},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3720278739929199},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.26039552688598633},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.10624337196350098},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.06382596492767334}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7306668758392334},{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.6968908309936523},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6863884925842285},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4496029019355774},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3720278739929199},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.26039552688598633},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.10624337196350098},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.06382596492767334}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s1793830918500088","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s1793830918500088","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3409638970","display_name":null,"funder_award_id":"G00002233","funder_id":"https://openalex.org/F4320323593","funder_display_name":"United Arab Emirates University"}],"funders":[{"id":"https://openalex.org/F4320323593","display_name":"United Arab Emirates University","ror":"https://ror.org/01km6p862"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1535858642","https://openalex.org/W1886309127","https://openalex.org/W1974463914","https://openalex.org/W1978187105","https://openalex.org/W1988085775","https://openalex.org/W2011039300","https://openalex.org/W2019020998","https://openalex.org/W2023570253","https://openalex.org/W2026014023","https://openalex.org/W2034385267","https://openalex.org/W2037298352","https://openalex.org/W2083540707","https://openalex.org/W2105232761","https://openalex.org/W2108442028","https://openalex.org/W2116418681","https://openalex.org/W2405045104","https://openalex.org/W2491086478"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3173364418","https://openalex.org/W4313448629","https://openalex.org/W4323310040","https://openalex.org/W3046383293","https://openalex.org/W4287702462","https://openalex.org/W52235624"],"abstract_inverted_index":{"Let":[0,141],"[Formula:":[1,9,18,22,26,32,38,45,52,61,70,77,80,85,103,121,142,151,156,163,167,175,180,185,193,201,212,221,254,261,266],"see":[2,10,19,23,27,33,39,46,53,62,71,78,81,86,104,122,143,152,157,164,168,176,181,186,194,202,213,222,255,262,267],"text]":[3,11,20,24,34,40,54,63,105,144,153,158,165,177,182,187,195,203,214,223,256,263],"be":[4,12,145],"a":[5,57,75,99,112,127,137,146,173,226],"connected":[6,149],"graph":[7],"and":[8,21,41,106,166,264,273],"the":[13,16,92,107,161,216,239,271,275,279],"distance":[14],"between":[15],"vertices":[17,51,69,96,110],"in":[25,111,211],"text].":[28,47,87,123,169,268],"The":[29],"diameter":[30,272],"of":[31,50,95,109,129,148,228,242,246,278,282],"is":[35,42,55,74,97,115,126,224],"defined":[36],"as":[37,159],"denoted":[43,119,252],"by":[44,120,253],"A":[48,88],"subset":[49],"called":[56,98,225],"resolving":[58,89,138],"set":[59,90,139],"for":[60,65,102,183,257],"if":[64],"every":[66,184],"two":[67],"distinct":[68],"text],":[72,79,82],"there":[73,171],"vertex":[76],"such":[83,178],"that":[84,179,192],"containing":[91],"minimum":[93],"number":[94,108],"metric":[100,113,117,134,198,206,218,232,240,280],"basis":[101,114],"its":[116],"dimension,":[118,199,219],"Metric":[124],"dimension":[125,131,281],"generalization":[128],"affine":[130],"to":[132],"arbitrary":[133],"spaces":[135],"(provided":[136],"exists).":[140],"family":[147,227],"graphs":[150,210,229,248],"depending":[154],"on":[155],"follows:":[160],"order":[162],"If":[170,208],"exists":[172],"constant":[174,231],"then":[188,220],"we":[189,237],"shall":[190],"say":[191],"has":[196,204],"bounded":[197],"otherwise":[200],"unbounded":[205],"dimension.":[207,233],"all":[209],"have":[215],"same":[217],"with":[230,249],"In":[234],"this":[235],"paper,":[236],"study":[238],"properties":[241],"an":[243],"infinite":[244],"class":[245],"circulant":[247,284],"three":[250],"generators":[251],"any":[258],"positive":[259],"integer":[260],"when":[265],"We":[269],"compute":[270],"determine":[274],"exact":[276],"value":[277],"these":[283],"graphs.":[285]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}