{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T01:55:59Z","timestamp":1649123759812},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2017,4]]},"abstract":"<jats:p> Low-dimensional Tori are regularly used as interconnection networks in distributed-memory parallel computers. This paper investigates the fault-Hamiltonicity of two-dimensional Tori. A sufficient condition is derived for the graph Row-Torus(m, 2n + 1) with two faulty edges to have a Hamiltonian cycle, where m \u2265 3 and n \u2265 1. By applying the fault-Hamiltonicity of Row-Torus to a two-dimensional torus, we show that Torus(m, n), m, n \u2265 5, with at most four faulty edges is Hamiltonian if the following two conditions are satisfied: (1) the degree of every vertex is at least two, and (2) there do not exist a pair of nonadjacent vertices in a 4-cycle whose degrees are both two after faulty edges are removed. <\/jats:p>","DOI":"10.1142\/s0129054117500149","type":"journal-article","created":{"date-parts":[[2017,5,22]],"date-time":"2017-05-22T02:16:41Z","timestamp":1495419401000},"page":"211-227","source":"Crossref","is-referenced-by-count":2,"title":["Hamiltonicity of the Torus Network Under the Conditional Fault Model"],"prefix":"10.1142","volume":"28","author":[{"given":"Jing","family":"Li","sequence":"first","affiliation":[{"name":"School of Applied Science, Taiyuan University of Science and Technology Taiyuan, Shanxi 030024, P. R. China"}]},{"given":"Yuxing","family":"Yang","sequence":"additional","affiliation":[{"name":"School of Mathematics and Information Sciences, Henan Normal University Xinxiang, Henan 453007, P. R. China"}]},{"given":"Xiaohui","family":"Gao","sequence":"additional","affiliation":[{"name":"School of Applied Science, Taiyuan University of Science and Technology Taiyuan, Shanxi 030024, P. R. China"}]}],"member":"219","published-online":{"date-parts":[[2017,5,21]]},"reference":[{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.06.024"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.07.015"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.03.005"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1137\/090753747"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2008.123"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1007\/s11227-008-0242-9"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2013.12.025"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054108006121"},{"key":"p_12","first-page":"110","volume":"00","author":"Kim J.-H","year":"2000","journal-title":"Proc. Workshop on Algorithms and Computation WAAC"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(99)00069-1"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.229"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054113500275"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.211"},{"key":"p_18","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054111008532"},{"key":"p_19","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.04.063"},{"key":"p_20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.09.012"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054100000156"},{"key":"p_23","first-page":"319","author":"Park H.-C","year":"2003","journal-title":"Heidelberg"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.06.006"},{"key":"p_27","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2011.22"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054117500149","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:58:16Z","timestamp":1565125096000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054117500149"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4]]},"references-count":20,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2017,5,21]]},"published-print":{"date-parts":[[2017,4]]}},"alternative-id":["10.1142\/S0129054117500149"],"URL":"https:\/\/doi.org\/10.1142\/s0129054117500149","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4]]}}}