In this paper, we reformulate the scheme introduced by Bouchitte´ and Todinca in , which computes treewidth and minimum fill-in of a graph using a dynamic programming approach. We will call the scheme BT scheme. Although BT scheme was originally designed for computing treewidth and minimum fill-in, it can be used for computing other graph parameters defined in terms of minimal triangulation. In this paper, we reformulate BT scheme so that it works for computing other graph parameters defined in terms of minimal triangulation, and give examples of other graph parameters.
Furuse, M., & Yamazaki, K. (2014). A revisit of the scheme for computing treewidth and minimum fill-in. Theoretical Computer Science, 531, 66–76. https://doi.org/10.1016/j.tcs.2014.03.013