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

DOI10.1016/0012-365X(93)90343-RzbMath0783.05039MaRDI QIDQ686181

Sul-young Choi, Pu-hua 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)

Related Items (1)

Spanning trees: A survey

Cites Work

• The starlike trees which span a hypercube
• Unnamed Item
• Unnamed Item

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