Browsing by Subject "Kautz digraph"

Now showing items 1-4 of 4

    • Cospectral digraphs from locally line digraphs 

      Dalfó, Cristina; Fiol, Miguel Angel (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 

      Böhmová, Katerina; Dalfó, Cristina; Huemer, Clemens (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 

      Böhmová, Katerina; Dalfó, Cristina; Huemer, Clemens (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 

      Dalfó, Cristina (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 ...