Spanning regular caterpillars in hypercubes (Q1357654)

From MaRDI portal
Revision as of 06:40, 11 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Spanning regular caterpillars in hypercubes
scientific article

    Statements

    Spanning regular caterpillars in hypercubes (English)
    0 references
    16 March 1998
    0 references
    It is shown that for every \(n\) and for every \(m\geq 2^n+ n-2\) there exists a regular caterpillar of length \(2^m\) with \(2^n-1\) legs isomorphic to a spanning subgraph of a hypercube of dimension \(m+n\).
    0 references
    caterpillar
    0 references
    spanning subgraph
    0 references
    hypercube
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references