Title
Connectivity of consecutive-d digraphs
Abstract
The concept of consecutive- d digraph is proposed by Du, Hsu and Hwang. It generalizes the class of de Bruijin digraphs, the class of Imase-Itoh digraphs and the class of generalized de Bruijin graphs. We 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.
Year
DOI
Venue
1992
10.1016/0166-218X(92)90131-S
Discrete Applied Mathematics
Keywords
Field
DocType
consecutive-d digraph
Discrete mathematics,Graph,Combinatorics,Hamiltonian path,Directed graph,Partition (number theory),Mathematics,Digraph
Journal
Volume
ISSN
Citations 
37-38,
Discrete Applied Mathematics
9
PageRank 
References 
Authors
1.11
11
3
Name
Order
Citations
PageRank
D.-Z. Du121952.53
D. F. Hsu233832.90
G. W. Peck3274.13