Spanning regular caterpillars in hypercubes (Q1357654): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Rostislav Caha / rank
Normal rank
 
Property / author
 
Property / author: Václav Koubek / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Peter Kirschenhofer / rank
Normal rank
 

Revision as of 06:40, 11 February 2024

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

    Identifiers

    0 references
    0 references
    0 references
    0 references