Minimum Height Path Partitioning of Trees

作者：Bagheri A^*; Razzazi M

来源：Scientia Iranica, 2010, 17(2): 99-104.

• Graph partitioning
• Path partitioning
• Minimum height path partitioning

Graph partitioning is a well-known problem in the literature. In this paper, path partitioning of trees in which the given tree is partitioned into edge-disjoint paths is considered. A linear time algorithm is given for computing a path partitioning of minimum height.

• 出版日期2010-12