{"id":"https://openalex.org/W2101573191","doi":"https://doi.org/10.1080/00207160500113173","title":"On the maximal connected component of a hypercube with faulty vertices III","display_name":"On the maximal connected component of a hypercube with faulty vertices III","publication_year":2006,"publication_date":"2006-01-01","ids":{"openalex":"https://openalex.org/W2101573191","doi":"https://doi.org/10.1080/00207160500113173","mag":"2101573191"},"language":"en","primary_location":{"id":"doi:10.1080/00207160500113173","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160500113173","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","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/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Xiaofan Yang","raw_affiliation_strings":["College of Computer Science, Chongqing University, Chongqing, 400044, P.R. China","College of Computer Science, Chongqing University, Chongqing 400044, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing, 400044, P.R. China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"College of Computer Science, Chongqing University, Chongqing 400044, P.R. China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103518679","display_name":"D. J. Evans","orcid":null},"institutions":[{"id":"https://openalex.org/I143804889","display_name":"Loughborough University","ror":"https://ror.org/04vg4w365","country_code":"GB","type":"education","lineage":["https://openalex.org/I143804889"]},{"id":"https://openalex.org/I52590639","display_name":"Nottingham Trent University","ror":"https://ror.org/04xyxjd90","country_code":"GB","type":"education","lineage":["https://openalex.org/I52590639"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"David J. Evans","raw_affiliation_strings":["Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leics, LE11 3TU, UK","Nottingham Trent University, School of Computing and Mathematics, Room N421a, Newton Building, Burton Street, Nottingham NG1 4BU, UK#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Parallelism, Algorithms and Architectures Research Centre, Department of Computer Science, Loughborough University, Loughborough, Leics, LE11 3TU, UK","institution_ids":["https://openalex.org/I143804889"]},{"raw_affiliation_string":"Nottingham Trent University, School of Computing and Mathematics, Room N421a, Newton Building, Burton Street, Nottingham NG1 4BU, UK#TAB#","institution_ids":["https://openalex.org/I52590639"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051333590","display_name":"Graham M. Megson","orcid":null},"institutions":[{"id":"https://openalex.org/I205237279","display_name":"Nankai University","ror":"https://ror.org/01y1kjr75","country_code":"CN","type":"education","lineage":["https://openalex.org/I205237279"]},{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["CN","GB"],"is_corresponding":false,"raw_author_name":"Graham M. Megson","raw_affiliation_strings":["Department of Computer Science, School of Systems Engineering, University of Reading, PO Box 225, Whiteknights, Reading, Berks, RG6 6AY, UK","Center for Combinatorics, Nankai University,  Tianjin 300071, P. R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, School of Systems Engineering, University of Reading, PO Box 225, Whiteknights, Reading, Berks, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Center for Combinatorics, Nankai University,  Tianjin 300071, P. R. China","institution_ids":["https://openalex.org/I205237279"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101464927"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":2.3008,"has_fulltext":false,"cited_by_count":109,"citation_normalized_percentile":{"value":0.90528107,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"83","issue":"1","first_page":"27","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10847","display_name":"Advanced Optical Network Technologies","score":0.991599977016449,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.9456812143325806},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.7503482699394226},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.6851151585578918},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.6312747001647949},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.6085476875305176},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.5777352452278137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5113110542297363},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4576486647129059},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3742141127586365},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37353387475013733},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33705049753189087},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3305205702781677},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10457083582878113},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09506911039352417},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05868476629257202}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9456812143325806},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.7503482699394226},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.6851151585578918},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.6312747001647949},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.6085476875305176},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.5777352452278137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5113110542297363},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4576486647129059},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3742141127586365},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37353387475013733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33705049753189087},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3305205702781677},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10457083582878113},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09506911039352417},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05868476629257202},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","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":2,"locations":[{"id":"doi:10.1080/00207160500113173","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160500113173","pdf_url":null,"source":{"id":"https://openalex.org/S124867444","display_name":"International Journal of Computer Mathematics","issn_l":"0020-7160","issn":["0020-7160","1026-7425","1029-0265"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computer Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:centaur.reading.ac.uk:15471","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/15471/","pdf_url":null,"source":{"id":"https://openalex.org/S4306402273","display_name":"CentAUR (University of Reading)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71052956","host_organization_name":"University of Reading","host_organization_lineage":["https://openalex.org/I71052956"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1537714433","https://openalex.org/W1984841803","https://openalex.org/W2055402279","https://openalex.org/W2151347250","https://openalex.org/W2799004609","https://openalex.org/W4213214460","https://openalex.org/W4254221886","https://openalex.org/W4254456779"],"related_works":["https://openalex.org/W2408672689","https://openalex.org/W2164804258","https://openalex.org/W228919569","https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W1524302211","https://openalex.org/W4250393251","https://openalex.org/W2179700442","https://openalex.org/W2131847912"],"abstract_inverted_index":{"Hypercube":[0],"is":[1,46],"one":[2],"of":[3,22,58,61],"the":[4,19,43,56],"most":[5],"popular":[6],"topologies":[7],"for":[8],"connecting":[9],"processors":[10],"in":[11,26,55],"multicomputer":[12],"systems.":[13],"In":[14],"this":[15],"paper":[16],"we":[17],"address":[18],"maximum":[20],"order":[21],"a":[23,27,51],"connected":[24,53],"component":[25,54],"faulty":[28,62],"cube.":[29],"The":[30],"results":[31],"established":[32],"include":[33],"several":[34],"known":[35],"conclusions":[36],"as":[37,48],"special":[38],"cases.":[39],"We":[40],"conclude":[41],"that":[42],"hypercube":[44],"structure":[45],"resilient":[47],"it":[49],"includes":[50],"large":[52,59],"presence":[57],"number":[60],"vertices.":[63]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":6},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":5},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":6},{"year":2012,"cited_by_count":10}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}