{"id":"https://openalex.org/W4401285198","doi":"https://doi.org/10.1007/s00236-024-00461-z","title":"A closer look at Hamiltonicity and domination through the lens of diameter and convexity","display_name":"A closer look at Hamiltonicity and domination through the lens of diameter and convexity","publication_year":2024,"publication_date":"2024-08-03","ids":{"openalex":"https://openalex.org/W4401285198","doi":"https://doi.org/10.1007/s00236-024-00461-z"},"language":"en","primary_location":{"id":"doi:10.1007/s00236-024-00461-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-024-00461-z","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"Acta Informatica","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/A5026405852","display_name":"R. Mahendra Kumar","orcid":null},"institutions":[{"id":"https://openalex.org/I39244652","display_name":"Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram","ror":"https://ror.org/023c9pb11","country_code":"IN","type":"education","lineage":["https://openalex.org/I39244652"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"R. Mahendra Kumar","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, Tamil Nadu, 600 127, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, Tamil Nadu, 600 127, India","institution_ids":["https://openalex.org/I39244652"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5075479783","display_name":"N. Sadagopan","orcid":null},"institutions":[{"id":"https://openalex.org/I39244652","display_name":"Indian Institute of Information Technology, Design and Manufacturing, Kancheepuram","ror":"https://ror.org/023c9pb11","country_code":"IN","type":"education","lineage":["https://openalex.org/I39244652"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"N. Sadagopan","raw_affiliation_strings":["Computer Science and Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, India","Computer Science and Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, Tamil Nadu, 600 127, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, India","institution_ids":["https://openalex.org/I39244652"]},{"raw_affiliation_string":"Computer Science and Engineering, Indian Institute of Information Technology Design and Manufacturing, Kancheepuram, Chennai, Tamil Nadu, 600 127, India","institution_ids":["https://openalex.org/I39244652"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5075479783"],"corresponding_institution_ids":["https://openalex.org/I39244652"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":0.2531,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.55967717,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"61","issue":"4","first_page":"357","last_page":"382"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9998999834060669,"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.9976000189781189,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9955999851226807,"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.8544324636459351},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7960377335548401},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7480602860450745},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.5801274180412292},{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.5456604957580566},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4830973148345947},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.48164382576942444},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.438403844833374},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3951362371444702},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.32033777236938477},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.09251120686531067}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8544324636459351},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7960377335548401},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7480602860450745},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.5801274180412292},{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.5456604957580566},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4830973148345947},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.48164382576942444},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.438403844833374},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3951362371444702},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.32033777236938477},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.09251120686531067},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00236-024-00461-z","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00236-024-00461-z","pdf_url":null,"source":{"id":"https://openalex.org/S84409463","display_name":"Acta Informatica","issn_l":"0001-5903","issn":["0001-5903","1432-0525"],"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":"Acta Informatica","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.4099999964237213,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G1841277226","display_name":null,"funder_award_id":"NBHM/02011/24/2023/6051","funder_id":"https://openalex.org/F4320323196","funder_display_name":"National Board for Higher Mathematics"},{"id":"https://openalex.org/G7407730129","display_name":null,"funder_award_id":"DST/CRG/2023/007127","funder_id":"https://openalex.org/F4320320719","funder_display_name":"Department of Science and Technology, Ministry of Science and Technology, India"}],"funders":[{"id":"https://openalex.org/F4320320719","display_name":"Department of Science and Technology, Ministry of Science and Technology, India","ror":"https://ror.org/0101xrq71"},{"id":"https://openalex.org/F4320323196","display_name":"National Board for Higher Mathematics","ror":"https://ror.org/02m388s04"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W57303768","https://openalex.org/W1543180643","https://openalex.org/W1984394682","https://openalex.org/W1988098280","https://openalex.org/W1989983876","https://openalex.org/W1996311100","https://openalex.org/W1999898778","https://openalex.org/W2028775537","https://openalex.org/W2044471216","https://openalex.org/W2044531679","https://openalex.org/W2053623386","https://openalex.org/W2058460385","https://openalex.org/W2069133957","https://openalex.org/W2069397859","https://openalex.org/W2094446349","https://openalex.org/W2132624129","https://openalex.org/W2161184219","https://openalex.org/W2252286593","https://openalex.org/W2254898045","https://openalex.org/W2748096547","https://openalex.org/W2783228594","https://openalex.org/W3207048296","https://openalex.org/W4206145016","https://openalex.org/W4206974987"],"related_works":["https://openalex.org/W2371352078","https://openalex.org/W1964872188","https://openalex.org/W2187391117","https://openalex.org/W1981809986","https://openalex.org/W2953461625","https://openalex.org/W2949367465","https://openalex.org/W2587048717","https://openalex.org/W2962785705","https://openalex.org/W2016868849","https://openalex.org/W4400469587"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}