✦ LIBER ✦

A counter-example to a lemma about embedding starlike trees into hypercube

✍ Scribed by M. Kobeissi; M. Mollard

Publisher: Elsevier Science
Year: 2001
Tongue: English
Weight: 93 KB
Volume: 41
Category: Article
ISSN: 0898-1221
DOI: 10.1016/s0898-1221(00)00310-2

No coin nor oath required. For personal study only.

✦ Synopsis

In this note, we give a counter-example for a lemma of Harary and Lewinter about partitioning the hypercube with an arbitrary number of vertex-disjoint paths of even length. (~) 2001 Elsevier Science Ltd. All rights reserved.