Connectivity of consecutive-d digraphs

Connectivity of consecutive-d digraphs

0.00 Avg rating0 Votes
Article ID: iaor1993623
Country: Netherlands
Volume: 37/38
Issue: 1/5
Start Page Number: 169
End Page Number: 177
Publication Date: Jul 1992
Journal: Discrete Applied Mathematics
Authors: , ,
Abstract:

The concept of consecutive-d digraph is proposed by Du, Hsu and Hwang. It generalizes the class of de Bruijn digraphs, the class of Imase-Itoh digraphs and the class of generalized de Bruijn graphs. The authors modify consecutive-d digraphs by connecting nodes with a loop into a circuit and deleting all loops. The result in this paper shows that the link-connectivity or the connectivity of modified consecutive-d digraphs get better.

Reviews

Required fields are marked *. Your email address will not be published.