{"id":"https://openalex.org/W2183262001","doi":null,"title":"CALCULATING THE DEGREE DISTANCE OF PARTIAL HAMMING GRAPHS","display_name":"CALCULATING THE DEGREE DISTANCE OF PARTIAL HAMMING GRAPHS","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W2183262001","mag":"2183262001"},"language":"en","primary_location":{"id":"mag:2183262001","doi":null,"is_oa":false,"landing_page_url":"http://match.pmf.kg.ac.rs/electronic_versions/Match63/n2/match63n2_411-424.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5053514256","display_name":"Aleksandar Ili","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Aleksandar Ili","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5108101532","display_name":"Sandi Klav","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sandi Klav","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.8463,"has_fulltext":false,"cited_by_count":41,"citation_normalized_percentile":{"value":0.98002779,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":98},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.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/T12292","display_name":"Graph Theory and Algorithms","score":0.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/degree-distance","display_name":"degree distance","score":0.996999979019165},{"id":"https://openalex.org/keywords/hamming-graphs","display_name":"Hamming graphs","score":0.7570000290870667},{"id":"https://openalex.org/keywords/graph-distance","display_name":"graph distance","score":0.5740000009536743},{"id":"https://openalex.org/keywords/node-degree","display_name":"node degree","score":0.890999972820282},{"id":"https://openalex.org/keywords/topological-indices","display_name":"topological indices","score":0.7689999938011169},{"id":"https://openalex.org/keywords/chemical-graph-theory","display_name":"chemical graph theory","score":0.5889999866485596}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7874682545661926},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7275640964508057},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6449825763702393},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.60855633020401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5904487371444702},{"id":"https://openalex.org/C29696283","wikidata":"https://www.wikidata.org/wiki/Q369440","display_name":"Hamming graph","level":5,"score":0.5788113474845886},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.48516255617141724},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.45090311765670776},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.37136703729629517},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.3253892958164215},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15944349765777588},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2183262001","doi":null,"is_oa":false,"landing_page_url":"http://match.pmf.kg.ac.rs/electronic_versions/Match63/n2/match63n2_411-424.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W28484428","https://openalex.org/W46874592","https://openalex.org/W71943752","https://openalex.org/W74903757","https://openalex.org/W1545231783","https://openalex.org/W1976804014","https://openalex.org/W1980124329","https://openalex.org/W1985326279","https://openalex.org/W1989042465","https://openalex.org/W2008868932","https://openalex.org/W2012513251","https://openalex.org/W2023696942","https://openalex.org/W2031217417","https://openalex.org/W2032562034","https://openalex.org/W2051456269","https://openalex.org/W2065017308","https://openalex.org/W2075548343","https://openalex.org/W2087575049","https://openalex.org/W2096789153","https://openalex.org/W2097956810","https://openalex.org/W2100728984","https://openalex.org/W2104803612","https://openalex.org/W2106804482","https://openalex.org/W2111824908","https://openalex.org/W2113007747","https://openalex.org/W2120195980","https://openalex.org/W2135402791","https://openalex.org/W2137626924","https://openalex.org/W2158513653","https://openalex.org/W2158678494","https://openalex.org/W2158907148","https://openalex.org/W2184930061","https://openalex.org/W2185598979","https://openalex.org/W2186851605","https://openalex.org/W2747649957"],"related_works":["https://openalex.org/W6893463371","https://openalex.org/W2031217417","https://openalex.org/W2159161816","https://openalex.org/W4210394529","https://openalex.org/W2084775962","https://openalex.org/W3162239395","https://openalex.org/W7219262761","https://openalex.org/W7097070040","https://openalex.org/W2923309200","https://openalex.org/W2891748188"],"abstract_inverted_index":{"If":[0],"G":[1,16],"is":[2,17,33,54],"a":[3],"connected":[4],"graph":[5],"with":[6],"vertex":[7,37],"set":[8],"V":[9],"(G),":[10],"then":[11],"the":[12,34,43,50],"degree":[13,35],"distance":[14,44],"of":[15,36],"defined":[18],"as":[19],"DD(G)":[20,53],"=":[21],"\u2211":[22],"{u,v}\u2208V":[23],"(G)(deg":[24],"u":[25,32,46],"+":[26],"deg":[27,31],"v)d(u,":[28],"v),":[29],"where":[30],"u,":[38],"and":[39,47,64],"d(u,":[40],"v)":[41],"denotes":[42],"between":[45],"v.":[48],"In":[49],"chemical":[51],"literature,":[52],"better":[55],"known":[56],"under":[57],"\u2021Corresponding":[58],"author.":[59],"MATCH":[60,68],"Communications":[61],"in":[62,65],"Mathematical":[63],"Computer":[66],"Chemistry":[67],"Commun.":[69],"Math.":[70],"Comput.":[71],"Chem.":[72],"63":[73],"(2010)":[74],"411-424":[75]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}