{"id":"https://openalex.org/W4411605099","doi":"https://doi.org/10.3390/sym17070995","title":"Kinds of Matchings Extending to Hamiltonian Cycles in Hypercube Networks","display_name":"Kinds of Matchings Extending to Hamiltonian Cycles in Hypercube Networks","publication_year":2025,"publication_date":"2025-06-24","ids":{"openalex":"https://openalex.org/W4411605099","doi":"https://doi.org/10.3390/sym17070995"},"language":"en","primary_location":{"id":"doi:10.3390/sym17070995","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17070995","pdf_url":null,"source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.3390/sym17070995","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070929744","display_name":"Abid Ali","orcid":"https://orcid.org/0000-0003-2654-9184"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Abid Ali","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Wanbailin District, Taiyuan 030024, China"],"raw_orcid":"https://orcid.org/0000-0003-2654-9184","affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Wanbailin District, Taiyuan 030024, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113891028","display_name":"Weihua Yang","orcid":null},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weihua Yang","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Wanbailin District, Taiyuan 030024, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Wanbailin District, Taiyuan 030024, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033600620","display_name":"Gohar Ali","orcid":null},"institutions":[{"id":"https://openalex.org/I206573129","display_name":"Islamia College University","ror":"https://ror.org/02p2c1595","country_code":"PK","type":"education","lineage":["https://openalex.org/I206573129"]}],"countries":["PK"],"is_corresponding":false,"raw_author_name":"Gohar Ali","raw_affiliation_strings":["Department of Mathematics, Islamia College Peshawar, Peshawar 25120, Khyber Pakhtunkhwa, Pakistan"],"raw_orcid":"https://orcid.org/0009-0008-4444-0370","affiliations":[{"raw_affiliation_string":"Department of Mathematics, Islamia College Peshawar, Peshawar 25120, Khyber Pakhtunkhwa, Pakistan","institution_ids":["https://openalex.org/I206573129"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007601852","display_name":"Ioan\u2010Lucian Popa","orcid":"https://orcid.org/0000-0001-8042-1806"},"institutions":[{"id":"https://openalex.org/I3123573182","display_name":"Transylvania University of Bra\u0219ov","ror":"https://ror.org/01cg9ws23","country_code":"RO","type":"education","lineage":["https://openalex.org/I3123573182"]},{"id":"https://openalex.org/I4210140223","display_name":"1 Decembrie 1918 University","ror":"https://ror.org/04577k168","country_code":"RO","type":"education","lineage":["https://openalex.org/I4210140223"]}],"countries":["RO"],"is_corresponding":false,"raw_author_name":"Ioan-Lucian Popa","raw_affiliation_strings":["Department of Computing, Mathematics, and Electronics, 1 Decembrie 1918 University of Alba Iulia, 510009 Alba Iulia, Romania","Faculty of Mathematics and Computer Science, Transilvania University of Brasov, Iuliu Maniu Street 50, 500091 Brasov, Romania"],"raw_orcid":"https://orcid.org/0000-0001-8042-1806","affiliations":[{"raw_affiliation_string":"Department of Computing, Mathematics, and Electronics, 1 Decembrie 1918 University of Alba Iulia, 510009 Alba Iulia, Romania","institution_ids":["https://openalex.org/I4210140223"]},{"raw_affiliation_string":"Faculty of Mathematics and Computer Science, Transilvania University of Brasov, Iuliu Maniu Street 50, 500091 Brasov, Romania","institution_ids":["https://openalex.org/I3123573182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5118614696","display_name":"Dilara Akter Mitu","orcid":null},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dilara Akter Mitu","raw_affiliation_strings":["College of Mathematics, Taiyuan University of Technology, Wanbailin District, Taiyuan 030024, China"],"raw_orcid":"https://orcid.org/0009-0000-0160-4031","affiliations":[{"raw_affiliation_string":"College of Mathematics, Taiyuan University of Technology, Wanbailin District, Taiyuan 030024, China","institution_ids":["https://openalex.org/I9086337"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5070929744"],"corresponding_institution_ids":["https://openalex.org/I9086337"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":2.3941,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.89779587,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"17","issue":"7","first_page":"995","last_page":"995"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9994000196456909,"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":0.9994000196456909,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9775999784469604,"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/hypercube","display_name":"Hypercube","score":0.8348450660705566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388770341873169},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.5536622405052185},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.5002670288085938},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3325260877609253},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.328673779964447},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32817336916923523},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.29809510707855225},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.18836656212806702},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.06819820404052734}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8348450660705566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388770341873169},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.5536622405052185},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5002670288085938},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3325260877609253},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.328673779964447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32817336916923523},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.29809510707855225},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.18836656212806702},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.06819820404052734}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3390/sym17070995","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17070995","pdf_url":null,"source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.3390/sym17070995","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym17070995","pdf_url":null,"source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1484040084","https://openalex.org/W1499562290","https://openalex.org/W1968921005","https://openalex.org/W1970613007","https://openalex.org/W1980811831","https://openalex.org/W2009191940","https://openalex.org/W2011977293","https://openalex.org/W2026407613","https://openalex.org/W2068462604","https://openalex.org/W2070751683","https://openalex.org/W2081508499","https://openalex.org/W2088131503","https://openalex.org/W2239845434","https://openalex.org/W2405665406","https://openalex.org/W2755986422","https://openalex.org/W2810992636","https://openalex.org/W3048245657","https://openalex.org/W4403861409","https://openalex.org/W4408701523","https://openalex.org/W6629737899","https://openalex.org/W6713262538"],"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/W2617269072","https://openalex.org/W3149901980","https://openalex.org/W2120430110","https://openalex.org/W2020627187"],"abstract_inverted_index":{"The":[0],"hypercube":[1,22],"Qn":[2,23,69,90],"is":[3,55,70],"a":[4,21,28,42,115,121],"well-known":[5],"and":[6,11,52,58,93],"efficient":[7],"interconnection":[8],"network.":[9],"Ruskey":[10,51],"Savage":[12],"posed":[13],"the":[14,74,82],"following":[15],"question:":[16],"does":[17,107],"every":[18,37,110],"matching":[19,39,97],"in":[20,45],"for":[24,63,91],"n\u22652":[25],"extend":[26],"to":[27,41,120],"Hamiltonian":[29,43,122],"cycle?":[30],"Fink":[31],"addressed":[32],"this":[33,86],"by":[34],"proving":[35],"that":[36,95],"perfect":[38],"extends":[40,119],"cycle":[44],"Qn,":[46],"thereby":[47],"resolving":[48],"Kreweras\u2019":[49],"conjecture.":[50],"Savage\u2019s":[53],"problem":[54],"still":[56],"open":[57],"has":[59],"been":[60],"proven":[61],"only":[62],"small":[64],"matchings.":[65],"An":[66],"edge":[67],"of":[68,77,99,101,112,117],"an":[71],"i-edge":[72],"when":[73],"binary":[75],"representations":[76],"its":[78],"endpoints":[79],"differ":[80],"at":[81,102,114],"ith":[83],"coordinate.":[84],"In":[85],"paper,":[87],"we":[88],"consider":[89],"n\u22653":[92],"show":[94],"any":[96],"consisting":[98],"edges":[100],"most":[103],"six":[104],"types,":[105],"which":[106],"not":[108],"cover":[109],"pair":[111],"vertices":[113],"distance":[116],"3,":[118],"cycle.":[123]},"counts_by_year":[{"year":2026,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}