Geodesic
Maximum Matchings in the $n$-Dimensional Cube
Matematičeskie zametki, Tome 69 (2001) no. 3, pp. 454-465.

Voir la notice de l'article provenant de la source Math-Net.Ru

The problem of efficient computation of maximum matchings in the $n$-dimensional cube, which is applied in coding theory, is solved. For an odd $n$, such a matching can be found by the method given in our Theorem 2. This method is based on the explicit construction (Theorem 1) of the maps of the vertex set that induce largest matchings in any bipartite subgraph of the $n$-dimensional cube for any $n$. 
@article{MZM_2001_69_3_a12,
     author = {V. E. Tarakanov},
     title = {Maximum {Matchings} in the $n${-Dimensional} {Cube}},
     journal = {Matemati\v{c}eskie zametki},
     pages = {454--465},
     publisher = {mathdoc},
     volume = {69},
     number = {3},
     year = {2001},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/MZM_2001_69_3_a12/}
}
TY  - JOUR
AU  - V. E. Tarakanov
TI  - Maximum Matchings in the $n$-Dimensional Cube
JO  - Matematičeskie zametki
PY  - 2001
SP  - 454
EP  - 465
VL  - 69
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/MZM_2001_69_3_a12/
LA  - ru
ID  - MZM_2001_69_3_a12
ER  - 
%0 Journal Article
%A V. E. Tarakanov
%T Maximum Matchings in the $n$-Dimensional Cube
%J Matematičeskie zametki
%D 2001
%P 454-465
%V 69
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/MZM_2001_69_3_a12/
%G ru
%F MZM_2001_69_3_a12
V. E. Tarakanov. Maximum Matchings in the $n$-Dimensional Cube. Matematičeskie zametki, Tome 69 (2001) no. 3, pp. 454-465. http://geodesic.mathdoc.fr/item/MZM_2001_69_3_a12/

[1] Kharari F., Teoriya grafov, Mir, M., 1973

[2] Kameron P., van Lint Dzh., Teoriya grafov, teoriya kodirovaniya i blok-skhemy, Nauka, M., 1980

[3] König D., “Graphen und Matrizen”, Mat. Fiz. Lapok, 38 (1931), 116–119