{"id":"https://openalex.org/W2070751683","doi":"https://doi.org/10.1007/s00373-015-1533-6","title":"Small Matchings Extend to Hamiltonian Cycles in Hypercubes","display_name":"Small Matchings Extend to Hamiltonian Cycles in Hypercubes","publication_year":2015,"publication_date":"2015-02-20","ids":{"openalex":"https://openalex.org/W2070751683","doi":"https://doi.org/10.1007/s00373-015-1533-6","mag":"2070751683"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-015-1533-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-015-1533-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/A5101561598","display_name":"Fan Wang","orcid":"https://orcid.org/0000-0002-5879-8399"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]},{"id":"https://openalex.org/I141649914","display_name":"Nanchang University","ror":"https://ror.org/042v6xz23","country_code":"CN","type":"education","lineage":["https://openalex.org/I141649914"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fan Wang","raw_affiliation_strings":["Department of Mathematics, Nanchang University, Nanchang, 330000, Jiangxi, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Nanchang University, Nanchang, 330000, Jiangxi, People\u2019s Republic of China","institution_ids":["https://openalex.org/I141649914"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China","institution_ids":["https://openalex.org/I76214153"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056609757","display_name":"Heping Zhang","orcid":"https://orcid.org/0000-0001-5385-6687"},"institutions":[{"id":"https://openalex.org/I76214153","display_name":"Lanzhou University","ror":"https://ror.org/01mkqqe32","country_code":"CN","type":"education","lineage":["https://openalex.org/I76214153"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heping Zhang","raw_affiliation_strings":["School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People\u2019s Republic of China","institution_ids":["https://openalex.org/I76214153"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Lanzhou University, Lanzhou, 730000, Gansu, People's Republic of China","institution_ids":["https://openalex.org/I76214153"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5101561598"],"corresponding_institution_ids":["https://openalex.org/I141649914","https://openalex.org/I76214153"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.7547,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.8667111,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"32","issue":"1","first_page":"363","last_page":"376"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.993399977684021,"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.9810000061988831,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.9135352373123169},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.8556504249572754},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.849387526512146},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.8281646966934204},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.7734953165054321},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.7019729018211365},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.445782333612442},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4103856384754181},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.10057994723320007},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.038716793060302734}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9135352373123169},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.8556504249572754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.849387526512146},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.8281646966934204},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.7734953165054321},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.7019729018211365},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.445782333612442},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4103856384754181},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.10057994723320007},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.038716793060302734},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00373-015-1533-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-015-1533-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"},{"id":"pmh:oai:ir.lzu.edu.cn/:262010/180765","is_oa":false,"landing_page_url":"http://ir.lzu.edu.cn/handle/262010/180765","pdf_url":null,"source":{"id":"https://openalex.org/S4406923049","display_name":"Lanzhou University Institutional Repository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1499562290","https://openalex.org/W1573990427","https://openalex.org/W1968921005","https://openalex.org/W1970613007","https://openalex.org/W1980811831","https://openalex.org/W1986610917","https://openalex.org/W2011977293","https://openalex.org/W2013291788","https://openalex.org/W2026407613","https://openalex.org/W2068462604","https://openalex.org/W2081508499","https://openalex.org/W2088131503"],"related_works":["https://openalex.org/W2026098617","https://openalex.org/W4254910198","https://openalex.org/W1968921005","https://openalex.org/W2951903052","https://openalex.org/W4292420127","https://openalex.org/W1995467644","https://openalex.org/W2625149951","https://openalex.org/W2617269072","https://openalex.org/W3149901980","https://openalex.org/W2120430110"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
