图中的最小支配集PDF书籍下载

原名:Minimal Dominating Sets in Graphs
作品简介:历史可以追溯到十九世纪六十年代初期。 ▷ 戴维斯、普特南 (1960) 和贝尔曼；卡普·霍尔德 (1962)。 ▷ 尝试以强大的方式应对 NP 完备性……