{"id":"https://openalex.org/W7127052116","doi":"https://doi.org/10.22342/jims.v32i1.1842","title":"Nonlocal-Adjacency Metric Dimension of Graphs","display_name":"Nonlocal-Adjacency Metric Dimension of Graphs","alternate_titles":[],"publication_year":2026,"publication_date":"2026-02-02","ids":{"openalex":"https://openalex.org/W7127052116","doi":"https://doi.org/10.22342/jims.v32i1.1842"},"language":"en","primary_location":{"id":"doi:10.22342/jims.v32i1.1842","doi":"https://doi.org/10.22342/jims.v32i1.1842","is_oa":true,"landing_page_url":"https://doi.org/10.22342/jims.v32i1.1842","pdf_url":"https://jims-a.org/index.php/jimsa/article/download/1842/466","source":{"id":"https://openalex.org/S2764921540","display_name":"Journal of the Indonesian Mathematical Society","issn_l":"2086-8952","issn":["2086-8952","2460-0245"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["dongbi-c","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310314908","host_organization_name":"Indonesian Mathematical Society","host_organization_lineage":["https://openalex.org/P4310314908"],"host_organization_lineage_names":["Indonesian Mathematical Society"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Indonesian Mathematical Society","raw_type":"journal-article"},"parent_works":[],"lineage":["https://openalex.org/W7127052116"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://jims-a.org/index.php/jimsa/article/download/1842/466","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085375547","display_name":"Rinurwati Rinurwati","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":true,"raw_author_name":"Rinurwati Rinurwati","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124699407","display_name":"Falda Isna Andini","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Falda Isna Andini","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124711908","display_name":"Syaima Shafa Az Zahra","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Syaima Shafa Az Zahra","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124697998","display_name":"Soleha Soleha","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Soleha Soleha","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042886037","display_name":"Dian Winda Setyawati","orcid":"https://orcid.org/0000-0001-6146-0455","observed_orcids":["https://orcid.org/0000-0001-6146-0455"]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Dian Winda Setyawati","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047094404","display_name":"Komar Baihaqi","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Komar Baihaqi","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074771224","display_name":"Iis Herisman","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I166843116","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89","country_code":"ID","type":"education","lineage":["https://openalex.org/I166843116"]}],"countries":["ID"],"is_corresponding":false,"raw_author_name":"Iis Herisman","raw_affiliation_strings":["Department of Mathematics, Institut Teknologi Sepuluh Nopember"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Institut Teknologi Sepuluh Nopember","institution_ids":["https://openalex.org/I166843116"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5085375547"],"corresponding_institution_ids":["https://openalex.org/I166843116"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"32","issue":"1","first_page":"1842","last_page":"1842"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9146000146865845,"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.9146000146865845,"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.0575999990105629,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.014000000432133675,"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/corona-product-of-graphs","display_name":"corona product of graphs","score":0.5619999766349792},{"id":"https://openalex.org/keywords/path-graphs","display_name":"path graphs","score":0.7960000038146973},{"id":"https://openalex.org/keywords/cycle-graphs","display_name":"cycle graphs","score":0.9980000257492065},{"id":"https://openalex.org/keywords/complete-graphs","display_name":"complete graphs","score":0.9649999737739563},{"id":"https://openalex.org/keywords/star-graphs","display_name":"star graphs","score":0.9769999980926514},{"id":"https://openalex.org/keywords/graph-labeling","display_name":"graph labeling","score":0.5059999823570251}],"concepts":[{"id":"https://openalex.org/C60933471","wikidata":"https://www.wikidata.org/wiki/Q17152964","display_name":"Metric dimension","level":5,"score":0.8812999725341797},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8409000039100647},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7949000000953674},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5295000076293945},{"id":"https://openalex.org/C161677786","wikidata":"https://www.wikidata.org/wiki/Q2478475","display_name":"Neighbourhood (mathematics)","level":2,"score":0.5174999833106995},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5163999795913696},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4138000011444092},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3889000117778778},{"id":"https://openalex.org/C110484373","wikidata":"https://www.wikidata.org/wiki/Q264398","display_name":"Adjacency list","level":2,"score":0.3684000074863434},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.3549000024795532},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.3418000042438507},{"id":"https://openalex.org/C123482549","wikidata":"https://www.wikidata.org/wiki/Q826467","display_name":"Regular graph","level":5,"score":0.3386000096797943},{"id":"https://openalex.org/C133875400","wikidata":"https://www.wikidata.org/wiki/Q692823","display_name":"Strongly regular graph","level":5,"score":0.3287000060081482},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.31290000677108765},{"id":"https://openalex.org/C82190004","wikidata":"https://www.wikidata.org/wiki/Q5121633","display_name":"Circulant graph","level":5,"score":0.3005000054836273},{"id":"https://openalex.org/C146661039","wikidata":"https://www.wikidata.org/wiki/Q2915204","display_name":"Dominating set","level":4,"score":0.2994999885559082},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.29019999504089355},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.2842000126838684},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.2727000117301941},{"id":"https://openalex.org/C121134508","wikidata":"https://www.wikidata.org/wiki/Q4949882","display_name":"Bound graph","level":5,"score":0.25949999690055847},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.2551000118255615},{"id":"https://openalex.org/C14201764","wikidata":"https://www.wikidata.org/wiki/Q1205074","display_name":"Symmetric graph","level":5,"score":0.2542000114917755}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.22342/jims.v32i1.1842","doi":"https://doi.org/10.22342/jims.v32i1.1842","is_oa":true,"landing_page_url":"https://doi.org/10.22342/jims.v32i1.1842","pdf_url":"https://jims-a.org/index.php/jimsa/article/download/1842/466","source":{"id":"https://openalex.org/S2764921540","display_name":"Journal of the Indonesian Mathematical Society","issn_l":"2086-8952","issn":["2086-8952","2460-0245"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["dongbi-c","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310314908","host_organization_name":"Indonesian Mathematical Society","host_organization_lineage":["https://openalex.org/P4310314908"],"host_organization_lineage_names":["Indonesian Mathematical Society"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Indonesian Mathematical Society","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.22342/jims.v32i1.1842","doi":"https://doi.org/10.22342/jims.v32i1.1842","is_oa":true,"landing_page_url":"https://doi.org/10.22342/jims.v32i1.1842","pdf_url":"https://jims-a.org/index.php/jimsa/article/download/1842/466","source":{"id":"https://openalex.org/S2764921540","display_name":"Journal of the Indonesian Mathematical Society","issn_l":"2086-8952","issn":["2086-8952","2460-0245"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":["dongbi-c","poland-20","russia-white-list-4"],"host_organization":"https://openalex.org/P4310314908","host_organization_name":"Indonesian Mathematical Society","host_organization_lineage":["https://openalex.org/P4310314908"],"host_organization_lineage_names":["Indonesian Mathematical Society"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Indonesian Mathematical Society","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320327937","display_name":"Institut Teknologi Sepuluh Nopember","ror":"https://ror.org/05kbmmt89"},{"id":"https://openalex.org/F4320331994","display_name":"Kementerian Pendidikan, Kebudayaan, Riset, dan Teknologi","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7127052116.pdf","grobid_xml":"https://content.openalex.org/works/W7127052116.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W116896368","https://openalex.org/W318247463","https://openalex.org/W2029194304","https://openalex.org/W2037298352","https://openalex.org/W2045744171","https://openalex.org/W2105232761","https://openalex.org/W2612978016","https://openalex.org/W2622796044","https://openalex.org/W2732836250","https://openalex.org/W2741633250","https://openalex.org/W2751416365","https://openalex.org/W2964189023","https://openalex.org/W3136182396","https://openalex.org/W4317809220","https://openalex.org/W4400943413"],"related_works":["https://openalex.org/W4400943413","https://openalex.org/W4290993529","https://openalex.org/W2952718606","https://openalex.org/W4317809220","https://openalex.org/W7154987158","https://openalex.org/W1911451701","https://openalex.org/W2741633250","https://openalex.org/W2104230974","https://openalex.org/W7166783225","https://openalex.org/W116896368"],"abstract_inverted_index":{"Let":[0],"$":[1],"T":[2,44,50,62,77,82],"=":[3,52],"\\{t_1,":[4],"t_2,":[5],"\\ldots,":[6,57,186,193],"t_k\\}":[7],"\\subseteq":[8],"V(G)$":[9,26,174],"be":[10,27],"an":[11],"ordered":[12],"subset":[13],"of":[14,18,36,70,87,102,108,116,133,140,164,204,242,247,251,253],"the":[15,42,46,71,112,129,151,200,227,243],"vertex":[16,29,37,171],"set":[17,43,61,69,107],"a":[19,28,65,103,156],"graph":[20,72,152,157,165],"G,":[21,117],"and":[22,143,159,167,188,198,226,249],"let":[23],"$u":[24],"\\in":[25,91,173,183,190,208,214],"in":[30,178],"G.":[31],"The":[32,60,99,136],"adjacency":[33],"metric":[34,67,105,114,202,245],"representation":[35],"u":[38,94],"with":[39,93],"respect":[40],"to":[41,97,175],"is":[45,63,110,150],"k-vector":[47],"$r_A(u":[48,75],"\\mid":[49,76,81],")":[51,78],"(d_A(u,":[53],"t_1),":[54],"d_A(u,":[55,58],"t_2),":[56],"t_k))$.":[59],"called":[64,111],"nonlocal-adjacency":[66,104,113,201,244],"resolving":[68,106],"G":[73,109,142,158],"if":[74],"\\ne":[79],"r_A(w":[80],")$":[83],"for":[84,180],"every":[85,170,181],"pair":[86],"vertices":[88,177],"$u,":[89],"v":[90],"G$":[92],"not":[95],"adjacent":[96],"v.":[98],"minimum":[100],"cardinality":[101],"dimension":[115,203,246],"denoted":[118,145],"by":[119,146,154],"$dim_{Anl}(G)$.":[120],"In":[121,235],"this":[122,254],"paper,":[123],"we":[124,196,237],"present":[125],"graphs":[126,141,206,212,231],"obtained":[127],"from":[128],"degree":[130,137,228],"corona":[131,138,229],"product":[132,139,230],"two":[134],"graphs.":[135],"H,":[144,166],"$G":[147],"\\odot_{\\deg}":[148,233],"H$,":[149],"constructed":[153],"taking":[155],"$\\sum_{i=1}^{|V(G)|}":[160],"\\deg(v_i)$":[161],"copies":[162],"$H_{ij}$":[163,179],"then":[168],"connecting":[169],"$v_i":[172],"all":[176],"$j":[182],"\\{1,":[184,191],"2,":[185,192],"\\deg(v_i)\\}$":[187],"$i":[189],"|V(G)|\\}$.":[194],"Furthermore,":[195],"determine":[197],"analyze":[199],"basic":[205],"$G_b":[207],"\\{P_n,":[209],"C_n\\}$,":[210],"centered":[211],"$G_c":[213,232],"\\{K_n,":[215],"S_n,":[216],"K_1":[217,220],"+":[218,221,224],"P_n,":[219],"C_n,":[222],"K_m":[223],"\\overline{K_n}\\}$,":[225],"K_1$.":[234],"addition,":[236],"provide":[238],"upper":[239],"bounds,":[240],"characterizations":[241],"graphs,":[248],"examples":[250],"applications":[252],"concept.":[255]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W7127052116","counts_by_year":[],"updated_date":"2026-11-17T12:49:18.490984","created_date":"2026-02-03T00:00:00"}
