{"id":"https://openalex.org/W2986721902","doi":"https://doi.org/10.1093/comjnl/bxz071","title":"{1,2,3}-Restricted Connectivity of $(n,k)$-Enhanced Hypercubes","display_name":"{1,2,3}-Restricted Connectivity of $(n,k)$-Enhanced Hypercubes","publication_year":2019,"publication_date":"2019-08-01","ids":{"openalex":"https://openalex.org/W2986721902","doi":"https://doi.org/10.1093/comjnl/bxz071","mag":"2986721902"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxz071","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz071","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5075481578","display_name":"Hui Yu","orcid":"https://orcid.org/0000-0001-8962-5856"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hui Yu","raw_affiliation_strings":["Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104076351","display_name":"Jiejie Yang","orcid":"https://orcid.org/0009-0002-6380-4586"},"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":"Jiejie Yang","raw_affiliation_strings":["College of Physics and Information Engineering, Fuzhou University, Fuzhou, Fujian 350116, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Physics and Information Engineering, Fuzhou University, Fuzhou, Fujian 350116, P.R. China","institution_ids":["https://openalex.org/I80947539"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055176283","display_name":"Limei Lin","orcid":"https://orcid.org/0000-0001-7227-6258"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]},{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Limei Lin","raw_affiliation_strings":["Collage of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian 350117, P.R. China","Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Collage of Mathematics and Informatics, Fujian Normal University, Fuzhou, Fujian 350117, P.R. China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078667775","display_name":"Yanze Huang","orcid":"https://orcid.org/0000-0002-9468-8701"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanze Huang","raw_affiliation_strings":["School of Mathematics and Physics, Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, Fujian 350118, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Physics, Fujian Provincial Key Laboratory of Big Data Mining and Applications, Fujian University of Technology, Fuzhou, Fujian 350118, P.R. China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031393372","display_name":"Jine Li","orcid":"https://orcid.org/0000-0002-5542-4973"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jine Li","raw_affiliation_strings":["Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China","institution_ids":["https://openalex.org/I61057504"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076921272","display_name":"Riqing Chen","orcid":"https://orcid.org/0000-0001-7828-550X"},"institutions":[{"id":"https://openalex.org/I61057504","display_name":"Fujian Agriculture and Forestry University","ror":"https://ror.org/04kx2sy84","country_code":"CN","type":"education","lineage":["https://openalex.org/I61057504"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Riqing Chen","raw_affiliation_strings":["Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Computer and Information Sciences, Digital Fujian Institute of Big Data for Agriculture and Forestry, Fujian Agriculture and Forestry University, Fuzhou, Fujian 350002, P.R. China","institution_ids":["https://openalex.org/I61057504"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5055176283","https://openalex.org/A5076921272"],"corresponding_institution_ids":["https://openalex.org/I111753288","https://openalex.org/I61057504"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.5574,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.71434676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"63","issue":"9","first_page":"1355","last_page":"1371"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.984499990940094,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9843999743461609,"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/hypercube","display_name":"Hypercube","score":0.9621351957321167},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6715614199638367},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.6166263222694397},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6005592346191406},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5637577176094055},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5209935307502747},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.49172142148017883},{"id":"https://openalex.org/keywords/measure","display_name":"Measure (data warehouse)","score":0.4705410599708557},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.46696239709854126},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4507187008857727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4454077482223511},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4185270071029663},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.29436907172203064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.16142025589942932},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.07849004864692688}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9621351957321167},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6715614199638367},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.6166263222694397},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6005592346191406},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5637577176094055},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5209935307502747},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.49172142148017883},{"id":"https://openalex.org/C2780009758","wikidata":"https://www.wikidata.org/wiki/Q6804172","display_name":"Measure (data warehouse)","level":2,"score":0.4705410599708557},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.46696239709854126},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4507187008857727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4454077482223511},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4185270071029663},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.29436907172203064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.16142025589942932},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.07849004864692688},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxz071","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxz071","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2395239760","display_name":null,"funder_award_id":"61771140","funder_id":"https://openalex.org/F4320332587","funder_display_name":"Natural Science Foundation of Ningbo"},{"id":"https://openalex.org/G2544234252","display_name":null,"funder_award_id":"2017M612107","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G2771171089","display_name":null,"funder_award_id":"61702100","funder_id":"https://openalex.org/F4320332587","funder_display_name":"Natural Science Foundation of Ningbo"},{"id":"https://openalex.org/G4073015534","display_name":null,"funder_award_id":"2018T110636","funder_id":"https://openalex.org/F4320321543","funder_display_name":"China Postdoctoral Science Foundation"},{"id":"https://openalex.org/G444428783","display_name":null,"funder_award_id":"61972093","funder_id":"https://openalex.org/F4320332587","funder_display_name":"Natural Science Foundation of Ningbo"},{"id":"https://openalex.org/G6088455775","display_name":null,"funder_award_id":"G-Z17008","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"},{"id":"https://openalex.org/G7133660691","display_name":null,"funder_award_id":"61702103","funder_id":"https://openalex.org/F4320332587","funder_display_name":"Natural Science Foundation of Ningbo"}],"funders":[{"id":"https://openalex.org/F4320321543","display_name":"China Postdoctoral Science Foundation","ror":"https://ror.org/0426zh255"},{"id":"https://openalex.org/F4320325142","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16"},{"id":"https://openalex.org/F4320332587","display_name":"Natural Science Foundation of Ningbo","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W639608796","https://openalex.org/W1160103503","https://openalex.org/W1988550093","https://openalex.org/W1993612309","https://openalex.org/W2006416222","https://openalex.org/W2026666225","https://openalex.org/W2029845744","https://openalex.org/W2039721538","https://openalex.org/W2066502816","https://openalex.org/W2070722739","https://openalex.org/W2071038293","https://openalex.org/W2071633981","https://openalex.org/W2079345786","https://openalex.org/W2121783170","https://openalex.org/W2124839136","https://openalex.org/W2137691751","https://openalex.org/W2141134242","https://openalex.org/W2151347250","https://openalex.org/W2209020398","https://openalex.org/W2294818698","https://openalex.org/W2342990114","https://openalex.org/W2404900926","https://openalex.org/W2420966700","https://openalex.org/W2523017701","https://openalex.org/W2792405259","https://openalex.org/W2963026704","https://openalex.org/W6675556629","https://openalex.org/W6713263513"],"related_works":["https://openalex.org/W2408672689","https://openalex.org/W2164804258","https://openalex.org/W228919569","https://openalex.org/W3093207677","https://openalex.org/W1524302211","https://openalex.org/W2753964365","https://openalex.org/W2121806818","https://openalex.org/W2179700442","https://openalex.org/W2221439609","https://openalex.org/W1997332808"],"abstract_inverted_index":{"Abstract":[0],"The":[1,61],"connectivity":[2,17,35,45,98,105,120],"of":[3,13,72,99,106,118,121,135],"a":[4,7,20,24,40,43,52,70,76],"graph":[5],"is":[6,19,48,75],"classic":[8],"measure":[9,18],"for":[10,23,89],"fault":[11,30,86],"tolerance":[12],"the":[14,34,85,96,114,133,136],"network.":[15,79],"Restricted":[16],"crucial":[21],"subject":[22],"multiprocessor":[25],"system\u2019s":[26],"ability":[27],"to":[28,130],"tolerate":[29],"processors,":[31],"and":[32,94,103],"improves":[33],"measurement":[36],"accuracy.":[37],"Furthermore,":[38,111],"if":[39],"network":[41],"possesses":[42],"restricted":[44],"property,":[46],"it":[47],"more":[49],"reliable":[50],"with":[51,58],"lower":[53],"vertex":[54],"failure":[55],"rate":[56],"compared":[57],"other":[59],"networks.":[60],"$\\left":[62,90],"(n,k\\right":[63,91],")$-dimensional":[64],"enhanced":[65],"hypercube,":[66,73,93],"denoted":[67],"by":[68],"$Q_{n,k}$,":[69],"variant":[71],"which":[74],"well-known":[77],"interconnection":[78],"In":[80],"this":[81],"paper,":[82],"we":[83,112,126],"analyze":[84],"tolerant":[87],"properties":[88],")$-enhanced":[92],"establish":[95],"$1$-restricted":[97],"$Q_{n,k}":[100,109,122],"(n\\ge":[101],"k+1)$":[102],"$\\{2,3\\}$-restricted":[104,119],"$(n,k)$-enhanced":[107],"hypercube":[108],"(n=k+1)$.":[110],"propose":[113],"tight":[115],"upper":[116],"bound":[117],"(n>":[123],"k+1)$.":[124],"Moreover,":[125],"show":[127],"many":[128],"figures":[129],"better":[131],"illustrate":[132],"process":[134],"proofs.":[137]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":2}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}