A Study of the Spanning Star Forest Problem on BipartiteGraphs

碩士 === 國立臺灣大學 === 資訊工程學研究所 === 96 === We study the spanning star forest problem (SSF) and its variation on bipartite graphs (BSSF). The relation between SSF and the dominating set problem (DOM), which has fruitful results in the literature, has been observed. The related optimization problems MSSF a...

Full description

Bibliographic Details
Main Authors: Yen-Yi Lin, 林晏禕
Other Authors: Kun-Mao Chao
Format: Others
Language:en_US
Published: 2008
Online Access:http://ndltd.ncl.edu.tw/handle/72147505010395127099

Similar Items