|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 3 of 4 found articles
| Title: |
On the weak distance-regularity of Moore-type digraphs |
| Author: |
Comellas, F. Fiol, M. A. Gimbert, J. Mitjana, M. |
| Appeared in: |
Linear & multilinear algebra |
| Paging: | Volume 54 (2006) nr. 4 pages 265-284 |
| Year: |
2006-07-01 |
| Contents: |
We prove that Moore digraphs, and some other classes of extremal digraphs, are weakly distance-regular in the sense that there is an invariance of the number of walks between vertices at a given distance. As weakly distance-regular digraphs, we then compute their complete spectrum from a 'small' intersection matrix. This is a very useful tool for deriving some results about their existence and/or their structural properties. For instance, we present here an alternative and unified proof of the existence results on Moore digraphs, Moore bipartite digraphs and, more generally, Moore generalized p-cycles. In addition, we show that the line digraph structure appears as a characteristic property of any Moore generalized p-cycle of diameter D ≥ 2p. |
| Publisher: |
Taylor & Francis |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 3 of 4 found articles
| << previous | next >> |