{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T00:33:29Z","timestamp":1782779609972,"version":"3.54.5"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T00:00:00Z","timestamp":1728950400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12361072"],"award-info":[{"award-number":["12361072"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Xinjiang Natural Science Foundation General Project","award":["2023D01A36"],"award-info":[{"award-number":["2023D01A36"]}]},{"name":"Xinjiang Natural Science Foundation For Youths","award":["2023D01B48"],"award-info":[{"award-number":["2023D01B48"]}]},{"name":"Special Foundation for innovation Team Xinjiang Normal University","award":["2022XJNU"],"award-info":[{"award-number":["2022XJNU"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2025,2]]},"DOI":"10.1007\/s12190-024-02270-6","type":"journal-article","created":{"date-parts":[[2024,10,15]],"date-time":"2024-10-15T09:02:14Z","timestamp":1728982934000},"page":"969-982","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Vulnerability assessment of a new class of Cayley graph"],"prefix":"10.1007","volume":"71","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9433-7357","authenticated-orcid":false,"given":"Hong","family":"Zhang","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Hong","family":"Bian","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,10,15]]},"reference":[{"key":"2270_CR1","unstructured":"Bondy, J.A., Murthy, U.S.R.: Graph theory with applications. New York (1989)"},{"key":"2270_CR2","doi-asserted-by":"publisher","first-page":"702","DOI":"10.1109\/71.242153","volume":"4","author":"A Oh","year":"1993","unstructured":"Oh, A., Choi, H.-A.: Generalized measures of fault tolerance in $$n$$-cube networks. IEEE Trans. Parallel Distrib. Syst. 4, 702\u2013703 (1993)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2270_CR3","doi-asserted-by":"publisher","first-page":"665","DOI":"10.1090\/S0002-9947-1984-0743738-4","volume":"284","author":"N Robertson","year":"1984","unstructured":"Robertson, N.: Minimal cyclic-4-connected graphs. Trans. Am. Math. Soc. 284, 665\u2013684 (1984)","journal-title":"Trans. Am. Math. Soc."},{"key":"2270_CR4","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/net.10045","volume":"40","author":"E Cheng","year":"2002","unstructured":"Cheng, E., Lipman, M.J.: Increasing the connectivity of the star graphs. Networks 40, 165\u2013169 (2002)","journal-title":"Networks"},{"key":"2270_CR5","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.tcs.2016.06.043","volume":"645","author":"J Guo","year":"2016","unstructured":"Guo, J., Lu, M.: The extra connectivity of bubble-sort star graphs. Theoret. Comput. Sci. 645, 91\u201399 (2016)","journal-title":"Theoret. Comput. Sci."},{"key":"2270_CR6","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.tcs.2018.07.018","volume":"757","author":"E Cheng","year":"2019","unstructured":"Cheng, E., Qiu, K., Shen, Z.: A general approach to deriving the g-good-neighbor conditional diagnosability of interconnection networks. Theoret. Comput. Sci. 757, 56\u201367 (2019)","journal-title":"Theoret. Comput. Sci."},{"key":"2270_CR7","first-page":"47","volume":"3","author":"D Chen","year":"2018","unstructured":"Chen, D.: A relationship between $$g$$-good-neighbour conditional diagnosability and $$g$$-good-neighbour connectivity in regular graphs. Int. J. Comput. Math. 3, 47\u201352 (2018)","journal-title":"Int. J. Comput. Math."},{"key":"2270_CR8","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.dam.2021.08.029","volume":"305","author":"H Zhang","year":"2021","unstructured":"Zhang, H., Zhou, S.: Reliability evaluation of DQcube based on $$g$$-good neighbor and g-component fault pattern. Discret. Appl. Math. 305, 179\u2013190 (2021)","journal-title":"Discret. Appl. Math."},{"key":"2270_CR9","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/j.dam.2022.11.012","volume":"327","author":"H Zhang","year":"2023","unstructured":"Zhang, H., Zhou, S., Cheng, E.: Restricted connectivity of cayley graph generated by transposition trees. Discret. Appl. Math. 327, 87\u201395 (2023)","journal-title":"Discret. Appl. Math."},{"key":"2270_CR10","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1093\/comjnl\/bxaa058","volume":"64","author":"H Zhang","year":"2021","unstructured":"Zhang, H., Meng, J.: Reliability of DQcube based on $$g$$-extra conditional fault. Comput. J. 64, 1393\u20131400 (2021)","journal-title":"Comput. J."},{"key":"2270_CR11","doi-asserted-by":"publisher","first-page":"127","DOI":"10.4236\/ajcm.2017.72011","volume":"7","author":"M Wang","year":"2017","unstructured":"Wang, M., Ren, Y., Lin, Y., Wang, S.: The tightly super 3-extra connectivity and diagnosability of locally twisted cubes. Am. J. Comput. Math. 7, 127\u2013144 (2017)","journal-title":"Am. J. Comput. Math."},{"key":"2270_CR12","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","volume":"155","author":"J F\u00e0brega","year":"1996","unstructured":"F\u00e0brega, J., Fiol, M.A.: On the extraconnectivity of graphs. Discret. Math. 155, 49\u201357 (1996)","journal-title":"Discret. Math."},{"key":"2270_CR13","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1080\/00207160.2011.638978","volume":"89","author":"L-H Hsu","year":"2012","unstructured":"Hsu, L.-H., Cheng, E., Lipt\u00e1k, L., Tan, J.-M., Lin, C.-K., Ho, T.-Y.: Component connectivity of the hypercubes. Int. J. Comput. Math. 89, 137\u2013145 (2012)","journal-title":"Int. J. Comput. Math."},{"key":"2270_CR14","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1142\/S0129054122500228","volume":"34","author":"H Zhang","year":"2023","unstructured":"Zhang, H., Zhou, S.: Component connectivity of alternating group networks and godan graphs. Int. J. Found. Comput. Sci. 34, 395\u2013410 (2023)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"2270_CR15","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.tcs.2022.10.048","volume":"940","author":"H Zhang","year":"2023","unstructured":"Zhang, H., Zhou, S., Liu, X., Yu, Z.: Extra (component) connectivity and diagnosability of bubble sort networks. Theoret. Comput. Sci. 940, 180\u2013189 (2023)","journal-title":"Theoret. Comput. Sci."},{"key":"2270_CR16","doi-asserted-by":"publisher","first-page":"113856","DOI":"10.1016\/j.tcs.2023.113856","volume":"958","author":"H Zhang","year":"2023","unstructured":"Zhang, H., Zhou, S., Zhang, Q., Tian, T.: Fault tolerance of composite graph based on disc-ring and folded hypercube. Theoret. Comput. Sci. 958, 113856 (2023)","journal-title":"Theoret. Comput. Sci."},{"key":"2270_CR17","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.tcs.2018.09.018","volume":"766","author":"J-M Chang","year":"2019","unstructured":"Chang, J.-M., Pai, K.-J., Wu, R.-R., Yang, J.-S.: The 4-component connectivity of alternating group networks. Theoret. Comput. Sci. 766, 38\u201345 (2019)","journal-title":"Theoret. Comput. Sci."},{"key":"2270_CR18","doi-asserted-by":"publisher","first-page":"80","DOI":"10.1016\/j.dam.2019.10.018","volume":"279","author":"M-M Gu","year":"2020","unstructured":"Gu, M.-M., Hao, R.-X., Tang, S.-M., Chang, J.-M.: Analysis on component connectivity of bubble-sort star graphs and burnt pancake graphs. Discret. Appl. Math. 279, 80\u201391 (2020)","journal-title":"Discret. Appl. Math."},{"key":"2270_CR19","first-page":"2394","volume":"4","author":"M Wang","year":"2017","unstructured":"Wang, M., Lin, Y., Wang, S.: The nature diagnosability of bubble-sort star graphs under the PMC model and $$\\text{ MM}^\\ast $$ model. Int. J. Eng. Appl. Sci. 4, 2394\u20133661 (2017)","journal-title":"Int. J. Eng. Appl. Sci."},{"key":"2270_CR20","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. Discret. Appl. Math. 357, 413\u2013428 (2024)","journal-title":"Discret. Appl. Math."},{"key":"2270_CR21","unstructured":"Maeng, J., Malek, M.: A comparison connection assignment for self-diagnosis of multiprocessor systems. In: Proceedings of 11th International Symposium on Fault-Tolerant Computing, 173-175 (1981)"},{"key":"2270_CR22","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 systems: diagnosis by the comparison approach. IEEE Trans. Comput. 41, 1386\u20131396 (1992)","journal-title":"IEEE Trans. Comput."},{"key":"2270_CR23","doi-asserted-by":"crossref","unstructured":"Preparata, F.P., Metze, G., Chien, R.T.: On the connection assignment problem of diagnosable systems. IEEE Transactions on Computers EC-16, 848-854 (1967)","DOI":"10.1109\/PGEC.1967.264748"},{"key":"2270_CR24","unstructured":"Akers, S.B., Harel, D.,Krishnamurthy, B.: The star-graph: An attractive alternative to the n-cube. Proc. Internat. Conf. on Parallel Processing, 393-400(1987)"},{"key":"2270_CR25","unstructured":"Akers, S.B., Krishnamurthy, B.: Group graphs as interconnection networks. Proc. Fourteenth Internat. Conf. on Fault-Tolerant Computing, 422-427(1984)"},{"key":"2270_CR26","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, 555\u2013565 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"2270_CR27","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1002\/net.3230230414","volume":"23","author":"J Jwo","year":"1993","unstructured":"Jwo, J., Lakshmivarahan, S., Dhall, S.K.: A new class of interconnection networks based on the alternatinggroup. Network 23, 315\u2013326 (1993)","journal-title":"Network"},{"key":"2270_CR28","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","volume":"19","author":"S Lakshmivarahan","year":"1993","unstructured":"Lakshmivarahan, S., Jwo, J., Dhall, S.K.: Symmetry in interconnection networks based on cayley graphs of permutation groups: a Survey. Parallel Comput. 19, 361\u2013407 (1993)","journal-title":"Parallel Comput."},{"key":"2270_CR29","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."},{"key":"2270_CR30","doi-asserted-by":"publisher","first-page":"2939","DOI":"10.1016\/j.dam.2007.12.005","volume":"156","author":"E Cheng","year":"2008","unstructured":"Cheng, E., Lipman, M., Lipt\u00e1k, L.: Strong structural properties of unidirectional star graphs. Discret. Appl. Math. 156, 2939\u20132949 (2008)","journal-title":"Discret. Appl. Math."},{"key":"2270_CR31","doi-asserted-by":"publisher","first-page":"3087","DOI":"10.1016\/j.disc.2012.06.007","volume":"312","author":"H Li","year":"2012","unstructured":"Li, H., Yang, W., Meng, J.: Fault-tolerant Hamiltonian laceability of cayley graphs generated by transposition trees. Discret. Math. 312, 3087\u20133095 (2012)","journal-title":"Discret. Math."},{"key":"2270_CR32","volume-title":"Combinational theory in networks","author":"J-M Xu","year":"2013","unstructured":"Xu, J.-M.: Combinational theory in networks. Science Press, Beijing (2013)"},{"key":"2270_CR33","volume-title":"Reliability analysis of multiprocessor systems","author":"S Zhou","year":"2020","unstructured":"Zhou, S., Dong, Q.: Reliability analysis of multiprocessor systems. Science Press, Beijing (2020)"},{"key":"2270_CR34","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1109\/TPDS.2007.1022","volume":"18","author":"G-H Hsu","year":"2007","unstructured":"Hsu, G.-H., Tan, J.J.: A local diagnosiability measure for multiprocessor systems. IEEE Trans. Parallel Distrib. Syst. 18, 598\u2013607 (2007)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"2270_CR35","doi-asserted-by":"publisher","first-page":"486","DOI":"10.1109\/TC.1984.1676472","volume":"33","author":"AT Dahbura","year":"1984","unstructured":"Dahbura, A.T., Masson, G.M.: An $$o(n^{2.5})$$ fault identification algorithm for diagnosable systems. IEEE Trans. Comput. 33, 486\u2013492 (1984)","journal-title":"IEEE Trans. Comput."},{"key":"2270_CR36","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1109\/TC.2008.158","volume":"58","author":"C-F Chiang","year":"2009","unstructured":"Chiang, C.-F., Tan, J.M.: Using node diagnosability to determine $$t$$-diagnosability under the comparison diagnosis model. IEEE Trans. Comput. 58, 251\u2013259 (2009)","journal-title":"IEEE Trans. Comput."}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-024-02270-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-024-02270-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-024-02270-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,24]],"date-time":"2025-01-24T02:05:45Z","timestamp":1737684345000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-024-02270-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,15]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2025,2]]}},"alternative-id":["2270"],"URL":"https:\/\/doi.org\/10.1007\/s12190-024-02270-6","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"value":"1598-5865","type":"print"},{"value":"1865-2085","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,10,15]]},"assertion":[{"value":"13 August 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2024","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 October 2024","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 October 2024","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 no Conflict of interest in this work.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declaration of Conflict of interest"}}]}}