{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:17:20Z","timestamp":1758824240720,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"14","license":[{"start":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T00:00:00Z","timestamp":1651017600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T00:00:00Z","timestamp":1651017600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004663","name":"Ministry of Science and Technology, Taiwan","doi-asserted-by":"publisher","award":["MOST 109-2221-E-468-009-MY2"],"award-info":[{"award-number":["MOST 109-2221-E-468-009-MY2"]}],"id":[{"id":"10.13039\/501100004663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"published-print":{"date-parts":[[2022,9]]},"DOI":"10.1007\/s11227-022-04494-4","type":"journal-article","created":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T08:03:50Z","timestamp":1651046630000},"page":"15857-15881","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Exact assessment of the super $$P_k$$-connectivity for the crossed cube interconnection network"],"prefix":"10.1007","volume":"78","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2831-0433","authenticated-orcid":false,"given":"Tzu-Liang","family":"Kung","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,27]]},"reference":[{"key":"4494_CR1","volume-title":"Principles and practices of interconnection networks","author":"WJ Dally","year":"2004","unstructured":"Dally WJ, Towles B (2004) Principles and practices of interconnection networks. Morgan Kaufmann, San Francisco"},{"key":"4494_CR2","volume-title":"Interconnection networks: an engineering approach","author":"J Duato","year":"2002","unstructured":"Duato J, Yalamanchili S, Ni L (2002) Interconnection networks: an engineering approach. Morgan Kaufmann, San Francisco"},{"key":"4494_CR3","unstructured":"NASA: Pleiades Supercomputer. https:\/\/www.nas.nasa.gov\/hecc\/resources\/pleiades.html (2021)"},{"issue":"12","key":"4494_CR4","doi-asserted-by":"publisher","first-page":"9558","DOI":"10.1007\/s11227-020-03216-y","volume":"76","author":"Y Deng","year":"2020","unstructured":"Deng Y, Guo M, Ramos AF, Huang X, Xu Z, Liu W (2020) Optimal low-latency network topologies for cluster performance enhancement. J Supercomput 76(12):9558\u20139584","journal-title":"J Supercomput"},{"key":"4494_CR5","doi-asserted-by":"publisher","DOI":"10.1201\/9781420044829","volume-title":"Graph Theory and Interconnection Networks","author":"L-H Hsu","year":"2008","unstructured":"Hsu L-H, Lin C-K (2008) Graph Theory and Interconnection Networks. CRC Press, Boca Raton\/London\/New York"},{"key":"4494_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological structure and analysis of interconnection networks","author":"J-M Xu","year":"2001","unstructured":"Xu J-M (2001) Topological structure and analysis of interconnection networks. Kluwer Academic Publishers, Dordrecht\/Boston\/London"},{"key":"4494_CR7","unstructured":"TOP500.org: The 58th annual edition of the TOP500. https:\/\/www.top500.org\/ (2021)"},{"issue":"1","key":"4494_CR8","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/s11227-014-1132-y","volume":"69","author":"F Bistouni","year":"2014","unstructured":"Bistouni F, Jahanshahi M (2014) Improved extra group network: a new fault-tolerant multistage interconnection network. J Supercomput 69(1):161\u2013199","journal-title":"J Supercomput"},{"key":"4494_CR9","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/j.jpdc.2014.08.005","volume":"75","author":"F Bistouni","year":"2015","unstructured":"Bistouni F, Jahanshahi M (2015) Pars network: a multistage interconnection network with fault-tolerance capability. J Parallel Distrib Comput 75:168\u2013183","journal-title":"J Parallel Distrib Comput"},{"issue":"12","key":"4494_CR10","doi-asserted-by":"publisher","first-page":"10319","DOI":"10.1007\/s11227-020-03252-8","volume":"76","author":"R Abedini","year":"2020","unstructured":"Abedini R, Ravanmehr R (2020) Parallel sen: a new approach to improve the reliability of shuffle-exchange network. J Supercomput 76(12):10319\u201310353","journal-title":"J Supercomput"},{"issue":"12","key":"4494_CR11","doi-asserted-by":"publisher","first-page":"7934","DOI":"10.1007\/s11227-019-02929-z","volume":"75","author":"A Prakash","year":"2019","unstructured":"Prakash A, Yadav DK (2019) Design and reliability analysis of fault-tolerant shuffle exchange gamma logical neighborhood interconnection network. J Supercomput 75(12):7934\u20137951","journal-title":"J Supercomput"},{"key":"4494_CR12","doi-asserted-by":"publisher","first-page":"425","DOI":"10.1093\/comjnl\/30.5.425","volume":"30","author":"HR Arabnia","year":"1987","unstructured":"Arabnia HR, Oliver MA (1987) A transputer network for the arbitrary rotation of digitised images. Comput J 30:425\u2013432","journal-title":"Comput J"},{"key":"4494_CR13","first-page":"3","volume":"8","author":"HR Arabnia","year":"1989","unstructured":"Arabnia HR, Oliver MA (1989) A transputer network for fast operations on digitised images. Int J Eurogr Assoc (Comput Graphs Forum) 8:3\u201311","journal-title":"Int J Eurogr Assoc (Comput Graphs Forum)"},{"key":"4494_CR14","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1006\/jpdc.1995.1011","volume":"24","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The hough transform on a reconfigurable multi-ring network. J Parallel Distrib Comput 24:107\u2013114","journal-title":"J Parallel Distrib Comput"},{"key":"4494_CR15","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1142\/S0218001495000110","volume":"9","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR, Smith JW (1995) A reconfigurable architecture for image processing and computer vision. Int J Pattern Recognit Artif Intell 9:201\u2013229","journal-title":"Int J Pattern Recognit Artif Intell"},{"key":"4494_CR16","doi-asserted-by":"publisher","first-page":"1783","DOI":"10.1016\/0167-8191(95)00032-9","volume":"21","author":"SM Bhandarkar","year":"1995","unstructured":"Bhandarkar SM, Arabnia HR (1995) The refine multiprocessor: theoretical properties and algorithms. Parallel Comput 21:1783\u20131805","journal-title":"Parallel Comput"},{"issue":"4","key":"4494_CR17","first-page":"465","volume":"12","author":"H Valafar","year":"2004","unstructured":"Valafar H, Arabnia HR, Williams G (2004) Distributed global optimization and its development on the multiring network. Neural Parallel Sci Comput 12(4):465\u2013490","journal-title":"Neural Parallel Sci Comput"},{"issue":"6","key":"4494_CR18","first-page":"1436","volume":"13","author":"M Imani","year":"2017","unstructured":"Imani M, Joudaki M, Arabnia HR, Mazhari N (2017) A survey on asynchronous quorum-based power saving protocols in multi-hop networks. J Inf Process Syst 13(6):1436\u20131458","journal-title":"J Inf Process Syst"},{"key":"4494_CR19","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1016\/0743-7315(90)90028-N","volume":"10","author":"HR Arabnia","year":"1990","unstructured":"Arabnia HR (1990) A parallel algorithm for the arbitrary rotation of digitized images using process-and-data-decomposition approach. J Parallel Distrib Comput 10:188\u2013192","journal-title":"J Parallel Distrib Comput"},{"key":"4494_CR20","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1007\/BF00130109","volume":"10","author":"HR Arabnia","year":"1996","unstructured":"Arabnia HR, Bhandarkar SM (1996) Parallel stereocorrelation on a reconfigurable multi-ring network. J Supercomput 10:243\u2013269","journal-title":"J Supercomput"},{"key":"4494_CR21","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1016\/S0140-3664(96)01104-8","volume":"19","author":"HR Arabnia","year":"1996","unstructured":"Arabnia HR (1996) Distributed stereo-correlation algorithm. Comput Commun 19:707\u2013711","journal-title":"Comput Commun"},{"key":"4494_CR22","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1023\/A:1022804606389","volume":"25","author":"MA Wani","year":"2003","unstructured":"Wani MA, Arabnia HR (2003) Parallel edge-region-based segmentation algorithm targeted at reconfigurable multiring network. J Supercomput 25:43\u201362","journal-title":"J Supercomput"},{"key":"4494_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"JA Bondy","year":"2008","unstructured":"Bondy JA, Murty USR (2008) Graph Theory. Springer, London"},{"key":"4494_CR24","first-page":"107","volume":"59","author":"E Cheng","year":"2001","unstructured":"Cheng E, Lipman MJ, Park HA (2001) Super connectivity of star graphs, alternating group graphs and split-stars. Ars Comb 59:107\u2013116","journal-title":"Ars Comb"},{"issue":"11","key":"4494_CR25","doi-asserted-by":"publisher","first-page":"1586","DOI":"10.1109\/12.42131","volume":"38","author":"AH Esfahanian","year":"1989","unstructured":"Esfahanian AH (1989) Generalized measures of fault tolerance with application to $$n$$-cube networks. IEEE Trans Comput 38(11):1586\u20131591","journal-title":"IEEE Trans Comput"},{"key":"4494_CR26","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.ipl.2007.10.005","volume":"106","author":"M Ma","year":"2008","unstructured":"Ma M, Liu G, Xu J-M (2008) The super connectivity of augmented cubes. Inf Process Lett 106:59\u201363","journal-title":"Inf Process Lett"},{"key":"4494_CR27","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1016\/j.ipl.2011.01.006","volume":"111","author":"M Ma","year":"2011","unstructured":"Ma M, Zhu L (2011) The super connectivity of exchanged hypercubes. Inf Process Lett 111:360\u2013364","journal-title":"Inf Process Lett"},{"key":"4494_CR28","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1016\/j.ipl.2005.07.005","volume":"96","author":"J-M Xu","year":"2005","unstructured":"Xu J-M, Xu M, Zhu Q (2005) The super connectivity of shuffle-cubes. Inf Process Lett 96:123\u2013127","journal-title":"Inf Process Lett"},{"key":"4494_CR29","first-page":"970","volume":"219","author":"M-C Yang","year":"2012","unstructured":"Yang M-C (2012) Super connectivity of balanced hypercubes. Appl Math Comput 219:970\u2013975","journal-title":"Appl Math Comput"},{"key":"4494_CR30","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-M, Hou X-M, Xu X (2007) On reliability of the folded hypercubes. Inf Sci 177:1782\u20131788","journal-title":"Inf Sci"},{"issue":"11","key":"4494_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.3390\/s20113286","volume":"20","author":"A Bossard","year":"2020","unstructured":"Bossard A, Kaneko K (2020) Cluster-fault tolerant routing in a torus. Sensors 20(11):1\u201317","journal-title":"Sensors"},{"key":"4494_CR32","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1093\/comjnl\/39.1.14","volume":"39","author":"Q-P Gu","year":"1996","unstructured":"Gu Q-P, Peng S (1996) An efficient algorithm for node-to-node routing in hypercubes with faulty clusters. Comput J 39:14\u201319","journal-title":"Comput J"},{"key":"4494_CR33","doi-asserted-by":"publisher","first-page":"1042","DOI":"10.1109\/12.620486","volume":"46","author":"Q-P Gu","year":"1997","unstructured":"Gu Q-P, Peng S (1997) $$k$$-pairwise cluster fault tolerant routing in hypercubes. IEEE Trans Comput 46:1042\u20131049","journal-title":"IEEE Trans Comput"},{"key":"4494_CR34","doi-asserted-by":"publisher","first-page":"1245","DOI":"10.1016\/S0167-8191(98)00050-7","volume":"24","author":"Q-P Gu","year":"1998","unstructured":"Gu Q-P, Peng S (1998) Node-to-set and set-to-set cluster fault tolerant routing in hypercubes. Parallel Comput 24:1245\u20131261","journal-title":"Parallel Comput"},{"key":"4494_CR35","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.dam.2021.01.017","volume":"293","author":"T-L Kung","year":"2021","unstructured":"Kung T-L, Lin C-K (2021) Cluster connectivity of hypercube-based networks under the super fault-tolerance condition. Discret Appl Math 293:143\u2013156","journal-title":"Discret Appl Math"},{"key":"4494_CR36","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/71.159036","volume":"3","author":"K Efe","year":"1992","unstructured":"Efe K (1992) The crossed cube architecture for parallel computing. IEEE Trans Parallel Distrib Syst 3:513\u2013524","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"1","key":"4494_CR37","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1109\/71.824643","volume":"11","author":"C-P Chang","year":"2000","unstructured":"Chang C-P, Sung T-Y, Hsu L-H (2000) Edge congestion and topological properties of crossed cubes. IEEE Trans Parallel Distrib Syst 11(1):64\u201380","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"4494_CR38","first-page":"10058","volume":"217","author":"H-C Chen","year":"2011","unstructured":"Chen H-C, Kung T-L, Hsu L-H (2011) Embedding a hamiltonian cycle in the crossed cube with two required vertices in the fixed positions. Appl Math Comput 217:10058\u201310065","journal-title":"Appl Math Comput"},{"key":"4494_CR39","doi-asserted-by":"publisher","first-page":"2767","DOI":"10.1007\/s11227-015-1417-9","volume":"71","author":"H-C Chen","year":"2015","unstructured":"Chen H-C, Kung T-L, Hsu L-Y (2015) 2-disjoint-path-coverable panconnectedness of crossed cubes. J Supercomput 71:2767\u20132782","journal-title":"J Supercomput"},{"issue":"6","key":"4494_CR40","doi-asserted-by":"publisher","first-page":"2638","DOI":"10.1007\/s11227-018-2295-8","volume":"74","author":"H-C Chen","year":"2018","unstructured":"Chen H-C (2018) The panpositionable panconnectedness of crossed cubes. J Supercomput 74(6):2638\u20132655","journal-title":"J Supercomput"},{"key":"4494_CR41","first-page":"287","volume":"331","author":"T-L Kung","year":"2018","unstructured":"Kung T-L, Chen H-C (2018) Optimizing hamiltonian panconnectedness for the crossed cube architecture. Appl Math Comput 331:287\u2013296","journal-title":"Appl Math Comput"},{"key":"4494_CR42","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/j.tcs.2020.04.014","volume":"824\u2013825","author":"Z Pan","year":"2020","unstructured":"Pan Z, Cheng D (2020) Structure connectivity and substructure connectivity of the crossed cube. Theor Comput Sci 824\u2013825:67\u201380","journal-title":"Theor Comput Sci"},{"key":"4494_CR43","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/j.ipl.2003.08.007","volume":"88","author":"M-C Yang","year":"2003","unstructured":"Yang M-C, Li T-K, Tan JJM, Hsu L-H (2003) Fault-tolerant cycle embedding of crossed cubes. Inf Process Lett 88:149\u2013154","journal-title":"Inf Process Lett"},{"issue":"2","key":"4494_CR44","doi-asserted-by":"publisher","first-page":"1750005","DOI":"10.1142\/S0129626417500050","volume":"27","author":"C-N Hung","year":"2017","unstructured":"Hung C-N, Lin C-K, Lin L-H, Cheng E, Lipt\u00e1k L (2017) Strong fault-hamiltonicity for the crossed cube and its extensions. Parallel Process Lett 27(2):1750005","journal-title":"Parallel Process Lett"},{"key":"4494_CR45","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1016\/S0020-0190(97)00012-4","volume":"61","author":"P Kulasinghe","year":"1997","unstructured":"Kulasinghe P (1997) Connectivity of the crossed cube. Inf Process Lett 61:221\u2013226","journal-title":"Inf Process Lett"},{"key":"4494_CR46","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/0012-365X(94)00369-T","volume":"155","author":"J F\u00e1brega","year":"1996","unstructured":"F\u00e1brega J, Fiol MA (1996) On the extraconnectivity of graphs. Discret Math 155:49\u201357","journal-title":"Discret Math"},{"issue":"2","key":"4494_CR47","first-page":"1848","volume":"188","author":"Y-C Chen","year":"2007","unstructured":"Chen Y-C, Tan JJM (2007) Restricted connectivity for three families of interconnection networks. Appl Math Comput 188(2):1848\u20131855","journal-title":"Appl Math Comput"},{"key":"4494_CR48","first-page":"60","volume":"336","author":"S Wang","year":"2018","unstructured":"Wang S, Ma X (2018) The $$g$$-extra connectivity and diagnosability of crossed cubes. Appl Math Comput 336:60\u201366","journal-title":"Appl Math Comput"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04494-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-022-04494-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-022-04494-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,22]],"date-time":"2022-10-22T06:19:35Z","timestamp":1666419575000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-022-04494-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,27]]},"references-count":48,"journal-issue":{"issue":"14","published-print":{"date-parts":[[2022,9]]}},"alternative-id":["4494"],"URL":"https:\/\/doi.org\/10.1007\/s11227-022-04494-4","relation":{},"ISSN":["0920-8542","1573-0484"],"issn-type":[{"type":"print","value":"0920-8542"},{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2022,4,27]]},"assertion":[{"value":"30 March 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}