{"id":"https://openalex.org/W4381730599","doi":"https://doi.org/10.1109/tc.2023.3288766","title":"Embedding Hamiltonian Paths in $k$-Ary $n$-Cubes With Exponentially-Many Faulty Edges","display_name":"Embedding Hamiltonian Paths in $k$-Ary $n$-Cubes With Exponentially-Many Faulty Edges","publication_year":2023,"publication_date":"2023-06-24","ids":{"openalex":"https://openalex.org/W4381730599","doi":"https://doi.org/10.1109/tc.2023.3288766"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2023.3288766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3288766","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","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/A5049644393","display_name":"Hongbin Zhuang","orcid":"https://orcid.org/0000-0003-1871-985X"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Hongbin Zhuang","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100459387","display_name":"Xiaoyan Li","orcid":"https://orcid.org/0000-0001-6295-2072"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiao-Yan Li","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049607435","display_name":"Jou\u2013Ming Chang","orcid":"https://orcid.org/0000-0002-9542-7968"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jou-Ming Chang","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070012673","display_name":"Cheng\u2010Kuan Lin","orcid":"https://orcid.org/0000-0002-2056-3690"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Cheng-Kuan Lin","raw_affiliation_strings":["Department of Computer Science, National Yang-Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Yang-Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058120371","display_name":"Ximeng Liu","orcid":"https://orcid.org/0000-0002-4238-3295"},"institutions":[{"id":"https://openalex.org/I80947539","display_name":"Fuzhou University","ror":"https://ror.org/011xvna82","country_code":"CN","type":"education","lineage":["https://openalex.org/I80947539"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ximeng Liu","raw_affiliation_strings":["College of Computer and Data Science, Fuzhou University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"College of Computer and Data Science, Fuzhou University, Fuzhou, China","institution_ids":["https://openalex.org/I80947539"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5049644393"],"corresponding_institution_ids":["https://openalex.org/I80947539"],"apc_list":null,"apc_paid":null,"fwci":2.5837,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.90101122,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":97,"max":99},"biblio":{"volume":"72","issue":"11","first_page":"3245","last_page":"3258"},"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/T10083","display_name":"Graphene research and applications","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9940999746322632,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/notation","display_name":"Notation","score":0.6581165194511414},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.602556586265564},{"id":"https://openalex.org/keywords/hamiltonian-path","display_name":"Hamiltonian path","score":0.5005176067352295},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.48931238055229187},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4836222231388092},{"id":"https://openalex.org/keywords/disjoint-sets","display_name":"Disjoint sets","score":0.4236328899860382},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.33414775133132935},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.1513243317604065}],"concepts":[{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.6581165194511414},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.602556586265564},{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.5005176067352295},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.48931238055229187},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4836222231388092},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.4236328899860382},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33414775133132935},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.1513243317604065},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2023.3288766","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2023.3288766","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2713756319","display_name":null,"funder_award_id":"2022J05029","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G4910714274","display_name":null,"funder_award_id":"2021J06013","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G7022173303","display_name":null,"funder_award_id":"MOST-111-2221-E-141-006","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"},{"id":"https://openalex.org/G8088509782","display_name":null,"funder_award_id":"62002062","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G979158640","display_name":null,"funder_award_id":"62072109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321878","display_name":"Natural Science Foundation of Fujian Province","ror":null},{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W574738980","https://openalex.org/W1579247759","https://openalex.org/W1592776038","https://openalex.org/W1964428675","https://openalex.org/W1968289928","https://openalex.org/W1975413980","https://openalex.org/W1984520032","https://openalex.org/W1985425701","https://openalex.org/W1985865237","https://openalex.org/W1994858428","https://openalex.org/W1998530482","https://openalex.org/W1999528457","https://openalex.org/W2037126082","https://openalex.org/W2043424957","https://openalex.org/W2056357964","https://openalex.org/W2076809366","https://openalex.org/W2099952176","https://openalex.org/W2106500842","https://openalex.org/W2126210439","https://openalex.org/W2132878613","https://openalex.org/W2144478333","https://openalex.org/W2149945647","https://openalex.org/W2154375478","https://openalex.org/W2165021839","https://openalex.org/W2169252125","https://openalex.org/W2221997056","https://openalex.org/W2324431032","https://openalex.org/W2342570717","https://openalex.org/W2549969736","https://openalex.org/W2600917856","https://openalex.org/W2736154398","https://openalex.org/W2795948303","https://openalex.org/W3023551501","https://openalex.org/W3097013252","https://openalex.org/W3138097900","https://openalex.org/W3150534153","https://openalex.org/W3150877599","https://openalex.org/W3214564065","https://openalex.org/W4205608751","https://openalex.org/W4230315775","https://openalex.org/W4235670058","https://openalex.org/W4293796032","https://openalex.org/W4309676929","https://openalex.org/W6805453576"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2371352078","https://openalex.org/W2953461625","https://openalex.org/W4256429076","https://openalex.org/W1971174658","https://openalex.org/W2077383796","https://openalex.org/W2962785705","https://openalex.org/W2016868849","https://openalex.org/W4400469587","https://openalex.org/W1553466895"],"abstract_inverted_index":{"The":[0],"<inline-formula><tex-math":[1,4,7,142,146,177,180,234,237],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[2,147,178,235],"-ary":[3,179,236],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[5,181,238],"-cube":[6,239],"notation=\"LaTeX\">$Q_{n}^{k}$</tex-math></inline-formula>":[8],"is":[9,102,215],"one":[10],"of":[11,22,38,47,62,87,114,124,168,202],"the":[12,19,35,48,59,67,72,78,84,92,96,112,115,138,166,197,200,209,216,233,242],"most":[13],"popular":[14],"interconnection":[15,63],"networks":[16,43,64,140],"engaged":[17],"as":[18],"underlying":[20],"topology":[21],"data":[23],"center":[24],"networks,":[25,27],"on-chip":[26],"and":[28,30,44,54,154,171,226],"parallel":[29],"distributed":[31],"systems.":[32],"Due":[33],"to":[34,57,104,119,164,208],"increasing":[36],"probability":[37],"faulty":[39,88,185,243],"edges":[40,89,244],"in":[41,77,95,176,196],"large-scale":[42,184],"extensive":[45],"applications":[46],"Hamiltonian":[49,68,152,169,224],"path,":[50],"it":[51],"becomes":[52],"more":[53,55],"critical":[56],"investigate":[58],"fault":[60,75,100,117,125],"tolerability":[61,101],"when":[65],"embedding":[66],"path.":[69],"However,":[70],"since":[71],"existing":[73],"edge":[74,97,203],"models":[76],"current":[79],"literature":[80],"only":[81],"focus":[82],"on":[83,128],"entire":[85],"status":[86],"while":[90],"ignoring":[91],"important":[93],"information":[94],"dimensions,":[98],"their":[99],"narrowed":[103],"a":[105,223],"minimal":[106],"scope.":[107],"This":[108],"article":[109],"first":[110,217],"proposes":[111],"concept":[113],"partitioned":[116],"model":[118],"achieve":[120],"an":[121,227],"exponential":[122],"scale":[123],"tolerance.":[126],"Based":[127],"this":[129],"model,":[130],"we":[131,160,188],"put":[132],"forward":[133],"two":[134],"novel":[135],"indicators":[136],"for":[137],"bipartite":[139],"(including":[141],"notation=\"LaTeX\">$Q^{k}_{n}$</tex-math></inline-formula>":[143],"with":[144,183],"even":[145,240],"),":[148],"named":[149],"partition-edge":[150,155],"fault-tolerant":[151,156],"laceability":[153],"hyper-Hamiltonian":[157],"laceability.":[158],"Then,":[159],"exploit":[161],"these":[162,192],"metrics":[163],"explore":[165],"existence":[167],"paths":[170],"unpaired":[172,228],"2-disjoint":[173,229],"path":[174,225,230],"cover":[175,231],"-cubes":[182],"edges.":[186],"Moreover,":[187],"prove":[189],"that":[190,199,219],"all":[191],"results":[193],"are":[194],"optimal":[195],"sense":[198],"number":[201],"faults":[204],"tolerated":[205],"has":[206],"attended":[207],"best":[210],"upper":[211],"bound.":[212],"Our":[213],"approach":[214],"time":[218],"can":[220],"still":[221],"embed":[222],"into":[232],"if":[241],"grow":[245],"exponentially.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":4}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}