{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:09:01Z","timestamp":1757617741489,"version":"3.44.0"},"publisher-location":"Singapore","reference-count":15,"publisher":"Springer Nature Singapore","isbn-type":[{"type":"print","value":"9789819628292"},{"type":"electronic","value":"9789819628308"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-981-96-2830-8_11","type":"book-chapter","created":{"date-parts":[[2025,3,30]],"date-time":"2025-03-30T19:20:19Z","timestamp":1743362419000},"page":"133-145","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Parallel Construction of\u00a0Independent Spanning Trees on\u00a03-ary n-cube Networks"],"prefix":"10.1007","author":[{"given":"Yuzhen","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weibei","family":"Fan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mengjie","family":"Lv","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xueli","family":"Sun","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lei","family":"Han","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fu","family":"Xiao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,3,29]]},"reference":[{"issue":"2","key":"11_CR1","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1109\/TR.2023.3330685","volume":"73","author":"L Xu","year":"2024","unstructured":"Xu, L., Zhou, S.: Reliability assessment of interconnection networks based on link fault patterns. IEEE Trans. Reliab. 73(2), 1302\u20131309 (2024)","journal-title":"IEEE Trans. Reliab."},{"issue":"1","key":"11_CR2","doi-asserted-by":"publisher","first-page":"874","DOI":"10.1109\/TNET.2023.3305611","volume":"32","author":"G Wang","year":"2024","unstructured":"Wang, G., Yu, J., Zou, Y., Fan, J., Cheng, W.: A new measure of fault-tolerance for network reliability: double-structure connectivity. IEEE\/ACM Trans. Netw. 32(1), 874\u2013889 (2024)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1007\/s11390-019-1893-0","volume":"34","author":"W Fan","year":"2019","unstructured":"Fan, W., Fan, J., Lin, C.-K.: Optimally embedding 3-ary n-cubes into grids. J. Comput. Sci. Technol. 34, 372\u2013387 (2019)","journal-title":"J. Comput. Sci. Technol."},{"key":"11_CR4","doi-asserted-by":"crossref","unstructured":"Bauer, D., Carothers, C.: Scalable: RF propagation modeling on the IBM blue gene\/L and cray XT5 supercomputers. In: Proceedings of the Winter Simulation Conference, pp. 779\u2013787 (2009)","DOI":"10.1109\/WSC.2009.5429676"},{"issue":"4","key":"11_CR5","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1109\/TPDS.2023.3242089","volume":"34","author":"J Song","year":"2023","unstructured":"Song, J., Lin, L., Huang, Y., Hsieh, S.-Y.: Intermittent fault diagnosis of split-star networks and its applications. IEEE Trans. Parallel Distrib. Syst. 34(4), 1253\u20131264 (2023)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"12","key":"11_CR6","doi-asserted-by":"publisher","first-page":"1713","DOI":"10.1016\/j.jpdc.2012.07.003","volume":"72","author":"J Werapun","year":"2012","unstructured":"Werapun, J., Intakosum, S., Boonjing, V.: An efficient parallel construction of optimal independent spanning trees on hypercubes. J. Parall. Distrib. Comput. 72(12), 1713\u20131724 (2012)","journal-title":"J. Parall. Distrib. Comput."},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"1279","DOI":"10.1007\/s11227-013-0883-1","volume":"65","author":"B Cheng","year":"2013","unstructured":"Cheng, B., Fan, J., Jia, X.: Parallel construction of independent spanning trees and an application in diagnosis on M\u00f6bius cubes. J. Supercomput. 65, 1279\u20131301 (2013)","journal-title":"J. Supercomput."},{"issue":"8","key":"11_CR8","doi-asserted-by":"publisher","first-page":"1939","DOI":"10.1109\/TPDS.2021.3133595","volume":"33","author":"X Li","year":"2021","unstructured":"Li, X., Lin, W., Liu, X.: Completely independent spanning trees on BCCC data center networks with an application to fault-tolerant routing. IEEE Trans. Parallel Distrib. Syst. 33(8), 1939\u20131952 (2021)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"issue":"14","key":"11_CR9","doi-asserted-by":"publisher","first-page":"3054","DOI":"10.1016\/j.ins.2011.03.011","volume":"181","author":"S Wang","year":"2011","unstructured":"Wang, S., Li, J., Wang, R.: Hamiltonian paths and cycles with prescribed edges in the 3-ary $$n$$-cube. Inf. Sci. 181(14), 3054\u20133065 (2011)","journal-title":"Inf. Sci."},{"issue":"6","key":"11_CR10","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1016\/0020-0190(92)90230-S","volume":"42","author":"S Khuller","year":"1992","unstructured":"Khuller, S., Schieber, B.: On independent spanning trees. Inf. Process. Lett. 42(6), 321\u2013323 (1992)","journal-title":"Inf. Process. Lett."},{"issue":"11","key":"11_CR11","first-page":"1894","volume":"79","author":"K Obokata","year":"1996","unstructured":"Obokata, K., Iwasaki, Y., Bao, F.: Independent spanning trees of product graphs and their construction. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. 79(11), 1894\u20131903 (1996)","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/j.ins.2013.01.010","volume":"233","author":"B Cheng","year":"2013","unstructured":"Cheng, B., Fan, J., Jia, X.: Independent spanning trees in crossed cubes. Inf. Sci. 233, 276\u2013289 (2013)","journal-title":"Inf. Sci."},{"issue":"5","key":"11_CR13","doi-asserted-by":"publisher","first-page":"1023","DOI":"10.1137\/S0097539703436734","volume":"35","author":"S Curran","year":"2006","unstructured":"Curran, S., Lee, O., Yu, X.: Finding four independent trees. SIAM J. Comput. 35(5), 1023\u20131058 (2006)","journal-title":"SIAM J. Comput."},{"issue":"22","key":"11_CR14","doi-asserted-by":"publisher","first-page":"2237","DOI":"10.1016\/j.tcs.2010.12.061","volume":"412","author":"Y Liu","year":"2011","unstructured":"Liu, Y., Chou, W., Lan, J., Chen, C.: Constructing independent spanning trees for locally twisted cubes. Theor. Comput. Sci. 412(22), 2237\u20132252 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Bondy, J.: USR Murty Graph Theory. Graduate Texts in Mathematics, vol. 244 (2008)","DOI":"10.1007\/978-1-84628-970-5"}],"container-title":["Lecture Notes in Computer Science","Network and Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-981-96-2830-8_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T08:45:51Z","timestamp":1757148351000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-981-96-2830-8_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9789819628292","9789819628308"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-981-96-2830-8_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"29 March 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"NPC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"IFIP International Conference on Network and Parallel Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Haikou","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":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 December 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"8 December 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"npc2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}