Some characterizations for the wrapped butterfly
Yaokun Wu, Qiao Li · 2002
We present some characterizations for the wrapped butterfly, a class of useful network models in parallel processing. Our characterizations are parallel to the characterization of Bermond et al. for the (ordinary) butterfly. But our approach seems more natural and provides some more insight. In the course of our study, we also give a slight improvement of a result of Beineke et al. which characterizes the iterated line digraph structure in terms of the Heuchenne’s condition. Some related problems and conjectures are proposed at the end of the paper.