若干平面图支配集问题的核心化研究的开题报告

若干平面图支配集问题的核心化研究的开题报告一、研究背景平面图支配集问题是图论中的经典问题之一，它是在平面图上选择最小数量的节点，使得这些节点可以支配其余节点的问题。减小平面图支配集的大小是一个重要的应