{"id":"https://openalex.org/W3107614495","doi":"https://doi.org/10.46298/dmtcs.6956","title":"Wiener index in graphs with given minimum degree and maximum degree","display_name":"Wiener index in graphs with given minimum degree and maximum degree","publication_year":2021,"publication_date":"2021-06-03","ids":{"openalex":"https://openalex.org/W3107614495","doi":"https://doi.org/10.46298/dmtcs.6956","mag":"3107614495"},"language":"en","primary_location":{"id":"doi:10.46298/dmtcs.6956","doi":"https://doi.org/10.46298/dmtcs.6956","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.6956","pdf_url":"https://dmtcs.episciences.org/7533/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","ddh","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"volume":null,"type":"article","is_traditional":true,"indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://dmtcs.episciences.org/7533/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066897464","display_name":"Peter Dankelmann","orcid":"https://orcid.org/0000-0003-4376-7546","observed_orcids":["https://orcid.org/0000-0003-4376-7546"]},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Peter Dankelmann","raw_affiliation_strings":["University of Johannesburg , South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Johannesburg , South Africa","institution_ids":["https://openalex.org/I24027795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013878127","display_name":"Alex Alochukwu","orcid":"https://orcid.org/0000-0003-3187-642X","observed_orcids":["https://orcid.org/0000-0003-3187-642X"]},"institutions":[{"id":"https://openalex.org/I24027795","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17","country_code":"ZA","type":"education","lineage":["https://openalex.org/I24027795"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Alex Alochukwu","raw_affiliation_strings":["University of Johannesburg , South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Johannesburg , South Africa","institution_ids":["https://openalex.org/I24027795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I24027795"],"apc_list":null,"apc_paid":null,"fwci":2.1908,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.87443686,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":96},"biblio":{"volume":"vol. 23 no. 1","issue":"Graph Theory","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":0.9994999766349792,"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":0.9994999766349792,"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.00019999999494757503,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":9.999999747378752e-05,"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/wiener-index","display_name":"Wiener index","score":1.0},{"id":"https://openalex.org/keywords/minimum-degree","display_name":"minimum degree","score":0.6639999747276306},{"id":"https://openalex.org/keywords/maximum-degree","display_name":"maximum degree","score":1.0},{"id":"https://openalex.org/keywords/distance-between-vertices","display_name":"distance between vertices","score":0.6460000276565552},{"id":"https://openalex.org/keywords/triangle-free-graphs","display_name":"triangle-free graphs","score":0.8059999942779541},{"id":"https://openalex.org/keywords/c4-free-graphs","display_name":"C4-free graphs","score":0.996999979019165},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.7870000004768372},{"id":"https://openalex.org/keywords/mean-distance","display_name":"average distance","score":0.48500001430511475}],"concepts":[{"id":"https://openalex.org/C16640446","wikidata":"https://www.wikidata.org/wiki/Q909065","display_name":"Wiener index","level":3,"score":0.9072997570037842},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8665903806686401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7934790849685669},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.7238370776176453},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5791617035865784},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.5614956617355347},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.5356212854385376},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5264283418655396},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4813050329685211},{"id":"https://openalex.org/C159867001","wikidata":"https://www.wikidata.org/wiki/Q904942","display_name":"Topological index","level":2,"score":0.4564717710018158},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4227231740951538},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.10189151763916016},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09927055239677429},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.46298/dmtcs.6956","doi":"https://doi.org/10.46298/dmtcs.6956","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.6956","pdf_url":"https://dmtcs.episciences.org/7533/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","ddh","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2011.13970","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2011.13970","pdf_url":"https://arxiv.org/pdf/2011.13970","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":null,"raw_type":"text"},{"id":"mag:3107614495","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2011.13970.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:doaj.org/article:1c2fb15c9d894f8b9fb254807f617db4","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/1c2fb15c9d894f8b9fb254807f617db4","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,"listed_in":[],"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":"Discrete Mathematics & Theoretical Computer Science, Vol vol. 23 no. 1, Iss Graph Theory (2021)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2011.13970","doi":"https://doi.org/10.48550/arxiv.2011.13970","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2011.13970","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"}],"best_oa_location":{"id":"doi:10.46298/dmtcs.6956","doi":"https://doi.org/10.46298/dmtcs.6956","is_oa":true,"landing_page_url":"https://doi.org/10.46298/dmtcs.6956","pdf_url":"https://dmtcs.episciences.org/7533/pdf","source":{"id":"https://openalex.org/S200334879","display_name":"Discrete Mathematics & Theoretical Computer Science","issn_l":"1365-8050","issn":["1365-8050","1462-7264"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["anvur-scientific","cwts-core","ddh","doaj","dongbi-c","jufo-1","norway-1","oarl","poland-70","russia-white-list-2"],"host_organization":"https://openalex.org/P4328141799","host_organization_name":"French association","host_organization_lineage":["https://openalex.org/P4328141799"],"host_organization_lineage_names":["French association"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics & Theoretical Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G7116709727","display_name":null,"funder_award_id":"118521","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320323959","display_name":"University of Johannesburg","ror":"https://ror.org/04z6c2n17"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3107614495.pdf","grobid_xml":"https://content.openalex.org/works/W3107614495.grobid-xml"},"referenced_works_count":25,"referenced_works":["https://openalex.org/W87868669","https://openalex.org/W1553420780","https://openalex.org/W1983321303","https://openalex.org/W2009852526","https://openalex.org/W2026137602","https://openalex.org/W2079527110","https://openalex.org/W2082945930","https://openalex.org/W2088641991","https://openalex.org/W2093839266","https://openalex.org/W2104803612","https://openalex.org/W2119196129","https://openalex.org/W2154892580","https://openalex.org/W2157128881","https://openalex.org/W2157904603","https://openalex.org/W2160323966","https://openalex.org/W2180127837","https://openalex.org/W2183006452","https://openalex.org/W2185739276","https://openalex.org/W2389523444","https://openalex.org/W2885370873","https://openalex.org/W2898449156","https://openalex.org/W3037096438","https://openalex.org/W3118595818","https://openalex.org/W4236466682","https://openalex.org/W4244712399"],"related_works":["https://openalex.org/W4389691606","https://openalex.org/W4286491644","https://openalex.org/W2801192282","https://openalex.org/W2183006452","https://openalex.org/W2186496185","https://openalex.org/W3009074730","https://openalex.org/W2974558563","https://openalex.org/W1781878620","https://openalex.org/W2900101624","https://openalex.org/W3198468495"],"abstract_inverted_index":{"Let":[0],"$G$":[1,13,108],"be":[2,74],"a":[3,48,82,106,121,130],"connected":[4],"graph":[5,49,79,107],"of":[6,12,17,24,26,47,50,84,105,109,136,139],"order":[7,51,110],"$n$.The":[8],"Wiener":[9,45,103,134],"index":[10,46,104,135],"$W(G)$":[11],"is":[14],"the":[15,18,34,44,78,90,102,133],"sum":[16],"distances":[19],"between":[20],"all":[21],"unordered":[22],"pairs":[23],"vertices":[25],"$G$.":[27],"In":[28],"this":[29],"paper":[30],"we":[31,88,128],"show":[32,147],"that":[33,148],"well-known":[35],"upper":[36],"bound":[37,93,131],"$\\big(":[38],"\\frac{n}{\\delta+1}+2\\big)":[39],"{n":[40],"\\choose":[41,97],"2}$":[42],"on":[43,101,132],"$n$":[52],"and":[53,63,115,127,143,146],"minimum":[54,64,112,142],"degree":[55,113,117,145],"$\\delta$":[56,114],"[M.":[57],"Kouider,":[58],"P.":[59],"Winkler,":[60],"Mean":[61],"distance":[62],"degree.":[65,86],"J.":[66],"Graph":[67],"Theory":[68],"25":[69],"no.":[70],"1":[71],"(1997)]":[72],"can":[73],"improved":[75],"significantly":[76],"if":[77],"contains":[80],"also":[81],"vertex":[83],"large":[85],"Specifically,":[87],"give":[89],"asymptotically":[91],"sharp":[92],"$W(G)":[94],"\\leq":[95],"{n-\\Delta+\\delta":[96],"2}":[98],"\\frac{n+2\\Delta}{\\delta+1}+":[99],"2n(n-1)$":[100],"$n$,":[111],"maximum":[116,144],"$\\Delta$.":[118],"We":[119],"prove":[120],"similar":[122],"result":[123],"for":[124],"triangle-free":[125],"graphs,":[126],"determine":[129],"$C_4$-free":[137],"graphs":[138],"given":[140],"order,":[141],"it":[149],"is,":[150],"in":[151],"some":[152],"sense,":[153],"best":[154],"possible.":[155]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2}],"updated_date":"2026-11-10T11:39:43.021295","created_date":"2020-12-07T00:00:00"}