Leafy spanning trees in hypercubes

DOI10.1016/S0893-9659(01)00047-7zbMath0983.05022OpenAlexW2066857130MaRDI QIDQ5950587

William Duckworth, Alan M. Gibbons, Paul E. Dunne, Michele Zito

Publication date: 2 January 2002

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0893-9659(01)00047-7

zbMATH Keywords

leaves in trees of hypercubes

Mathematics Subject Classification ID

Trees (05C05)

Related Items (4)

Regular Connected Bipancyclic Spanning Subgraphs of Torus Networks ⋮ Spanning Trees and Domination in Hypercubes ⋮ Regular connected bipancyclic spanning subgraphs of hypercubes ⋮ Connectivity and edge-bipancyclicity of Hamming shell

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A short note on the approximability of the maximum leaves spanning tree problem
• Independent domination in hypercubes
• Spanning Trees with Many Leaves
• Approximating Maximum Leaf Spanning Trees in Almost Linear Time

This page was built for publication: Leafy spanning trees in hypercubes