Perfect matchings of a graph associated with a binary de Bruijn digraph

DOI10.1016/j.disc.2010.01.014zbMath1221.05269MaRDI QIDQ712245

D. Kharzeev

Publication date: 28 October 2010

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

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

zbMATH Keywords

matching; composition; de Bruijn digraph

Mathematics Subject Classification ID

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C20: Directed graphs (digraphs), tournaments