{"id":"https://openalex.org/W2126630537","doi":"https://doi.org/10.1007/s00373-012-1210-y","title":"Hamiltonian Connectedness in Claw-Free Graphs","display_name":"Hamiltonian Connectedness in Claw-Free Graphs","publication_year":2012,"publication_date":"2012-08-02","ids":{"openalex":"https://openalex.org/W2126630537","doi":"https://doi.org/10.1007/s00373-012-1210-y","mag":"2126630537"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-012-1210-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1210-y","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/A5100373698","display_name":"Xiao Dong Chen","orcid":"https://orcid.org/0000-0002-0150-0491"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaodong Chen","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","School of Software, Dalian University of Technology, Dalian, People\u2019s Republic of China","School of Software, Dalian University of Technology, Dalian, People's Republic of China 116620#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, People's Republic of China 116620#TAB#","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077829209","display_name":"Mingchu Li","orcid":"https://orcid.org/0000-0001-8280-2936"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingchu Li","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","School of Software, Dalian University of Technology, Dalian, People\u2019s Republic of China","School of Software, Dalian University of Technology, Dalian, People's Republic of China 116620#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, People's Republic of China 116620#TAB#","institution_ids":["https://openalex.org/I27357992"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077747730","display_name":"Xin Ma","orcid":"https://orcid.org/0000-0003-1291-3977"},"institutions":[{"id":"https://openalex.org/I4210113703","display_name":"Henan University of Urban Construction","ror":"https://ror.org/01x1skr92","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210113703"]},{"id":"https://openalex.org/I83714178","display_name":"Shenyang Jianzhu University","ror":"https://ror.org/01zr73v18","country_code":"CN","type":"education","lineage":["https://openalex.org/I83714178"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Ma","raw_affiliation_strings":["Department of mathematics of Shenyang Jianzhu, University Urban Construction College, Shenyang, 110167, People\u2019s Republic of China","Department of mathematics of Shenyang Jianzhu, University Urban Construction College, Shenyang, People\u2019s Republic of China","Department of mathematics of Shenyang Jianzhu, University Urban Construction College, Shenyang, People's Republic of China 110167#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of mathematics of Shenyang Jianzhu, University Urban Construction College, Shenyang, 110167, People\u2019s Republic of China","institution_ids":["https://openalex.org/I4210113703","https://openalex.org/I83714178"]},{"raw_affiliation_string":"Department of mathematics of Shenyang Jianzhu, University Urban Construction College, Shenyang, People\u2019s Republic of China","institution_ids":["https://openalex.org/I83714178"]},{"raw_affiliation_string":"Department of mathematics of Shenyang Jianzhu, University Urban Construction College, Shenyang, People's Republic of China 110167#TAB#","institution_ids":["https://openalex.org/I83714178"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046658556","display_name":"Xinxin Fan","orcid":"https://orcid.org/0000-0002-6659-7431"},"institutions":[{"id":"https://openalex.org/I27357992","display_name":"Dalian University of Technology","ror":"https://ror.org/023hj5876","country_code":"CN","type":"education","lineage":["https://openalex.org/I27357992"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinxin Fan","raw_affiliation_strings":["School of Software, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","School of Software, Dalian University of Technology, Dalian, People\u2019s Republic of China","School of Software, Dalian University of Technology, Dalian, People's Republic of China 116620#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, 116620, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, People\u2019s Republic of China","institution_ids":["https://openalex.org/I27357992"]},{"raw_affiliation_string":"School of Software, Dalian University of Technology, Dalian, People's Republic of China 116620#TAB#","institution_ids":["https://openalex.org/I27357992"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100373698"],"corresponding_institution_ids":["https://openalex.org/I27357992"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":null,"fwci":0.3635,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59095301,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"29","issue":"5","first_page":"1259","last_page":"1267"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T10304","display_name":"Geometric and Algebraic Topology","score":0.9987000226974487,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9986000061035156,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9983999729156494,"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.778382420539856},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.763335108757019},{"id":"https://openalex.org/keywords/social-connectedness","display_name":"Social connectedness","score":0.5679267644882202},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4977879524230957},{"id":"https://openalex.org/keywords/claw","display_name":"Claw","score":0.47594666481018066},{"id":"https://openalex.org/keywords/biconnected-graph","display_name":"Biconnected graph","score":0.44758927822113037},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.43312379717826843},{"id":"https://openalex.org/keywords/strongly-connected-component","display_name":"Strongly connected component","score":0.4287976622581482},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3319770097732544},{"id":"https://openalex.org/keywords/graph-power","display_name":"Graph power","score":0.3146914839744568},{"id":"https://openalex.org/keywords/line-graph","display_name":"Line graph","score":0.30691662430763245}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.778382420539856},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.763335108757019},{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.5679267644882202},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4977879524230957},{"id":"https://openalex.org/C29738020","wikidata":"https://www.wikidata.org/wiki/Q217605","display_name":"Claw","level":2,"score":0.47594666481018066},{"id":"https://openalex.org/C45725084","wikidata":"https://www.wikidata.org/wiki/Q4390447","display_name":"Biconnected graph","level":5,"score":0.44758927822113037},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.43312379717826843},{"id":"https://openalex.org/C38754835","wikidata":"https://www.wikidata.org/wiki/Q2003238","display_name":"Strongly connected component","level":2,"score":0.4287976622581482},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3319770097732544},{"id":"https://openalex.org/C149530733","wikidata":"https://www.wikidata.org/wiki/Q5597091","display_name":"Graph power","level":4,"score":0.3146914839744568},{"id":"https://openalex.org/C203776342","wikidata":"https://www.wikidata.org/wiki/Q1378376","display_name":"Line graph","level":3,"score":0.30691662430763245},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00373-012-1210-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-012-1210-y","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":8,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1967687235","https://openalex.org/W1972252428","https://openalex.org/W1977385585","https://openalex.org/W1985516811","https://openalex.org/W2024359856","https://openalex.org/W2084408260","https://openalex.org/W2162027667"],"related_works":["https://openalex.org/W3095158094","https://openalex.org/W4287829382","https://openalex.org/W3009060365","https://openalex.org/W4298172984","https://openalex.org/W3193236920","https://openalex.org/W4213419526","https://openalex.org/W1858680408","https://openalex.org/W2077834085","https://openalex.org/W2608511595","https://openalex.org/W2023068030"],"abstract_inverted_index":null,"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}