{"id":"https://openalex.org/W4239657504","doi":"https://doi.org/10.37236/572","title":"On Cubic Planar Hypohamiltonian and Hypotraceable Graphs","display_name":"On Cubic Planar Hypohamiltonian and Hypotraceable Graphs","publication_year":2011,"publication_date":"2011-04-14","ids":{"openalex":"https://openalex.org/W4239657504","doi":"https://doi.org/10.37236/572"},"language":"en","primary_location":{"id":"doi:10.37236/572","is_oa":true,"landing_page_url":"https://doi.org/10.37236/572","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p85/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p85/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019966275","display_name":"Makoto Araya","orcid":"https://orcid.org/0000-0002-9935-038X"},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Makoto Araya","raw_affiliation_strings":["Department of Computer Science Shizuoka University, Hamamatsu 432-8011, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Shizuoka University, Hamamatsu 432-8011, Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023091906","display_name":"G\u00e1bor Wiener","orcid":"https://orcid.org/0000-0002-3940-3144"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I80251312","display_name":"HUN-REN Research Centre for Natural Sciences","ror":"https://ror.org/03zwxja46","country_code":"HU","type":"facility","lineage":["https://openalex.org/I4387152226","https://openalex.org/I80251312"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"G\u00e1bor Wiener","raw_affiliation_strings":["Department of Computer Science and Information Theory Budapest University of Technology and Economics 1117 Budapest, Magyar tudsok krtja 2","Department of Computer Science and Information Theory Budapest University of Technology and Economics 1117 Budapest, Magyar tud\u00f3sok k\u00f6r\u00fatja 2"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory Budapest University of Technology and Economics 1117 Budapest, Magyar tudsok krtja 2","institution_ids":["https://openalex.org/I29770179","https://openalex.org/I80251312"]},{"raw_affiliation_string":"Department of Computer Science and Information Theory Budapest University of Technology and Economics 1117 Budapest, Magyar tud\u00f3sok k\u00f6r\u00fatja 2","institution_ids":["https://openalex.org/I80251312","https://openalex.org/I29770179"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.6307,"has_fulltext":true,"cited_by_count":19,"citation_normalized_percentile":{"value":0.84757616,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"18","issue":"1","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.9995999932289124,"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.9995999932289124,"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.9952999949455261,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.9939000010490417,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8242655992507935},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7895030975341797},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.7427937388420105},{"id":"https://openalex.org/keywords/planar","display_name":"Planar","score":0.7225528359413147},{"id":"https://openalex.org/keywords/cubic-graph","display_name":"Cubic graph","score":0.4889727830886841},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.46823447942733765},{"id":"https://openalex.org/keywords/polyhedral-graph","display_name":"Polyhedral graph","score":0.4438548982143402},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3599971532821655},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.3585432171821594},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.30944398045539856},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.0682951807975769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.062492817640304565}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8242655992507935},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7895030975341797},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7427937388420105},{"id":"https://openalex.org/C134786449","wikidata":"https://www.wikidata.org/wiki/Q3391255","display_name":"Planar","level":2,"score":0.7225528359413147},{"id":"https://openalex.org/C100500283","wikidata":"https://www.wikidata.org/wiki/Q1374495","display_name":"Cubic graph","level":5,"score":0.4889727830886841},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.46823447942733765},{"id":"https://openalex.org/C91233654","wikidata":"https://www.wikidata.org/wiki/Q4555371","display_name":"Polyhedral graph","level":5,"score":0.4438548982143402},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3599971532821655},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.3585432171821594},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.30944398045539856},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.0682951807975769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.062492817640304565},{"id":"https://openalex.org/C22149727","wikidata":"https://www.wikidata.org/wiki/Q7940747","display_name":"Voltage graph","level":4,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/572","is_oa":true,"landing_page_url":"https://doi.org/10.37236/572","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p85/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/572","is_oa":true,"landing_page_url":"https://doi.org/10.37236/572","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v18i1p85/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1660469434","display_name":null,"funder_award_id":"67651","funder_id":"https://openalex.org/F4320322193","funder_display_name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal"},{"id":"https://openalex.org/G4204652143","display_name":null,"funder_award_id":"OTKA 67651","funder_id":"https://openalex.org/F4320322193","funder_display_name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal"},{"id":"https://openalex.org/G4547255915","display_name":null,"funder_award_id":"OTKA 67651","funder_id":"https://openalex.org/F4320321994","funder_display_name":"Hungarian Scientific Research Fund"}],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"},{"id":"https://openalex.org/F4320321994","display_name":"Hungarian Scientific Research Fund","ror":"https://ror.org/00v349e63"},{"id":"https://openalex.org/F4320322193","display_name":"Nemzeti Kutat\u00e1si \u00e9s Technol\u00f3giai Hivatal","ror":"https://ror.org/03g2am276"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4239657504.pdf","grobid_xml":"https://content.openalex.org/works/W4239657504.grobid-xml"},"referenced_works_count":15,"referenced_works":["https://openalex.org/W66941999","https://openalex.org/W1585223727","https://openalex.org/W1981164574","https://openalex.org/W1983209214","https://openalex.org/W1983648682","https://openalex.org/W2007482175","https://openalex.org/W2021292985","https://openalex.org/W2023478138","https://openalex.org/W2050553119","https://openalex.org/W2051837347","https://openalex.org/W2239025034","https://openalex.org/W2326211873","https://openalex.org/W2531095544","https://openalex.org/W4236953341","https://openalex.org/W4244752224"],"related_works":["https://openalex.org/W2886427884","https://openalex.org/W2963028755","https://openalex.org/W4240422189","https://openalex.org/W4224925562","https://openalex.org/W1983209214","https://openalex.org/W2338949323","https://openalex.org/W2045730620","https://openalex.org/W2964336346","https://openalex.org/W1603990805","https://openalex.org/W2009558719"],"abstract_inverted_index":{"We":[0,32],"present":[1],"a":[2],"cubic":[3,36,52],"planar":[4,29,37,53],"hypohamiltonian":[5,38],"graph":[6],"on":[7,40,57],"70":[8],"vertices,":[9],"improving":[10],"the":[11],"best":[12],"known":[13],"bound":[14],"of":[15,28,71],"94":[16],"by":[17],"Thomassen":[18],"and":[19,26,50,73],"derive":[20],"some":[21],"consequences":[22],"concerning":[23],"longest":[24],"paths":[25],"cycles":[27],"$3$-connected":[30],"graphs.":[31],"also":[33],"show":[34],"that":[35,51],"graphs":[39,55],"$n$":[41,58],"vertices":[42,59],"exist":[43,56],"for":[44,60],"every":[45,61],"even":[46,62],"number":[47,63],"$n\\geq":[48],"86$":[49],"hypotraceable":[54],"$n":[64],"\\geq":[65],"356$,":[66],"settling":[67],"an":[68],"open":[69],"question":[70],"Holton":[72],"Sheehan.":[74]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}