The Disjoint Path Covers of Two-Dimensional Torus Networks

摘要

Two-dimensional torus network has been widely applied in large-scale network topology distribution systems. This paper considered the disjoint path cover problems for two-dimensional torus network. It proved that any two-dimensional torus network has one-to-many 3-disjoint path covers and bipartite two-dimensional torus network has many-to-many 3-disjoint path covers.