{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,18]],"date-time":"2026-07-18T14:51:24Z","timestamp":1784386284842,"version":"3.55.0"},"reference-count":61,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:00:00Z","timestamp":1742515200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T00:00:00Z","timestamp":1742515200000},"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. Appl. Math. Comput."],"published-print":{"date-parts":[[2025,8]]},"DOI":"10.1007\/s12190-025-02445-9","type":"journal-article","created":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T21:05:33Z","timestamp":1742677533000},"page":"5531-5553","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Non-inclusive g-extra diagnosability of regular networks under the MM* model"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-7720-2876","authenticated-orcid":false,"given":"Nengjin","family":"Zhuo","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1148-056X","authenticated-orcid":false,"given":"Shumin","family":"Zhang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9542-7968","authenticated-orcid":false,"given":"Jou-Ming","family":"Chang","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6112-2990","authenticated-orcid":false,"given":"Chengfu","family":"Ye","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2025,3,21]]},"reference":[{"key":"2445_CR1","doi-asserted-by":"publisher","first-page":"848854","DOI":"10.1109\/PGEC.1967.264748","volume":"EC-16","author":"FP Preparata","year":"1967","unstructured":"Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Trans. Electronics Comput. EC-16, 848854 (1967)","journal-title":"IEEE Trans. Electronics Comput"},{"key":"2445_CR2","doi-asserted-by":"crossref","unstructured":"Maeng, J., Malek, M.: A comparison connection assignment for self-diagnosis of multiprocessor systems, Proceedings of 11th International Symposium on Fault-Tolerant Computing, 1981: 31\u201336.","DOI":"10.1145\/800053.801906"},{"key":"2445_CR3","doi-asserted-by":"crossref","unstructured":"Wang. M.-J.-S., Xiang, D., Hsieh, S.-Y.: G-good-neighbor diagnosability under the modified comparison model for multiprocessor systems. Theor. Comput. Sci. 1028, 115027 (2025)","DOI":"10.1016\/j.tcs.2024.115027"},{"key":"2445_CR4","doi-asserted-by":"publisher","unstructured":"Zhang, Q., Zhou, S., Hsieh, S.-Y., Characterization of diagnosability under the bounded comparison model, IEEE Transactions on Reliability, https:\/\/doi.org\/10.1109\/TR.2024.3452054","DOI":"10.1109\/TR.2024.3452054"},{"issue":"11","key":"2445_CR5","doi-asserted-by":"publisher","first-page":"1386","DOI":"10.1109\/12.177309","volume":"41","author":"A Sengupta","year":"1992","unstructured":"Sengupta, A., Dahbura, A.T.: On self-diagnosable multiprocessor system: diagnosis by the comparison approach. IEEE Trans. Comput. 41(11), 1386\u20131396 (1992)","journal-title":"IEEE Trans. Comput"},{"key":"2445_CR6","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.dam.2021.01.028","volume":"294","author":"M Wang","year":"2021","unstructured":"Wang, M., Wang, S.: Connectivity and diagnosability of center k-ary n-cubes. Discrete Appl. Math. 294, 98\u2013107 (2021)","journal-title":"Discrete Appl. Math"},{"issue":"2","key":"2445_CR7","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1142\/S0129054124300018","volume":"36","author":"N Zhuo","year":"2025","unstructured":"Zhuo, N., Zhang, S., Li, Y., Ye, C.: The h-component diagnosability of alternating group graphs. Int. J. Found Comput. Sci. 36(2), 111\u2013125 (2025)","journal-title":"Int. J. Found Comput. Sci"},{"key":"2445_CR8","doi-asserted-by":"publisher","first-page":"114375","DOI":"10.1016\/j.tcs.2023.114375","volume":"988","author":"X-W Qin","year":"2024","unstructured":"Qin, X.-W., Hao, R.-X., Peng, S.-L.: Diagnosability of multigraph composition networks. Theor. Comput. Sci. 988, 114375 (2024)","journal-title":"Theor. Comput. Sci"},{"key":"2445_CR9","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1016\/j.dam.2025.01.006","volume":"364","author":"N Zhuo","year":"2025","unstructured":"Zhuo, N., Zhang, S., Chang, J.-M., Ye, C.: Non-inclusive diagnosability of folded hypercube-like networks. Discrete Appl. Math. 364, 237\u2013246 (2025)","journal-title":"Discrete Appl. Math"},{"key":"2445_CR10","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1016\/j.dam.2024.07.030","volume":"357","author":"M Wang","year":"2024","unstructured":"Wang, M., Xiang, D., Qu, Y., Li, G.: The diagnosability of interconnection networks. Discrete Appl. Math. 357, 413\u2013428 (2024)","journal-title":"Discrete Appl. Math"},{"issue":"7","key":"2445_CR11","doi-asserted-by":"publisher","first-page":"929","DOI":"10.1142\/S0129054120500355","volume":"31","author":"T Ding","year":"2020","unstructured":"Ding, T., Xu, M., Zhu, Q.: The non-inclusive diagnosability of hypercubes under the MM* model. Int. J. Found Comput. Sci. 31(7), 929\u2013940 (2020)","journal-title":"Int. J. Found Comput. Sci"},{"key":"2445_CR12","doi-asserted-by":"crossref","unstructured":"Zheng, W., Zhou, S., Cheng, E., Zhang, Q.: Non-inclusive [CDATA[g]] $$g$$-extra diagnosability of interconnection networks under PMC model. Theor. Comput. Sci. 1022, 114887 (2024)","DOI":"10.1016\/j.tcs.2024.114887"},{"key":"2445_CR13","volume-title":"Graph Theory","author":"J Bondy","year":"2007","unstructured":"Bondy, J., Murty, U.: Graph Theory. Springer, New York (2007)"},{"key":"2445_CR14","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1016\/j.tcs.2016.02.024","volume":"627","author":"R-X Hao","year":"2016","unstructured":"Hao, R.-X., Tian, Z.-X., Xu, J.-M.: Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs. Theor. Comput. Sci. 627, 36\u201353 (2016)","journal-title":"Theor. Comput. Sci"},{"key":"2445_CR15","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1016\/j.dam.2022.08.029","volume":"322","author":"H Zhang","year":"2022","unstructured":"Zhang, H., Zhou, S., Cheng, E., Hsieh, S.-Y.: Characterization of component diagnosability of regular networks. Discrete Appl. Math. 322, 253\u2013267 (2022)","journal-title":"Discrete Appl. Math"},{"key":"2445_CR16","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/0012-365X(92)00475-7","volume":"127","author":"J Fabrega","year":"1994","unstructured":"Fabrega J, Fiol M: Extraconnectivity of graphs with large girth. Discrete Math. 127, 163\u2013170 (1994)","journal-title":"Discrete Math."},{"key":"2445_CR17","doi-asserted-by":"crossref","unstructured":"Li, B., Lan, J., Ning, W., Tian, Y., Zhang, X., Zhu, Q,: h-extra r-component connectivity of interconnection networks with application to hypercubes. Theor. Comput. Sci. 895, 68\u201374 (2021)","DOI":"10.1016\/j.tcs.2021.09.030"},{"issue":"4","key":"2445_CR18","doi-asserted-by":"publisher","first-page":"484","DOI":"10.1109\/12.588063","volume":"46","author":"J Wu","year":"1997","unstructured":"Wu, J., Huang, K.: The balanced hypercubes: a cube-based system for fault-tolerant applications. IEEE Trans. Comput. 46(4), 484\u2013490 (1997)","journal-title":"IEEE Trans. Comput"},{"issue":"4","key":"2445_CR19","doi-asserted-by":"publisher","first-page":"813","DOI":"10.1080\/00207160.2016.1148813","volume":"94","author":"H L\u00fc","year":"2017","unstructured":"L\u00fc, H.: On extra connectivity and extra edge-connectivity of balanced hypercubes. Int. J. Comput. Math. 94(4), 813\u2013820 (2017)","journal-title":"Int. J. Comput. Math"},{"issue":"3","key":"2445_CR20","first-page":"970","volume":"219","author":"M-C Yang","year":"2012","unstructured":"Yang, M.-C.: Super connectivity of balanced hypercubes. Appl. Math. Comput. 219(3), 970\u2013975 (2012)","journal-title":"Appl. Math. Comput"},{"issue":"1","key":"2445_CR21","first-page":"84","volume":"26","author":"J Fan","year":"2003","unstructured":"Fan, J., He, L.: BC interconnection networks and their properties. Chin. J. Comput. 26(1), 84\u201390 (2003)","journal-title":"Chin. J. Comput"},{"issue":"11","key":"2445_CR22","doi-asserted-by":"publisher","first-page":"2337","DOI":"10.1109\/TC.2012.106","volume":"62","author":"Q Zhu","year":"2013","unstructured":"Zhu, Q., Wang, X., Cheng, G.: Reliability evaluation of BC networks. IEEE Trans. Comput. 62(11), 2337\u20132340 (2013)","journal-title":"IEEE Trans. Comput"},{"issue":"5","key":"2445_CR23","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.jcss.2013.01.013","volume":"79","author":"N-W Chang","year":"2013","unstructured":"Chang, N.-W., Hsieh, S.-Y.: {2,3}-Extraconnectivities of hypercube-like networks. J. Comput. Syst. Sci. 79(5), 669\u2013688 (2013)","journal-title":"J. Comput. Syst. Sci"},{"issue":"6","key":"2445_CR24","doi-asserted-by":"publisher","first-page":"775","DOI":"10.1109\/12.53599","volume":"39","author":"WJ Dally","year":"1990","unstructured":"Dally, W.J.: Performance analysis of k-ary n-cube interconnection networks. IEEE Trans. Comput. 39(6), 775\u2013785 (1990)","journal-title":"IEEE Trans. Comput"},{"key":"2445_CR25","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/j.tcs.2012.03.030","volume":"443","author":"S-Y Hsieh","year":"2012","unstructured":"Hsieh, S.-Y., Chang, Y.-H.: Extraconnectivity of k-ary n-cube networks. Theor. Comput. Sci. 443, 63\u201369 (2012)","journal-title":"Theor. Comput. Sci"},{"key":"2445_CR26","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2013.06.001","volume":"498","author":"R-W Hung","year":"2013","unstructured":"Hung, R.-W.: DVcube: A novel compound architecture of disc-ring graph and hypercube-like graph. Theor. Comput. Sci. 498, 28\u201345 (2013)","journal-title":"Theor. Comput. Sci"},{"key":"2445_CR27","doi-asserted-by":"crossref","unstructured":"Zhang, H., Meng, J.: Reliability of DQcube based on $$g$$ [CDATA[g]]-extra conditional fault. Comput. J. 64(9), 1393\u20131400 (2021)","DOI":"10.1093\/comjnl\/bxaa058"},{"key":"2445_CR28","unstructured":"Li, Y., Peng, S., Dual-cubes: a new interconnection network for high-performance computer clusters, Proceedings of the 2000 International Computer Symposium, Workshop on Computer Architecture, 2000, 51\u201357."},{"issue":"8","key":"2445_CR29","doi-asserted-by":"publisher","first-page":"1729","DOI":"10.1142\/S0129054112500256","volume":"23","author":"S Zhou","year":"2012","unstructured":"Zhou, S., Chen, L., Xu, J.: Conditional fault diagnosability of dual-cubes. Int. J. Found Comput. Sci. 23(8), 1729\u20131747 (2012)","journal-title":"Int. J. Found Comput. Sci"},{"issue":"4","key":"2445_CR30","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1145\/1402946.1402968","volume":"38","author":"C Guo","year":"2008","unstructured":"Guo, C., Wu, H., Tan, K., Shi, L., Zhang, Y., Lu, S.: DCell: A scalable and fault-tolerant network structure for data centers. ACM SIGCOMM comput. commun. rev. 38(4), 75\u201386 (2008)","journal-title":"ACM SIGCOMM comput. commun. rev"},{"key":"2445_CR31","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/j.tcs.2018.09.014","volume":"766","author":"X Li","year":"2019","unstructured":"Li, X., Fan, J., Lin, C.-K., Cheng, B., Jia, X.: The extra connectivity, extra conditional diagnosability and t\/ k-diagnosability of the data center network DCell. Theor. Comput. Sci. 766, 16\u201329 (2019)","journal-title":"Theor. Comput. Sci"},{"issue":"1","key":"2445_CR32","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1109\/71.80187","volume":"2","author":"A El-Amawy","year":"1991","unstructured":"El-Amawy, A., Latifi, S.: Properties and performance of folded hypercubes. IEEE Trans. Parallel Distrib. Syst. 2(1), 31\u201342 (1991)","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"issue":"8","key":"2445_CR33","doi-asserted-by":"publisher","first-page":"1782","DOI":"10.1016\/j.ins.2006.11.003","volume":"177","author":"Q Zhu","year":"2007","unstructured":"Zhu, Q., Xu, J.-X., Hou, X., Xu, M.: On reliability of folded hypercubes. Inf. Sci. 177(8), 1782\u20131788 (2007)","journal-title":"Inf. Sci"},{"key":"2445_CR34","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.ipl.2017.05.001","volume":"125","author":"W Yang","year":"2017","unstructured":"Yang, W., Zhao, S., Zhang, S.: Strong Menger connectivity with conditional faults of folded hypercubes. Inf. Process. Lett. 125, 30\u201334 (2017)","journal-title":"Inf. Process. Lett"},{"issue":"3","key":"2445_CR35","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1109\/12.76405","volume":"40","author":"NF Tzeng","year":"1991","unstructured":"Tzeng, N.F., Wei, S.: Enhanced hypercubes. IEEE Trans. Comput. 40(3), 284\u2013294 (1991)","journal-title":"IEEE Trans. Comput"},{"key":"2445_CR36","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2019.09.035","volume":"799","author":"E Sabir","year":"2019","unstructured":"Sabir, E., Mamut, A., Vumar, E.: The extra connectivity of the enhanced hypercubes. Theor. Comput. Sci. 799, 22\u201331 (2019)","journal-title":"Theor. Comput. Sci"},{"issue":"1","key":"2445_CR37","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/71.262585","volume":"5","author":"QM Malluhi","year":"1994","unstructured":"Malluhi, Q.M., Bayoumi, M.A.: The hierarchical hypercube: a new interconnection topology for massively parallel systems. IEEE Trans. Parallel Distrib. Syst. 5(1), 17\u201330 (1994)","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"issue":"16","key":"2445_CR38","doi-asserted-by":"publisher","first-page":"2152","DOI":"10.1080\/00207160.2012.710325","volume":"89","author":"S Zhou","year":"2012","unstructured":"Zhou, S., Lin, L., Xu, J.-M.: Conditional fault diagnosis of hierarchical hypercubes. Int. J. Comput. Math. 89(16), 2152\u20132164 (2012)","journal-title":"Int. J. Comput. Math"},{"issue":"4","key":"2445_CR39","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1109\/12.21148","volume":"38","author":"SB Akers","year":"1989","unstructured":"Akers, S.B., Krishnamurthy, B.: A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38(4), 555\u2013566 (1989)","journal-title":"IEEE Trans. Comput"},{"issue":"23","key":"2445_CR40","doi-asserted-by":"publisher","first-page":"1027","DOI":"10.1016\/j.ipl.2010.09.001","volume":"110","author":"W Yang","year":"2010","unstructured":"Yang, W., Li, H., Meng, J.: Conditional connectivity of Cayley graphs generated by transposition trees. Inf. Process. Lett. 110(23), 1027\u20131030 (2010)","journal-title":"Inf. Process. Lett"},{"issue":"22","key":"2445_CR41","doi-asserted-by":"publisher","first-page":"4877","DOI":"10.1016\/j.ins.2007.05.034","volume":"177","author":"E Cheng","year":"2007","unstructured":"Cheng, E., Lipt\u00e1k, L.: Linearly many faults in Cayley graphs generated by transposition trees. Inf. Sci. 177(22), 4877\u20134882 (2007)","journal-title":"Inf. Sci"},{"key":"2445_CR42","unstructured":"Akers, S.B., Harel, D., Krishnamurthy, B.: The star graph: an attractive alternative to the n-cube, Interconnection networks for high-performance parallel computers, 1994, 145\u2013152."},{"key":"2445_CR43","doi-asserted-by":"publisher","first-page":"366","DOI":"10.1016\/j.tcs.2022.05.028","volume":"923","author":"C Shu","year":"2022","unstructured":"Shu, C., Li, X.-J., Ma, M.: Note on reliability of star graphs. Theor. Comput. Sci. 923, 366\u2013375 (2022)","journal-title":"Theor. Comput. Sci"},{"key":"2445_CR44","first-page":"81","volume":"180","author":"E Cheng","year":"2006","unstructured":"Cheng, E., Lipt\u00e1k, L.: Structural properties of Cayley graphs generated by transposition trees. Congr. Numer. 180, 81\u201396 (2006)","journal-title":"Congr. Numer"},{"issue":"1","key":"2445_CR45","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0012-365X(79)90068-2","volume":"27","author":"WH Gates","year":"1979","unstructured":"Gates, W.H., Papadimitriou, C.H.: Bounds for sorting by prefix reversal. Discrete Math. 27(1), 47\u201349 (1979)","journal-title":"Discrete Math."},{"issue":"10","key":"2445_CR46","first-page":"668","volume":"8","author":"S Zhou","year":"2013","unstructured":"Zhou, S., Xu, L.: Conditional fault diagnosability of pancake graphs. J. Converg. Inf. Technol. 8(10), 668 (2013)","journal-title":"J. Converg. Inf. Technol"},{"issue":"4","key":"2445_CR47","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/net.3230230414","volume":"23","author":"J-S Jwo","year":"1993","unstructured":"Jwo, J.-S., Lakshmivarahan, S., Dhall, S.: A new class of interconnection networks based on the alternating group. Networks. 23(4), 315\u2013326 (1993)","journal-title":"Networks"},{"issue":"8","key":"2445_CR48","doi-asserted-by":"publisher","first-page":"2352","DOI":"10.1109\/TPDS.2014.2347961","volume":"26","author":"L Lin","year":"2015","unstructured":"Lin, L., Zhou, S., Xu, L., Wang, D.: The extra connectivity and conditional diagnosability of alternating group networks. IEEE Trans. Parallel Distrib. Syst. 26(8), 2352\u20132362 (2015)","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"issue":"2","key":"2445_CR49","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1002\/net.20319","volume":"55","author":"E Cheng","year":"2010","unstructured":"Cheng, E., Liptak, L., Sala, F.: Linearly many faults in 2-tree-generated networks. Networks. 55(2), 90\u201398 (2010)","journal-title":"Networks"},{"key":"2445_CR50","first-page":"74","volume":"04","author":"Y Ji","year":"1998","unstructured":"Ji, Y.: A class of Cayley networks based on the alternating groups. Adv. Math. 04, 74\u201375 (1998)","journal-title":"Adv. Math."},{"key":"2445_CR51","doi-asserted-by":"crossref","unstructured":"Zhou, S.: The Study of fault tolerance on alternating group networks, 2009 2nd International Conference on Biomedical Engineering and Informatics, 2009, 17\u201319.","DOI":"10.1109\/BMEI.2009.5305876"},{"key":"2445_CR52","unstructured":"Cheng, E., Lipman, M.J., Park, H.A.: An attractive variation of the star graphs: split-stars, Technical report, 1998, 98\u20133."},{"issue":"2","key":"2445_CR53","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1109\/TPDS.2015.2400459","volume":"27","author":"L Lin","year":"2016","unstructured":"Lin, L., Xu, L., Zhou, S., Hsieh, S.-Y.: The extra, restricted connectivity and conditional diagnosability of split-star networks. IEEE Trans. Parallel Distrib. Syst. 27(2), 533\u2013545 (2016)","journal-title":"IEEE Trans. Parallel Distrib. Syst"},{"issue":"11","key":"2445_CR54","doi-asserted-by":"publisher","first-page":"565","DOI":"10.1016\/j.tcs.2014.10.046","volume":"562","author":"L Lin","year":"2015","unstructured":"Lin, L., Xu, L., Zhou, S.: Conditional diagnosability and strong diagnosability of split-star networks under the PMC model. Theor. Comput. Sci. 562(11), 565\u2013580 (2015)","journal-title":"Theor. Comput. Sci"},{"issue":"2","key":"2445_CR55","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1002\/net.10033","volume":"40","author":"SA Choudum","year":"2002","unstructured":"Choudum, S.A., Sunitha, V.: Augmented cubes. Networks. 40(2), 71\u201384 (2002)","journal-title":"Networks"},{"issue":"1","key":"2445_CR56","first-page":"37","volume":"10","author":"M Ma","year":"2013","unstructured":"Ma, M., Song, Y., Xu, J.-M.: Fault tolerance of augmented cubes. AKCE Int. J. Graphs. Comb. 10(1), 37\u201355 (2013)","journal-title":"AKCE Int. J. Graphs. Comb"},{"issue":"1","key":"2445_CR57","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1109\/TDSC.2010.59","volume":"9","author":"N-W Chang","year":"2012","unstructured":"Chang, N.-W., Hsieh, S.-Y.: Conditional diagnosability of augmented cubes under the PMC Model. IEEE Trans. Dependable Secure. Comput. 9(1), 46\u201360 (2012)","journal-title":"IEEE Trans. Dependable Secure. Comput"},{"issue":"5","key":"2445_CR58","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0020-0190(95)00162-1","volume":"56","author":"W-K Chiang","year":"1995","unstructured":"Chiang, W.-K., Chen, R.-J.: The (n,k)-star graph: a generalized star graph. Inf. Process. Lett. 56(5), 259\u2013264 (1995)","journal-title":"Inf. Process. Lett"},{"issue":"19","key":"2445_CR59","first-page":"9742","volume":"218","author":"S Zhou","year":"2012","unstructured":"Zhou, S.: The conditional fault diagnosability of (n,k)-star graphs. Appl. Math. Comput. 218(19), 9742\u20139749 (2012)","journal-title":"Appl. Math. Comput"},{"issue":"3","key":"2445_CR60","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1016\/0020-0190(92)90030-Y","volume":"42","author":"K Day","year":"1992","unstructured":"Day, K., Tripathi, A.: Arrangement graphs: a class of generalized star graphs. Inf. Process. Lett. 42(3), 235\u2013241 (1992)","journal-title":"Inf. Process. Lett"},{"issue":"10","key":"2445_CR61","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/j.ins.2013.04.038","volume":"246","author":"S Zhou","year":"2013","unstructured":"Zhou, S., Xu, J.-M.: Fault diagnosability of arrangement graphs. Inf. Sci. 246(10), 177\u2013190 (2013)","journal-title":"Inf. Sci"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-025-02445-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-025-02445-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-025-02445-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T10:05:05Z","timestamp":1757153105000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-025-02445-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,3,21]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2025,8]]}},"alternative-id":["2445"],"URL":"https:\/\/doi.org\/10.1007\/s12190-025-02445-9","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,3,21]]},"assertion":[{"value":"27 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 March 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 March 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 March 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}]}}