%0 Journal Article
%T Minimum Cycle Covers of Butterfly and Benes Networks
%A Albert William
%A A. Shanthakumari
%J International Journal of Mathematics and Soft Computing
%D 2012
%I SweDha Publication
%X Butterfly network is the most popular bounded-degree derivative of the hypercube network. The benes network consists of back-to-back butterflies. In this paper, we obtain the minimum vertex-disjoint cycle cover number for the odd dimensional butterfly networks and prove that it is not possible to find the same for the even dimensional butterfly networks and benes networks. Further we obtain the minimum edge-disjoint cycle cover number for butterfly networks.
%K Butterfly networks
%K Benes networks
%K cycle partition
%K vertex-disjoint cycle cover
%K edge-disjoint cycle cover.
%U http://ijmsc.com/index.php/ijmsc/article/view/65/pdf