{"id":"https://openalex.org/W4413142107","doi":"https://doi.org/10.1093/comjnl/bxaf085","title":"Cyclic connectivity and cyclic diagnosability of alternating group graphs","display_name":"Cyclic connectivity and cyclic diagnosability of alternating group graphs","publication_year":2025,"publication_date":"2025-07-14","ids":{"openalex":"https://openalex.org/W4413142107","doi":"https://doi.org/10.1093/comjnl/bxaf085"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxaf085","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf085","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","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/A5101793658","display_name":"Ting Tian","orcid":"https://orcid.org/0009-0009-6094-4904"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ting Tian","raw_affiliation_strings":["School of Mathematics and Statistics, Qinghai Normal University , No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai ,","School of Mathematics and Statistics, Qinghai Normal University, No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai, China"],"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University , No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai ,","institution_ids":["https://openalex.org/I20616075"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University, No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100681909","display_name":"Shumin Zhang","orcid":"https://orcid.org/0009-0001-6681-1127"},"institutions":[{"id":"https://openalex.org/I20616075","display_name":"Qinghai Normal University","ror":"https://ror.org/03az1t892","country_code":"CN","type":"education","lineage":["https://openalex.org/I20616075"]},{"id":"https://openalex.org/I4210121080","display_name":"Qinghai Tibetan Hospital","ror":"https://ror.org/03mmka096","country_code":"CN","type":"healthcare","lineage":["https://openalex.org/I4210121080"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shumin Zhang","raw_affiliation_strings":["Academy of Plateau Science and Sustainability, People\u2019s small Government of Qinghai Province and Beijing Normal University , No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai ,","School of Mathematics and Statistics, Qinghai Normal University , No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai ,","The State Key Laboratory of Tibetan Intelligent Information Processing and Application Xining , No. 38 Wusi Street, Qinghai 810008 ,","Academy of Plateau Science and Sustainability, People's small Government of Qinghai Province and Beijing Normal University, No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai, China","The State Key Laboratory of Tibetan Intelligent Information Processing and Application Xining, No. 38 Wusi Street, Qinghai 810008, China"],"affiliations":[{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, People\u2019s small Government of Qinghai Province and Beijing Normal University , No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai ,","institution_ids":["https://openalex.org/I20616075"]},{"raw_affiliation_string":"School of Mathematics and Statistics, Qinghai Normal University , No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai ,","institution_ids":["https://openalex.org/I20616075"]},{"raw_affiliation_string":"The State Key Laboratory of Tibetan Intelligent Information Processing and Application Xining , No. 38 Wusi Street, Qinghai 810008 ,","institution_ids":["https://openalex.org/I4210121080"]},{"raw_affiliation_string":"Academy of Plateau Science and Sustainability, People's small Government of Qinghai Province and Beijing Normal University, No. 38, Wusi West Road, Chengxi District, Xining, 810008, Qinghai, China","institution_ids":[]},{"raw_affiliation_string":"The State Key Laboratory of Tibetan Intelligent Information Processing and Application Xining, No. 38 Wusi Street, Qinghai 810008, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100317916","display_name":"He Li","orcid":"https://orcid.org/0000-0003-4325-6631"},"institutions":[{"id":"https://openalex.org/I4210095683","display_name":"Jinzhong University","ror":"https://ror.org/007ywhm20","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210095683"]},{"id":"https://openalex.org/I181877577","display_name":"Shanxi University","ror":"https://ror.org/03y3e3s17","country_code":"CN","type":"education","lineage":["https://openalex.org/I181877577"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"He Li","raw_affiliation_strings":["School of Information Engineering, Communication University of Shanxi , No. 125, Wenhua Street, Yuci District, Jinzhong, 030619, Shanxi ,","School of Information Engineering, Communication University of Shanxi, No. 125, Wenhua Street, Yuci District, Jinzhong, 030619, Shanxi, China"],"affiliations":[{"raw_affiliation_string":"School of Information Engineering, Communication University of Shanxi , No. 125, Wenhua Street, Yuci District, Jinzhong, 030619, Shanxi ,","institution_ids":["https://openalex.org/I4210095683","https://openalex.org/I181877577"]},{"raw_affiliation_string":"School of Information Engineering, Communication University of Shanxi, No. 125, Wenhua Street, Yuci District, Jinzhong, 030619, Shanxi, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101793658"],"corresponding_institution_ids":["https://openalex.org/I20616075"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.27063333,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"68","issue":"12","first_page":"1938","last_page":"1948"},"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.9768999814987183,"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.9607999920845032,"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/cyclic-group","display_name":"Cyclic group","score":0.5900485515594482},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.49647408723831177},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.43500781059265137},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42810264229774475},{"id":"https://openalex.org/keywords/cyclic-stress","display_name":"Cyclic stress","score":0.42688053846359253},{"id":"https://openalex.org/keywords/alternating-group","display_name":"Alternating group","score":0.4142778515815735},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4084244668483734},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.30329614877700806},{"id":"https://openalex.org/keywords/structural-engineering","display_name":"Structural engineering","score":0.22235563397407532},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.13038185238838196},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.07271754741668701}],"concepts":[{"id":"https://openalex.org/C20725272","wikidata":"https://www.wikidata.org/wiki/Q245462","display_name":"Cyclic group","level":3,"score":0.5900485515594482},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.49647408723831177},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43500781059265137},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42810264229774475},{"id":"https://openalex.org/C61039299","wikidata":"https://www.wikidata.org/wiki/Q5198231","display_name":"Cyclic stress","level":2,"score":0.42688053846359253},{"id":"https://openalex.org/C38847919","wikidata":"https://www.wikidata.org/wiki/Q438814","display_name":"Alternating group","level":3,"score":0.4142778515815735},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4084244668483734},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.30329614877700806},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.22235563397407532},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.13038185238838196},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.07271754741668701},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C136170076","wikidata":"https://www.wikidata.org/wiki/Q181296","display_name":"Abelian group","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxaf085","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxaf085","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6372693338","display_name":null,"funder_award_id":"12461065","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7471968010","display_name":null,"funder_award_id":"12261074","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"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1923396242","https://openalex.org/W1970291162","https://openalex.org/W1983599601","https://openalex.org/W1984293343","https://openalex.org/W2023097148","https://openalex.org/W2024641450","https://openalex.org/W2037529689","https://openalex.org/W2039223223","https://openalex.org/W2039260970","https://openalex.org/W2071238773","https://openalex.org/W2079290705","https://openalex.org/W2102867768","https://openalex.org/W2109894628","https://openalex.org/W2169340409","https://openalex.org/W2346946002","https://openalex.org/W2626337421","https://openalex.org/W2887446137","https://openalex.org/W2911795849","https://openalex.org/W2920974405","https://openalex.org/W2953787781","https://openalex.org/W2970293952","https://openalex.org/W3131541273","https://openalex.org/W4232896595","https://openalex.org/W4237876653","https://openalex.org/W4310493764","https://openalex.org/W4361226316","https://openalex.org/W4380050486","https://openalex.org/W4385945541","https://openalex.org/W4386308024","https://openalex.org/W4401246422","https://openalex.org/W4402042555"],"related_works":["https://openalex.org/W2376554990","https://openalex.org/W4376988387","https://openalex.org/W4387323450","https://openalex.org/W4362598299","https://openalex.org/W4236174419","https://openalex.org/W4242424329","https://openalex.org/W2185056608","https://openalex.org/W2036285731","https://openalex.org/W2496011527","https://openalex.org/W629777583"],"abstract_inverted_index":{"Abstract":[0],"The":[1],"generalizations":[2],"of":[3,18,39,76,118],"the":[4,13,16,37,45,64,73,115,119,140],"connectivity":[5,47,117],"and":[6,15,21,28,48,95,143],"diagnosability":[7,134],"are":[8,55,69],"significant":[9],"parameters":[10],"to":[11,34],"evaluate":[12],"reliability":[14,38],"fault-tolerance":[17],"multiprocessor":[19,30,78,107],"systems,":[20],"play":[22],"an":[23],"important":[24],"role":[25],"in":[26,105],"designing":[27],"maintaining":[29],"systems.":[31],"In":[32,80,109],"order":[33],"better":[35],"measure":[36],"a":[40,77,106],"system,":[41],"some":[42],"scholars":[43],"proposed":[44],"cyclic":[46,49,116,133],"diagnosability,":[50],"which":[51],"request":[52],"that":[53,114,131],"there":[54],"at":[56],"least":[57],"two":[58],"components":[59],"containing":[60],"cycles":[61],"after":[62],"removing":[63],"vertex":[65,91],"set.":[66],"Interconnection":[67],"networks":[68,104],"typically":[70],"used":[71],"as":[72,90],"underlying":[74],"topologies":[75],"system.":[79,108],"particular,":[81],"alternating":[82,120],"group":[83,121],"graphs":[84],"possess":[85],"many":[86],"attractive":[87],"properties,":[88],"such":[89],"transitivity,":[92],"strong":[93],"hierarchy,":[94],"maximal":[96],"connectivity,":[97],"making":[98],"them":[99],"excellent":[100],"choices":[101],"for":[102,125,137],"interconnection":[103],"this":[110],"paper,":[111],"we":[112,129],"determine":[113],"graph":[122],"is":[123,135],"$6n-18$":[124],"$n\\ge":[126],"4$.":[127],"Moreover,":[128],"establish":[130],"its":[132],"$8n-24$":[136],"$n>6$":[138],"under":[139],"$PMC$":[141],"model":[142],"$MM^{*}$":[144],"model,":[145],"respectively.":[146]},"counts_by_year":[],"updated_date":"2025-12-25T23:11:45.687758","created_date":"2025-10-10T00:00:00"}