The independence number for de Bruijn networks and Kautz networks

DOI10.1016/J.DAM.2008.01.009MaRDI QIDQ1005248zbMATH OpenOpenAlexFDO

Authors Zhi-Guo Deng, Baogen Xu

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)

Recommendations

• Independence number of de Bruijn graphs
• Bisecting de Bruijn and Kautz graphs
• The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers
• scientific article; zbMATH DE number 857070
• scientific article; zbMATH DE number 1008455

Cites work

• A group-theoretic model for symmetric interconnection networks
• Arrangement graphs: A class of generalized star graphs
• Generalized Hypercube and Hyperbus Structures for a Computer Network
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2010366 (Why is no real title available?)
• Mengerian properties, hamiltonicity, and claw‐free graphs
• On the diameter vulnerability of Kautz digraphs
• The de Bruijn multiprocessor network: a versatile parallel processing and sorting network for VLSI

Cited in

(4)

• Uniform homomorphisms of de Bruijn and Kautz networks
• Independence number of de Bruijn graphs
• The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers
• (d,m)-independence numbers of undirected toroidal mesh

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1005248)