ABSTRACT

In this chapter, we introduce some spanning tree problems not included in the previous chapters. In the first three sections, we discuss the Steiner minimal tree problem, the minimum diameter spanning tree problem, and the maximum leaf spanning tree problem. In the last section, we briefly introduce some other spanning tree problems in both network design and computational biology.