Independence number of de Bruijn graphs
From MaRDI portal
Publication:2497496
DOI10.1016/j.disc.2005.10.032zbMath1096.05039OpenAlexW1995382100MaRDI QIDQ2497496
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
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
This page was built for publication: Independence number of de Bruijn graphs