Multipartite Moore digraphs |
| |
Authors: | M.A. Fiol J. Gimbert |
| |
Affiliation: | a Departament de Matemàtica Aplicada IV, Universitat Politècnica de Catalunya, 08034 Barcelona, Spain b Departament de Matemàtica, Universitat de Lleida, 25001 Lleida, Spain c School of Information Technology and Mathematical Sciences, University of Ballarat, Victoria 3353, Australia |
| |
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: | 05C20 05C50 05E30 |
本文献已被 ScienceDirect 等数据库收录! |
|