{"id":"https://openalex.org/W3193026111","doi":"https://doi.org/10.1093/comjnl/bxab105","title":"The<i>h</i>-Restricted Connectivity of a Class of Hypercube-Based Compound Networks","display_name":"The<i>h</i>-Restricted Connectivity of a Class of Hypercube-Based Compound Networks","publication_year":2021,"publication_date":"2021-07-30","ids":{"openalex":"https://openalex.org/W3193026111","doi":"https://doi.org/10.1093/comjnl/bxab105","mag":"3193026111"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxab105","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab105","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/A5088830985","display_name":"Xiaowang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I36152291","display_name":"Henan University of Technology","ror":"https://ror.org/05sbgwt55","country_code":"CN","type":"education","lineage":["https://openalex.org/I36152291"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaowang Li","raw_affiliation_strings":["School of Sciences , Henan University of Technology, Zhengzhou, Henan 450001, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Sciences , Henan University of Technology, Zhengzhou, Henan 450001, P.R. China","institution_ids":["https://openalex.org/I36152291"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088259893","display_name":"Shuming Zhou","orcid":"https://orcid.org/0000-0001-6481-3981"},"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"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shuming Zhou","raw_affiliation_strings":["College of Mathematics and Informatics and Center for Applied Mathematics of Fujian Province , Fujian Normal University, Fuzhou, Fujian 350117, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Mathematics and Informatics and Center for Applied Mathematics of Fujian Province , Fujian Normal University, Fuzhou, Fujian 350117, P.R. China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051268709","display_name":"Tianlong Ma","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tianlong Ma","raw_affiliation_strings":["School of Mathematical Sciences , Xiamen University, Xiamen, Fujian 361005, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Xiamen University, Xiamen, Fujian 361005, P.R. China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Xia Guo","orcid":null},"institutions":[{"id":"https://openalex.org/I191208505","display_name":"Xiamen University","ror":"https://ror.org/00mcjh785","country_code":"CN","type":"education","lineage":["https://openalex.org/I191208505"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xia Guo","raw_affiliation_strings":["School of Mathematical Sciences , Xiamen University, Xiamen, Fujian 361005, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences , Xiamen University, Xiamen, Fujian 361005, P.R. China","institution_ids":["https://openalex.org/I191208505"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011918120","display_name":"Xiangyu Ren","orcid":"https://orcid.org/0000-0003-3916-8743"},"institutions":[{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyu Ren","raw_affiliation_strings":["School of Mathmatical Sciences , Shanxi University, Taiyuan, Shanxi 030006, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathmatical Sciences , Shanxi University, Taiyuan, Shanxi 030006, P.R. China","institution_ids":["https://openalex.org/I181877577"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088259893"],"corresponding_institution_ids":["https://openalex.org/I111753288"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.4558,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.65230815,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"65","issue":"9","first_page":"2528","last_page":"2534"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998000264167786,"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.9998000264167786,"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/T11476","display_name":"Graph theory and applications","score":0.9901999831199646,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9603000283241272,"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.8437517285346985},{"id":"https://openalex.org/keywords/vertex-connectivity","display_name":"Vertex connectivity","score":0.6188382506370544},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5900303721427917},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5310008525848389},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5051189064979553},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.49070847034454346},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.4720607399940491},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4539508521556854},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.4356088936328888},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.4351990818977356},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41924619674682617},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.37187525629997253},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3634105920791626},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.28337764739990234},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.19741031527519226},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.091440349817276},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.06690424680709839},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.062120020389556885}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8437517285346985},{"id":"https://openalex.org/C2983226441","wikidata":"https://www.wikidata.org/wiki/Q3115621","display_name":"Vertex connectivity","level":4,"score":0.6188382506370544},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5900303721427917},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5310008525848389},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5051189064979553},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.49070847034454346},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.4720607399940491},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4539508521556854},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.4356088936328888},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.4351990818977356},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41924619674682617},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.37187525629997253},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3634105920791626},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28337764739990234},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.19741031527519226},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.091440349817276},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.06690424680709839},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.062120020389556885},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxab105","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxab105","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/G1392393666","display_name":null,"funder_award_id":"2017J01738","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G4119427178","display_name":"\u57fa\u4e8e\u968f\u673a\u6a21\u578b\u7684\u591a\u5904\u7406\u673a\u7cfb\u7edf\u53ef\u9760\u6027\u7814\u7a76","funder_award_id":"61572010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4916507979","display_name":null,"funder_award_id":"2020J01164","funder_id":"https://openalex.org/F4320321878","funder_display_name":"Natural Science Foundation of Fujian Province"},{"id":"https://openalex.org/G5040193139","display_name":null,"funder_award_id":"61977016","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}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W1860999107","https://openalex.org/W1973347463","https://openalex.org/W1980648360","https://openalex.org/W1984370079","https://openalex.org/W1989412486","https://openalex.org/W1998593254","https://openalex.org/W2006416222","https://openalex.org/W2007587202","https://openalex.org/W2008268599","https://openalex.org/W2086605603","https://openalex.org/W2106155325","https://openalex.org/W2118323567","https://openalex.org/W2124839136","https://openalex.org/W2132797565","https://openalex.org/W2137691751","https://openalex.org/W2151347250","https://openalex.org/W2204817054","https://openalex.org/W2209020398","https://openalex.org/W2236355131","https://openalex.org/W2403690276","https://openalex.org/W2407775199","https://openalex.org/W2475126267","https://openalex.org/W2523017701","https://openalex.org/W2527447475","https://openalex.org/W2547286898","https://openalex.org/W2574702524","https://openalex.org/W2576039262","https://openalex.org/W2580877344","https://openalex.org/W2626257207","https://openalex.org/W2792405259","https://openalex.org/W2793463314","https://openalex.org/W2896381901","https://openalex.org/W3020265973","https://openalex.org/W3034316348","https://openalex.org/W4232896595","https://openalex.org/W4237486254","https://openalex.org/W6713102343"],"related_works":["https://openalex.org/W2408672689","https://openalex.org/W2164804258","https://openalex.org/W3093207677","https://openalex.org/W228919569","https://openalex.org/W1604651965","https://openalex.org/W2125645599","https://openalex.org/W1524302211","https://openalex.org/W2162737912","https://openalex.org/W1997332808","https://openalex.org/W2753964365"],"abstract_inverted_index":{"Abstract":[0],"For":[1],"the":[2,11,15,35,66,69,98],"multiprocessor":[3],"systems":[4],"modeled":[5],"by":[6,59],"interconnection":[7],"networks,":[8,95,100],"one":[9,46],"of":[10,17,48,53,68,92],"important":[12,23],"properties":[13],"is":[14,63],"characterization":[16],"fault":[18,27],"tolerability.":[19],"Connectivity,":[20],"as":[21,65,102],"an":[22],"parameter":[24],"to":[25],"evaluate":[26],"tolerability,":[28],"has":[29,41],"witnessed":[30],"research":[31],"achievements.":[32],"To":[33],"make":[34],"evaluation":[36],"more":[37],"practical,":[38],"conditional":[39,49],"connectivity":[40,52,88],"been":[42],"promisingly":[43],"proposed.":[44],"As":[45],"kind":[47],"connectivity,":[50],"$h$-restricted":[51,87],"a":[54,85,90],"connected":[55],"graph":[56],"$G$,":[57],"denoted":[58],"$\\kappa":[60],"^h":[61],"(G)$,":[62],"defined":[64],"cardinality":[67],"minimum":[70],"vertex":[71],"cut":[72],"set":[73],"$F$":[74],"such":[75,101],"that":[76],"$\\delta":[77],"(G-F)\\geq":[78],"h$.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"establish":[84],"universally":[86],"for":[89],"class":[91],"hypercube-based":[93],"compound":[94],"in":[96],"which":[97],"well-known":[99],"hierarchical":[103],"cubic":[104,112],"network":[105,113],"$HCN(n,":[106],"n)$":[107],"and":[108],"its":[109],"generalization":[110],"complete":[111],"$CCN(n)$,":[114],"are":[115],"involved.":[116]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}