{"id":"https://openalex.org/W2004434341","doi":"https://doi.org/10.1007/s00373-013-1344-6","title":"3-Connected {K 1,3, P 9}-Free Graphs are Hamiltonian-Connected","display_name":"3-Connected {K 1,3, P 9}-Free Graphs are Hamiltonian-Connected","publication_year":2013,"publication_date":"2013-07-30","ids":{"openalex":"https://openalex.org/W2004434341","doi":"https://doi.org/10.1007/s00373-013-1344-6","mag":"2004434341"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-013-1344-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-013-1344-6","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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/A5069507587","display_name":"Qiuju Bian","orcid":null},"institutions":[{"id":"https://openalex.org/I119203015","display_name":"Shandong University of Technology","ror":"https://ror.org/02mr3ar13","country_code":"CN","type":"education","lineage":["https://openalex.org/I119203015"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qiuju Bian","raw_affiliation_strings":["School of Mathematics and Information Science, Shandong University of Technology, Zibo, 50100, People\u2019s Republic of China","School of Mathematics and Information Science, Shandong University of Technology, Zibo, People's Republic of China 50100#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Information Science, Shandong University of Technology, Zibo, 50100, People\u2019s Republic of China","institution_ids":["https://openalex.org/I119203015"]},{"raw_affiliation_string":"School of Mathematics and Information Science, Shandong University of Technology, Zibo, People's Republic of China 50100#TAB#","institution_ids":["https://openalex.org/I119203015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077689134","display_name":"Ronald J. Gould","orcid":"https://orcid.org/0000-0003-0040-9511"},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald J. Gould","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr. W401, Atlanta, GA, 30322, USA","Department of Mathematics and Computer Science, Emory University, Atlanta, USA 30322#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr. W401, Atlanta, GA, 30322, USA","institution_ids":["https://openalex.org/I150468666"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, Atlanta, USA 30322#TAB#","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029310944","display_name":"Paul Horn","orcid":"https://orcid.org/0000-0003-3022-9036"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Horn","raw_affiliation_strings":["Department of Mathematics, FAS, Harvard University, One Oxford Street, Cambridge, MA, 02138, USA","Department of Mathematics, FAS, Harvard University, Cambridge, USA 02138#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, FAS, Harvard University, One Oxford Street, Cambridge, MA, 02138, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Department of Mathematics, FAS, Harvard University, Cambridge, USA 02138#TAB#","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084623825","display_name":"Susan Janiszewski","orcid":null},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Susan Janiszewski","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr. W401, Atlanta, GA, 30322, USA","Department of Mathematics and Computer Science, Emory University, Atlanta, USA 30322#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr. W401, Atlanta, GA, 30322, USA","institution_ids":["https://openalex.org/I150468666"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, Atlanta, USA 30322#TAB#","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039727041","display_name":"Steven La Fleur","orcid":null},"institutions":[{"id":"https://openalex.org/I150468666","display_name":"Emory University","ror":"https://ror.org/03czfpz43","country_code":"US","type":"education","lineage":["https://openalex.org/I150468666"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Steven La Fleur","raw_affiliation_strings":["Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr. W401, Atlanta, GA, 30322, USA","Department of Mathematics and Computer Science, Emory University, Atlanta, USA 30322#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, 400 Dowman Dr. W401, Atlanta, GA, 30322, USA","institution_ids":["https://openalex.org/I150468666"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Emory University, Atlanta, USA 30322#TAB#","institution_ids":["https://openalex.org/I150468666"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027688259","display_name":"Paul Wrayno","orcid":null},"institutions":[{"id":"https://openalex.org/I94339441","display_name":"Western Kentucky University","ror":"https://ror.org/0446vnd56","country_code":"US","type":"education","lineage":["https://openalex.org/I94339441"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Wrayno","raw_affiliation_strings":["Department of Mathematics, Western Kentucky University, 1906 College Heights Blvd #11078, Bowling Green, KY, 42101, USA","Department of Mathematics, Western Kentucky University, Bowling Green, USA 42101#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Western Kentucky University, 1906 College Heights Blvd #11078, Bowling Green, KY, 42101, USA","institution_ids":["https://openalex.org/I94339441"]},{"raw_affiliation_string":"Department of Mathematics, Western Kentucky University, Bowling Green, USA 42101#TAB#","institution_ids":["https://openalex.org/I94339441"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5039727041"],"corresponding_institution_ids":["https://openalex.org/I150468666"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.3725,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.63461599,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"30","issue":"5","first_page":"1099","last_page":"1122"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9994000196456909,"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.9994000196456909,"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/T11797","display_name":"graph theory and CDMA systems","score":0.9951000213623047,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","score":0.9789000153541565,"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.788201630115509},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7735668420791626},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.5198436379432678},{"id":"https://openalex.org/keywords/connectivity","display_name":"Connectivity","score":0.48986002802848816},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4897806644439697},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.4589449465274811},{"id":"https://openalex.org/keywords/pancyclic-graph","display_name":"Pancyclic graph","score":0.4357687830924988},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.4156690537929535},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.39264747500419617},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.2924867570400238},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.21814501285552979}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.788201630115509},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7735668420791626},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5198436379432678},{"id":"https://openalex.org/C76444178","wikidata":"https://www.wikidata.org/wiki/Q72897900","display_name":"Connectivity","level":3,"score":0.48986002802848816},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4897806644439697},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.4589449465274811},{"id":"https://openalex.org/C166911692","wikidata":"https://www.wikidata.org/wiki/Q7130424","display_name":"Pancyclic graph","level":5,"score":0.4357687830924988},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.4156690537929535},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39264747500419617},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.2924867570400238},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.21814501285552979},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-013-1344-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-013-1344-6","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W4690622","https://openalex.org/W1510472264","https://openalex.org/W1575556277","https://openalex.org/W2014399806","https://openalex.org/W2026190738","https://openalex.org/W2028806435","https://openalex.org/W2060638928","https://openalex.org/W2158439947","https://openalex.org/W2612978016"],"related_works":["https://openalex.org/W2057580655","https://openalex.org/W4388585714","https://openalex.org/W2373602382","https://openalex.org/W938372727","https://openalex.org/W2169450198","https://openalex.org/W2083864191","https://openalex.org/W2952856011","https://openalex.org/W203133463","https://openalex.org/W2910028469","https://openalex.org/W2951088216"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}