{"id":"https://openalex.org/W4385249649","doi":"https://doi.org/10.1109/tr.2023.3294929","title":"Structure Fault-Tolerant Hamiltonian Cycle and Path Embeddings in Bipartite $k$-Ary $n$-Cube Networks","display_name":"Structure Fault-Tolerant Hamiltonian Cycle and Path Embeddings in Bipartite $k$-Ary $n$-Cube Networks","publication_year":2023,"publication_date":"2023-07-25","ids":{"openalex":"https://openalex.org/W4385249649","doi":"https://doi.org/10.1109/tr.2023.3294929"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2023.3294929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2023.3294929","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","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/A5030893160","display_name":"Eminjan Sabir","orcid":"https://orcid.org/0000-0003-1456-4539"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Eminjan Sabir","raw_affiliation_strings":["College of Mathematics and System Sciences, Xinjiang University, Urumqi, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022101610","display_name":"Jianxi Fan","orcid":"https://orcid.org/0000-0002-7055-5891"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxi Fan","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049408702","display_name":"Jixiang Meng","orcid":"https://orcid.org/0000-0001-6853-8163"},"institutions":[{"id":"https://openalex.org/I96908189","display_name":"Xinjiang University","ror":"https://ror.org/059gw8r13","country_code":"CN","type":"education","lineage":["https://openalex.org/I96908189"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jixiang Meng","raw_affiliation_strings":["College of Mathematics and System Sciences, Xinjiang University, Urumqi, China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034004697","display_name":"Baolei Cheng","orcid":"https://orcid.org/0000-0001-9479-8372"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Baolei Cheng","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5030893160"],"corresponding_institution_ids":["https://openalex.org/I96908189"],"apc_list":null,"apc_paid":null,"fwci":1.8082,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.85844256,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"73","issue":"1","first_page":"257","last_page":"269"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9878000020980835,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9865999817848206,"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/hamiltonian-path","display_name":"Hamiltonian path","score":0.7996212840080261},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.7991453409194946},{"id":"https://openalex.org/keywords/hamiltonian-path-problem","display_name":"Hamiltonian path problem","score":0.6670142412185669},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.5326615571975708},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4860668480396271},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4751277565956116},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.45052582025527954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.41578930616378784},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.41116490960121155},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4040960967540741},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3917851746082306},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3912658095359802},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.16338247060775757},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10861483216285706},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10715550184249878},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.06486141681671143}],"concepts":[{"id":"https://openalex.org/C86524685","wikidata":"https://www.wikidata.org/wiki/Q273037","display_name":"Hamiltonian path","level":3,"score":0.7996212840080261},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.7991453409194946},{"id":"https://openalex.org/C104737047","wikidata":"https://www.wikidata.org/wiki/Q987652","display_name":"Hamiltonian path problem","level":4,"score":0.6670142412185669},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.5326615571975708},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4860668480396271},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4751277565956116},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.45052582025527954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.41578930616378784},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.41116490960121155},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4040960967540741},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3917851746082306},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3912658095359802},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.16338247060775757},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10861483216285706},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10715550184249878},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.06486141681671143}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2023.3294929","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2023.3294929","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"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 Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Climate action","id":"https://metadata.un.org/sdg/13","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G3040754198","display_name":null,"funder_award_id":"12261085","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3174268991","display_name":null,"funder_award_id":"2020D04046","funder_id":"https://openalex.org/F4320311028","funder_display_name":"Natural Science Foundation of Xinjiang Province"},{"id":"https://openalex.org/G3782474288","display_name":null,"funder_award_id":"2021D01C116","funder_id":"https://openalex.org/F4320311028","funder_display_name":"Natural Science Foundation of Xinjiang Province"},{"id":"https://openalex.org/G8330442010","display_name":null,"funder_award_id":"62172291","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320311028","display_name":"Natural Science Foundation of Xinjiang Province","ror":null},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1539174011","https://openalex.org/W1813111821","https://openalex.org/W1964428675","https://openalex.org/W1966117739","https://openalex.org/W1970444112","https://openalex.org/W1975413980","https://openalex.org/W1975829442","https://openalex.org/W1997748822","https://openalex.org/W2043424957","https://openalex.org/W2055336889","https://openalex.org/W2081512948","https://openalex.org/W2100783053","https://openalex.org/W2124069917","https://openalex.org/W2131366946","https://openalex.org/W2138709550","https://openalex.org/W2144682446","https://openalex.org/W2149829263","https://openalex.org/W2165021839","https://openalex.org/W2169252125","https://openalex.org/W2281684213","https://openalex.org/W2338928843","https://openalex.org/W2527800796","https://openalex.org/W2766470515","https://openalex.org/W2789863600","https://openalex.org/W2809437418","https://openalex.org/W2973731780","https://openalex.org/W3000568872","https://openalex.org/W3024859344","https://openalex.org/W3059396209","https://openalex.org/W3127446223","https://openalex.org/W3154078709","https://openalex.org/W3156773932","https://openalex.org/W3175579885","https://openalex.org/W3183296153","https://openalex.org/W3206310127","https://openalex.org/W3214564065","https://openalex.org/W4220669268","https://openalex.org/W4225484006","https://openalex.org/W4249450151"],"related_works":["https://openalex.org/W4387272283","https://openalex.org/W4299647289","https://openalex.org/W1618127724","https://openalex.org/W2155631825","https://openalex.org/W2952856011","https://openalex.org/W2011032737","https://openalex.org/W2078431586","https://openalex.org/W2016868849","https://openalex.org/W2962785705","https://openalex.org/W3108615491"],"abstract_inverted_index":{"One":[0],"of":[1,160,189],"the":[2,13,58,65,178,232,241,263,290,308,319],"important":[3],"issues":[4],"in":[5,64,97,124,169,231,237,243,276],"evaluating":[6],"an":[7],"interconnection":[8,44],"network":[9],"is":[10,157,203],"to":[11,164],"study":[12],"fault-tolerant":[14,269,315],"Hamiltonian":[15,18,59,95,114,216,220,270,316],"cycle":[16,60,96,217,271],"and":[17,49,61,110,143,254,272],"path":[19,62,115,221,273],"embedding":[20,274],"problems.":[21],"The":[22],"<inline-formula":[23,28,35,67,72,77,83,98,104,125,131,138,145,152,165,170,185,192,197,208,264,278,283,292,297,302,310],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[24,29,36,68,73,78,84,99,105,126,132,139,146,153,166,171,186,193,198,209,265,279,284,293,298,303,311],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[25,30,37,69,74,79,85,100,106,127,133,140,147,154,167,172,187,194,199,210,266,280,285,294,299,304,312],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[26,70,281,295],"-ary":[27,71,282,296],"notation=\"LaTeX\">$n$</tex-math></inline-formula>":[31,75,286,300],"-cube":[32,76,301],"(denoted":[33],"by":[34],"notation=\"LaTeX\">$Q^{k}_{n}$</tex-math></inline-formula>":[38,80,211,305],")":[39,201],"networks":[40,45],"are":[41],"used":[42],"as":[43,318],"for":[46,137],"many":[47],"parallel":[48],"distributed":[50],"computing":[51],"systems.":[52],"In":[53,175,288],"this":[54],"article,":[55],"we":[56],"investigate":[57],"embeddings":[63],"bipartite":[66,207,291],"based":[81],"on":[82],"notation=\"LaTeX\">$K_{1,1}$</tex-math></inline-formula>":[86,168,313],"-structure":[87,314],"faults.":[88],"We":[89],"show":[90],"that":[91,181],"there":[92,111,213],"exists":[93,112,214],"a":[94,113,158,183,206,215,219],"notation=\"LaTeX\">$Q^{k}_{n}-\\mathcal":[101,128],"{F}$</tex-math></inline-formula>":[102,129,156],"if":[103,130],"notation=\"LaTeX\">$|\\mathcal":[107,134],"{F}|\\leq":[108,135],"2n-2$</tex-math></inline-formula>":[109],"between":[116,222],"any":[117,223],"two":[118,224],"vertices":[119],"from":[120,205,227],"different":[121,228],"partite":[122,229],"sets":[123],"2n-3$</tex-math></inline-formula>":[136],"notation=\"LaTeX\">$n\\geq":[141],"2$</tex-math></inline-formula>":[142],"even":[144],"notation=\"LaTeX\">$k\\geq":[148],"4$</tex-math></inline-formula>":[149],",":[150,212],"where":[151,260],"notation=\"LaTeX\">$\\mathcal":[155],"set":[159],"vertex-disjoint":[161],"subgraphs":[162],"isomorphic":[163],"notation=\"LaTeX\">$Q_{n}^{k}$</tex-math></inline-formula>":[173],".":[174],"some":[176,238],"sense,":[177,239],"results":[179,242],"mean":[180],"when":[182],"subset":[184],"notation=\"LaTeX\">$S$</tex-math></inline-formula>":[188],"at":[190],"most":[191],"notation=\"LaTeX\">$4n-4$</tex-math></inline-formula>":[195],"(resp.":[196,218],"notation=\"LaTeX\">$4n-6$</tex-math></inline-formula>":[200],"processors":[202,226],"deleted":[204],"healthy":[225],"sets)":[230],"remaining":[233],"network.":[234],"Our":[235],"results,":[236],"compensate":[240],"Lv":[244],"et":[245],"al.":[246],"[J.":[247],"Parallel":[248],"Distrib.":[249],"Comput.,":[250],"120,":[251],"148\u2013158,":[252],"2018]":[253],"[Comput.":[255],"J.,":[256],"60,":[257],"159\u2013179,":[258],"2017],":[259],"authors":[261],"studied":[262],"notation=\"LaTeX\">$K_{1,3}$</tex-math></inline-formula>":[267],"-substructure":[268],"problems":[275],"nonbipartite":[277,320],"-cubes.":[287],"comparison,":[289],"can":[306],"keep":[307],"same":[309],"capabilities":[317],"one.":[321]},"counts_by_year":[{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}