论文研究-减支配集问题的参数复杂性 .pdf

【文件属性】：

文件名称：论文研究-减支配集问题的参数复杂性 .pdf

文件大小：452KB

文件格式：PDF

更新时间：2022-09-05 03:22:01

参数复杂性

减支配集问题的参数复杂性，陈建二，郑莹， 减支配问题是已知的NP-完全问题，在社会网络，设备定位等领域都有广泛的应用。对于图G和函数f : V (G)→{-1,0, 1}，如果图G中任意顶点v��