{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T15:54:18Z","timestamp":1772121258183,"version":"3.50.1"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"7","license":[{"start":{"date-parts":[[2022,11,27]],"date-time":"2022-11-27T00:00:00Z","timestamp":1669507200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,11,27]],"date-time":"2022-11-27T00:00:00Z","timestamp":1669507200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2023,5]]},"DOI":"10.1007\/s11227-022-04942-1","type":"journal-article","created":{"date-parts":[[2022,11,27]],"date-time":"2022-11-27T11:28:29Z","timestamp":1669548509000},"page":"7272-7285","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["The g-good-neighbor diagnosability of triangle-free graphs"],"prefix":"10.1007","volume":"79","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0644-940X","authenticated-orcid":false,"given":"Asghar A. Asgharian","family":"Sardroud","sequence":"first","affiliation":[]},{"given":"Mohsen","family":"Ghasemi","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,27]]},"reference":[{"issue":"8","key":"4942_CR1","doi-asserted-by":"publisher","first-page":"587","DOI":"10.1109\/TC.1981.1675844","volume":"30","author":"JR Armstrong","year":"1981","unstructured":"Armstrong JR, Gray FG (1981) Fault diagnosis in a Boolean n-cube array of multiprocessors. IEEE Trans Comput 30(8):587\u2013590","journal-title":"IEEE Trans Comput"},{"key":"4942_CR2","first-page":"465","volume":"3","author":"T Araki","year":"2000","unstructured":"Araki T, Shibata Y (2000) Diagnosability of networks by the cartesian product E83-A. IEICE Trans Fundam 3:465\u2013470","journal-title":"IEICE Trans Fundam"},{"key":"4942_CR3","first-page":"1152","volume":"5","author":"T Araki","year":"2002","unstructured":"Araki T, Shibata Y (2002) Diagnosability of butterfly networks under the comparison approach E85-A. IEICE Trans Fundam 5:1152\u20131160","journal-title":"IEICE Trans Fundam"},{"issue":"4","key":"4942_CR4","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1109\/TPDS.2005.44","volume":"16","author":"GY Chang","year":"2005","unstructured":"Chang GY, Chang GJ, Chen GH (2005) Diagnosabilities of regular networks. IEEE Trans Parallel Distrib Syst 16(4):314\u2013323","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"6","key":"4942_CR5","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1109\/TC.1981.1675807","volume":"30","author":"KY Chwa","year":"1981","unstructured":"Chwa KY, Hakimi SL (1981) On fault identification in diagnosable systems. IEEE Trans Comput 30(6):414\u2013422","journal-title":"IEEE Trans Comput"},{"key":"4942_CR6","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"33","author":"AT Dahbura","year":"1984","unstructured":"Dahbura AT, Masson GM (1984) An $$O(n^{2.5})$$ fault identification algorithm for diagnosable system. IEEE Trans Comput 33:486\u2013492","journal-title":"IEEE Trans Comput"},{"key":"4942_CR7","first-page":"456","volume":"21","author":"J Fan","year":"1998","unstructured":"Fan J (1998) Diagnosability of crossed cubes under the two strategies. Chinese J Comput 21:456\u2013462","journal-title":"Chinese J Comput"},{"issue":"9","key":"4942_CR8","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1109\/71.722224","volume":"9","author":"J Fan","year":"1998","unstructured":"Fan J (1998) Diagnosability of the mobius cubes. IEEE Trans Parallel Distrib Syst 9(9):923\u2013928","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"7","key":"4942_CR9","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1109\/TPDS.2002.1019858","volume":"13","author":"J Fan","year":"2002","unstructured":"Fan J (2002) Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans Parallel Distrib Syst 13(7):687\u2013692","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"2","key":"4942_CR10","doi-asserted-by":"publisher","first-page":"232","DOI":"10.1109\/12.73595","volume":"40","author":"A Kavianpour","year":"1991","unstructured":"Kavianpour A, Kim KH (1991) Diagnosability of hypercube under the pessimistic one-step diagnosis strategy. IEEE Trans Comput 40(2):232\u2013237","journal-title":"IEEE Trans Comput"},{"key":"4942_CR11","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1007\/s11227-011-0688-z","volume":"61","author":"CL Kuo","year":"2012","unstructured":"Kuo CL, Yang MJ, Chang YM, Yeh YM (2012) High diagnosability of a sequential diagnosis algorithm in hypercubes under the PMC model. J Supercomput 61:1116\u20131134","journal-title":"J Supercomput"},{"key":"4942_CR12","doi-asserted-by":"publisher","first-page":"58","DOI":"10.1016\/j.tcs.2014.02.024","volume":"530","author":"CK Lin","year":"2014","unstructured":"Lin CK, Teng YH (2014) The diagnosability of triangle-free graphs. Theor Comput Sci 530:58\u201365","journal-title":"Theor Comput Sci"},{"key":"4942_CR13","unstructured":"Maeng J, Malek M (1981) A comparison connection assignment for self-diagnosis of multiprocessor systemsel. In: Proceedings of 11th Int\u2019l symposium fault-tolerant computing, pp 173\u2013175"},{"issue":"21","key":"4942_CR14","first-page":"10406","volume":"218","author":"SL Peng","year":"2012","unstructured":"Peng SL, Lin CK, Tan JM, Hsu LH (2012) The g-good-neighbor conditional diagnosability of hypercube under $$PMC$$ model. Appl Math Comput 218(21):10406\u201310412","journal-title":"Appl Math Comput"},{"issue":"6","key":"4942_CR15","first-page":"448","volume":"16","author":"FP Preparata","year":"1967","unstructured":"Preparata FP, Metze G, Chien RT (1967) On the connection assignment problem of diagnosis systems. IEEE Trans Comput 16(6):448\u2013454","journal-title":"IEEE Trans Comput"},{"issue":"11","key":"4942_CR16","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A Sengupta","year":"1992","unstructured":"Sengupta A, Dahbura A (1992) On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans Comput 41(11):1386\u20131396","journal-title":"IEEE Trans Comput"},{"issue":"9","key":"4942_CR17","doi-asserted-by":"publisher","first-page":"1054","DOI":"10.1109\/12.312114","volume":"43","author":"D Wang","year":"1994","unstructured":"Wang D (1994) Diagnosability of enhanced hypercubes. IEEE Trans Comput 43(9):1054\u20131061","journal-title":"IEEE Trans Comput"},{"issue":"12","key":"4942_CR18","doi-asserted-by":"publisher","first-page":"1369","DOI":"10.1109\/12.817401","volume":"48","author":"D Wang","year":"1999","unstructured":"Wang D (1999) Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans Comput 48(12):1369\u20131374","journal-title":"IEEE Trans Comput"},{"issue":"3","key":"4942_CR19","doi-asserted-by":"publisher","first-page":"620","DOI":"10.1080\/00207160.2015.1119817","volume":"94","author":"M Wang","year":"2017","unstructured":"Wang M, Guo Y, Wang S (2017) The 1-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model. Int J Comput Math 94(3):620\u2013631","journal-title":"Int J Comput Math"},{"key":"4942_CR20","doi-asserted-by":"publisher","first-page":"574","DOI":"10.1016\/j.ipl.2016.04.005","volume":"116","author":"SY Wang","year":"2016","unstructured":"Wang SY, Han WP (2016) The g-good-neighbor conditional diagnosability of n-dimensional hypercubes under the $$MM^{*}$$ model. Inf Process Lett 116:574\u2013577","journal-title":"Inf Process Lett"},{"issue":"2022","key":"4942_CR21","doi-asserted-by":"publisher","first-page":"6995","DOI":"10.1007\/s11227-021-04126-3","volume":"78","author":"X Wang","year":"2022","unstructured":"Wang X, Huang L, Sun Q, Zhou NQ, Chen YH, Lin WW, Li KQ (2022) The g-extra diagnosability of the balanced hypercube under the PMC and MM* model. J Supercomput 78(2022):6995\u20137015","journal-title":"J Supercomput"},{"issue":"1","key":"4942_CR22","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1080\/21642583.2020.1746211","volume":"8","author":"YL Wang","year":"2020","unstructured":"Wang YL, Wang SY (2020) The good-neighbor diagnosability of modified bubble-sort graphs under the $$PMC$$ and $$MM^{*}$$ model. Syst Sci Control Eng 8(1):258\u2013264","journal-title":"Syst Sci Control Eng"},{"key":"4942_CR23","doi-asserted-by":"publisher","first-page":"691","DOI":"10.1016\/j.dam.2016.09.047","volume":"217","author":"S Wang","year":"2017","unstructured":"Wang S, Wang Z, Wang M (2017) The $$2$$-good-neighbor connectivity and $$2$$-good-neighbor diagnosability of bubble-sort graph networks. Discrete Appl Math 217:691\u2013706","journal-title":"Discrete Appl Math"},{"key":"4942_CR24","first-page":"295","volume":"334","author":"Y Wei","year":"2018","unstructured":"Wei Y, Xu M (2018) The 1, 2-good-neighbor conditional diagnosabilities of regular graphs. Appl Math Comput 334:295\u2013310","journal-title":"Appl Math Comput"},{"key":"4942_CR25","doi-asserted-by":"publisher","first-page":"7038","DOI":"10.1007\/s11227-021-04155-y","volume":"78","author":"Y Xie","year":"2022","unstructured":"Xie Y, Liang JR, Yin W, Li CZ (2022) The properties and t\/s-diagnosability of k-ary n-cube networks. J Supercomput 78:7038\u20137057","journal-title":"J Supercomput"},{"key":"4942_CR26","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1016\/j.tcs.2016.01.046","volume":"622","author":"J Yuan","year":"2016","unstructured":"Yuan J, Liu A, Qin X, Zhang J, Li J (2016) g-good-neighbor conditional diagnosability measures for 3-ary n-cube networks. Theor Comput Sci 622:144\u2013162","journal-title":"Theor Comput Sci"},{"key":"4942_CR27","doi-asserted-by":"publisher","first-page":"1165","DOI":"10.1109\/TPDS.2014.2318305","volume":"26","author":"J Yuan","year":"2015","unstructured":"Yuan J, Liu A, Ma X, Liu X, Qin X, Zhang J (2015) The $$g$$-good-neighbor conditional diagnosability of k-ary n-cubes under the $$PMC$$ model and $$MM^{*}$$ model. IEEE Trans Parallel Distrib Syst 26:1165\u20131177","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"3","key":"4942_CR28","doi-asserted-by":"publisher","first-page":"482","DOI":"10.1080\/00207160.2015.1020796","volume":"93","author":"SR Zhang","year":"2016","unstructured":"Zhang SR, Yang WH (2016) The g-extra conditional diagnosability and sequential t\/k-diagnosability of hypercubes. Int J Comput Math 93(3):482\u2013497","journal-title":"Int J Comput Math"},{"key":"4942_CR29","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s11227-007-0167-8","volume":"45","author":"Q Zhu","year":"2008","unstructured":"Zhu Q (2008) On conditional diagnosability and reliability of the BC networks. J Supercomput 45:173\u2013184","journal-title":"J Supercomput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04942-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-04942-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04942-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,3,23]],"date-time":"2023-03-23T09:11:18Z","timestamp":1679562678000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-04942-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,27]]},"references-count":29,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["4942"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-04942-1","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"value":"0920-8542","type":"print"},{"value":"1573-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,27]]},"assertion":[{"value":"8 November 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflicts of interest to declare that are relevant to the content of this article. Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}}]}}