893 research outputs found
-polynomial weakly distance-regular digraphs
A weakly distance-regular digraph is -polynomial if its attached scheme is
-polynomial. In this paper, we characterize all -polynomial weakly
distance-regular digraphs
Multipartite Moore digraphs
We derive some Moore-like bounds for multipartite digraphs, which extend those of bipartite digraphs, under the assumption that
every vertex of a given partite set is adjacent to the same number of vertices in each of the other independent sets. We determine when a Moore multipartite digraph is weakly distance-regular. Within this framework, some necessary conditions
for the existence of a Moore -partite digraph with interpartite outdegree and diameter are obtained. In the case , which corresponds to almost Moore digraphs, a necessary condition in terms of the permutation cycle structure is derived. Additionally, we present some constructions of dense multipartite digraphs of diameter two that are vertex-transitive
- …