The independence number for de Bruijn networks and Kautz networks

DOI10.1016/j.dam.2008.01.009zbMath1183.05056OpenAlexW2000530275MaRDI QIDQ1005248

Bao-Gen Xu, Zhi-Guo Deng

Publication date: 9 March 2009

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

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

zbMATH Keywords

(\(l, \omega \))-independence numberde Bruijn networksKautz networks

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Unnamed Item
• Arrangement graphs: A class of generalized star graphs
• On the diameter vulnerability of Kautz digraphs
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI
• A group-theoretic model for symmetric interconnection networks
• Mengerian properties, hamiltonicity, and claw‐free graphs

This page was built for publication: The independence number for de Bruijn networks and Kautz networks