• 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