A spanning tree of the 2^ m-dimensional hypercube with maximum number of degree-preserving vertices

DOI10.1016/0012-365X(93)90343-RMaRDI QIDQ686181zbMATH OpenFDO

Authors Sul-young Choi, Puhua Guan

Publication date 10 March 1994

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

treespanning tree\(n\)-dimensional hypercubedegree-preserving vertex

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35)

Recommendations

• Spanning graphs of hypercubes: Starlike and double starlike trees
• scientific article; zbMATH DE number 568803
• Spanning subgraphs of a hypercube. IV: Rooted trees
• On Hamiltonian circuits and spanning trees of hypercubes
• On induced subgraphs of the cube

Cites work

• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• Graph theory
• The starlike trees which span a hypercube

Cited in

(2)

• On degree preservable graphs
• Spanning trees: A survey

This page was built for publication: A spanning tree of the \(2^ m\)-dimensional hypercube with maximum number of degree-preserving vertices

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