{"id":"https://openalex.org/W3096207478","doi":"https://doi.org/10.1142/s012962642040006x","title":"The<i>g</i>-Extra Conditional Diagnosability of Graphs in Terms of<i>g</i>-Extra Connectivity","display_name":"The<i>g</i>-Extra Conditional Diagnosability of Graphs in Terms of<i>g</i>-Extra Connectivity","publication_year":2020,"publication_date":"2020-09-01","ids":{"openalex":"https://openalex.org/W3096207478","doi":"https://doi.org/10.1142/s012962642040006x","mag":"3096207478"},"language":"en","primary_location":{"id":"doi:10.1142/s012962642040006x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012962642040006x","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"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":"Parallel Processing Letters","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/A5101687872","display_name":"Aixia Liu","orcid":"https://orcid.org/0000-0002-7558-3242"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Aixia Liu","raw_affiliation_strings":["School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People\u2019s Republic of China","School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People\u2019s Republic of China","institution_ids":["https://openalex.org/I46305995"]},{"raw_affiliation_string":"School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People's Republic of China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041126796","display_name":"Jun Yuan","orcid":"https://orcid.org/0000-0002-5918-7960"},"institutions":[{"id":"https://openalex.org/I46305995","display_name":"Taiyuan University of Science and Technology","ror":"https://ror.org/01wcbdc92","country_code":"CN","type":"education","lineage":["https://openalex.org/I46305995"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jun Yuan","raw_affiliation_strings":["School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People\u2019s Republic of China","School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People\u2019s Republic of China","institution_ids":["https://openalex.org/I46305995"]},{"raw_affiliation_string":"School of Applied Sciences, Taiyuan University of Science and Technology, Taiyuan 030024, People's Republic of China","institution_ids":["https://openalex.org/I46305995"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100752098","display_name":"Shiying Wang","orcid":"https://orcid.org/0000-0001-9335-3005"},"institutions":[{"id":"https://openalex.org/I94310126","display_name":"Shanxi Normal University","ror":"https://ror.org/03zd3ta61","country_code":"CN","type":"education","lineage":["https://openalex.org/I94310126"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shiying Wang","raw_affiliation_strings":["School of Mathematics and Computer Science, Shanxi Normal University, Linfen 041004, People\u2019s Republic of China","School of Mathematics and Computer Science, Shanxi Normal University, Linfen 041004, People's Republic of China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Computer Science, Shanxi Normal University, Linfen 041004, People\u2019s Republic of China","institution_ids":["https://openalex.org/I94310126"]},{"raw_affiliation_string":"School of Mathematics and Computer Science, Shanxi Normal University, Linfen 041004, People's Republic of China","institution_ids":["https://openalex.org/I94310126"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5041126796"],"corresponding_institution_ids":["https://openalex.org/I46305995"],"apc_list":null,"apc_paid":null,"fwci":0.6167,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.71719427,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"30","issue":"03","first_page":"2040006","last_page":"2040006"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"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.9998999834060669,"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.9937999844551086,"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.9847000241279602,"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.819743275642395},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5798077583312988},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.571071982383728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4667981266975403},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45501768589019775},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4026464819908142}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.819743275642395},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5798077583312988},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.571071982383728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4667981266975403},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45501768589019775},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4026464819908142}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s012962642040006x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s012962642040006x","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"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":"Parallel Processing Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4640376037","display_name":null,"funder_award_id":"201901D111253","funder_id":"https://openalex.org/F4320322666","funder_display_name":"Natural Science Foundation of Shanxi Province"},{"id":"https://openalex.org/G474921009","display_name":null,"funder_award_id":"61502286","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322666","display_name":"Natural Science Foundation of Shanxi Province","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W159485782","https://openalex.org/W1484040084","https://openalex.org/W1971967319","https://openalex.org/W1973347463","https://openalex.org/W1999731886","https://openalex.org/W2007587202","https://openalex.org/W2025587779","https://openalex.org/W2037529689","https://openalex.org/W2039721538","https://openalex.org/W2060843867","https://openalex.org/W2066502816","https://openalex.org/W2079290705","https://openalex.org/W2079345786","https://openalex.org/W2083399164","https://openalex.org/W2102867768","https://openalex.org/W2129062145","https://openalex.org/W2493202769","https://openalex.org/W2590395376","https://openalex.org/W2761374524","https://openalex.org/W2892276432","https://openalex.org/W2963538553","https://openalex.org/W2963565037","https://openalex.org/W2964129534","https://openalex.org/W3021338321","https://openalex.org/W4237486254"],"related_works":["https://openalex.org/W2916710807","https://openalex.org/W4286907761","https://openalex.org/W2413588304","https://openalex.org/W3205447645","https://openalex.org/W2009411567","https://openalex.org/W2371629703","https://openalex.org/W2097769911","https://openalex.org/W2013252038","https://openalex.org/W2386598361","https://openalex.org/W2078375028"],"abstract_inverted_index":{"The":[0,29],"[Formula:":[1,7,30,35,40,62,68,72,77,84,94,98,106,112,122,129,136,143,157,174,177],"see":[2,8,31,36,41,63,69,73,78,85,95,99,107,113,123,130,137,144,158,175,178],"text]-extra":[3,9,32,70,124,138,159],"conditional":[4,33,125,160],"diagnosability":[5,34,47,126,161],"and":[6,22,140,173],"connectivity":[10,71],"are":[11],"two":[12],"important":[13],"parameters":[14],"to":[15],"measure":[16],"ability":[17],"of":[18,38,48,75,105,127,134],"diagnosing":[19],"faulty":[20],"processors":[21],"fault":[23],"tolerance":[24],"in":[25,132],"a":[26,49,91],"multiprocessor":[27,50],"system.":[28],"text]":[37,42,64,74,79,86,96,100,108,114,131,145],"graph":[39,76,128],"is":[43,80,90,162],"defined":[44],"as":[45,169],"the":[46,53,67,81,121,147,156,181],"system":[51],"under":[52,146,180],"assumption":[54],"that":[55,102,142],"every":[56,103],"fault-free":[57],"component":[58,104],"contains":[59],"more":[60,110],"than":[61,111],"vertices.":[65,115],"While":[66],"minimum":[82],"number":[83],"for":[87,164],"which":[88],"there":[89],"vertex":[92],"cut":[93],"with":[97,150],"such":[101,168],"has":[109],"In":[116],"this":[117],"paper,":[118],"we":[119],"study":[120],"terms":[133],"its":[135],"connectivity,":[139],"show":[141],"MM*":[148,182],"model":[149],"some":[151,165],"acceptable":[152],"conditions.":[153],"As":[154],"applications,":[155],"determined":[163],"BC":[166],"networks":[167],"hypercubes,":[170,172],"varietal":[171],"text]-ary":[176],"text]-cubes":[179],"model.":[183]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}