The diameter of cyclic Kautz digraphs

DOI10.1016/j.endm.2015.06.044zbMath1346.05091arXiv1512.05917OpenAlexW2201613830MaRDI QIDQ322251

Mohammad Hasan, M. Dambrine

Publication date: 14 October 2016

Full work available at URL: https://arxiv.org/abs/1512.05917

zbMATH Keywords

diameterline digraphsKautz digraphspartial line digraphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Related Items (2)

The spectra of subKautz and cyclic Kautz digraphs ⋮ The diameter of cyclic Kautz digraphs

Cites Work

• Unnamed Item
• Construction Techniques for Digraphs with Minimum Diameter
• Line Digraph Iterations and the (d, k) Digraph Problem
• The partial line digraph technique in the design of large interconnection networks

This page was built for publication: The diameter of cyclic Kautz digraphs