{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T14:39:49Z","timestamp":1740148789386,"version":"3.37.3"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T00:00:00Z","timestamp":1684627200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T00:00:00Z","timestamp":1684627200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100004543","name":"China Scholarship Council","doi-asserted-by":"crossref","award":["202006785015"],"award-info":[{"award-number":["202006785015"]}],"id":[{"id":"10.13039\/501100004543","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100021171","name":"Guangdong Basic and Applied Basic Research Foundation","doi-asserted-by":"crossref","award":["2023A1515011049"],"award-info":[{"award-number":["2023A1515011049"]}],"id":[{"id":"10.13039\/501100021171","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Appl. Math. Comput."],"published-print":{"date-parts":[[2023,8]]},"DOI":"10.1007\/s12190-023-01878-4","type":"journal-article","created":{"date-parts":[[2023,5,21]],"date-time":"2023-05-21T10:01:31Z","timestamp":1684663291000},"page":"3095-3111","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["The generalized 4-connectivity of locally twisted cubes"],"prefix":"10.1007","volume":"69","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9933-6601","authenticated-orcid":false,"given":"Dongqin","family":"Cheng","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,5,21]]},"reference":[{"key":"1878_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420044829","volume-title":"Graph Theory and Interconnection Networks","author":"L-H Hsu","year":"2008","unstructured":"Hsu, L.-H., Lin, C.-K.: Graph Theory and Interconnection Networks. CRC Press (2008)"},{"key":"1878_CR2","volume-title":"Introduction to Parallel Algorithms and Architecture: Arrays Trees Hypercubes","author":"FT Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architecture: Arrays Trees Hypercubes. Morgan Kaufman, San Mateo (1992)"},{"key":"1878_CR3","volume-title":"Topological Structure and Analysis of Interconnection Networks","author":"J-M Xu","year":"2001","unstructured":"Xu, J.-M.: Topological Structure and Analysis of Interconnection Networks. Kluwer Academic Publishers, Dor drecht (2001)"},{"key":"1878_CR4","doi-asserted-by":"crossref","unstructured":"Vaidya, A.S., Rao, P.S.N., Shankar, S.R.: A class of hypercube-like networks. In: Proceedings of the 5th IEEE symposium on parallel and distributed processing. Dallas, USA, pp 800\u2013805 (1993)","DOI":"10.1109\/SPDP.1993.395450"},{"issue":"4","key":"1878_CR5","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1080\/0020716042000301752","volume":"82","author":"X Yang","year":"2005","unstructured":"Yang, X., Evans, D.J., Megson, G.M.: The locally twisted cubes. Int. J. Comput. Math. 82(4), 401\u2013413 (2005)","journal-title":"Int. J. Comput. Math."},{"key":"1878_CR6","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.aml.2005.08.021","volume":"19","author":"M-J Ma","year":"2006","unstructured":"Ma, M.-J., Xu, J.-M.: Panconnectivity of locally twisted cubes. Appl. Math. Lett. 19, 673\u2013677 (2006)","journal-title":"Appl. Math. Lett."},{"key":"1878_CR7","first-page":"89","volume":"89","author":"M-J Ma","year":"2008","unstructured":"Ma, M.-J., Xu, J.-M.: Weak edge-pancyclicity of locally twisted cubes. ARS Comb. 89, 89\u201394 (2008)","journal-title":"ARS Comb."},{"key":"1878_CR8","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.jpdc.2015.11.002","volume":"88","author":"X Xu","year":"2016","unstructured":"Xu, X., Huang, Y., Zhang, P., Zhang, S.: Fault-tolerant vertex-pancyclicity of locally twisted cubes $$LTQ_n$$. J. Parallel Distrib. Comput. 88, 57\u201362 (2016)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1878_CR9","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.ipl.2016.03.003","volume":"116","author":"J-M Chang","year":"2016","unstructured":"Chang, J.-M., Chen, X.-R., Yang, J.-S., Wu, R.-Y.: Locally exchanged twisted cubes: connectivity and super connectivity. Inf. Process. Lett. 116, 460\u2013466 (2016)","journal-title":"Inf. Process. Lett."},{"key":"1878_CR10","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.dam.2020.09.009","volume":"288","author":"X Chang","year":"2021","unstructured":"Chang, X., Ma, J., Yang, D.-W.: Symmetric property and reliability of locally twisted cubes. Discret. Appl. Math. 288, 257\u2013269 (2021)","journal-title":"Discret. Appl. Math."},{"issue":"2","key":"1878_CR11","doi-asserted-by":"crossref","first-page":"2150020","DOI":"10.1142\/S0219265921500201","volume":"22","author":"D Cheng","year":"2022","unstructured":"Cheng, D.: Hamiltonian cycles passing through prescribed edges in locally twisted cubes. J. Interconnect. Netw. 22(2), 2150020 (2022)","journal-title":"J. Interconnect. Netw."},{"key":"1878_CR12","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1016\/j.tcs.2022.06.027","volume":"929","author":"D Cheng","year":"2022","unstructured":"Cheng, D.: Embedding mutually edge-disjoint cycles into locally twisted cubes. Theor. Comput. Sci. 929, 11\u201317 (2022)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR13","first-page":"401","volume":"334","author":"L Guo","year":"2018","unstructured":"Guo, L., Su, G., Lin, W., Chen, J.: Fault tolerance of locally twisted cubes. Appl. Math. Comput. 334, 401\u2013406 (2018)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR14","doi-asserted-by":"crossref","first-page":"3794","DOI":"10.1016\/j.ins.2010.06.001","volume":"180","author":"Y Han","year":"2010","unstructured":"Han, Y., Fan, J., Zhang, S., Yang, J., Qian, P.: Embedding meshes into locally twisted cubes. Inf. Sci. 180, 3794\u20133805 (2010)","journal-title":"Inf. Sci."},{"key":"1878_CR15","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1016\/j.tcs.2008.12.025","volume":"410","author":"S-Y Hsieh","year":"2009","unstructured":"Hsieh, S.-Y., Tu, C.-J.: Constructing edge-disjoint spanning trees in locally twisted cubes. Theor. Comput. Sci. 410, 926\u2013932 (2009)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR16","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/j.tcs.2015.11.050","volume":"615","author":"S-Y Hsieh","year":"2016","unstructured":"Hsieh, S.-Y., Huang, H.-W., Lee, C.-W.: $$\\{2, 3\\}$$-restricted connectivity of locally twisted cubes. Theor. Comput. Sci. 615, 78\u201390 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR17","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.tcs.2021.07.034","volume":"889","author":"T-L Kung","year":"2021","unstructured":"Kung, T.-L., Teng, Y.-H., Lin, C.-K.: Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity. Theor. Comput. Sci. 889, 25\u201340 (2021)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR18","doi-asserted-by":"crossref","first-page":"414","DOI":"10.1016\/j.ipl.2010.03.012","volume":"110","author":"J-C Lin","year":"2010","unstructured":"Lin, J.-C., Yang, J.-S., Hsu, C.-C., Chang, J.-M.: Independent spanning trees vs. edge-disjoint spanning trees in locally twisted cubes. Inf. Process Lett. 110, 414\u2013419 (2010)","journal-title":"Inf. Process Lett."},{"key":"1878_CR19","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ipl.2018.09.006","volume":"141","author":"K-J Pai","year":"2019","unstructured":"Pai, K.-J., Chang, J.-M.: Improving the diameters of completely independent spanning trees in locally twisted cubes. Inf. Process. Lett. 141, 22\u201324 (2019)","journal-title":"Inf. Process. Lett."},{"key":"1878_CR20","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1016\/j.tcs.2017.07.030","volume":"697","author":"Y Ren","year":"2017","unstructured":"Ren, Y., Wang, S.: The $$g$$-good-neighbor diagnosability of locally twisted cubes. Theor. Comput. Sci. 697, 91\u201397 (2017)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR21","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1016\/j.dam.2018.06.039","volume":"286","author":"AJ Shalini","year":"2020","unstructured":"Shalini, A.J., Abraham, J., Arockiaraj, M.: A linear time algorithm for embedding locally twisted cube into grid network to optimize the layout. Discret. Appl. Math. 286, 10\u201318 (2020)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR22","doi-asserted-by":"crossref","first-page":"2087","DOI":"10.1007\/s40840-019-00792-y","volume":"43","author":"H Shang","year":"2020","unstructured":"Shang, H., Sabir, E., Meng, J., Guo, L.: Characterizations of optimal component cuts of locally twisted cubes. Bull. Malays. Math. Sci. Soc. 43, 2087\u20132103 (2020)","journal-title":"Bull. Malays. Math. Sci. Soc."},{"key":"1878_CR23","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.dam.2016.08.012","volume":"217","author":"C-C Wei","year":"2017","unstructured":"Wei, C.-C., Hsieh, S.-Y.: $$h$$-restricted connectivity of locally twisted cubes. Discret. Appl. Math. 217, 330\u2013339 (2017)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR24","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/j.aml.2003.10.009","volume":"17","author":"X Yang","year":"2004","unstructured":"Yang, X., Megson, G.M., Evans, D.J.: Locally twisted cubes are 4-pancyclic. Appl. Math. Lett. 17, 919\u2013925 (2004)","journal-title":"Appl. Math. Lett."},{"key":"1878_CR25","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.dam.2018.03.070","volume":"247","author":"L Zhao","year":"2018","unstructured":"Zhao, L., Xu, X., Bai, S., Zhang, H., Yang, Y.: The crossing number of locally twisted cubes $$LTQ_n$$. Discret. Appl. Math. 247, 407\u2013418 (2018)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR26","first-page":"1","volume":"2","author":"G Chartrand","year":"1984","unstructured":"Chartrand, G., Kapoor, S.F., Lesniak, L., Lick, D.R.: Generalized connectivity in graphs. Bull. Bombay Math. Colloq. 2, 1\u20136 (1984)","journal-title":"Bull. Bombay Math. Colloq."},{"key":"1878_CR27","doi-asserted-by":"crossref","first-page":"60","DOI":"10.1016\/j.dam.2016.12.003","volume":"220","author":"S Lin","year":"2017","unstructured":"Lin, S., Zhang, Q.: The generalized 4-connectivity of hypercubes. Discret. Appl. Math. 220, 60\u201367 (2017)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR28","first-page":"342","volume":"347","author":"S-L Zhao","year":"2019","unstructured":"Zhao, S.-L., Hao, R.-X.: The generalized 4-connectivity of exchanged hypercubes. Appl. Math. Comput. 347, 342\u2013353 (2019)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR29","doi-asserted-by":"crossref","first-page":"150","DOI":"10.2307\/2371086","volume":"54","author":"H Whitney","year":"1932","unstructured":"Whitney, H.: Congruent graphs and the connectivity of graphs. Am. J. Math. 54, 150\u2013168 (1932)","journal-title":"Am. J. Math."},{"key":"1878_CR30","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1007\/s10878-011-9399-x","volume":"24","author":"S Li","year":"2012","unstructured":"Li, S., Li, X.: Note on the hardness of generalized connectivity. J. Comb. Optim. 24, 389\u2013396 (2012)","journal-title":"J. Comb. Optim."},{"key":"1878_CR31","first-page":"305","volume":"338","author":"H Gao","year":"2018","unstructured":"Gao, H., Lv, R., Wang, K.: Two lower bounds for generalized 3-connectivity of Cartesian product graphs. Appl. Math. Comput. 338, 305\u2013313 (2018)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR32","first-page":"882","volume":"347","author":"S Li","year":"2019","unstructured":"Li, S., Zhao, Y., Li, F., Gu, R.: The generalized 3-connectivity of the Mycielskian of a graph. Appl. Math. Comput. 347, 882\u2013890 (2019)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR33","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.dam.2020.12.011","volume":"292","author":"C Wei","year":"2021","unstructured":"Wei, C., Hao, R.-X., Chang, J.-M.: The reliability analysis based on the generalized connectivity in balanced hypercubes. Discret. Appl. Math. 292, 19\u201332 (2021)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR34","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.jpdc.2021.04.004","volume":"154","author":"C Wei","year":"2021","unstructured":"Wei, C., Hao, R.-X., Chang, J.-M.: Packing internally disjoint Steiner trees to compute the $$\\kappa _3$$-connectivity in augmented cubes. J. Parallel Distrib. Comput. 154, 42\u201353 (2021)","journal-title":"J. Parallel Distrib. Comput."},{"key":"1878_CR35","first-page":"41","volume":"274","author":"S Li","year":"2016","unstructured":"Li, S., Tu, J., Yu, C.: The generalized 3-connectivity of star graphs and bubble-sort graphs. Appl. Math. Comput. 274, 41\u201346 (2016)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR36","first-page":"645","volume":"347","author":"Y Li","year":"2019","unstructured":"Li, Y., Gu, R., Lei, H.: The generalized connectivity of the line graph and the total graph for the complete bipartite graph. Appl. Math. Comput. 347, 645\u2013652 (2019)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR37","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1016\/j.jpdc.2019.06.006","volume":"133","author":"S-L Zhao","year":"2019","unstructured":"Zhao, S.-L., Hao, R.-X., Wu, J.: The generalized 3-connectivity of some regular networks. J. Parallel Distrib. Comput. 133, 18\u201329 (2019)","journal-title":"J. Parallel Distrib. Comput."},{"issue":"5","key":"1878_CR38","doi-asserted-by":"crossref","first-page":"793","DOI":"10.1142\/S0129054119500229","volume":"30","author":"S-L Zhao","year":"2019","unstructured":"Zhao, S.-L., Hao, R.-X.: The generalized connectivity of bubble-sort star graphs. Int. J. Found. Comput. S. 30(5), 793\u2013809 (2019)","journal-title":"Int. J. Found. Comput. S."},{"key":"1878_CR39","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.dam.2018.05.059","volume":"251","author":"S-L Zhao","year":"2018","unstructured":"Zhao, S.-L., Hao, R.-X.: The generalized connectivity of alternating group graphs and $$(n, k)$$-star graphs. Discret. Appl. Math. 251, 310\u2013321 (2018)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR40","first-page":"77","volume":"295","author":"H Li","year":"2017","unstructured":"Li, H., Ma, Y., Yang, W., Wang, Y.: The generalized 3-connectivity of graph products. Appl. Math. Comput. 295, 77\u201383 (2017)","journal-title":"Appl. Math. Comput."},{"key":"1878_CR41","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/j.tcs.2021.09.013","volume":"893","author":"J Wang","year":"2021","unstructured":"Wang, J.: The generalized 3-connectivity of two kinds of regular networks. Theor. Comput. Sci. 893, 183\u2013190 (2021)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR42","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1016\/j.dam.2020.09.026","volume":"289","author":"S-L Zhao","year":"2021","unstructured":"Zhao, S.-L., Hao, R.-X., Wu, J.: The generalized 4-connectivity of hierarchical cubic networks. Discret. Appl. Math. 289, 194\u2013206 (2021)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR43","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1016\/j.dam.2018.09.025","volume":"257","author":"S-L Zhao","year":"2019","unstructured":"Zhao, S.-L., Hao, R.-X., Cheng, E.: Two kinds of generalized connectivity of dual cubes. Discret. Appl. Math. 257, 306\u2013316 (2019)","journal-title":"Discret. Appl. Math."},{"key":"1878_CR44","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1016\/j.tcs.2020.08.004","volume":"844","author":"C Li","year":"2020","unstructured":"Li, C., Lin, S., Li, S.: The 4-set tree connectivity of $$(n, k)$$-star networks. Theor. Comput. Sci. 844, 81\u201386 (2020)","journal-title":"Theor. Comput. Sci."},{"key":"1878_CR45","unstructured":"Li, S.: Some Topics on Generalized Connectivity of Graphs, Ph.D. Thesis (Nankai University, 2012)"},{"key":"1878_CR46","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"JA Bondy","year":"2008","unstructured":"Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer (2008)"}],"container-title":["Journal of Applied Mathematics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01878-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12190-023-01878-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12190-023-01878-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,20]],"date-time":"2024-10-20T20:34:05Z","timestamp":1729456445000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12190-023-01878-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,5,21]]},"references-count":46,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["1878"],"URL":"https:\/\/doi.org\/10.1007\/s12190-023-01878-4","relation":{},"ISSN":["1598-5865","1865-2085"],"issn-type":[{"type":"print","value":"1598-5865"},{"type":"electronic","value":"1865-2085"}],"subject":[],"published":{"date-parts":[[2023,5,21]]},"assertion":[{"value":"30 November 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 April 2023","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 May 2023","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 May 2023","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 author declares that she has 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":"Conflict of interest"}}]}}