Spanning caterpillars of a hypercube

DOI<9::AID-JGT2>3.0.CO;2-V 10.1002/(SICI)1097-0118(199701)24:1<9::AID-JGT2>3.0.CO;2-VzbMath0865.05034OpenAlexW4249275203MaRDI QIDQ5284591

Tomáš Dvořák, Michel Mollard, Ivan M. Havel, Jean-Marie Laborde

Publication date: 29 June 1997

Full work available at URL: https://doi.org/10.1002/(sici)1097-0118(199701)24:1<9::aid-jgt2>3.0.co;2-v

zbMATH Keywords

treehypercubepathcaterpillar

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Related Items

Spanning multi-paths in hypercubes ⋮ Embedding ladders and caterpillars into the hypercube ⋮ Embedding a subclass of trees into hypercubes ⋮ Optimal embeddings of odd ladders into a hypercube ⋮ Embedding multidimensional grids into optimal hypercubes ⋮ Fault-tolerant embedding of starlike trees into restricted hypercube-like graphs