{"id":"https://openalex.org/W2267225074","doi":"https://doi.org/10.1080/00207160.2015.1071798","title":"Conditional fault-tolerant routing of (<i>n</i>,<i>k</i>)-star graphs","display_name":"Conditional fault-tolerant routing of (<i>n</i>,<i>k</i>)-star graphs","publication_year":2015,"publication_date":"2015-07-13","ids":{"openalex":"https://openalex.org/W2267225074","doi":"https://doi.org/10.1080/00207160.2015.1071798","mag":"2267225074"},"language":"en","primary_location":{"id":"doi:10.1080/00207160.2015.1071798","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2015.1071798","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/A5019183622","display_name":"Yali Lv","orcid":"https://orcid.org/0000-0003-2366-6027"},"institutions":[{"id":"https://openalex.org/I160354188","display_name":"Henan University of Traditional Chinese Medicine","ror":"https://ror.org/01tsmvz08","country_code":"CN","type":"education","lineage":["https://openalex.org/I160354188"]},{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yali Lv","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou 215006, China; Institute of Information Technology, Henan University of Traditional Chinese Medicine, Zhengzhou 450008, China","Institute of Information Technology, Henan University of Traditional Chinese Medicine, Zhengzhou 450008, China","School of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China; Institute of Information Technology, Henan University of Traditional Chinese Medicine, Zhengzhou 450008, China","institution_ids":["https://openalex.org/I3923682","https://openalex.org/I160354188"]},{"raw_affiliation_string":"Institute of Information Technology, Henan University of Traditional Chinese Medicine, Zhengzhou 450008, China","institution_ids":["https://openalex.org/I160354188"]},{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100891982","display_name":"Yonghong Xiang","orcid":null},"institutions":[{"id":"https://openalex.org/I2802615301","display_name":"China Aerospace Science and Technology Corporation","ror":"https://ror.org/01z8tr155","country_code":"CN","type":"government","lineage":["https://openalex.org/I2802615301"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yonghong Xiang","raw_affiliation_strings":["Institute of Unmanned Aerial Systems Engineering, China Academy of Aerospace Electronics Technology, Beijing 100094, China"],"affiliations":[{"raw_affiliation_string":"Institute of Unmanned Aerial Systems Engineering, China Academy of Aerospace Electronics Technology, Beijing 100094, China","institution_ids":["https://openalex.org/I2802615301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022101610","display_name":"Jianxi Fan","orcid":"https://orcid.org/0000-0002-7055-5891"},"institutions":[{"id":"https://openalex.org/I3923682","display_name":"Soochow University","ror":"https://ror.org/05t8y2r12","country_code":"CN","type":"education","lineage":["https://openalex.org/I3923682"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianxi Fan","raw_affiliation_strings":["School of Computer Science and Technology, Soochow University, Suzhou 215006, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Soochow University, Suzhou 215006, China","institution_ids":["https://openalex.org/I3923682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100891982"],"corresponding_institution_ids":["https://openalex.org/I2802615301"],"apc_list":null,"apc_paid":null,"fwci":1.6641,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.86559231,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"93","issue":"10","first_page":"1695","last_page":"1707"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9945999979972839,"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/T10083","display_name":"Graphene research and applications","score":0.9886000156402588,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/star","display_name":"Star (game theory)","score":0.675667405128479},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5374821424484253},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5188897252082825},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5008857250213623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4808793365955353},{"id":"https://openalex.org/keywords/a*-search-algorithm","display_name":"A* search algorithm","score":0.4778811037540436},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4609978199005127},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4256742596626282},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.16935017704963684}],"concepts":[{"id":"https://openalex.org/C2780897414","wikidata":"https://www.wikidata.org/wiki/Q7600592","display_name":"Star (game theory)","level":2,"score":0.675667405128479},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5374821424484253},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5188897252082825},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5008857250213623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4808793365955353},{"id":"https://openalex.org/C103578098","wikidata":"https://www.wikidata.org/wiki/Q277680","display_name":"A* search algorithm","level":2,"score":0.4778811037540436},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4609978199005127},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4256742596626282},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.16935017704963684},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/00207160.2015.1071798","is_oa":false,"landing_page_url":"https://doi.org/10.1080/00207160.2015.1071798","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W122310638","https://openalex.org/W1578760407","https://openalex.org/W1969513456","https://openalex.org/W1973347463","https://openalex.org/W1999761254","https://openalex.org/W2006223084","https://openalex.org/W2008209448","https://openalex.org/W2022265150","https://openalex.org/W2023415255","https://openalex.org/W2071435780","https://openalex.org/W2073003370","https://openalex.org/W2094971017","https://openalex.org/W2098049337","https://openalex.org/W2104626533","https://openalex.org/W2106242140","https://openalex.org/W2118797705","https://openalex.org/W2124157530","https://openalex.org/W2124839136","https://openalex.org/W2151347250","https://openalex.org/W2153335085","https://openalex.org/W2159107641","https://openalex.org/W2542964388","https://openalex.org/W2799004609","https://openalex.org/W4213214460","https://openalex.org/W4247407667"],"related_works":["https://openalex.org/W1978042415","https://openalex.org/W4385396693","https://openalex.org/W2520648950","https://openalex.org/W1660165136","https://openalex.org/W2027436841","https://openalex.org/W1509097668","https://openalex.org/W3003396734","https://openalex.org/W2051835587","https://openalex.org/W2020826817","https://openalex.org/W2130711767"],"abstract_inverted_index":{"As":[0],"a":[1,73],"generalization":[2],"of":[3,12,33,46,76,82],"the":[4,7,13,29,37,44,58,60,80,83],"star":[5],"graph,":[6],"(n,k)-star":[8,34,61,84],"graph":[9,62,85],"is":[10,72],"one":[11],"most":[14,79],"important":[15],"interconnection":[16],"networks":[17],"for":[18],"parallel":[19],"and":[20,70],"distributed":[21],"computing":[22],"system.":[23],"In":[24],"this":[25],"paper,":[26],"we":[27],"investigate":[28],"fault-tolerant":[30],"routing":[31],"problem":[32],"graphs":[35],"under":[36,57],"conditional":[38],"fault":[39],"assumption":[40],"(CFA),":[41],"where":[42],"all":[43],"neighbours":[45],"any":[47,89],"fault-free":[48,74,91],"node":[49],"cannot":[50],"be":[51],"faulty":[52,68],"simultaneously.":[53],"We":[54],"show":[55],"that,":[56],"CFA,":[59],"can":[63],"tolerate":[64],"up":[65],"to":[66],"n+k\u22124":[67],"nodes,":[69],"there":[71],"path":[75],"length":[77],"at":[78],"diameter":[81],"plus":[86],"6":[87],"between":[88],"two":[90],"nodes.":[92]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}