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.
@article{urn:eudml:doc:38958,
title = {El di\'ametro de ciertos digrafos circulantes de triple paso.},
journal = {Stochastica},
volume = {10},
year = {1986},
pages = {233-249},
zbl = {0648.05026},
mrnumber = {MR0957489},
language = {es},
url = {http://dml.mathdoc.fr/item/urn:eudml:doc:38958}
}
Morillo Bosch, Paz; Fiol Mora, Miguel Angel. El diámetro de ciertos digrafos circulantes de triple paso.. Stochastica, Tome 10 (1986) pp. 233-249. http://gdmltest.u-ga.fr/item/urn:eudml:doc:38958/