{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,14]],"date-time":"2026-06-14T22:13:33Z","timestamp":1781475213884,"version":"3.54.1"},"reference-count":25,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572337"],"award-info":[{"award-number":["61572337"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the Natural Science Foundation of the Jiangsu Higher Education Institutions of China","award":["14KJB520034"],"award-info":[{"award-number":["14KJB520034"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2017,1]]},"abstract":"<jats:p> The (s+t+1)-dimensional exchanged crossed cube, denoted by ECQ(s, t), proposed by Li et al., combines the advantages of the hypercube and the crossed cube. It has been proven that ECQ(s, t) has better properties than the fundamental hypercube in the aspects of the fewer edges, lower cost factor and smaller diameter. This paper studies the embedding of cycles in ECQ(s, t). It is proved that ECQ(s, t) contains an l-cycle of every length l from 4 to 2<jats:sup>s+t+1<\/jats:sup> except that ECQ(2, 3) and ECQ(3, 3) do not contain a cycle of length 9 where [Formula: see text] and [Formula: see text]. This result reveals the fact that ECQ(s, t) nearly remains the cycle embedding capability, while it only has about half edges of crossed cube. <\/jats:p>","DOI":"10.1142\/s0129054117500058","type":"journal-article","created":{"date-parts":[[2017,3,22]],"date-time":"2017-03-22T02:21:41Z","timestamp":1490149301000},"page":"61-76","source":"Crossref","is-referenced-by-count":15,"title":["Cycles Embedding in Exchanged Crossed Cube"],"prefix":"10.1142","volume":"28","author":[{"given":"Dongfang","family":"Zhou","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jianxi","family":"Fan","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Cheng-Kuan","family":"Lin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0721-7424","authenticated-orcid":false,"given":"Jingya","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xi","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Soochow University, Suzhou 215006, P. R. China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2017,3,21]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.376173"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1999.1916"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(71)90016-5"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.02.009"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1109\/12.238494"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1109\/71.159036"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(01)00256-3"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2007.08.012"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-007-9024-7"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.09.026"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2003.12.003"},{"key":"p_15","first-page":"1","volume":"2","author":"Hsieh S.-Y.","year":"2007","journal-title":"IEEE International Conference on Parallel and Distributed Systems"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-007-0133-5"},{"key":"p_17","first-page":"105","author":"Kao S.-S.","year":"2012","journal-title":"Ars Combinatoria"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.330"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.245"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.113"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2009.10.009"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2014.10.017"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1109\/12.2234"},{"key":"p_24","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1998.1885"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2006.08.011"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2007.70729"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.30"},{"issue":"2","key":"p_28","first-page":"217","volume":"4","author":"Xu J.-M.","year":"2009","journal-title":"China"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054117500058","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,25]],"date-time":"2019-09-25T02:07:04Z","timestamp":1569377224000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054117500058"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1]]},"references-count":25,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2017,3,21]]},"published-print":{"date-parts":[[2017,1]]}},"alternative-id":["10.1142\/S0129054117500058"],"URL":"https:\/\/doi.org\/10.1142\/s0129054117500058","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1]]}}}