首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Multipartite Moore digraphs
Authors:MA Fiol  J Gimbert
Institution: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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号