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 |
Acceso al artículo completo |