Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/738

Multipartite Moore digraphs
Fiol Mora, Miquel Àngel; Gimbert, Joan; Miller, M.
Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions
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 $\delta$ 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 $r$-partite digraph with interpartite outdegree $\delta>1$ and diameter $k=2m$ are obtained. In the case $\delta=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.
Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
Directed graphs
Eigenvalues
Multipartite digraph
Moore digraph
Degree/diameter problem
Eigenvalues
Grafs orientats
Valors propis
Classificació AMS::05 Combinatorics::05C Graph theory
Classificació AMS::05 Combinatorics::05E Algebraic combinatorics
Attribution-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nd/2.5/es/
Artículo
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Comellas Padró, Francesc de Paula; Fiol Mora, Miquel Àngel; Gimbert, Joan; Mitjana Riera, Margarida
Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina; Fiol Mora, Miquel Àngel
Fiol Mora, Miquel Àngel; Serra Albó, Oriol
Fiol Mora, Miquel Àngel; Vilaltella Castanyer, Joan