{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:23:40Z","timestamp":1759638220183},"reference-count":30,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2018,3]]},"abstract":"<jats:p> Many multiprocessor systems have interconnection networks as underlying topologies and an interconnection network is usually represented by a graph where nodes represent processors and links represent communication links between processors. No faulty set can contain all the neighbors of any fault-free node in the system, which is called the nature diagnosability of the system. Diagnosability of a multiprocessor system is one important study topic. As a favorable topology structure of interconnection networks, the n-dimensional alternating group graph AG<jats:sub>n<\/jats:sub> has many good properties. In this paper, we prove the following. (1) The nature diagnosability of AG<jats:sub>n<\/jats:sub> is 4n \u2212 10 for n \u2212 5 under the PMC model and MM<jats:sup>*<\/jats:sup> model. (2) The nature diagnosability of the 4-dimensional alternating group graph AG4 under the PMC model is 5. (3) The nature diagnosability of AG<jats:sub>4<\/jats:sub> under the MM<jats:sup>*<\/jats:sup> model is 4. <\/jats:p>","DOI":"10.1142\/s0219265918500056","type":"journal-article","created":{"date-parts":[[2018,4,5]],"date-time":"2018-04-05T03:28:55Z","timestamp":1522898935000},"page":"1850005","source":"Crossref","is-referenced-by-count":5,"title":["A Note on the Nature Diagnosability of Alternating Group Graphs Under the PMC Model and MM<sup>*<\/sup> Model"],"prefix":"10.1142","volume":"18","author":[{"given":"SHIYING","family":"WANG","sequence":"first","affiliation":[{"name":"School of Mathematics and Information Science, Henan Normal University, Xinxiang, Henan 453007, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"LINGQI","family":"ZHAO","sequence":"additional","affiliation":[{"name":"Institute of Discrete Mathematics, College of Computer Science and Technology, Inner Mongolia University for Nationalities, Tongliao 028043, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,4,4]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.12677\/AAM.2016.54084"},{"key":"p_3","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-017-1964-3"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676472"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041887"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2015.07.026"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230230414"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.12988\/ams.2015.510679"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.12677\/AAM.2016.54088"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2012.18"},{"issue":"2","key":"p_12","first-page":"108","volume":"10","author":"Wang S.","year":"2017","journal-title":"Recent Patents on Computer Science"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2005.19"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.12677\/AAM.2016.52036"},{"key":"p_15","first-page":"173","author":"Maeng J.","year":"1981","journal-title":"Proceeding of 11th International Symposium on Fault-Tolerant Computing"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.03.092"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/PGEC.1967.264748"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.4236\/ajcm.2016.63027"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265917500062"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2016.04.005"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1119817"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.03.019"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/bxw037"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.09.047"},{"issue":"5","key":"p_25","first-page":"625","volume":"60","author":"Xu X.","year":"2017","journal-title":"The Computer Journal"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2318305"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.01.046"},{"key":"p_28","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2010.08.010"},{"key":"p_29","doi-asserted-by":"publisher","DOI":"10.1080\/00207160.2015.1020796"},{"key":"p_30","doi-asserted-by":"publisher","DOI":"10.12677\/AAM.2016.54087"},{"key":"p_31","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31656-2_8"},{"key":"p_32","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.07.017"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265918500056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T16:24:41Z","timestamp":1565195081000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265918500056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":30,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2018,4,4]]},"published-print":{"date-parts":[[2018,3]]}},"alternative-id":["10.1142\/S0219265918500056"],"URL":"https:\/\/doi.org\/10.1142\/s0219265918500056","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,3]]}}}