id: 01671967
dt: j
an: 01671967
au: Kobeissi, M.; Mollard, M.
ti: A counter-example to a lemma about embedding starlike trees into hypercube.
so: Comput. Math. Appl. 41, No.5-6, 669-670 (2001).
py: 2001
pu: Elsevier Science Ltd. (Pergamon), Oxford
la: EN
cc: 
ut: hypercube; spanning tree
ci: Zbl 0677.05021; Zbl 0645.05032
li: doi:10.1016/S0898-1221(00)00310-2
ab: In 1988 {\it L. Nebeský} [Czech. Math. J. 38(113), No. 4, 705-712 (1988;
    Zbl 0677.05021)] proved that a star-like tree on $2^n$ vertices with
    bipartition into equally large sets spans the $n$-cube graph $Q_n$. The
    same result was independently proved by {\it F. Harary} and {\it M.
    Lewinter} [Comput. Math. Appl. 15, No. 4, 299-302 (1988; Zbl
    0645.05032)]. Unfortunately, the latter proof uses a false lemma—a
    counterexample is given in this paper.
rv: M.Škoviera (Bratislava)