graph theory
10.Giving the definition of nonblockingness of Clos network in terms of graph theory, using some conceptions and tools in graph theory, this paper formulated and proved a sufficient and necessary condition under which a (4-stage) Clos network is strictly nonblocking and a sufficient condition under which a 4-stage Clos network is rearrangeably nonblocking.

