{"id":"https://openalex.org/W4407948973","doi":"https://doi.org/10.1109/tr.2025.3540068","title":"A Note on the Component (Extra) Edge Connectivity of the Cartesian Powers of Regular Multiprocessor Systems","display_name":"A Note on the Component (Extra) Edge Connectivity of the Cartesian Powers of Regular Multiprocessor Systems","publication_year":2025,"publication_date":"2025-02-26","ids":{"openalex":"https://openalex.org/W4407948973","doi":"https://doi.org/10.1109/tr.2025.3540068"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2025.3540068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2025.3540068","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/A5001965029","display_name":"Liqiong Xu","orcid":"https://orcid.org/0000-0003-2060-9289"},"institutions":[{"id":"https://openalex.org/I161346416","display_name":"Jimei University","ror":"https://ror.org/03hknyb50","country_code":"CN","type":"education","lineage":["https://openalex.org/I161346416"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Liqiong Xu","raw_affiliation_strings":["School of Science, Jimei University, Xiamen, China"],"affiliations":[{"raw_affiliation_string":"School of Science, Jimei University, Xiamen, China","institution_ids":["https://openalex.org/I161346416"]}]},{"author_position":"last","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":false,"raw_author_name":"Shuming Zhou","raw_affiliation_strings":["School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Fujian Normal University, Fuzhou, China","institution_ids":["https://openalex.org/I111753288"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5001965029"],"corresponding_institution_ids":["https://openalex.org/I161346416"],"apc_list":null,"apc_paid":null,"fwci":4.67,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.93942598,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"74","issue":"3","first_page":"4245","last_page":"4252"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9976999759674072,"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.9976999759674072,"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.9923999905586243,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9623000025749207,"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/component","display_name":"Component (thermodynamics)","score":0.7574610710144043},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6230783462524414},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5550873875617981},{"id":"https://openalex.org/keywords/cartesian-coordinate-system","display_name":"Cartesian coordinate system","score":0.5530809760093689},{"id":"https://openalex.org/keywords/reliability-theory","display_name":"Reliability theory","score":0.47741949558258057},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.46944472193717957},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.42168742418289185},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.33087772130966187},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31623148918151855},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.12125426530838013},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.11061528325080872},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.09459713101387024},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07872125506401062},{"id":"https://openalex.org/keywords/failure-rate","display_name":"Failure rate","score":0.06717285513877869}],"concepts":[{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7574610710144043},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6230783462524414},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5550873875617981},{"id":"https://openalex.org/C16038011","wikidata":"https://www.wikidata.org/wiki/Q62912","display_name":"Cartesian coordinate system","level":2,"score":0.5530809760093689},{"id":"https://openalex.org/C201729545","wikidata":"https://www.wikidata.org/wiki/Q2193887","display_name":"Reliability theory","level":3,"score":0.47741949558258057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.46944472193717957},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.42168742418289185},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.33087772130966187},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31623148918151855},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.12125426530838013},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.11061528325080872},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.09459713101387024},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07872125506401062},{"id":"https://openalex.org/C163164238","wikidata":"https://www.wikidata.org/wiki/Q2737027","display_name":"Failure rate","level":2,"score":0.06717285513877869},{"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.2025.3540068","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2025.3540068","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":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2356367571","display_name":null,"funder_award_id":"12071180","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W639608796","https://openalex.org/W1971967319","https://openalex.org/W1977850459","https://openalex.org/W1990807547","https://openalex.org/W2025587779","https://openalex.org/W2027509617","https://openalex.org/W2051120783","https://openalex.org/W2100449986","https://openalex.org/W2318698654","https://openalex.org/W2790299306","https://openalex.org/W2810638354","https://openalex.org/W2895223547","https://openalex.org/W2898596373","https://openalex.org/W2972075590","https://openalex.org/W3024902839","https://openalex.org/W3043106616","https://openalex.org/W3046001238","https://openalex.org/W3083171980","https://openalex.org/W3093207677","https://openalex.org/W3094518101","https://openalex.org/W3151402360","https://openalex.org/W3183296153","https://openalex.org/W3209024307","https://openalex.org/W4223928661","https://openalex.org/W4232896595","https://openalex.org/W4237486254","https://openalex.org/W4309764892","https://openalex.org/W4323924006","https://openalex.org/W4393143351"],"related_works":["https://openalex.org/W2352472571","https://openalex.org/W2357256365","https://openalex.org/W1020620338","https://openalex.org/W2348502264","https://openalex.org/W2365486383","https://openalex.org/W2362059367","https://openalex.org/W2350084742","https://openalex.org/W2901443725","https://openalex.org/W2357988862","https://openalex.org/W2039329986"],"abstract_inverted_index":{"Reliability":[0],"assessment":[1],"of":[2,14,42,54,57,75,132,136,180,194,198],"multiprocessor":[3,15,58,61],"systems":[4],"presents":[5],"the":[6,10,29,43,52,55,133,137,145,195,199],"theoretical":[7],"foundation":[8],"for":[9,51,97,143,159],"layout":[11],"and":[12,28,69,91,126,152,188],"optimization":[13],"systems.":[16,59],"The":[17],"<inline-formula":[18,23,30,35,64,70,78,86,92,98,107,121,127,138,153,160,175,189,202],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[19,24,31,36,65,71,79,87,93,99,108,122,128,139,154,161,176,190,203],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[20,25,32,37,66,72,80,88,94,100,109,123,129,140,155,162,177,191,204],"notation=\"LaTeX\">$h$</tex-math></inline-formula>-extra":[21],"edge-connectivity":[22,34],"notation=\"LaTeX\">$\\lambda":[26,73,130,192],"_{h}$</tex-math></inline-formula>":[27,131,193],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-component":[33],"notation=\"LaTeX\">$c\\lambda":[38,67,124,178],"_{k}$</tex-math></inline-formula>,":[39],"as":[40],"extensions":[41],"classical":[44],"edge":[45],"connectivity,":[46],"are":[47],"two":[48],"precise":[49],"metrics":[50],"measurement":[53],"reliability":[56],"For":[60],"systems,":[62],"determining":[63],"_{k}$</tex-math></inline-formula>":[68,74,125,179],"a":[76],"large":[77],"notation=\"LaTeX\">$k$</tex-math></inline-formula>":[81],"is":[82],"still":[83],"difficult.":[84],"Let":[85],"notation=\"LaTeX\">$\\delta":[89,95,156],"_{G}(0)=0$</tex-math></inline-formula>":[90],"_{G}(i)=\\frac{1}{2}(\\text{ex}_{i+1}(G)-\\text{ex}_{i}(G))$</tex-math></inline-formula>":[96],"notation=\"LaTeX\">$i\\in":[101],"\\lbrace":[102],"1,":[103,164],"\\ldots,":[104,165],"|G|-1\\rbrace$</tex-math></inline-formula>,":[105],"where":[106],"notation=\"LaTeX\">$\\text{ex}_{i}(G)={\\mathrm{max}}\\lbrace":[110],"2|E(G[S])|:":[111],"S\\subseteq":[112],"V(G),":[113],"|S|=i":[114],"\\rbrace$</tex-math></inline-formula>.":[115],"In":[116],"this":[117],"article,":[118],"we":[119],"obtain":[120],"Cartesian":[134,196],"powers":[135,197],"notation=\"LaTeX\">$d$</tex-math></inline-formula>-regular":[141],"graphs":[142,182],"which":[144],"lexicographic":[146],"order":[147,151],"yields":[148],"an":[149],"optimal":[150],"_{G}(i)\\leq":[157],"\\frac{d}{2}$</tex-math></inline-formula>":[158],"notation=\"LaTeX\">$i=0,":[163],"\\lfloor":[166],"\\frac{|G|-1}{2}\\rfloor$</tex-math></inline-formula>.":[167],"Our":[168],"result":[169],"improves":[170],"some":[171],"previous":[172],"results":[173],"about":[174],"Hamming":[181],"by":[183,206],"Yang":[184],"et":[185,208],"al.":[186,209],"(2023),":[187],"complete":[200],"graph":[201],"notation=\"LaTeX\">$K_{4}$</tex-math></inline-formula>":[205],"Tian":[207],"(2022).":[210]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}