{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:33:01Z","timestamp":1742913181533,"version":"3.40.3"},"publisher-location":"Cham","reference-count":38,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030181253"},{"type":"electronic","value":"9783030181260"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-18126-0_8","type":"book-chapter","created":{"date-parts":[[2019,4,14]],"date-time":"2019-04-14T23:02:19Z","timestamp":1555282939000},"page":"88-99","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Constructing Three Completely Independent Spanning Trees in Locally Twisted Cubes"],"prefix":"10.1007","author":[{"given":"Kung-Jui","family":"Pai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ruay-Shiung","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jou-Ming","family":"Chang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ro-Yu","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,4,9]]},"reference":[{"key":"8_CR1","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1002\/jgt.21780","volume":"77","author":"T Araki","year":"2014","unstructured":"Araki, T.: Dirac\u2019s condition for completely independent spanning trees. J. Graph Theor. 77, 171\u2013179 (2014)","journal-title":"J. Graph Theor."},{"issue":"10","key":"8_CR2","doi-asserted-by":"publisher","first-page":"2191","DOI":"10.1587\/transfun.E98.A.2191","volume":"E98.A","author":"Hung-Yi CHANG","year":"2015","unstructured":"Chang, H.-Y., Wang, H.-L., Yang, J.-S., Chang, J.-M.: A note on the degree condition of completely independent spanning trees. IEICE Trans. Fundam. E98-A, 2191\u20132193 (2015)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"8_CR3","first-page":"541","volume":"16","author":"J-M Chang","year":"2015","unstructured":"Chang, J.-M., Pai, K.-J., Yang, J.-S., Chan, H.-C.: Embedding two disjoint multi-dimensional meshes into locally twisted cubes. J. Internet Tech. 16, 541\u2013546 (2015)","journal-title":"J. Internet Tech."},{"issue":"9","key":"8_CR4","doi-asserted-by":"publisher","first-page":"1932","DOI":"10.1587\/transfun.E100.A.1932","volume":"E100.A","author":"Jou-Ming CHANG","year":"2017","unstructured":"Chang, J.-M., Chang, H.-Y., Wang, H.-L., Pai, K.-J., Yang, J.-S.: Completely independent spanning trees on 4-regular chordal rings. IEICE Trans. Fundam. E100-A, 1932\u20131935 (2017)","journal-title":"IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences"},{"key":"8_CR5","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, 669\u2013688 (2013)","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"956","DOI":"10.1007\/s10878-016-0018-8","volume":"33","author":"Y-H Chang","year":"2017","unstructured":"Chang, Y.-H., Yang, J.-S., Hsieh, S.-Y., Chang, J.-M., Wang, Y.-L.: Construction independent spanning trees on locally twisted cubes in parallel. J. Comb. Optim. 33, 956\u2013967 (2017)","journal-title":"J. Comb. Optim."},{"key":"8_CR7","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.dam.2016.11.019","volume":"219","author":"B Cheng","year":"2017","unstructured":"Cheng, B., Wang, D., Fan, J.: Constructing completely independent spanning trees in crossed cubes. Discrete Appl. Math. 219, 100\u2013109 (2017)","journal-title":"Discrete Appl. Math."},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.dam.2016.09.007","volume":"217","author":"B Darties","year":"2017","unstructured":"Darties, B., Gastineau, N., Togni, O.: Completely independent spanning trees in some regular graphs. Discrete Appl. Math. 217, 163\u2013174 (2017)","journal-title":"Discrete Appl. Math."},{"key":"8_CR9","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.dam.2014.06.002","volume":"177","author":"G Fan","year":"2014","unstructured":"Fan, G., Hong, Y., Liu, Q.: Ore\u2019s condition for completely independent spanning trees. Discrete Appl. Math. 177, 95\u2013100 (2014)","journal-title":"Discrete Appl. Math."},{"key":"8_CR10","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":"8_CR11","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. Inform. Sci. 180, 3794\u20133805 (2010)","journal-title":"Inform. Sci."},{"key":"8_CR12","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0012-365X(00)00377-0","volume":"234","author":"T Hasunuma","year":"2001","unstructured":"Hasunuma, T.: Completely independent spanning trees in the underlying graph of a line digraph. Discrete Math. 234, 149\u2013157 (2001)","journal-title":"Discrete Math."},{"key":"8_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1007\/3-540-36379-3_21","volume-title":"Graph-Theoretic Concepts in Computer Science","author":"T Hasunuma","year":"2002","unstructured":"Hasunuma, T.: Completely independent spanning trees in maximal planar graphs. In: Goos, G., Hartmanis, J., van Leeuwen, J., Ku\u010dera, L. (eds.) WG 2002. LNCS, vol. 2573, pp. 235\u2013245. Springer, Heidelberg (2002). https:\/\/doi.org\/10.1007\/3-540-36379-3_21"},{"key":"8_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1007\/978-3-319-29516-9_22","volume-title":"Combinatorial Algorithms","author":"T Hasunuma","year":"2016","unstructured":"Hasunuma, T.: Minimum degree conditions and optimal graphs for completely independent spanning trees. In: Lipt\u00e1k, Z., Smyth, W.F. (eds.) IWOCA 2015. LNCS, vol. 9538, pp. 260\u2013273. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-29516-9_22"},{"key":"8_CR15","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1002\/net.20460","volume":"60","author":"T Hasunuma","year":"2012","unstructured":"Hasunuma, T., Morisaka, C.: Completely independent spanning trees in torus networks. Networks 60, 59\u201369 (2012)","journal-title":"Networks"},{"key":"8_CR16","doi-asserted-by":"publisher","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":"8_CR17","doi-asserted-by":"publisher","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":"8_CR18","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1007\/s10878-008-9157-x","volume":"19","author":"S-Y Hsieh","year":"2010","unstructured":"Hsieh, S.-Y., Wu, C.-Y.: Edge-fault-tolerant Hamiltonicity of locally twisted cubes under conditional edge faults. J. Combin. Optim. 19, 16\u201330 (2010)","journal-title":"J. Combin. Optim."},{"key":"8_CR19","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1016\/j.ipl.2016.05.004","volume":"116","author":"X Hong","year":"2016","unstructured":"Hong, X., Liu, Q.: Degree condition for completely independent spanning trees. Inform. Process. Lett. 116, 644\u2013648 (2016)","journal-title":"Inform. Process. Lett."},{"key":"8_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ins.2014.08.019","volume":"289","author":"C-J Lai","year":"2014","unstructured":"Lai, C.-J., Chen, J.-C., Tsai, C.-H.: A systematic approach for embedding of Hamiltonian cycles through a prescribed edge in locally twisted cubes. Inform. Sci. 289, 1\u20137 (2014)","journal-title":"Inform. Sci."},{"key":"8_CR21","doi-asserted-by":"publisher","first-page":"2418","DOI":"10.1016\/j.tcs.2011.01.035","volume":"412","author":"T-K 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."},{"key":"8_CR22","doi-asserted-by":"publisher","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. Inform. Process. Lett. 110, 414\u2013419 (2010)","journal-title":"Inform. Process. Lett."},{"key":"8_CR23","doi-asserted-by":"publisher","first-page":"2237","DOI":"10.1016\/j.tcs.2010.12.061","volume":"412","author":"Y-J Liu","year":"2011","unstructured":"Liu, Y.-J., Lan, J.K., Chou, W.Y., Chen, C.: Constructing independent spanning trees for locally twisted cubes. Theor. Comput. Sci. 412, 2237\u20132252 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR24","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1016\/j.jpdc.2016.11.005","volume":"101","author":"Z Liu","year":"2017","unstructured":"Liu, Z., Fan, J., Zhou, J., Cheng, B., Jia, Z.: Fault-tolerant embedding of complete binary trees in locally twisted cubes. J. Parallel Distrib. Comput. 101, 69\u201378 (2017)","journal-title":"J. Parallel Distrib. Comput."},{"key":"8_CR25","doi-asserted-by":"publisher","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":"8_CR26","first-page":"427","volume":"5","author":"M Matsushita","year":"2015","unstructured":"Matsushita, M., Otachi, Y., Araki, T.: Completely independent spanning trees in (partial) $$k$$-trees. Discuss. Math. Graph Theor. 5, 427\u2013437 (2015)","journal-title":"Discuss. Math. Graph Theor."},{"doi-asserted-by":"crossref","unstructured":"Moinet, A., Darties, B., Gastineau, N., Baril, J.-L., Togni, O.: Completely independent spanning trees for enhancing the robustness in ad-hoc Networks. In: Proceedings of 10th IEEE International Workshop on Selected Topics in Mobile and Wireless Computing (STWiWob 2017), Rome, Italy, 9\u201311 October, pp. 63\u201370 (2017)","key":"8_CR27","DOI":"10.1109\/WiMOB.2017.8115791"},{"key":"8_CR28","doi-asserted-by":"publisher","first-page":"28","DOI":"10.1016\/j.tcs.2016.08.024","volume":"652","author":"K-J Pai","year":"2016","unstructured":"Pai, K.-J., Chang, J.-M.: Constructing two completely independent spanning trees in hypercube-variant networks. Theor. Comput. Sci. 652, 28\u201337 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"8_CR29","doi-asserted-by":"publisher","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. Inform. Process. Lett. 141, 22\u201324 (2019)","journal-title":"Inform. Process. Lett."},{"key":"8_CR30","series-title":"Smart Innovation, Systems and Technologies","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1007\/978-3-642-35452-6_13","volume-title":"Advances in Intelligent Systems and Applications - Volume 1","author":"K-J Pai","year":"2013","unstructured":"Pai, K.-J., Tang, S.-M., Chang, J.-M., Yang, J.-S.: Completely independent spanning trees on complete graphs, complete bipartite graphs and complete tripartite graphs. In: Chang, R.S., Jain, L., Peng, S.L. (eds.) Advances in Intelligent Systems and Applications - Volume 1. Smart Innovation, Systems and Technologies, vol. 20, pp. 107\u2013113. Springer, Heidelberg (2013). https:\/\/doi.org\/10.1007\/978-3-642-35452-6_13"},{"issue":"9","key":"8_CR31","doi-asserted-by":"publisher","first-page":"2514","DOI":"10.1587\/transinf.2014EDL8079","volume":"E97.D","author":"Kung-Jui PAI","year":"2014","unstructured":"Pai, K.-J., Yang, J.-S., Yao, S.-C., Tang, S.-M., Chang, J.-M.: Completely independent spanning trees on some interconnection networks. IEICE Trans. Inform. Syst. E97-D, 2514\u20132517 (2014)","journal-title":"IEICE Transactions on Information and Systems"},{"key":"8_CR32","doi-asserted-by":"publisher","first-page":"808","DOI":"10.1016\/j.disc.2011.11.015","volume":"312","author":"F P\u00e9terfalvi","year":"2012","unstructured":"P\u00e9terfalvi, F.: Two counterexamples on completely independent spanning trees. Discrete Math. 312, 808\u2013810 (2012)","journal-title":"Discrete Math."},{"key":"8_CR33","doi-asserted-by":"publisher","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":"8_CR34","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/s40305-017-0166-2","volume":"6","author":"Y-L Wei","year":"2018","unstructured":"Wei, Y.-L., Xu, M.: The $$g$$-good-neighbor conditional diagnosability of locally twisted cubes. J. Oper. Res. Soc. China 6, 333\u2013347 (2018)","journal-title":"J. Oper. Res. Soc. China"},{"key":"8_CR35","doi-asserted-by":"publisher","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. J. Parallel Distrib. Comput. 88, 57\u201362 (2016)","journal-title":"J. Parallel Distrib. Comput."},{"key":"8_CR36","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. Inform. Sci. 181, 2268\u20132277 (2011)","journal-title":"Inform. Sci."},{"key":"8_CR37","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1016\/j.camwa.2006.09.008","volume":"53","author":"H Yang","year":"2007","unstructured":"Yang, H., Yang, X.: A fast diagnosis algorithm for locally twisted cube multiprocessor systems under the MM* model. Comput. Math. Appl. 53, 918\u2013926 (2007)","journal-title":"Comput. Math. Appl."},{"key":"8_CR38","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."}],"container-title":["Lecture Notes in Computer Science","Frontiers in Algorithmics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-18126-0_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,7]],"date-time":"2024-03-07T13:19:07Z","timestamp":1709817547000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-18126-0_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030181253","9783030181260"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-18126-0_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"9 April 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"FAW","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Frontiers in Algorithmics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Sanya","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"China","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"29 April 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"3 May 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"faw2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/iiis.tsinghua.edu.cn\/~jianli\/FAW2019\/FAW2019.html","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}