f66985ab11394ee4.tex
1: \begin{abstract}
2: Let $\Gamma=\Cay(G,T)$ be a Cayley digraph over a finite Abelian group $G$ with  respect the generating set $T\not\ni0$. $\Gamma$ has order $\ord(\Gamma)=|G|=n$ and degree $\deg(\Gamma)=|T|=d$. Let $k(\Gamma)$ be the diameter of $\Gamma$ and denote $\kappa(d,n)=\min\{k(\Gamma):~\ord(\Gamma)=n,\deg(\Gamma)=d\}$.
3: 
4: We give a closed expression, $\ell(d,n)$, of a tight lower bound of $\kappa(d,n)$ by using the so called {\em solid density} introduced by Fiduccia, Forcade and Zito.
5: 
6: A digraph $\Gamma$ of degree $d$ is called {\em tight} when $k(\Gamma)=\kappa(d,|\Gamma|)=\ell(d,|\Gamma|)$ holds. Recently, the {\em Dilating Method} has been developed to derive a sequence of digraphs of constant solid density. In this work, we use this method to derive a sequence of tight digraphs $\{\Gamma_i\}_{i=1}^{\cc(\Gamma)}$ from a given tight digraph $\Gamma$. Moreover, we find a closed expression of the cardinality $\cc(\Gamma)$ of this sequence. It is perhaps surprising that $\cc(\Gamma)$ depends only on $n$ and $d$ and not on the structure of $\Gamma$.
7: \end{abstract}
8: