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

【文件属性】：
文件名称：论文研究-减支配集问题的参数复杂性 .pdf
文件大小：452KB
文件格式：PDF
更新时间：2022-09-05 03:22:01
参数复杂性 减支配集问题的参数复杂性，陈建二，郑莹， 减支配问题是已知的NP-完全问题，在社会网络，设备定位等领域都有广泛的应用。对于图G和函数f : V (G)→{-1,0, 1}，如果图G中任意顶点v��