Downloads provided by UsageCounts
We obtain a new family of digraphs with minimal diameter, that is, given the number of vertices and out-degree, there is no other digraph with a smaller diameter. This new family of digraphs are called `modified cyclic digraphs' $MCK(d,\ell)$, and it is derived from the Kautz digraphs $K(d,\ell)$ and from the so-called cyclic Kautz digraphs $CK(d,\ell)$. The cyclic Kautz digraphs $CK(d,\ell)$ were defined as the digraphs whose vertices are labeled by all possible sequences $a_1\ldots a_\ell$ of length $\ell$, such that each character $a_i$ is chosen from an alphabet of $d+1$ distinct symbols, where the consecutive characters in the sequence are different (as in Kautz digraphs), and also requiring that $a_1\neq a_\ell$. Their arcs are between vertices $a_1 a_2\ldots a_\ell$ and $a_2 \ldots a_\ell a_{\ell+1}$, with $a_1\neq a_\ell$ and $a_2\neq a_{\ell+1}$. Since $CK(d,\ell)$ do not have minimal diameter for their number of vertices, we construct the modified cyclic Kautz digraphs to obtain the same diameter as in the Kautz digraphs, and we also show that $MCK(d,\ell)$ are $d$-out-regular. Moreover, for $t\geq1$, we compute the number of vertices of the iterated line digraphs $L^t(CK(d,\ell))$.
Line digraph; diameter; Kautz digraph, Extremal problems in graph theory, Teoria de, line digraph, Grafs, Teoria de, Directed graphs (digraphs), tournaments, Line digraph, :Matemàtiques i estadística::Matemàtica discreta [Àrees temàtiques de la UPC], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Graph theory, Grafs, Diameter, Association schemes, strongly regular graphs, Kautz digraph, diameter, :Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
Line digraph; diameter; Kautz digraph, Extremal problems in graph theory, Teoria de, line digraph, Grafs, Teoria de, Directed graphs (digraphs), tournaments, Line digraph, :Matemàtiques i estadística::Matemàtica discreta [Àrees temàtiques de la UPC], Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta, Graph theory, Grafs, Diameter, Association schemes, strongly regular graphs, Kautz digraph, diameter, :Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs [Àrees temàtiques de la UPC]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 74 | |
| downloads | 25 |

Views provided by UsageCounts
Downloads provided by UsageCounts