The diameter of cyclic Kautz digraphs

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

Mohammad Hasan, M. Dambrine

Publication date: 14 October 2016

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

zbMATH Keywords

diameter; line digraphs; Kautz digraphs; partial line digraphs

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C12: Distance in graphs

05C20: Directed graphs (digraphs), tournaments

05C76: Graph operations (line graphs, products, etc.)