Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks
2018 ◽
Vol 28
(04)
◽
pp. 1850013
◽
Keyword(s):
It is well known that an [Formula: see text]-dimensional torus [Formula: see text] is Hamiltonian. Then the torus [Formula: see text] contains a spanning subgraph which is 2-regular and 2-connected. In this paper, we explore a strong property of torus networks. We prove that for any even integer [Formula: see text] with [Formula: see text], the torus [Formula: see text] contains a spanning subgraph which is [Formula: see text]-regular, k-connected and bipancyclic; and if [Formula: see text] is odd, the result holds when some [Formula: see text] is even.
2017 ◽
Vol 687
◽
pp. 40-47
◽
2011 ◽
Vol 412
(4-5)
◽
pp. 307-319
◽
2018 ◽
Vol 28
(3)
◽
pp. 423-464
◽
2013 ◽
Vol 161
(3)
◽
pp. 404-423
◽
1979 ◽
Vol 22
(1)
◽
pp. 35-46
◽
Keyword(s):