{"id":"https://openalex.org/W4410455050","doi":"https://doi.org/10.1142/s0129054125500169","title":"The <i>g</i> -Extra Mixed Connectivity of Hypercube-Like Networks","display_name":"The <i>g</i> -Extra Mixed Connectivity of Hypercube-Like Networks","publication_year":2025,"publication_date":"2025-05-16","ids":{"openalex":"https://openalex.org/W4410455050","doi":"https://doi.org/10.1142/s0129054125500169"},"language":"en","primary_location":{"id":"doi:10.1142/s0129054125500169","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054125500169","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/A5031007054","display_name":"Tongtong Ding","orcid":"https://orcid.org/0000-0001-5158-733X"},"institutions":[{"id":"https://openalex.org/I23171815","display_name":"Zhengzhou University of Light Industry","ror":"https://ror.org/05fwr8z16","country_code":"CN","type":"education","lineage":["https://openalex.org/I23171815"]},{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tongtong Ding","raw_affiliation_strings":["College of Mathematics and Information Science, Zhengzhou University of Light Industry, Zhengzhou, Henan 450002, P. R. China","School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-5158-733X","affiliations":[{"raw_affiliation_string":"College of Mathematics and Information Science, Zhengzhou University of Light Industry, Zhengzhou, Henan 450002, P. R. China","institution_ids":["https://openalex.org/I23171815"]},{"raw_affiliation_string":"School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108755158","display_name":"Ruichao Niu","orcid":null},"institutions":[{"id":"https://openalex.org/I145897649","display_name":"Minzu University of China","ror":"https://ror.org/0044e2g62","country_code":"CN","type":"education","lineage":["https://openalex.org/I145897649"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruichao Niu","raw_affiliation_strings":["School of science, Minzu University of China, Beijing 100081, P. R. China"],"raw_orcid":"https://orcid.org/0000-0003-1343-8100","affiliations":[{"raw_affiliation_string":"School of science, Minzu University of China, Beijing 100081, P. R. China","institution_ids":["https://openalex.org/I145897649"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101552816","display_name":"Min Xu","orcid":"https://orcid.org/0000-0001-9340-5661"},"institutions":[{"id":"https://openalex.org/I25254941","display_name":"Beijing Normal University","ror":"https://ror.org/022k4wk35","country_code":"CN","type":"education","lineage":["https://openalex.org/I25254941"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Min Xu","raw_affiliation_strings":["School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China"],"raw_orcid":"https://orcid.org/0000-0001-9340-5661","affiliations":[{"raw_affiliation_string":"School of Mathematical Sciences, Beijing Normal University, Laboratory of Mathematics and Complex Systems, Ministry of Education, Beijing 100875, P. R. China","institution_ids":["https://openalex.org/I25254941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049607435","display_name":"Jou\u2013Ming Chang","orcid":"https://orcid.org/0000-0002-9542-7968"},"institutions":[{"id":"https://openalex.org/I43566213","display_name":"National Taipei University of Business","ror":"https://ror.org/029hrv109","country_code":"TW","type":"education","lineage":["https://openalex.org/I43566213"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jou-Ming Chang","raw_affiliation_strings":["Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 100025, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-9542-7968","affiliations":[{"raw_affiliation_string":"Institute of Information and Decision Sciences, National Taipei University of Business, Taipei 100025, Taiwan","institution_ids":["https://openalex.org/I43566213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5031007054"],"corresponding_institution_ids":["https://openalex.org/I23171815","https://openalex.org/I25254941"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.10217412,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"37","issue":"03","first_page":"429","last_page":"448"},"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.9886999726295471,"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.9639000296592712,"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.6664888858795166},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5709463357925415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4004393219947815},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3664684295654297},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35550040006637573},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3411734104156494},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2904151380062103}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.6664888858795166},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5709463357925415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4004393219947815},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3664684295654297},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35550040006637573},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3411734104156494},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2904151380062103}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0129054125500169","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129054125500169","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/G1790454572","display_name":null,"funder_award_id":"252300420931","funder_id":"https://openalex.org/F4320323845","funder_display_name":"Natural Science Foundation of Henan Province"}],"funders":[{"id":"https://openalex.org/F4320323845","display_name":"Natural Science Foundation of Henan Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W560799365","https://openalex.org/W1544862944","https://openalex.org/W1971967319","https://openalex.org/W1980395362","https://openalex.org/W1995175401","https://openalex.org/W1997748822","https://openalex.org/W2013417739","https://openalex.org/W2025587779","https://openalex.org/W2025965450","https://openalex.org/W2033449646","https://openalex.org/W2039260970","https://openalex.org/W2051120783","https://openalex.org/W2066502816","https://openalex.org/W2079922756","https://openalex.org/W2095983440","https://openalex.org/W2104968017","https://openalex.org/W2119894988","https://openalex.org/W2122056736","https://openalex.org/W2130401388","https://openalex.org/W2133180459","https://openalex.org/W2153335085","https://openalex.org/W2161950066","https://openalex.org/W2255758806","https://openalex.org/W2516982167","https://openalex.org/W2765252281","https://openalex.org/W2766266225","https://openalex.org/W2885515493","https://openalex.org/W4237486254"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2413588304","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2774705104","https://openalex.org/W2097769911","https://openalex.org/W2371629703","https://openalex.org/W72835634"],"abstract_inverted_index":{"The":[0],"g-extra":[1,34,65,87],"(edge)":[2,19],"connectivity,":[3],"proposed":[4,37],"by":[5,38,84],"F\u00e0brega":[6],"and":[7,21,40,47,102],"Fiol":[8],"[":[9,42],"7":[10],",":[11],"8":[12],"],":[13],"is":[14,82],"a":[15,50,60],"generalization":[16],"of":[17,49,68],"traditional":[18],"connectivity":[20,36,67,89],"assumes":[22],"that":[23,78],"only":[24],"vertices":[25,46],"(resp.":[26],"edges)":[27],"may":[28,52],"be":[29],"faulty.":[30],"This":[31],"paper":[32],"considers":[33],"mixed":[35,66,88],"Wang":[39,41],"19":[43],"]":[44],"because":[45],"edges":[48],"network":[51],"fail":[53],"simultaneously":[54],"in":[55],"reality.":[56],"Then,":[57],"we":[58,76],"acquire":[59],"lower":[61],"bound":[62,81],"to":[63],"the":[64,79,86],"hypercube-like":[69,92],"networks":[70],"when":[71],"[Formula:":[72],"see":[73],"text].":[74],"Moreover,":[75],"show":[77],"suggested":[80],"sharp":[83],"providing":[85],"for":[90],"some":[91],"networks,":[93],"including":[94],"hypercubes,":[95],"bicubes,":[96],"locally":[97],"twisted":[98,103],"cubes,":[99,101],"M\u00f6bius":[100],"cubes.":[104]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2025-10-10T00:00:00"}