El diámetro de ciertos digrafos circulantes de triple paso
This paper studies some diameter-related properties of the $3$-step circulant digraphs with set of vertices $V=Z_N$ and steps $(pm a,b)$. More precisely, it concentrates upon maximizing their order $N$ for any fixed values of their diameter $k$. In the proposed geometrical approach, each digraph is...
Gespeichert in:
Veröffentlicht in: | Stochastica 1986 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | spa |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | This paper studies some diameter-related properties of the $3$-step circulant digraphs with set of vertices $V=Z_N$ and steps
$(pm a,b)$. More precisely, it concentrates upon maximizing their order $N$ for any fixed values 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.
Peer Reviewed |
---|---|
ISSN: | 0210-7821 |