Extension of de Bruijn graph and Kautz graph

DOI10.1016/0898-1221(95)00146-PzbMath0835.68090MaRDI QIDQ1903209

Y. Gonda, Yukio Shibata

Publication date: 26 November 1995

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

zbMATH Keywords

de Bruijn graphsKautz graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Graph theory (05C99)

Related Items (8)

Isomorphic factorization, the Kronecker product and the line digraph ⋮ On the \(k\)-tuple domination of de Bruijn and Kautz digraphs ⋮ A unified formulation of Kautz network and generalized hypercube ⋮ A generalization of de Bruijn graphs and classification of endomorphisms of Cuntz algebras by graph invariants ⋮ On bondage numbers of graphs: a survey with some comments ⋮ The total domination and total bondage numbers of extended de Bruijn and Kautz digraphs ⋮ The bondage numbers of extended de Bruijn and Kautz digraphs ⋮ Reinforcement numbers of digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• A survey of the theory of hypercube graphs
• Large fault-tolerant interconnection networks
• Connectivity of Regular Directed Graphs with Small Diameters
• A Design for Directed Graphs with Minimum Diameter
• Generalized de Bruijn digraphs
• Design to Minimize Diameter on Building-Block Network
• De Bruijn Sequences-A Model Example of the Interaction of Discrete Mathematics and Computer Science
• Isomorphic Factorisations. I: Complete Graphs
• Isomorphic factorisations V: Directed graphs
• Isomorphic factorizations X: Unsolved problems

This page was built for publication: Extension of de Bruijn graph and Kautz graph