{"id":"https://openalex.org/W2944709944","doi":"https://doi.org/10.1007/s10878-019-00462-6","title":"The structure of graphs with given number of blocks and the maximum Wiener index","display_name":"The structure of graphs with given number of blocks and the maximum Wiener index","publication_year":2019,"publication_date":"2019-10-24","ids":{"openalex":"https://openalex.org/W2944709944","doi":"https://doi.org/10.1007/s10878-019-00462-6","mag":"2944709944"},"language":"en","primary_location":{"id":"doi:10.1007/s10878-019-00462-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00462-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1905.02633","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5044841141","display_name":"St\u00e9phane Bessy","orcid":"https://orcid.org/0000-0001-7130-4990"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"St\u00e9phane Bessy","raw_affiliation_strings":["Laboratoire d\u2019Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 de Montpellier, Montpellier, France","[Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier-LIRMM, Universit\u00e9 de Montpellier, Montpellier, France]"],"raw_orcid":"https://orcid.org/0000-0001-7130-4990","affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 de Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"]},{"raw_affiliation_string":"[Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier-LIRMM, Universit\u00e9 de Montpellier, Montpellier, France]","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054006421","display_name":"Fran\u00e7ois Dross","orcid":"https://orcid.org/0000-0002-0535-9640"},"institutions":[{"id":"https://openalex.org/I19894307","display_name":"Universit\u00e9 de Montpellier","ror":"https://ror.org/051escj72","country_code":"FR","type":"education","lineage":["https://openalex.org/I19894307"]},{"id":"https://openalex.org/I4210101743","display_name":"Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier","ror":"https://ror.org/013yean28","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I151295451","https://openalex.org/I19894307","https://openalex.org/I4210101743","https://openalex.org/I4210159245","https://openalex.org/I4405261681"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Dross","raw_affiliation_strings":["Laboratoire d\u2019Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 de Montpellier, Montpellier, France","[Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier-LIRMM, Universit\u00e9 de Montpellier, Montpellier, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratoire d\u2019Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier (LIRMM), Universit\u00e9 de Montpellier, Montpellier, France","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"]},{"raw_affiliation_string":"[Laboratoire d'Informatique, de Robotique et de Micro\u00e9lectronique de Montpellier-LIRMM, Universit\u00e9 de Montpellier, Montpellier, France]","institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010783788","display_name":"Katar\u00edna Hri\u0148\u00e1kov\u00e1","orcid":"https://orcid.org/0000-0001-6137-2607"},"institutions":[{"id":"https://openalex.org/I110757952","display_name":"Slovak University of Technology in Bratislava","ror":"https://ror.org/0561ghm58","country_code":"SK","type":"education","lineage":["https://openalex.org/I110757952"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Katar\u00edna Hri\u0148\u00e1kov\u00e1","raw_affiliation_strings":["Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, 810 05, Bratislava, Slovakia","Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, 810 05, Bratislava, Slovakia","institution_ids":["https://openalex.org/I110757952"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Bratislava, Slovakia","institution_ids":["https://openalex.org/I110757952"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059786655","display_name":"Martin Knor","orcid":"https://orcid.org/0000-0003-3555-3994"},"institutions":[{"id":"https://openalex.org/I110757952","display_name":"Slovak University of Technology in Bratislava","ror":"https://ror.org/0561ghm58","country_code":"SK","type":"education","lineage":["https://openalex.org/I110757952"]}],"countries":["SK"],"is_corresponding":false,"raw_author_name":"Martin Knor","raw_affiliation_strings":["Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, 810 05, Bratislava, Slovakia","Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Bratislava, Slovakia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Radlinsk\u00e9ho 11, 810 05, Bratislava, Slovakia","institution_ids":["https://openalex.org/I110757952"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Civil Engineering, Slovak University of Technology in Bratislava, Bratislava, Slovakia","institution_ids":["https://openalex.org/I110757952"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083674096","display_name":"Riste \u0160krekovski","orcid":"https://orcid.org/0000-0001-6851-3214"},"institutions":[{"id":"https://openalex.org/I118905719","display_name":"University of Primorska","ror":"https://ror.org/05xefg082","country_code":"SI","type":"education","lineage":["https://openalex.org/I118905719"]},{"id":"https://openalex.org/I153976015","display_name":"University of Ljubljana","ror":"https://ror.org/05njb9z20","country_code":"SI","type":"education","lineage":["https://openalex.org/I153976015"]},{"id":"https://openalex.org/I4210088608","display_name":"Higher Education Centre Novo Mesto","ror":"https://ror.org/00ak23720","country_code":"SI","type":"education","lineage":["https://openalex.org/I4210088608"]}],"countries":["SI"],"is_corresponding":false,"raw_author_name":"Riste \u0160krekovski","raw_affiliation_strings":["FAMNIT, University of Primorska, 6000, Koper, Slovenia","Faculty of Information Studies, 8000, Novo Mesto, Slovenia","Faculty of Mathematics and Physics, University of Ljubljana, 1000, Ljubljana, Slovenia","FAMNIT, University of Primorska, Koper, Slovenia","Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"FAMNIT, University of Primorska, 6000, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Faculty of Information Studies, 8000, Novo Mesto, Slovenia","institution_ids":["https://openalex.org/I4210088608"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, University of Ljubljana, 1000, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]},{"raw_affiliation_string":"FAMNIT, University of Primorska, Koper, Slovenia","institution_ids":["https://openalex.org/I118905719"]},{"raw_affiliation_string":"Faculty of Mathematics and Physics, University of Ljubljana, Ljubljana, Slovenia","institution_ids":["https://openalex.org/I153976015"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5044841141"],"corresponding_institution_ids":["https://openalex.org/I19894307","https://openalex.org/I4210101743"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12921348,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"39","issue":"1","first_page":"170","last_page":"184"},"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/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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":1.0,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9629999995231628,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9545999765396118,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/wiener-index","display_name":"Wiener index","score":0.8409296274185181},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7990383505821228},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7401565313339233},{"id":"https://openalex.org/keywords/indifference-graph","display_name":"Indifference graph","score":0.5064479112625122},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4888278841972351},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.47914379835128784},{"id":"https://openalex.org/keywords/pancyclic-graph","display_name":"Pancyclic graph","score":0.4502345025539398},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4208261966705322},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.3571286201477051},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.3368370234966278}],"concepts":[{"id":"https://openalex.org/C16640446","wikidata":"https://www.wikidata.org/wiki/Q909065","display_name":"Wiener index","level":3,"score":0.8409296274185181},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7990383505821228},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7401565313339233},{"id":"https://openalex.org/C74133993","wikidata":"https://www.wikidata.org/wiki/Q3115472","display_name":"Indifference graph","level":3,"score":0.5064479112625122},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4888278841972351},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.47914379835128784},{"id":"https://openalex.org/C166911692","wikidata":"https://www.wikidata.org/wiki/Q7130424","display_name":"Pancyclic graph","level":5,"score":0.4502345025539398},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4208261966705322},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3571286201477051},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.3368370234966278}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10878-019-00462-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10878-019-00462-6","pdf_url":null,"source":{"id":"https://openalex.org/S107925523","display_name":"Journal of Combinatorial Optimization","issn_l":"1382-6905","issn":["1382-6905","1573-2886"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Combinatorial Optimization","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1905.02633","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.02633","pdf_url":"https://arxiv.org/pdf/1905.02633","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,"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":null,"raw_type":"text"},{"id":"mag:2944709944","is_oa":true,"landing_page_url":"https://arxiv.org/abs/1905.02633","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,"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:RePEc:spr:jcomop:v:39:y:2020:i:1:d:10.1007_s10878-019-00462-6","is_oa":false,"landing_page_url":"http://link.springer.com/10.1007/s10878-019-00462-6","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"doi:10.48550/arxiv.1905.02633","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1905.02633","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,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1905.02633","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1905.02633","pdf_url":"https://arxiv.org/pdf/1905.02633","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,"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W74903757","https://openalex.org/W1980510534","https://openalex.org/W2318794083","https://openalex.org/W2603388381","https://openalex.org/W2729689113","https://openalex.org/W2795737941","https://openalex.org/W2963910105","https://openalex.org/W3017361939","https://openalex.org/W4232896595","https://openalex.org/W4249731381"],"related_works":["https://openalex.org/W2281501900","https://openalex.org/W3192598588","https://openalex.org/W2335220691","https://openalex.org/W3000273311","https://openalex.org/W1871629701","https://openalex.org/W2467335949","https://openalex.org/W2041857266","https://openalex.org/W3115414337","https://openalex.org/W2531379683","https://openalex.org/W3158280387","https://openalex.org/W3001133135","https://openalex.org/W2962848126","https://openalex.org/W177044480","https://openalex.org/W2588189272","https://openalex.org/W2744151349","https://openalex.org/W2077502829","https://openalex.org/W1886469949","https://openalex.org/W2964081956","https://openalex.org/W2066932310","https://openalex.org/W2950813788"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}