Line digraph iterations and connectivity analysis of de Bruijn and Kautz graphs

DOI10.1109/12.223681zbMath1395.05068OpenAlexW2130969559MaRDI QIDQ5375311

D. Frank Hsu, Yuh-Dauh Lyuu, Ding-Zhu Du

Publication date: 14 September 2018

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/12.223681

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Connectivity (05C40)

Related Items

On the \(k\)-diameter of \(k\)-regular \(k\)-connected graphs, Steiner 4-diameter, maximum degree and size of a graph, Sandpile groups and spanning trees of directed line graphs, Super link-connectivity of iterated line digraphs., Miscellaneous Digraph Classes