Browsing by Subject "Kautz digraph"
Now showing items 1-4 of 4
-
Cospectral digraphs from locally line digraphs
(Elsevier, 2016-07)A digraph Γ =(V, E) is a line digraph when every pair of vertices u, v∈V have either equal or disjoint in-neighborhoods. When this condition only applies for vertices in a given subset (with at least two elements), we say ... -
New cyclic Kautz digraphs with optimal diameter
(University of Calgary, 2021-12-31)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 ... -
The diameter of cyclic Kautz digraphs
(Faculty of Sciences and Mathematics, University of Nis, Serbia, 2017)We present a new kind of digraphs, called cyclic Kautz digraphs CK(d, ɭ), which are subdigraphs of the well-known Kautz digraphs K(d,ɭ). The latter have the smallest diameter among all digraphs with their number of ... -
The spectra of subKautz and cyclic Kautz digraphs
(Elsevier, 2017)Kautz digraphs K(d, `) are a well-known family of dense digraphs, widely studied as a good model for interconnection networks. Closely related with these, the cyclic Kautz CK(d, `) and the subKautz sK(d, 2) digraphs were ...