Désérable, Dominique
National Institute of Applied Sciences, Rennes, France

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

On arrowhead and diamond diameters Désérable, Dominique
Electronic Journal of Graph Theory and Applications (EJGTA) Vol 13, No 1 (2025): Electronic Journal of Graph Theory and Applications
Publisher : GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.5614/ejgta.2025.13.1.6

Abstract

Arrowhead and diamond form a family of two hierarchical Cayley graphs defined on the triangular grid. In their undirected version, they are isomorphic and merely define two distinct representations of the same graph. This paper gives the expression of their diameter, in the oriented and non–oriented case. It also displays the full distribution of antipodals. This family could appear as a promising topology for Network–on–Chip architectures.