{"id":"https://openalex.org/W2999048296","doi":"https://doi.org/10.37236/9286","title":"Locally Hamiltonian Graphs and Minimal Size of Maximal Graphs on a Surface","display_name":"Locally Hamiltonian Graphs and Minimal Size of Maximal Graphs on a Surface","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W2999048296","doi":"https://doi.org/10.37236/9286","mag":"2999048296"},"language":"en","primary_location":{"id":"doi:10.37236/9286","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9286","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i2p25/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i2p25/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021714636","display_name":"James C. Davies","orcid":null},"institutions":[{"id":"https://openalex.org/I151746483","display_name":"University of Waterloo","ror":"https://ror.org/01aff2v68","country_code":"CA","type":"education","lineage":["https://openalex.org/I151746483"]}],"countries":["CA"],"is_corresponding":true,"raw_author_name":"James Davies","raw_affiliation_strings":["University of Waterloo","University of WAterloo"],"affiliations":[{"raw_affiliation_string":"University of Waterloo","institution_ids":["https://openalex.org/I151746483"]},{"raw_affiliation_string":"University of WAterloo","institution_ids":["https://openalex.org/I151746483"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062275812","display_name":"Carsten Thomassen","orcid":"https://orcid.org/0000-0003-0670-4079"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Carsten Thomassen","raw_affiliation_strings":["Technical University of Denmark"],"affiliations":[{"raw_affiliation_string":"Technical University of Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021714636"],"corresponding_institution_ids":["https://openalex.org/I151746483"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03238299,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"27","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9983000159263611,"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.9983000159263611,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9954000115394592,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.8123719692230225},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7052801847457886},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5107994079589844},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5028566718101501},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4470481872558594},{"id":"https://openalex.org/keywords/multiple-edges","display_name":"Multiple edges","score":0.42490270733833313},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.34498608112335205},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.09715265035629272}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8123719692230225},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7052801847457886},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5107994079589844},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5028566718101501},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4470481872558594},{"id":"https://openalex.org/C103257674","wikidata":"https://www.wikidata.org/wiki/Q6934937","display_name":"Multiple edges","level":3,"score":0.42490270733833313},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.34498608112335205},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.09715265035629272},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.37236/9286","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9286","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i2p25/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2001.04836","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.04836","pdf_url":"https://arxiv.org/pdf/2001.04836","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:2999048296","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.04836.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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:pure.atira.dk:publications/b14eac1e-b6ea-4e77-b73a-1a73c1439e56","is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/b14eac1e-b6ea-4e77-b73a-1a73c1439e56","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Davies , J & Thomassen , C 2020 , ' Locally hamiltonian graphs and minimal size of maximal graphs on a surface ' , Electronic Journal of Combinatorics , vol. 27 , no. 2 , P2.25 , pp. 1-9 . https://doi.org/10.37236/9286","raw_type":"article"},{"id":"doi:10.48550/arxiv.2001.04836","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2001.04836","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"article"}],"best_oa_location":{"id":"doi:10.37236/9286","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9286","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i2p25/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999048296.pdf","grobid_xml":"https://content.openalex.org/works/W2999048296.grobid-xml"},"referenced_works_count":14,"referenced_works":["https://openalex.org/W69045515","https://openalex.org/W594463866","https://openalex.org/W866918378","https://openalex.org/W1980706283","https://openalex.org/W1995914090","https://openalex.org/W2049333963","https://openalex.org/W2050779694","https://openalex.org/W2052409046","https://openalex.org/W2070459622","https://openalex.org/W2093028042","https://openalex.org/W2192232508","https://openalex.org/W2318115050","https://openalex.org/W2983894478","https://openalex.org/W3099663620"],"related_works":["https://openalex.org/W3031903743","https://openalex.org/W2471563584","https://openalex.org/W2144012227","https://openalex.org/W2272186140","https://openalex.org/W1997112181","https://openalex.org/W2614087704","https://openalex.org/W1987447530","https://openalex.org/W2076743027","https://openalex.org/W2969662772","https://openalex.org/W2352274912","https://openalex.org/W815807477","https://openalex.org/W2953346816","https://openalex.org/W1813069087","https://openalex.org/W2953795633","https://openalex.org/W2064737922","https://openalex.org/W2741863545","https://openalex.org/W2904569082","https://openalex.org/W2091855373","https://openalex.org/W2953304616","https://openalex.org/W3165228419"],"abstract_inverted_index":{"We":[0],"prove":[1],"that":[2],"every":[3,33],"locally":[4],"Hamiltonian":[5],"graph":[6,38,104],"with":[7,12,20,53],"$n$":[8],"vertices":[9],"and":[10,23,56],"possibly":[11],"multiple":[13],"edges":[14,19,52,80],"has":[15,48],"at":[16,49],"least":[17,50],"$3n-6$":[18,51],"equality":[21,54],"if":[22,25,55,58],"only":[24,57],"it":[26],"triangulates":[27,61],"the":[28,62,75,79,86,89,97,109,112,115],"sphere.":[29,63,98],"As":[30],"a":[31,37],"consequence,":[32],"edge-maximal":[34],"embedding":[35],"of":[36,78],"$G$":[39,59,67,100],"on":[40,83,96,105],"some":[41],"2-dimensional":[42],"surface":[43],"$\\Sigma$":[44,84],"(not":[45],"necessarily":[46],"compact)":[47],"also":[60],"If,":[64],"in":[65,114],"addition,":[66],"is":[68,85],"simple,":[69],"then":[70,108],"for":[71],"each":[72],"vertex":[73],"$v$,":[74],"cyclic":[76],"ordering":[77],"around":[81,94],"$v$":[82,95],"same":[87,113],"as":[88],"clockwise":[90],"or":[91],"anti-clockwise":[92],"orientation":[93],"If":[99],"contains":[101],"no":[102],"complete":[103],"4":[106],"vertices,":[107],"face-boundaries":[110],"are":[111],"two":[116],"embeddings.":[117]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}