{"id":"https://openalex.org/W1981164574","doi":"https://doi.org/10.1002/jgt.20513","title":"On planar hypohamiltonian graphs","display_name":"On planar hypohamiltonian graphs","publication_year":2010,"publication_date":"2010-12-16","ids":{"openalex":"https://openalex.org/W1981164574","doi":"https://doi.org/10.1002/jgt.20513","mag":"1981164574"},"language":"en","primary_location":{"id":"doi:10.1002/jgt.20513","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.20513","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","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/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"]}],"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 Tudo\u0301sok Ko\u0308ru\u0301tja 2, Hungary","Department of Computer Science and Information Theory Budapest University of Technology and Economics 1117 Budapest, Magyar Tud\u00f3sok K\u00f6r\u00fatja 2, Hungary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Theory Budapest University of Technology and Economics 1117 Budapest, Magyar Tudo\u0301sok Ko\u0308ru\u0301tja 2, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"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, Hungary","institution_ids":["https://openalex.org/I29770179"]}]},{"author_position":"last","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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":3760,"currency":"USD","value_usd":3760},"apc_paid":null,"fwci":2.0297,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.85733252,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"67","issue":"1","first_page":"55","last_page":"68"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9962999820709229,"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.9962999820709229,"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.9959999918937683,"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.968500018119812,"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/combinatorics","display_name":"Combinatorics","score":0.8272109031677246},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7778710126876831},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.7229061722755432},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.7128554582595825},{"id":"https://openalex.org/keywords/wheel-graph","display_name":"Wheel graph","score":0.5764092206954956},{"id":"https://openalex.org/keywords/outerplanar-graph","display_name":"Outerplanar graph","score":0.5216712951660156},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.5054447650909424},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4839325547218323},{"id":"https://openalex.org/keywords/book-embedding","display_name":"Book embedding","score":0.44628262519836426},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.37149596214294434},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.30306506156921387},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.2996312975883484},{"id":"https://openalex.org/keywords/pathwidth","display_name":"Pathwidth","score":0.19813218712806702},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.1827004849910736}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8272109031677246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7778710126876831},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.7229061722755432},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.7128554582595825},{"id":"https://openalex.org/C148364342","wikidata":"https://www.wikidata.org/wiki/Q948887","display_name":"Wheel graph","level":5,"score":0.5764092206954956},{"id":"https://openalex.org/C125792925","wikidata":"https://www.wikidata.org/wiki/Q3115604","display_name":"Outerplanar graph","level":5,"score":0.5216712951660156},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.5054447650909424},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4839325547218323},{"id":"https://openalex.org/C180222743","wikidata":"https://www.wikidata.org/wiki/Q4942980","display_name":"Book embedding","level":5,"score":0.44628262519836426},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.37149596214294434},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.30306506156921387},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.2996312975883484},{"id":"https://openalex.org/C43517604","wikidata":"https://www.wikidata.org/wiki/Q7144893","display_name":"Pathwidth","level":4,"score":0.19813218712806702},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.1827004849910736}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1002/jgt.20513","is_oa":false,"landing_page_url":"https://doi.org/10.1002/jgt.20513","pdf_url":null,"source":{"id":"https://openalex.org/S193368155","display_name":"Journal of Graph Theory","issn_l":"0364-9024","issn":["0364-9024","1097-0118"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Graph Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321038","display_name":"Fonds National de la Recherche Luxembourg","ror":"https://ror.org/039z13y21"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W66941999","https://openalex.org/W603657711","https://openalex.org/W1585223727","https://openalex.org/W1983648682","https://openalex.org/W2007482175","https://openalex.org/W2016117822","https://openalex.org/W2021292985","https://openalex.org/W2023478138","https://openalex.org/W2035893561","https://openalex.org/W2050553119","https://openalex.org/W2060445610","https://openalex.org/W2326211873","https://openalex.org/W2531095544","https://openalex.org/W4244752224"],"related_works":["https://openalex.org/W2395770054","https://openalex.org/W2112065783","https://openalex.org/W2413835308","https://openalex.org/W4300721795","https://openalex.org/W43225448","https://openalex.org/W2953040170","https://openalex.org/W4255751875","https://openalex.org/W3101895193","https://openalex.org/W2009558719","https://openalex.org/W2442922754"],"abstract_inverted_index":{"We":[0,32],"present":[1],"a":[2,11,13,41,53],"planar":[3,14,54],"hypohamiltonian":[4],"graph":[5,16,56],"on":[6,17,57],"42":[7],"vertices":[8],"and":[9,25,27],"(as":[10],"corollary)":[12],"hypotraceable":[15],"162":[18],"vertices,":[19],"improving":[20],"the":[21,35],"bounds":[22],"of":[23],"Zamfirescu":[24,26],"show":[28],"some":[29],"other":[30],"consequences.":[31],"also":[33],"settle":[34],"open":[36],"problem":[37],"whether":[38],"there":[39,51],"exists":[40,52],"positive":[42],"integer":[43,49],"N,":[44],"such":[45],"that":[46],"for":[47],"every":[48],"n\u2265N":[50],"hypohamiltonian/hypotraceable":[55],"n":[58],"vertices.":[59],"\u00a9":[60],"2010":[61],"Wiley":[62],"Periodicals,":[63],"Inc.":[64],"J":[65],"Graph":[66],"Theory":[67],"67:":[68],"55-68,":[69],"2011":[70]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}