Quasi-centers and radius related to some iterated line digraphs, proofs of several conjectures on de Bruijn and Kautz graphs

DOI10.1016/J.DAM.2015.08.025zbMath1330.05055OpenAlexW1863809037WikidataQ113877258 ScholiaQ113877258MaRDI QIDQ5962520

Nicolas Lichiardopol

Publication date: 12 February 2016

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2015.08.025

zbMATH Keywords

de Bruijn graphKautz graphradiusquasi-centerwalk

Mathematics Subject Classification ID

Distance in graphs (05C12)

Related Items (2)

Data center interconnection networks are not hyperbolic ⋮ Distance‐layer structure of the De Bruijn and Kautz digraphs: Analysis and application to deflection routing

Cites Work

• Independence number of de Bruijn graphs

This page was built for publication: Quasi-centers and radius related to some iterated line digraphs, proofs of several conjectures on de Bruijn and Kautz graphs