{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T18:36:16Z","timestamp":1769970976202,"version":"3.49.0"},"reference-count":38,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T00:00:00Z","timestamp":1574035200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/100007225","name":"Ministry of Science and Technology","doi-asserted-by":"publisher","award":["MOST 106-2221-E-468-003"],"award-info":[{"award-number":["MOST 106-2221-E-468-003"]}],"id":[{"id":"10.13039\/100007225","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,1,19]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>A graph $G=(V,E)$ is two-disjoint-cycle-cover $[r_1,r_2]$-pancyclic if for any integer $l$ satisfying $r_1 \\leq l \\leq r_2$, there exist two vertex-disjoint cycles $C_1$ and $C_2$ in $G$ such that the lengths of $C_1$ and $C_2$ are $l$ and $|V(G)| - l$, respectively, where $|V(G)|$ denotes the total number of vertices in $G$. On the basis of this definition, we further propose Ore-type conditions for graphs to be two-disjoint-cycle-cover vertex\/edge $[r_1,r_2]$-pancyclic. In addition, we study cycle embedding in the $n$-dimensional locally twisted cube $LTQ_n$ under the consideration of two-disjoint-cycle-cover vertex\/edge pancyclicity.<\/jats:p>","DOI":"10.1093\/comjnl\/bxz134","type":"journal-article","created":{"date-parts":[[2019,10,2]],"date-time":"2019-10-02T11:13:31Z","timestamp":1570014811000},"page":"27-37","source":"Crossref","is-referenced-by-count":23,"title":["Three Types of Two-Disjoint-Cycle-Cover Pancyclicity and Their Applications to Cycle Embedding in Locally Twisted Cubes"],"prefix":"10.1093","volume":"64","author":[{"given":"Tzu-Liang","family":"Kung","sequence":"first","affiliation":[{"name":"Department of Computer Science and Information Engineering, Asia University, Wufeng, Taichung City 413, Taiwan, and Department of Medical Research, China Medical University Hospital, China Medical University, Taichung City 404, Taiwan"}]},{"given":"Hon-Chan","family":"Chen","sequence":"additional","affiliation":[{"name":"Department of Information Management, National Chin-Yi University of Technology, Taiping, Taichung City 411, Taiwan"}]},{"given":"Chia-Hui","family":"Lin","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung City 433, Taiwan"}]},{"given":"Lih-Hsing","family":"Hsu","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Information Engineering, Providence University, Shalu, Taichung City 433, Taiwan"}]}],"member":"286","published-online":{"date-parts":[[2019,11,18]]},"reference":[{"key":"2021011807345906100_ref1","doi-asserted-by":"crossref","DOI":"10.1201\/9781420044829","volume-title":"Graph Theory and Interconnection Networks","author":"Hsu","year":"2008"},{"key":"2021011807345906100_ref2","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays Trees Hypercubes","author":"Leighton","year":"1992"},{"key":"2021011807345906100_ref3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3387-7","volume-title":"Topological Structure and Analysis of Interconnection Networks","author":"Xu","year":"2001"},{"key":"2021011807345906100_ref4","doi-asserted-by":"crossref","first-page":"867","DOI":"10.1109\/12.2234","article-title":"Topological properties of hypercubes","volume":"37","author":"Saad","year":"1988","journal-title":"IEEE Trans. Comput."},{"key":"2021011807345906100_ref5","first-page":"800","article-title":"A class of hypercube-like networks","volume-title":"Proc. 5th IEEE Symposium on Parallel and Distributed Processing","author":"Vaidya","year":"1993"},{"key":"2021011807345906100_ref6","first-page":"84","article-title":"BC interconnection networks and their properties","volume":"26","author":"Fan","year":"2003","journal-title":"Chin. J. Comput."},{"key":"2021011807345906100_ref7","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0743-7315(91)90113-N","article-title":"The twisted cube topology for multiprocessors: a study in network asymmetry","volume":"13","author":"Abraham","year":"1991","journal-title":"J. Parallel Distr. Com."},{"key":"2021011807345906100_ref8","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1002\/net.10033","article-title":"Augmented cubes","volume":"40","author":"Choudum","year":"2002","journal-title":"Networks"},{"key":"2021011807345906100_ref9","doi-asserted-by":"crossref","first-page":"1312","DOI":"10.1109\/12.102840","article-title":"A variation on the hypercube with lower diameter","volume":"40","author":"Efe","year":"1991","journal-title":"IEEE Trans. Comput."},{"key":"2021011807345906100_ref10","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1080\/0020716042000301752","article-title":"The locally twisted cubes","volume":"82","author":"Yang","year":"2005","journal-title":"Int. J. Comput. Math."},{"key":"2021011807345906100_ref11","doi-asserted-by":"crossref","first-page":"4747","DOI":"10.1016\/j.tcs.2011.05.004","article-title":"Embedding two edge-disjoint hamiltonian cycles into locally twisted cubes","volume":"412","author":"Hung","year":"2011","journal-title":"Theor. Comput. Sci."},{"key":"2021011807345906100_ref12","doi-asserted-by":"crossref","first-page":"3794","DOI":"10.1016\/j.ins.2010.06.001","article-title":"Embedding meshes into locally twisted cubes","volume":"180","author":"Han","year":"2010","journal-title":"Inform. Sciences"},{"key":"2021011807345906100_ref13","doi-asserted-by":"crossref","first-page":"673","DOI":"10.1016\/j.aml.2005.08.021","article-title":"Panconnectivity of locally twisted cubes","volume":"19","author":"Ma","year":"2006","journal-title":"Appl. Math. Lett."},{"key":"2021011807345906100_ref14","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1109\/TPDS.2006.37","article-title":"Many-to-many disjoint path covers in hypercube-like interconnection networks with faulty elements","volume":"17","author":"Park","year":"2006","journal-title":"IEEE T. Parall. Distr. Syst."},{"key":"2021011807345906100_ref15","first-page":"89","article-title":"Weak edge-pancyclicity of locally twisted cubes","volume":"89","author":"Ma","year":"2008","journal-title":"Ars Combinatoria"},{"key":"2021011807345906100_ref16","doi-asserted-by":"crossref","first-page":"919","DOI":"10.1016\/j.aml.2003.10.009","article-title":"Locally twisted cubes are 4-pancyclic","volume":"17","author":"Yang","year":"2004","journal-title":"Appl. Math. Lett."},{"key":"2021011807345906100_ref17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-84628-970-5","volume-title":"Graph Theory","author":"Bondy","year":"2008"},{"key":"2021011807345906100_ref18","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/0095-8956(71)90016-5","article-title":"Pancyclic graphs","volume":"11","author":"Bondy","year":"1971","journal-title":"J. Comb. Theory B"},{"key":"2021011807345906100_ref19","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/S0166-218X(01)00292-X","article-title":"Vertex pancyclic graphs","volume":"120","author":"Randerath","year":"2002","journal-title":"Discrete Appl. Math."},{"key":"2021011807345906100_ref20","doi-asserted-by":"crossref","first-page":"2670","DOI":"10.1587\/transfun.E98.A.2670","article-title":"Complete cycle embedding in crossed cubes with two-disjoint-cycle-cover pancyclicity","volume":"E98-A","author":"Kung","year":"2015","journal-title":"IEICE Trans. Fundam. Electron. Commun. Comput. Sci."},{"key":"2021011807345906100_ref21","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1112\/plms\/s3-2.1.69","article-title":"Some theorems on abstract graphs","volume":"s3-2","author":"Dirac","year":"1952","journal-title":"Proc. London Math. Soc."},{"key":"2021011807345906100_ref22","doi-asserted-by":"crossref","first-page":"55","DOI":"10.2307\/2308928","article-title":"Note on Hamilton circuits","volume":"67","author":"Ore","year":"1960","journal-title":"Am. Math. Mon."},{"key":"2021011807345906100_ref23","first-page":"21","article-title":"Hamilton-connected graphs","volume":"42","author":"Ore","year":"1963","journal-title":"J. Math. Pures Appl."},{"key":"2021011807345906100_ref24","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/BF02018497","article-title":"Panconnected graphs II","volume":"8","author":"Williamson","year":"1977","journal-title":"Period. Math. Hung."},{"key":"2021011807345906100_ref25","first-page":"285","article-title":"On sharp lower bounds for panconnected, geodesic-pancyclic and path pancyclic graphs","volume":"107","author":"Bi","year":"2018","journal-title":"J. Comb. Math. Comb. Comput."},{"key":"2021011807345906100_ref26","doi-asserted-by":"crossref","first-page":"956","DOI":"10.1007\/s10878-016-0018-8","article-title":"Construction independent spanning trees on locally twisted cubes in parallel","volume":"33","author":"Chang","year":"2017","journal-title":"J. Comb. Optim."},{"key":"2021011807345906100_ref27","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1016\/j.tcs.2008.12.025","article-title":"Constructing edge-disjoint spanning trees in locally twisted cubes","volume":"410","author":"Hsieh","year":"2009","journal-title":"Theor. Comput. Sci."},{"key":"2021011807345906100_ref28","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1007\/s10878-008-9157-x","article-title":"Edge-fault-tolerant hamiltonicity of locally twisted cubes under conditional edge faults","volume":"19","author":"Hsieh","year":"2010","journal-title":"J. Comb. Optim."},{"key":"2021011807345906100_ref29","doi-asserted-by":"crossref","first-page":"2418","DOI":"10.1016\/j.tcs.2011.01.035","article-title":"A novel algorithm to embed a multi-dimensional torus into a locally twisted cube","volume":"412","author":"Li","year":"2011","journal-title":"Theor. Comput. Sci."},{"key":"2021011807345906100_ref30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.jpdc.2016.11.005","article-title":"Fault-tolerant embedding of complete binary trees in locally twisted cubes","volume":"101","author":"Liu","year":"2017","journal-title":"J. Parallel Distr. Com."},{"key":"2021011807345906100_ref31","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.ipl.2018.09.006","article-title":"Improving the diameters of completely independent spanning trees in locally twisted cubes","volume":"141","author":"Pai","year":"2019","journal-title":"Inf. Proc. Lett."},{"key":"2021011807345906100_ref32","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.dam.2016.08.012","article-title":"$h$-restricted connectivity of locally twisted cubes","volume":"217","author":"Wei","year":"2017","journal-title":"Discrete Appl. Math."},{"key":"2021011807345906100_ref33","doi-asserted-by":"crossref","first-page":"2268","DOI":"10.1016\/j.ins.2011.01.031","article-title":"Fault-tolerant edge-pancyclicity of locally twisted cubes","volume":"181","author":"Xu","year":"2011","journal-title":"Inform. Sci."},{"key":"2021011807345906100_ref34","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1016\/j.dam.2018.03.070","article-title":"The crossing number of locally twisted cubes ${LTQ}_n$","volume":"247","author":"Zhao","year":"2018","journal-title":"Discrete Appl. Math."},{"key":"2021011807345906100_ref35","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/j.ins.2013.04.029","article-title":"Flexible cycle embedding in the locally twisted cube with nodes positioned at any prescribed distance","volume":"242","author":"Kung","year":"2013","journal-title":"Inform. Sci."},{"key":"2021011807345906100_ref36","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1016\/j.tcs.2007.02.029","article-title":"Panconnectivity and pancyclicity of hypercube-like interconnection networks with faulty elements","volume":"377","author":"Park","year":"2007","journal-title":"Theor. Comput. Sci."},{"key":"2021011807345906100_ref37","doi-asserted-by":"crossref","first-page":"1863","DOI":"10.1080\/00207160.2013.860448","article-title":"Improving the panconnectedness property of locally twisted cubes","volume":"91","author":"Kung","year":"2014","journal-title":"Int. J. Comput. Math."},{"key":"2021011807345906100_ref38","article-title":"Data verification for two-disjoint-cycle-cover pancyclicity of locally twisted cubes","author":"Kung","year":"2018"}],"container-title":["The Computer Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/1\/27\/35886319\/bxz134.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"http:\/\/academic.oup.com\/comjnl\/article-pdf\/64\/1\/27\/35886319\/bxz134.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,18]],"date-time":"2021-01-18T13:58:45Z","timestamp":1610978325000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comjnl\/article\/64\/1\/27\/5628025"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,18]]},"references-count":38,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,11,18]]},"published-print":{"date-parts":[[2021,1,19]]}},"URL":"https:\/\/doi.org\/10.1093\/comjnl\/bxz134","relation":{},"ISSN":["0010-4620","1460-2067"],"issn-type":[{"value":"0010-4620","type":"print"},{"value":"1460-2067","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,1]]},"published":{"date-parts":[[2019,11,18]]}}}