{"id":"https://openalex.org/W3125575758","doi":"https://doi.org/10.1142/s0129054121500076","title":"Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks","display_name":"Relation of Extra Edge Connectivity and Component Edge Connectivity for Regular Networks","publication_year":2021,"publication_date":"2021-01-25","ids":{"openalex":"https://openalex.org/W3125575758","doi":"https://doi.org/10.1142/s0129054121500076","mag":"3125575758"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054121500076","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054121500076","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","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/A5001202830","display_name":"L. B. Guo","orcid":"https://orcid.org/0000-0003-1410-8509"},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Litao Guo","raw_affiliation_strings":["School of Applied Mathematics, Xiamen University of Technology, Xiamen Fujian 361024, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Xiamen University of Technology, Xiamen Fujian 361024, P. R. China","institution_ids":["https://openalex.org/I75867142"]}]},{"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":["College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China"],"affiliations":[{"raw_affiliation_string":"College of Mathematics and System Sciences, Xinjiang University, Urumqi, Xinjiang 830046, P. R. China","institution_ids":["https://openalex.org/I96908189"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068556134","display_name":"Shaohui Zhai","orcid":null},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaohui Zhai","raw_affiliation_strings":["School of Applied Mathematics, Xiamen University of Technology, Xiamen Fujian 361024, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Applied Mathematics, Xiamen University of Technology, Xiamen Fujian 361024, P. R. China","institution_ids":["https://openalex.org/I75867142"]}]},{"author_position":"last","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 Sciences, Jimei University, Xiamen Fujian 361021, P. R. China"],"affiliations":[{"raw_affiliation_string":"School of Sciences, Jimei University, Xiamen Fujian 361021, P. R. China","institution_ids":["https://openalex.org/I161346416"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5001965029"],"corresponding_institution_ids":["https://openalex.org/I161346416"],"apc_list":null,"apc_paid":null,"fwci":4.126,"has_fulltext":false,"cited_by_count":34,"citation_normalized_percentile":{"value":0.94004558,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":"32","issue":"02","first_page":"137","last_page":"149"},"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/T10018","display_name":"Advancements in Battery Materials","score":0.9968000054359436,"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/T10663","display_name":"Advanced Battery Technologies Research","score":0.9896000027656555,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"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/connected-component","display_name":"Connected component","score":0.7730564475059509},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.679477870464325},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.603021502494812},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5306017994880676},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5073813796043396},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.4765879809856415},{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.4586162567138672},{"id":"https://openalex.org/keywords/giant-component","display_name":"Giant component","score":0.4244599938392639},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.41191020607948303},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4066403806209564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.37475183606147766},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35050976276397705},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.09616979956626892},{"id":"https://openalex.org/keywords/random-graph","display_name":"Random graph","score":0.09122359752655029},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07649502158164978},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.07143402099609375}],"concepts":[{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.7730564475059509},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.679477870464325},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.603021502494812},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5306017994880676},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5073813796043396},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.4765879809856415},{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.4586162567138672},{"id":"https://openalex.org/C148818006","wikidata":"https://www.wikidata.org/wiki/Q4137985","display_name":"Giant component","level":4,"score":0.4244599938392639},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.41191020607948303},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4066403806209564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.37475183606147766},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35050976276397705},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.09616979956626892},{"id":"https://openalex.org/C47458327","wikidata":"https://www.wikidata.org/wiki/Q910404","display_name":"Random graph","level":3,"score":0.09122359752655029},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07649502158164978},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.07143402099609375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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.1142/s0129054121500076","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054121500076","pdf_url":null,"source":{"id":"https://openalex.org/S68047077","display_name":"International Journal of Foundations of Computer Science","issn_l":"0129-0541","issn":["0129-0541","1793-6373"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Foundations of Computer Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6417771849","display_name":null,"funder_award_id":"11301440","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":35,"referenced_works":["https://openalex.org/W1580560707","https://openalex.org/W1971967319","https://openalex.org/W2010302325","https://openalex.org/W2014445123","https://openalex.org/W2016522430","https://openalex.org/W2023719224","https://openalex.org/W2038632864","https://openalex.org/W2045336038","https://openalex.org/W2070858695","https://openalex.org/W2076374429","https://openalex.org/W2102867768","https://openalex.org/W2119894988","https://openalex.org/W2120120110","https://openalex.org/W2144485616","https://openalex.org/W2160595559","https://openalex.org/W2255758806","https://openalex.org/W2294818698","https://openalex.org/W2420633002","https://openalex.org/W2462574505","https://openalex.org/W2465967402","https://openalex.org/W2516982167","https://openalex.org/W2609637741","https://openalex.org/W2765252281","https://openalex.org/W2765797550","https://openalex.org/W2766530564","https://openalex.org/W2767008358","https://openalex.org/W2772067505","https://openalex.org/W2799654715","https://openalex.org/W2802687261","https://openalex.org/W2895248032","https://openalex.org/W2945113912","https://openalex.org/W2976936431","https://openalex.org/W2997606420","https://openalex.org/W3000568872","https://openalex.org/W3008766047"],"related_works":["https://openalex.org/W2386918026","https://openalex.org/W1536267889","https://openalex.org/W4254221886","https://openalex.org/W2562754307","https://openalex.org/W2792242268","https://openalex.org/W2756564215","https://openalex.org/W2069576934","https://openalex.org/W2051831712","https://openalex.org/W2101573191","https://openalex.org/W2137825649"],"abstract_inverted_index":{"Reliability":[0],"of":[1,37,57,77,88,120,140],"interconnection":[2],"networks":[3],"is":[4,34,51,83,99],"important":[5],"to":[6],"design":[7],"multiprocessor":[8],"systems.":[9],"The":[10,25,68],"extra":[11,40,121],"edge":[12,16,29,41,72,86,122,126,138],"connectivity":[13,17,30,73,123,127,139],"and":[14,54,102,124],"component":[15,56,125,137],"are":[18],"two":[19],"parameters":[20],"for":[21,128],"the":[22,35,38,84,118,136],"reliability":[23],"evaluation.":[24],"[Formula:":[26,31,43,48,58,64,69,74,80,91,96,103,109,143,146],"see":[27,32,44,49,59,65,70,75,81,92,97,104,110,144,147],"text]-extra":[28],"text]":[33,45,50,60,66,76,82,93,98,105,111],"cardinality":[36],"minimum":[39,85],"cut":[42],"such":[46,94],"that":[47,95],"not":[52,100],"connected":[53,101],"each":[55],"has":[61,106],"at":[62,107],"least":[63,108],"vertices.":[67],"text]-component":[71],"a":[78,89],"graph":[79],"number":[87],"set":[90],"components.":[112],"In":[113],"this":[114],"paper,":[115],"we":[116,134],"find":[117],"relation":[119],"regular":[129],"networks.":[130],"As":[131],"an":[132],"application,":[133],"determine":[135],"BC":[141],"networks,":[142],"text]-ary":[145],"text]-cubes,":[148],"enhanced":[149],"hypercubes.":[150]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}