Independence number of de Bruijn graphs

DOI10.1016/J.DISC.2005.10.032MaRDI QIDQ2497496zbMATH OpenOpenAlexFDO

Authors Nicolas Lichiardopol

Publication date 4 August 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2005.10.032

zbMATH Keywords

independent setindependence numberde Bruijn graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• The spectra of undirected de Bruijn graphs and an upper bound for their independence numbers
• On \((d,2)\)-dominating numbers of binary undirected de Bruijn graphs
• scientific article; zbMATH DE number 2050882
• The independence number for de Bruijn networks and Kautz networks
• The maximum independent sets of de Bruijn graphs of diameter 3

Cites work

• scientific article; zbMATH DE number 194009 (Why is no real title available?)
• scientific article; zbMATH DE number 2050882 (Why is no real title available?)
• Covering the de Bruijn graph
• Uniform homomorphisms of de Bruijn and Kautz networks

Cited in

(9)

• Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs
• On the connectivity of the De Bruijn graph
• The independence number for de Bruijn networks and Kautz networks
• scientific article; zbMATH DE number 808807 (Why is no real title available?)
• Quasi-centers and radius related to some iterated line digraphs, proofs of several conjectures on de Bruijn and Kautz graphs
• scientific article; zbMATH DE number 2050882 (Why is no real title available?)
• Covering the de Bruijn graph
• The maximum independent sets of de Bruijn graphs of diameter 3
• scientific article; zbMATH DE number 7310058 (Why is no real title available?)

This page was built for publication: Independence number of de Bruijn graphs

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