{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T02:49:15Z","timestamp":1743043755904,"version":"3.40.3"},"publisher-location":"Cham","reference-count":31,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783031088186"},{"type":"electronic","value":"9783031088193"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-031-08819-3_27","type":"book-chapter","created":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T04:02:45Z","timestamp":1655265765000},"page":"267-274","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Super $$K_{1,p}$$-Connectivity of Locally Twisted Cubes"],"prefix":"10.1007","author":[{"given":"Yuan-Hsiang","family":"Teng","sequence":"first","affiliation":[]},{"given":"Tzu-Liang","family":"Kung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,6,16]]},"reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Akers, S.B., Krishnamurthy, B.: A group theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38(4), 555\u2013566 (1989)","DOI":"10.1109\/12.21148"},{"key":"27_CR2","doi-asserted-by":"publisher","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, London (2008)"},{"key":"27_CR3","doi-asserted-by":"publisher","first-page":"669","DOI":"10.1016\/j.jcss.2013.01.013","volume":"79","author":"NW Chang","year":"2013","unstructured":"Chang, N.W., Hsieh, S.Y.: $$\\{2,3\\}$$-extraconnectivities of hypercube-like networks. J. Comput. Syst. Sci. 79, 669\u2013688 (2013)","journal-title":"J. Comput. Syst. Sci."},{"key":"27_CR4","volume-title":"Principles and Practices of Interconnection Networks","author":"WJ Dally","year":"2004","unstructured":"Dally, W.J., Towles, B.: Principles and Practices of Interconnection Networks. Morgan Kaufmann, San Francisco (2004)"},{"issue":"5","key":"27_CR5","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(5), 235\u2013241 (1992)","journal-title":"Inf. Process. Lett."},{"key":"27_CR6","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/71.159036","volume":"3","author":"K Efe","year":"1992","unstructured":"Efe, K.: The crossed cube architecture for parallel computing. IEEE Trans. Parallel Distrib. Syst. 3, 513\u2013524 (1992)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"27_CR7","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, M.A.: On the extraconnectivity of graphs. Discret. Math. 155, 49\u201357 (1996)","journal-title":"Discret. Math."},{"issue":"8","key":"27_CR8","doi-asserted-by":"publisher","first-page":"1132","DOI":"10.1109\/TPDS.2009.132","volume":"21","author":"M Flahive","year":"2010","unstructured":"Flahive, M., Bose, B.: The topology of gaussian and Eisenstein-Jacobi interconnection networks. IEEE Trans. Parallel Distrib. Syst. 21(8), 1132\u20131142 (2010)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"27_CR9","doi-asserted-by":"publisher","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":"27_CR10","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1016\/0898-1221(88)90213-1","volume":"15","author":"F Harary","year":"1988","unstructured":"Harary, F., Hayes, J.P., Wu, H.J.: A survey of the theory of hypercube graphs. Comput. Math. Appl. 15, 277\u2013289 (1988)","journal-title":"Comput. Math. Appl."},{"key":"27_CR11","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1016\/j.tcs.2008.12.025","volume":"410","author":"SY 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":"27_CR12","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s10878-008-9157-x","volume":"19","author":"SY Hsieh","year":"2010","unstructured":"Hsieh, S.Y., Wu, C.Y.: Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults. J. Comb. Optim. 19, 16\u201330 (2010)","journal-title":"J. Comb. Optim."},{"key":"27_CR13","doi-asserted-by":"publisher","DOI":"10.1201\/9781420044829","volume-title":"Graph Theory and Interconnection Networks","author":"LH Hsu","year":"2008","unstructured":"Hsu, L.H., Lin, C.K.: Graph Theory and Interconnection Networks. CRC Press, New York (2008)"},{"key":"27_CR14","doi-asserted-by":"publisher","first-page":"4747","DOI":"10.1016\/j.tcs.2011.05.004","volume":"412","author":"RW Hung","year":"2011","unstructured":"Hung, R.W.: Embedding two edge-disjoint Hamiltonian cycles into locally twisted cubes. Theor. Comput. Sci. 412, 4747\u20134753 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"27_CR15","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1016\/j.ins.2013.04.029","volume":"242","author":"TL Kung","year":"2013","unstructured":"Kung, T.L.: Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance. Inf. Sci. 242, 92\u2013102 (2013)","journal-title":"Inf. Sci."},{"issue":"9","key":"27_CR16","doi-asserted-by":"publisher","first-page":"1863","DOI":"10.1080\/00207160.2013.860448","volume":"91","author":"TL Kung","year":"2014","unstructured":"Kung, T.L., Chen, H.C.: Improving the panconnectedness property of locally twisted cubes. Int. J. Comput. Math. 91(9), 1863\u20131873 (2014)","journal-title":"Int. J. Comput. Math."},{"issue":"1","key":"27_CR17","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1093\/comjnl\/bxz134","volume":"64","author":"TL Kung","year":"2021","unstructured":"Kung, T.L., Chen, H.C., Lin, C.H., Hsu, L.H.: Three types of two-disjoint-cycle-cover pancyclicity and their applications to cycle embedding in locally twisted cubes. Comput. J. 64(1), 27\u201337 (2021)","journal-title":"Comput. J."},{"key":"27_CR18","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1016\/j.dam.2021.01.017","volume":"293","author":"TL Kung","year":"2021","unstructured":"Kung, T.L., Lin, C.K.: Cluster connectivity of hypercube-based networks under the super fault-tolerance condition. Discret. Appl. Math. 293, 143\u2013156 (2021)","journal-title":"Discret. Appl. Math."},{"key":"27_CR19","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/j.tcs.2021.07.034","volume":"889","author":"TL 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":"27_CR20","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays $$\\cdot $$ Trees $$\\cdot $$ Hypercubes","author":"FT Leighton","year":"1992","unstructured":"Leighton, F.T.: Introduction to Parallel Algorithms and Architectures: Arrays $$\\cdot $$ Trees $$\\cdot $$ Hypercubes. Morgan Kaufmann, San Mateo (1992)"},{"key":"27_CR21","doi-asserted-by":"publisher","first-page":"2418","DOI":"10.1016\/j.tcs.2011.01.035","volume":"412","author":"TK Li","year":"2011","unstructured":"Li, T.K., Lai, C.J., Tsai, C.H.: A novel algorithm to embed a multi-dimensional torus into a locally twisted cube. Theor. Comput. Sci. 412, 2418\u20132424 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"9","key":"27_CR22","doi-asserted-by":"publisher","first-page":"866","DOI":"10.1109\/TPDS.2005.113","volume":"16","author":"PKK Loh","year":"2005","unstructured":"Loh, P.K.K., Hsu, W., Pan, Y.: The exchanged hypercube. IEEE Trans. Parallel Distrib. Syst. 16(9), 866\u2013874 (2005)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"27_CR23","doi-asserted-by":"publisher","first-page":"673","DOI":"10.1016\/j.aml.2005.08.021","volume":"19","author":"M Ma","year":"2006","unstructured":"Ma, M., Xu, J.M.: Panconnectivity of locally twisted cubes. Appl. Math. Lett. 19, 673\u2013677 (2006)","journal-title":"Appl. Math. Lett."},{"key":"27_CR24","first-page":"89","volume":"89","author":"M Ma","year":"2008","unstructured":"Ma, M., Xu, J.M.: Weak edge-pancyclicity of locally twisted cubes. ARS Comb. 89, 89\u201394 (2008)","journal-title":"ARS Comb."},{"issue":"8","key":"27_CR25","doi-asserted-by":"publisher","first-page":"1046","DOI":"10.1109\/TC.2008.57","volume":"57","author":"C Mart\u00ednez","year":"2008","unstructured":"Mart\u00ednez, C., Beivide, R., Stafford, E., Moret\u00f3, M., Gabidulin, E.: Modeling toroidal networks with the gaussian integers. IEEE Trans. Comput. 57(8), 1046\u20131056 (2008)","journal-title":"IEEE Trans. Comput."},{"key":"27_CR26","doi-asserted-by":"publisher","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K Menger","year":"1927","unstructured":"Menger, K.: Zur allgemeinen kurventheorie. Fundam. Math. 10, 96\u2013115 (1927)","journal-title":"Fundam. Math."},{"key":"27_CR27","doi-asserted-by":"crossref","unstructured":"Saad, Y., Schultz, M.H.: Topological properties of hypercubes. IEEE Tran. Comput. 37, 867\u2013872 (1988)","DOI":"10.1109\/12.2234"},{"key":"27_CR28","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1016\/j.dam.2016.08.012","volume":"217","author":"CC 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":"27_CR29","doi-asserted-by":"publisher","first-page":"2268","DOI":"10.1016\/j.ins.2011.01.031","volume":"181","author":"X Xu","year":"2011","unstructured":"Xu, X., Zhai, W., Xu, J.M., Deng, A., Yang, Y.: Fault-tolerant edge-pancyclicity of locally twisted cubes. Inf. Sci. 181, 2268\u20132277 (2011)","journal-title":"Inf. Sci."},{"key":"27_CR30","doi-asserted-by":"publisher","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, 401\u2013413 (2005)","journal-title":"Int. J. Comput. Math."},{"key":"27_CR31","doi-asserted-by":"publisher","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."}],"container-title":["Lecture Notes in Networks and Systems","Innovative Mobile and Internet Services in Ubiquitous Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-08819-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T04:06:30Z","timestamp":1655265990000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-08819-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783031088186","9783031088193"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-08819-3_27","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"16 June 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IMIS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Kitakyushu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Japan","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"imis2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/voyager.ce.fit.ac.jp\/conf\/imis\/2021\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}