{"id":"https://openalex.org/W4400021126","doi":"https://doi.org/10.1109/tr.2024.3410526","title":"A Novel Links Fault Tolerant Analysis: $g$-Good $r$-Component Edge-Connectivity of Interconnection Networks With Applications to Hypercubes","display_name":"A Novel Links Fault Tolerant Analysis: $g$-Good $r$-Component Edge-Connectivity of Interconnection Networks With Applications to Hypercubes","publication_year":2024,"publication_date":"2024-06-25","ids":{"openalex":"https://openalex.org/W4400021126","doi":"https://doi.org/10.1109/tr.2024.3410526"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2024.3410526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2024.3410526","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":null,"display_name":"Hongxi Liu","orcid":null},"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":"Hongxi Liu","raw_affiliation_strings":["Department of Mathematics and System Sciences, Xinjiang University, Urumqi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and System Sciences, Xinjiang University, Urumqi, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048373266","display_name":"Mingzu Zhang","orcid":"https://orcid.org/0000-0002-2621-9022"},"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":"Mingzu Zhang","raw_affiliation_strings":["Department of Mathematics and System Sciences, Xinjiang University, Urumqi, China"],"raw_orcid":"https://orcid.org/0000-0002-2621-9022","affiliations":[{"raw_affiliation_string":"Department of Mathematics and System Sciences, Xinjiang University, Urumqi, China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-4746-3179","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5015598447","display_name":"Chia\u2010Wei Lee","orcid":"https://orcid.org/0000-0002-5337-0473"},"institutions":[{"id":"https://openalex.org/I22442739","display_name":"University of Taipei","ror":"https://ror.org/039e7bg24","country_code":"TW","type":"education","lineage":["https://openalex.org/I22442739"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Wei Lee","raw_affiliation_strings":["Department of Computer Science, University of Taipei, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-5337-0473","affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Taipei, Taipei, Taiwan","institution_ids":["https://openalex.org/I22442739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.5453,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.95218975,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"74","issue":"1","first_page":"2487","last_page":"2496"},"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/T11005","display_name":"Radiation Effects in Electronics","score":0.9871000051498413,"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/T10780","display_name":"Reliability and Maintenance Optimization","score":0.9660999774932861,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.848893404006958},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.7748297452926636},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6777448654174805},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6755127310752869},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.614908754825592},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.49078378081321716},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.4794815480709076},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.46787023544311523},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3662158250808716},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.10940337181091309},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09677723050117493}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.848893404006958},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.7748297452926636},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6777448654174805},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6755127310752869},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.614908754825592},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49078378081321716},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.4794815480709076},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.46787023544311523},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3662158250808716},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.10940337181091309},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09677723050117493},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2024.3410526","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2024.3410526","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":[],"awards":[{"id":"https://openalex.org/G2371219459","display_name":null,"funder_award_id":"NSTC 112-2221-E-845-002","funder_id":"https://openalex.org/F2461203286","funder_display_name":"National Science and Technology Council"},{"id":"https://openalex.org/G6695859991","display_name":null,"funder_award_id":"12101528","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F2461203286","display_name":"National Science and Technology Council","ror":"https://ror.org/02kv4zf79"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":44,"referenced_works":["https://openalex.org/W1493958311","https://openalex.org/W1965062900","https://openalex.org/W1971967319","https://openalex.org/W1974122963","https://openalex.org/W1990807547","https://openalex.org/W1998236864","https://openalex.org/W2020274332","https://openalex.org/W2026686860","https://openalex.org/W2043819676","https://openalex.org/W2045336038","https://openalex.org/W2046133266","https://openalex.org/W2051120783","https://openalex.org/W2052520451","https://openalex.org/W2063054346","https://openalex.org/W2122215919","https://openalex.org/W2124839136","https://openalex.org/W2151347250","https://openalex.org/W2166264168","https://openalex.org/W2255758806","https://openalex.org/W2318698654","https://openalex.org/W2324449244","https://openalex.org/W2338928843","https://openalex.org/W2736154398","https://openalex.org/W2796047365","https://openalex.org/W2895223547","https://openalex.org/W2898596373","https://openalex.org/W2963721172","https://openalex.org/W2966610756","https://openalex.org/W3006107763","https://openalex.org/W3083171980","https://openalex.org/W3140432633","https://openalex.org/W3157623146","https://openalex.org/W3183296153","https://openalex.org/W3203967805","https://openalex.org/W3214576000","https://openalex.org/W4200486496","https://openalex.org/W4205156177","https://openalex.org/W4225474873","https://openalex.org/W4237486254","https://openalex.org/W4290830496","https://openalex.org/W4297142002","https://openalex.org/W4306173273","https://openalex.org/W4309764892","https://openalex.org/W4384927049"],"related_works":["https://openalex.org/W2408672689","https://openalex.org/W2164804258","https://openalex.org/W228919569","https://openalex.org/W1524302211","https://openalex.org/W2179700442","https://openalex.org/W2122510693","https://openalex.org/W2131847912","https://openalex.org/W2115084062","https://openalex.org/W2386918026","https://openalex.org/W2144670680"],"abstract_inverted_index":{"The":[0,46,203],"underlying":[1],"topology":[2,44],"of":[3,7,34,61,72,96,123,156,212,226,239],"the":[4,29,69,93,114,124,206,220],"interconnection":[5,127],"network":[6,116,128],"parallel":[8,110],"and":[9,31,91,108,111,219,254],"distributed":[10,112],"systems":[11],"is":[12,68,121,170],"usually":[13],"modelled":[14],"by":[15],"a":[16,42,79,133],"simple":[17],"connected":[18,89],"graph":[19,81],"<inline-formula":[20,47,51,56,62,85,102,117,142,146,151,157,162,176,186,190,197,207,213,221,227,244,248,255,263],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[21,48,52,57,63,86,103,118,143,147,152,158,163,177,187,191,198,208,214,222,228,245,249,256,264],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[22,49,53,58,64,87,104,119,144,148,153,159,164,178,188,192,199,209,215,223,229,246,250,257,265],"notation=\"LaTeX\">$G$</tex-math></inline-formula>.":[23],"In":[24],"order":[25],"to":[26,136,172],"quantitatively":[27],"analyze":[28],"reliability":[30],"fault":[32],"tolerance":[33],"these":[35],"networks":[36],"more":[37],"accurately,":[38],"this":[39,167],"study":[40],"introduces":[41],"novel":[43],"parameter.":[45],"notation=\"LaTeX\">$g$</tex-math></inline-formula>-good":[50,145],"notation=\"LaTeX\">$(r+1)$</tex-math></inline-formula>-component":[54,149,224],"edge-connectivity":[55,150,211,225],"notation=\"LaTeX\">$\\lambda":[59,154],"_{g,r+1}(G)$</tex-math></inline-formula>":[60],"notation=\"LaTeX\">$G$</tex-math></inline-formula>,":[65],"if":[66],"any,":[67],"smallest":[70],"cardinality":[71],"faulty":[73],"link":[74],"set,":[75],"whose":[76],"malfunction":[77],"yields":[78],"disconnected":[80],"with":[82,92],"at":[83,100],"least":[84,101],"notation=\"LaTeX\">$r+1$</tex-math></inline-formula>":[88],"components,":[90],"neighboring":[94],"edges":[95],"any":[97],"vertex":[98],"being":[99],"notation=\"LaTeX\">$g$</tex-math></inline-formula>.":[105],"When":[106,161],"designing":[107],"maintaining":[109],"systems,":[113],"hypercube":[115],"notation=\"LaTeX\">$Q_{n}$</tex-math></inline-formula>":[120,216,230],"one":[122],"most":[125],"attractive":[126],"models.":[129],"This":[130],"article":[131],"offers":[132],"unified":[134],"method":[135],"derive":[137],"an":[138],"upper":[139,168],"bound":[140,169],"for":[141,175,205,243],"_{g,r+1}(Q_{n})$</tex-math></inline-formula>":[155],"notation=\"LaTeX\">$Q_{n}$</tex-math></inline-formula>.":[160],"notation=\"LaTeX\">$n\\geq":[165],"4$</tex-math></inline-formula>,":[166],"proved":[171],"be":[173],"tight":[174],"notation=\"LaTeX\">$1\\leq":[179,258],"2^{g}\\cdot":[180],"r\\leq":[181,259],"2^{\\lfloor":[182,260],"\\frac{n}{2}\\rfloor":[183,261],"}$</tex-math></inline-formula>":[184],"or":[185],"notation=\"LaTeX\">$r=2^{k_{0}}$</tex-math></inline-formula>,":[189],"notation=\"LaTeX\">$0\\leq":[193,200,251],"k_{0}&lt;":[194],"\\lfloor":[195],"\\frac{n}{2}\\rfloor$</tex-math></inline-formula>,":[196],"g\\leq":[201,252],"n-2k_{0}-1$</tex-math></inline-formula>.":[202],"conclusions":[204],"notation=\"LaTeX\">$g$</tex-math></inline-formula>-good-neighbor":[210],"from":[217,231],"Xu":[218],"Zhao":[232],"et":[233],"al.":[234],"are":[235],"contained":[236],"as":[237],"corollaries":[238],"our":[240],"main":[241],"results":[242],"notation=\"LaTeX\">$r=1$</tex-math></inline-formula>,":[247],"n-1$</tex-math></inline-formula>":[253],"}$</tex-math></inline-formula>,":[262],"notation=\"LaTeX\">$g=0$</tex-math></inline-formula>,":[266],"respectively.":[267]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":2}],"updated_date":"2025-12-21T23:12:01.093139","created_date":"2024-06-26T00:00:00"}