{"id":"https://openalex.org/W4254456779","doi":"https://doi.org/10.1080/0020716041233127208","title":"On the maximal connected component of hypercube with faulty vertices (II)","display_name":"On the maximal connected component of hypercube with faulty vertices (II)","publication_year":2004,"publication_date":"2004-10-01","ids":{"openalex":"https://openalex.org/W4254456779","doi":"https://doi.org/10.1080/0020716041233127208"},"language":"en","primary_location":{"id":"doi:10.1080/0020716041233127208","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0020716041233127208","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":["\n College of Computer Science, Chongqing University, Chongqing, 400044, P.R. China","College of Computer Science, Chongqing University, Chongqing, 400044, P.R. China"],"affiliations":[{"raw_affiliation_string":"\n 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/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":["\n School of Computing and Mathematics, Nottingham Trent University, Room N421a, Newton Building, Burton Street, Nottingham, NG1 4BU, UK","School of Computing and Mathematics, Nottingham Trent University, Room N421a, Newton Building, Burton Street, Nottingham, NG1 4BU, UK"],"affiliations":[{"raw_affiliation_string":"\n School of Computing and Mathematics, Nottingham Trent University, Room N421a, Newton Building, Burton Street, Nottingham, NG1 4BU, UK","institution_ids":["https://openalex.org/I52590639"]},{"raw_affiliation_string":"School of Computing and Mathematics, Nottingham Trent University, Room N421a, Newton Building, Burton Street, Nottingham, NG1 4BU, UK","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/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham M. Megson","raw_affiliation_strings":["\n Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK"],"affiliations":[{"raw_affiliation_string":"\n Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Department of Computer Science, School of Systems Engineering, University of Reading, P.O. Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101464927"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.9963,"has_fulltext":false,"cited_by_count":50,"citation_normalized_percentile":{"value":0.83007332,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"81","issue":"10","first_page":"1175","last_page":"1185"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9822999835014343,"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"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9769999980926514,"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.9164046049118042},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.8148316740989685},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.728837251663208},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.681839108467102},{"id":"https://openalex.org/keywords/acknowledgement","display_name":"Acknowledgement","score":0.6376786231994629},{"id":"https://openalex.org/keywords/connected-component","display_name":"Connected component","score":0.5938922166824341},{"id":"https://openalex.org/keywords/christian-ministry","display_name":"Christian ministry","score":0.5909562706947327},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5358959436416626},{"id":"https://openalex.org/keywords/cube","display_name":"Cube (algebra)","score":0.49586066603660583},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47143545746803284},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4387884736061096},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.36608922481536865},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35418981313705444},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3424375355243683},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3163721561431885},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3159222900867462},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28417038917541504},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08368706703186035},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.06823477149009705}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.9164046049118042},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.8148316740989685},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.728837251663208},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.681839108467102},{"id":"https://openalex.org/C2777880217","wikidata":"https://www.wikidata.org/wiki/Q4674282","display_name":"Acknowledgement","level":2,"score":0.6376786231994629},{"id":"https://openalex.org/C193435613","wikidata":"https://www.wikidata.org/wiki/Q2997928","display_name":"Connected component","level":2,"score":0.5938922166824341},{"id":"https://openalex.org/C521751864","wikidata":"https://www.wikidata.org/wiki/Q1729207","display_name":"Christian ministry","level":2,"score":0.5909562706947327},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5358959436416626},{"id":"https://openalex.org/C53051483","wikidata":"https://www.wikidata.org/wiki/Q861555","display_name":"Cube (algebra)","level":2,"score":0.49586066603660583},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47143545746803284},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4387884736061096},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.36608922481536865},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35418981313705444},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3424375355243683},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3163721561431885},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3159222900867462},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28417038917541504},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08368706703186035},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.06823477149009705},{"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/C27206212","wikidata":"https://www.wikidata.org/wiki/Q34178","display_name":"Theology","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},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/0020716041233127208","is_oa":false,"landing_page_url":"https://doi.org/10.1080/0020716041233127208","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:15468","is_oa":false,"landing_page_url":"https://centaur.reading.ac.uk/15468/","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:irep.ntu.ac.uk:19313","is_oa":false,"landing_page_url":"http://irep.ntu.ac.uk/id/eprint/19313/","pdf_url":null,"source":{"id":"https://openalex.org/S4306400559","display_name":"Nottingham Trent University's Institutional Repository (Nottingham Trent Repository)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I52590639","host_organization_name":"Nottingham Trent University","host_organization_lineage":["https://openalex.org/I52590639"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"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":3,"referenced_works":["https://openalex.org/W2055402279","https://openalex.org/W2151347250","https://openalex.org/W4254221886"],"related_works":["https://openalex.org/W2135693030","https://openalex.org/W2157828285","https://openalex.org/W2361284192","https://openalex.org/W4250393251","https://openalex.org/W2164245886","https://openalex.org/W2120906584","https://openalex.org/W206061423","https://openalex.org/W2053829285","https://openalex.org/W2384813795","https://openalex.org/W2122785676"],"abstract_inverted_index":{"evaluating":[0],"the":[1,13,21,24,33,76,83],"fault":[2,84],"tolerance":[3],"of":[4,15,20,26,32,57,66,78,82],"an":[5,50],"interconnection":[6,36],"network,":[7],"it":[8],"is":[9,30],"essential":[10],"to":[11],"estimate":[12],"size":[14,67],"a":[16,54,64],"maximal":[17],"connected":[18],"component":[19,65],"network":[22],"at":[23,58],"presence":[25],"faulty":[27],"processors.":[28],"Hypercube":[29],"one":[31],"most":[34,59],"popular":[35],"networks.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41],"prove":[42],"that":[43],"for":[44],"ngreater":[45],"than":[46,69],"or":[47,70],"equal":[48,71],"to6,":[49],"n-dimensional":[51],"cube":[52],"with":[53],"set":[55],"F":[56],"(4n-10)":[60],"failing":[61],"processors":[62],"has":[63],"greater":[68],"to2\"-\\\\F-3.":[72],"This":[73],"result":[74],"demonstrates":[75],"superiority":[77],"hypercube":[79],"in":[80],"terms":[81],"tolerance.":[85]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}