Presentación | Participantes | Bibliografía (DML-E) | Bibliografía adicional | Enlaces de interés | Otros proyectos DML | Ayuda  
INICIO | 27 de julio de 2024
  

El diámetro de ciertos digrafos circulantes de triple paso.

Título inglés Diameter of certain 3-step circulant digraphs.
Título español El diámetro de ciertos digrafos circulantes de triple paso.
Autor/es Morillo Bosch, Paz ; Fiol Mora, Miguel Angel
Organización Dep. Mat. Esc. Téc. Super. Ing. Telecomun. Univ. Politèc. Catalunya, Barcelona, España
Revista 0210-7821
Publicación 1986, 10 (3): 233-249, 7 Ref.
Tipo de documento articulo
Idioma Español
Resumen inglés This paper studies some diameter-related properties of the 3-step circulant digraphs with set of vertices V≡ZN and steps (± a,b). More precisely, it concentrates upon maximizing their order N for any fixed value of their diameter k. In the proposed geometrical approach, each digraph is fully represented by a T-shape tile which tessellates periodically the plane. The study of these tiles leads to the optimal solutions.
Clasificación UNESCO 120108
Palabras clave español Grafos ; Distancia entre vértices
Código MathReviews MR0957489
Código Z-Math Zbl 0648.05026
Icono pdf Acceso al artículo completo
Equipo DML-E
Instituto de Ciencias Matemáticas (ICMAT - CSIC)
rmm()icmat.es