Independence number of de Bruijn graphs

DOI10.1016/j.disc.2005.10.032zbMath1096.05039OpenAlexW1995382100MaRDI QIDQ2497496

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

independence numberindependent setde Bruijn graph

Mathematics Subject Classification ID

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

Related Items (3)

Matching preclusion and conditional edge-fault Hamiltonicity of binary de Bruijn graphs ⋮ Quasi-centers and radius related to some iterated line digraphs, proofs of several conjectures on de Bruijn and Kautz graphs ⋮ Unnamed Item

Cites Work

• Covering the de Bruijn graph
• Uniform homomorphisms of de Bruijn and Kautz networks
• Unnamed Item
• Unnamed Item

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