Title of article :
Multipartite Moore digraphs
Author/Authors :
M.A. Fiol، نويسنده , , J. Gimbert، نويسنده , , M. Miller، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
17
From page :
234
To page :
250
Abstract :
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 multipartite Moore digraph is weakly distance-regular. Within this framework, some necessary conditions for the existence of a r-partite Moore digraph with interpartite outdegree δ > 1 and diameter k = 2m are obtained. In the case δ = 1, 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.
Keywords :
Multipartite digraph , Weakly distance-regular digraph , Degree/diameter problem , Moore digraph , Eigenvalues
Journal title :
Linear Algebra and its Applications
Serial Year :
2006
Journal title :
Linear Algebra and its Applications
Record number :
825351
Link To Document :
بازگشت