Унициклические факторизации сети типа свернутой бабочки

Abstract

In this paper, we prove that the wrapped Butterfly graph M(k,n) of degree k and dimention n is decomposable into k edge-disjoint mutually isomorphic unicyclic factors with n -cycle each and is the union of these factors.