{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:18:53Z","timestamp":1759637933274},"reference-count":20,"publisher":"World Scientific Pub Co Pte Lt","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2013,9]]},"abstract":"<jats:p> A k-container of a graph G is a set of k internally disjoint paths between two distinct vertices. A k-container of G is a k*-container if it contains all vertices of G. A graph G is k*-connected if there exists a k*-container between any two distinct vertices, and a bipartite graph G is k*-laceable if there exists a k*-container between any two vertices from different partite sets of G. A k-connected graph (respectively, bipartite graph) G is super spanning connected (respectively, laceable) if G is r*-connected (r*-laceable) for any r with 1 \u2264 r \u2264 k. This paper shows that the two-dimensional torus Torus (m, n), m, n \u2265 3, is super spanning connected if at least one of m and n is odd and super spanning laceable if both m and n are even. Furthermore, the super spanning connectivity and spanning laceability of tori with faulty elements have been discussed. <\/jats:p>","DOI":"10.1142\/s0129054113500275","type":"journal-article","created":{"date-parts":[[2013,12,27]],"date-time":"2013-12-27T03:17:54Z","timestamp":1388114274000},"page":"921-939","source":"Crossref","is-referenced-by-count":6,"title":["THE SUPER SPANNING CONNECTIVITY AND SUPER SPANNING LACEABILITY OF TORI WITH FAULTY ELEMENTS"],"prefix":"10.1142","volume":"24","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"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DI","family":"LIU","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics, Northwestern Polytechnical University, Xi'an 710072, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JUN","family":"YUAN","sequence":"additional","affiliation":[{"name":"School of Applied Science, Taiyuan University of Science and Technology, Taiyuan, Shanxi 030024, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2013,12,27]]},"reference":[{"key":"p_1","first-page":"193","volume":"24","author":"Albert M.","year":"2001","journal-title":"Australasian Journal of Combinatorics"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.06.006"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2011.10.010"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.03.014"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1142\/S0219265910002738"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2008.04.002"},{"key":"p_12","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054106003905"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.04.045"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8191(99)00069-1"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2011.01.027"},{"key":"p_17","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2011.09.006"},{"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.tcs.2005.02.007"},{"key":"p_21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2007.05.002"},{"key":"p_22","doi-asserted-by":"publisher","DOI":"10.1016\/j.comcom.2007.05.028"},{"key":"p_23","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.05.015"},{"key":"p_25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2011.04.035"},{"key":"p_26","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2004.05.013"},{"key":"p_28","first-page":"77","volume":"2","author":"Xiang Y.H.","year":"2009","journal-title":"Parallel and Distributed Computing and Systems"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054113500275","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T16:11:02Z","timestamp":1565107862000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054113500275"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,9]]},"references-count":20,"journal-issue":{"issue":"06","published-online":{"date-parts":[[2013,12,27]]},"published-print":{"date-parts":[[2013,9]]}},"alternative-id":["10.1142\/S0129054113500275"],"URL":"https:\/\/doi.org\/10.1142\/s0129054113500275","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,9]]}}}