scientific article; zbMATH DE number 568803

MaRDI QIDQ4294594zbMATH OpenFDO

Authors Martin Lewinter, Frank Harary

Publication date 13 July 1994

zbMATH Keywords

embedded spanning treehypercubespanned subcubes

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• scientific article; zbMATH DE number 867628
• Some small sized spanning subgraphs of a hypercube
• On Hamiltonian circuits and spanning trees of hypercubes
• Subcubes of hypercubes
• Spanning graphs of hypercubes: Starlike and double starlike trees

Cited in

(12)

• On 2-detour subgraphs of the hypercube
• Spanning subgraphs of a hypercube. IV: Rooted trees
• Some small sized spanning subgraphs of a hypercube
• Hyper-Hamilton laceable and caterpillar-spannable product graphs
• On Hamiltonian circuits and spanning trees of hypercubes
• Subcubes of hypercubes
• Spanning subgraphs of a hypercube iii: meshes
• scientific article; zbMATH DE number 867628 (Why is no real title available?)
• scientific article; zbMATH DE number 1409198 (Why is no real title available?)
• Characterisation and classification of signatures of spanning trees of the \(n\)-cube
• A spanning tree of the 2^ m-dimensional hypercube with maximum number of degree-preserving vertices
• Bounded degree spanners of the hypercube

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4294594)