Now showing items 1-3 of 3

    • 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 ...