Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1709696 | Applied Mathematics Letters | 2009 | 4 Pages |
Abstract
In the context of the degree/diameter problem for directed graphs, it is known that the number of vertices of a strongly connected bipartite digraph satisfies a Moore-like bound in terms of its diameter kk and the maximum outdegrees (d1,d2)(d1,d2) of its partite sets of vertices. In this work, we define a family of dense digraphs, the diameter of which is not more than 1, comparable with that of the Moore bipartite digraph of the same order and maximum degree. Furthermore, some of its properties are given, such as the connectivity, spectrum and so on.
Keywords
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Juan Liu, Lin Sun, Jixiang Meng,