Diameter of certain 3-step circulant digraphs.

Autores: Paz Morillo Bosch , Miguel Ángel Fiol Mora
Localización: Stochastica: revista de matemática pura y aplicada, ISSN 0210-7821, Vol. 10, Nº. 3, 1986, págs. 233-249
Idioma: español
Títulos paralelos:
- El diámetro de ciertos digrafos circulantes de triple paso.
Enlaces
- Texto completo (pdf)
Resumen
- 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.