{"id":"https://openalex.org/W3158994868","doi":"https://doi.org/10.1142/s0219265921500055","title":"Distance Vertex Identification in Graphs","display_name":"Distance Vertex Identification in Graphs","publication_year":2021,"publication_date":"2021-03-01","ids":{"openalex":"https://openalex.org/W3158994868","doi":"https://doi.org/10.1142/s0219265921500055","mag":"3158994868"},"language":"en","primary_location":{"id":"doi:10.1142/s0219265921500055","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265921500055","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","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/A5076706719","display_name":"Gary Chartrand","orcid":null},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gary Chartrand","raw_affiliation_strings":["Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042767274","display_name":"Yuya Kono","orcid":"https://orcid.org/0009-0009-6520-4112"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuya Kono","raw_affiliation_strings":["Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA","institution_ids":["https://openalex.org/I141649380"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100405781","display_name":"Ping Zhang","orcid":"https://orcid.org/0000-0001-9163-6191"},"institutions":[{"id":"https://openalex.org/I141649380","display_name":"Western Michigan University","ror":"https://ror.org/04j198w64","country_code":"US","type":"education","lineage":["https://openalex.org/I141649380"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ping Zhang","raw_affiliation_strings":["Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Western Michigan University, Kalamazoo, Michigan 49008-5248, USA","institution_ids":["https://openalex.org/I141649380"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100405781"],"corresponding_institution_ids":["https://openalex.org/I141649380"],"apc_list":null,"apc_paid":null,"fwci":0.9131,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.78063794,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"21","issue":"01","first_page":"2150005","last_page":"2150005"},"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.9997000098228455,"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.9997000098228455,"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.9746999740600586,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9721999764442444,"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/combinatorics","display_name":"Combinatorics","score":0.8073194622993469},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6167381405830383},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5528629422187805},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4573712646961212},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.42961469292640686}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8073194622993469},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6167381405830383},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5528629422187805},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4573712646961212},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.42961469292640686}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0219265921500055","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0219265921500055","pdf_url":null,"source":{"id":"https://openalex.org/S63112013","display_name":"Journal of Interconnection Networks","issn_l":"0219-2659","issn":["0219-2659","1793-6713"],"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":"Journal of Interconnection Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1429250800","https://openalex.org/W1921387904","https://openalex.org/W2036691208","https://openalex.org/W2037298352","https://openalex.org/W2114713753","https://openalex.org/W2126308485","https://openalex.org/W2174493139","https://openalex.org/W2206578604","https://openalex.org/W2491838944","https://openalex.org/W3101038336"],"related_works":["https://openalex.org/W1719252778","https://openalex.org/W922283457","https://openalex.org/W2555545330","https://openalex.org/W2781442522","https://openalex.org/W2034217845","https://openalex.org/W2031098440","https://openalex.org/W2362497073","https://openalex.org/W4297754033","https://openalex.org/W2374778222","https://openalex.org/W1963961477"],"abstract_inverted_index":{"A":[0,92,117],"red-white":[1,93],"coloring":[2,94,110],"of":[3,14,22,41,53,64,74,80,95,113,130,142,148,160,199,207,231,238,247],"a":[4,46,176,194],"nontrivial":[5,177],"connected":[6,178,205,233],"graph":[7,118,179,206],"[Formula:":[8,23,38,42,47,54,58,65,70,85,89,96,114,119,151,161,180,190,219,241,251,256,264],"see":[9,24,39,43,48,55,59,66,71,86,90,97,115,120,152,162,169,181,191,220,242,252,257,265],"text]":[10,25,40,44,60,67,87,98,121,153,163,182,192,221,243,253,258,266],"is":[11,31,45,61,77,106,125,137,154,165,172,193,202,211,244],"an":[12,108,123,126,149,212,239,260],"assignment":[13],"red":[15,81,143,267],"and":[16,68,164,187,214,275],"white":[17],"colors":[18],"to":[19],"the":[20,51,62,69,75,78,155,197,203,229,245],"vertices":[21,82,102,144],"where":[26,57],"at":[27,83],"least":[28],"one":[29],"vertex":[30,37],"colored":[32],"red.":[33],"Associated":[34],"with":[35,262],"each":[36],"text]-vector,":[49],"called":[50,107],"code":[52,76],"text],":[56],"diameter":[63,208],"text]th":[72],"coordinate":[73],"number":[79,141,157],"distance":[84],"from":[88,223],"text].":[91,116],"for":[99,273],"which":[100],"distinct":[101,104],"have":[103],"codes":[105],"identification":[109,156,236],"or":[111,158],"ID-coloring":[112,124,261],"possessing":[122],"ID-graph.":[127],"The":[128,139,235],"problem":[129],"determining":[131],"those":[132],"graphs":[133],"that":[134,174,210,255],"are":[135,271],"ID-graphs":[136],"investigated.":[138],"minimum":[140],"among":[145],"all":[146,248],"ID-colorings":[147],"ID-graph":[150,240],"ID-number":[159,184,230],"denoted":[166],"by":[167],"ID([Formula:":[168],"text]).":[170],"It":[171],"shown":[173],"(1)":[175],"has":[183,259],"1":[185],"if":[186,189],"only":[188,204],"path,":[195],"(2)":[196],"path":[198],"order":[200],"3":[201],"2":[209,224],"ID-graph,":[213],"(3)":[215],"every":[216],"positive":[217,249],"integer":[218],"different":[222],"can":[225],"be":[226],"realized":[227],"as":[228],"some":[232],"graph.":[234],"spectrum":[237],"set":[246],"integers":[250],"such":[254],"exactly":[263],"vertices.":[268],"Identification":[269],"spectra":[270],"determined":[272],"paths":[274],"cycles.":[276]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}