{"id":"https://openalex.org/W3131541273","doi":"https://doi.org/10.1109/tr.2020.3021233","title":"A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs","display_name":"A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs","publication_year":2020,"publication_date":"2020-09-17","ids":{"openalex":"https://openalex.org/W3131541273","doi":"https://doi.org/10.1109/tr.2020.3021233","mag":"3131541273"},"language":"en","primary_location":{"id":"doi:10.1109/tr.2020.3021233","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2020.3021233","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","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/A5055176283","display_name":"Limei Lin","orcid":"https://orcid.org/0000-0001-7227-6258"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limei Lin","raw_affiliation_strings":["Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, China","College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0001-7227-6258","affiliations":[{"raw_affiliation_string":"Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078667775","display_name":"Yanze Huang","orcid":"https://orcid.org/0000-0002-9468-8701"},"institutions":[{"id":"https://openalex.org/I83791580","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16","country_code":"CN","type":"education","lineage":["https://openalex.org/I83791580"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yanze Huang","raw_affiliation_strings":["School of Computer Science and Mathematics, Institute of Machine Learning and Intelligent Sciences, Fujian University of Technology, Fuzhou, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0002-9468-8701","affiliations":[{"raw_affiliation_string":"School of Computer Science and Mathematics, Institute of Machine Learning and Intelligent Sciences, Fujian University of Technology, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I83791580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030884513","display_name":"Li Xu","orcid":"https://orcid.org/0000-0002-8972-3373"},"institutions":[{"id":"https://openalex.org/I111753288","display_name":"Fujian Normal University","ror":"https://ror.org/020azk594","country_code":"CN","type":"education","lineage":["https://openalex.org/I111753288"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Xu","raw_affiliation_strings":["Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, China","College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, China"],"raw_orcid":"https://orcid.org/0000-0002-8972-3373","affiliations":[{"raw_affiliation_string":"Center for Applied Mathematics of Fujian Province, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]},{"raw_affiliation_string":"College of Mathematics and Informatics, Key Laboratory of Network Security and Cryptology, Fujian Normal University, Fuzhou, Fujian, China","institution_ids":["https://openalex.org/I111753288"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-4746-3179","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2364,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.82003324,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"70","issue":"3","first_page":"957","last_page":"969"},"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9916999936103821,"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/T11476","display_name":"Graph theory and applications","score":0.9793000221252441,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.5686139464378357},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.5538736581802368},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.51350337266922},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.48182836174964905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.473652720451355},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.391929030418396},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3893170654773712},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3752050995826721},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3656677007675171},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.34112685918807983},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.16047146916389465}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.5686139464378357},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.5538736581802368},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.51350337266922},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.48182836174964905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.473652720451355},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.391929030418396},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3893170654773712},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3752050995826721},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3656677007675171},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.34112685918807983},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.16047146916389465},{"id":"https://openalex.org/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tr.2020.3021233","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tr.2020.3021233","pdf_url":null,"source":{"id":"https://openalex.org/S87725633","display_name":"IEEE Transactions on Reliability","issn_l":"0018-9529","issn":["0018-9529","1558-1721"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Reliability","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G1522679168","display_name":null,"funder_award_id":"171061","funder_id":"https://openalex.org/F4320326297","funder_display_name":"Fok Ying Tung Education Foundation"},{"id":"https://openalex.org/G4778711934","display_name":"\u57fa\u4e8e\u62d3\u6251\u611f\u77e5\u548c\u8de8\u5c42\u534f\u4f5c\u7684\u8ba4\u77e5\u65e0\u7ebf\u7f51\u7edc\u5b89\u5168\u5173\u952e\u6280\u672f\u7814\u7a76","funder_award_id":"61771140","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4778723148","display_name":null,"funder_award_id":"61702103","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4875579843","display_name":null,"funder_award_id":"U1905211","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6013171346","display_name":null,"funder_award_id":"61702100","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7432090956","display_name":null,"funder_award_id":"GJ-YB-20-06","funder_id":"https://openalex.org/F4320325142","funder_display_name":"Fujian University of Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320325142","display_name":"Fujian University of Technology","ror":"https://ror.org/03c8fdb16"},{"id":"https://openalex.org/F4320326297","display_name":"Fok Ying Tung Education Foundation","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W1860999107","https://openalex.org/W1971967319","https://openalex.org/W2005436772","https://openalex.org/W2023097148","https://openalex.org/W2032967463","https://openalex.org/W2038059953","https://openalex.org/W2048167068","https://openalex.org/W2071238773","https://openalex.org/W2079290705","https://openalex.org/W2079911323","https://openalex.org/W2083399164","https://openalex.org/W2085099625","https://openalex.org/W2087133484","https://openalex.org/W2102867768","https://openalex.org/W2103357518","https://openalex.org/W2103504495","https://openalex.org/W2109894628","https://openalex.org/W2133732783","https://openalex.org/W2159107641","https://openalex.org/W2342990114","https://openalex.org/W2493202769","https://openalex.org/W2583569407","https://openalex.org/W2590395376","https://openalex.org/W2607241962","https://openalex.org/W2626337421","https://openalex.org/W2714180822","https://openalex.org/W2736154398","https://openalex.org/W2792457214","https://openalex.org/W2796249031","https://openalex.org/W2803804264","https://openalex.org/W2886414301","https://openalex.org/W2892276432","https://openalex.org/W2894368103","https://openalex.org/W2902134966","https://openalex.org/W2953787781","https://openalex.org/W2978182997","https://openalex.org/W3021338321","https://openalex.org/W4230122982"],"related_works":["https://openalex.org/W4394650907","https://openalex.org/W154364797","https://openalex.org/W4254119641","https://openalex.org/W3196207352","https://openalex.org/W2951724202","https://openalex.org/W3084261076","https://openalex.org/W2576399385","https://openalex.org/W2963408011","https://openalex.org/W4236324517","https://openalex.org/W1586813864"],"abstract_inverted_index":{"A":[0],"network's":[1,38],"diagnosability":[2,24,44,85,112,167,207,238],"is":[3,28,34,45,67,239],"the":[4,11,37,62,72,78,84,87,97,109,140,144,164,196,204,220,235,243],"maximum":[5],"number":[6],"of":[7,57,64,86,93,113,198,208,216,246],"faulty":[8,80],"vertices":[9],"that":[10,61,142,234],"network":[12],"can":[13,231],"discriminate":[14],"solely":[15],"by":[16,36],"performing":[17],"mutual":[18],"tests":[19],"among":[20],"vertices.":[21],"The":[22,41,181],"original":[23],"without":[25],"any":[26],"condition":[27],"often":[29],"rather":[30],"low":[31],"because":[32],"it":[33,76],"bounded":[35],"minimum":[39],"degree.":[40],"h-extra":[42,98],"fault":[43,99,111,159,166,183,192,206,217,237,247],"an":[46,169],"important":[47],"and":[48,150,157,189,227],"widely":[49],"accepted":[50],"diagnostic":[51],"strategy":[52],"as":[53],"a":[54,130,153],"new":[55],"measure":[56],"diagnosability,":[58,218,221,223,225],"which":[59],"guarantees":[60],"scale":[63],"every":[65],"component":[66],"at":[68],"least":[69],"h+1":[70],"in":[71,132,147,168],"remaining":[73],"system.":[74],"Moreover,":[75,201],"increases":[77],"allowed":[79],"vertices,":[81],"hence":[82],"enhancing":[83],"network.":[88],"There":[89],"have":[90,123],"been":[91],"lots":[92],"state-of-the-art":[94],"literatures":[95],"concerning":[96],"diagnosability.":[100,229,248],"Although":[101],"there":[102,128],"are":[103],"some":[104,114,124,148],"methods":[105,122],"to":[106,162,194],"theoretically":[107],"prove":[108],"extra":[110,165,205,236],"other":[115,244],"well-known":[116],"networks":[117],"under":[118,178],"MM*":[119,179],"model,":[120],"these":[121,133],"serious":[125],"flaws":[126],"when":[127],"exists":[129],"4-cycle":[131],"networks.":[134],"In":[135],"this":[136],"article,":[137],"we":[138,151,202],"investigate":[139],"reason":[141],"caused":[143],"flawed":[145],"results":[146],"references,":[149],"derive":[152],"different,":[154],"broadly":[155],"applicable,":[156],"complete":[158,182],"tolerant":[160,184],"method":[161,185],"establish":[163],"n-dimensional":[170],"alternating":[171],"group":[172],"graph":[173],"AG":[174,209],"<sub":[175,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[176,211],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sub>":[177,212],"model.":[180],"adopts":[186],"combinatorial":[187],"properties":[188],"linearly":[190],"many":[191],"analysis":[193],"conquer":[195],"core":[197],"our":[199],"proofs.":[200],"compare":[203],"with":[213],"various":[214],"types":[215,245],"including":[219],"strong":[222],"conditional":[224],"t/k-diagnosability,":[226],"pessimistic":[228],"It":[230],"be":[232],"seen":[233],"greater":[240],"than":[241],"all":[242]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}